Elsevier

Information Sciences

Volume 307, 20 June 2015, Pages 1-17
Information Sciences

Stable-protocol admissible synchronizability for high-order singular complex networks with switching topologies

https://doi.org/10.1016/j.ins.2015.02.028Get rights and content

Abstract

Stable-protocol admissible synchronization analysis and design problems for singular complex networks with both connected switching topologies and jointly connected switching topologies are investigated. Firstly, a singular observer-type synchronization protocol is introduced, where the errors of protocol states among neighboring agents are applied to make complex networks satisfy a specific separation principle which can simplify synchronization analysis and design problems. Then, by the orthonormal projection operators between the synchronization subspace and the complement synchronization subspace, stable-protocol admissible synchronization problems are transformed into admissible ones of multiple subsystems with lower dimensions, and an approach is given to determine the synchronization function. Furthermore, stable-protocol admissible synchronizability criteria for connected switching topology cases and jointly connected switching topology cases are proposed, respectively. Finally, two numerical examples are given to demonstrate the effectiveness of theoretical results.

Introduction

The synchronization of complex networks which consist of multiple distributed nodes has potential applications in various fields such as congestion control of distributed sensor networks [10], phase synchronization of multiple oscillators [24], [29], attitude synchronization of multiple spacecrafts [6], [13] and small-world dynamical networks [19], [20].

Synchronization problems for first-order complex networks were dealt with in [1], [11], [16], [17], [18], [26], where the dynamics of each agent was modeled as a first-order integrator. In [3], [15], second-order complex networks were dealt with, where each agent was modeled as a second-order integrator. It should be pointed out that the dynamics of each agent both first-order and second-order complex networks has a specific structure, so synchronization analysis and design problems can be simplified. For general high-order complex networks, since each agent has no specific structure, synchronization problems are more complex and challenging. Guan et al. [8] investigated synchronization analysis and design problems for high-order linear time-invariant (LTI) complex networks, where it was assumed that all state information is available to construct synchronization protocols. Synchronization problems for high-order LTI complex networks with dynamic output feedback synchronization protocols were addressed in [14], [25]. Cheng et al. [2] considered the impacts of communication noises and proposed mean square synchronization criteria. Ni and Cheng [23] discussed leader-following synchronization problems and considered both fixed and switching topology cases. Leader-following synchronization for complex networks with switching topologies were investigated in [27], where each agent has Lipschitz-type dynamics. Output synchronization analysis and design problems for high-order LTI complex networks were dealt with in [30]. By the event-triggered strategy, sampled-data consensus of complex networks was studied in [9], [5].

In aforementioned literatures about high-order complex networks, the dynamics of each agent was modeled as a normal system. However, each agent can only be modeled as a singular system rather than a normal one in many practical complex networks. As shown in [21], the transistor circuit in Fig. 1(a) is equivalent to the one in Fig. 1(b), which can be modeled byC000v̇C(t)i̇E(t)=0110vC(t)iE(t)+01vS(t),vR(t)=0,αRvC(t)iE(t).It can be found that the coefficient matrix is singular, which means that there exists an impulse when the circuit is turned on at t=0 if vC(0)-vS(0) or iE(0)0. Moreover, multi-agent supporting systems with each block supported by several pillars can only be modeled by singular complex networks rather than normal ones, as shown in [34], where the impacts of switching topologies on synchronization for high-order LTI singular complex networks were considered, but it was supposed that each topology in the switching set is connected and all state information are available to construct synchronization protocols. Yang and Liu [35] proposed static output feedback synchronization protocols and gave necessary and sufficient conditions for synchronization of singular complex networks under the assumption that the communication topology is fixed. For complex networks with dynamic output feedback synchronization protocols, if protocol states do not tend to zero as time tends to infinity; that is, the synchronization protocol is not stable, then the control input of each agent may not tend to zero as time tends to infinity. In this case, a continuous expenditure of energy is required even if synchronization is achieved, which is not expected in practical applications. To the best of our knowledge, stable-protocol admissible synchronization for singular complex networks with dynamic output feedback synchronization protocols and jointly connected switching topologies are still not comprehensively investigated.

The current paper deals with singular complex networks with dynamic output feedback synchronization protocols, where both connected switching topology cases and jointly connected switching topology cases are discussed. Based on outputs and protocol states among neighboring agents, a singular observer-type synchronization protocol is applied, whose structures can guarantee the stability of the synchronization protocol and can simplify synchronization problems. Furthermore, based on the orthonormal projection between the synchronization subspace and the complement synchronization subspace, a necessary and sufficient condition for stable-protocol admissible synchronization is proposed and an explicit expression of the synchronization function which determines the synchronization behavior of all agents in a complex network is presented. Moreover, based on the generalized Riccati equation and Barbalat’s lemma, stable-protocol admissible synchronizability conditions for connected switching topology cases and jointly connected switching topology cases are given, respectively.

Compared with the existing works [34], [35] about synchronization for singular complex networks, the current paper has the following three novel features. Firstly, the current paper proposes a singular dynamic output feedback synchronization protocol with switching topologies and no rank constraint involves in synchronizability criteria. All state information was required to construct synchronization protocols in [34] and static output feedback synchronization protocols in [35] brought in a rank constraint in synchronizability criteria. Especially, it was supposed that communication topologies are fixed in [35]. Secondly, the current paper considers the stability of synchronization protocols and determines the impacts of protocol states on the synchronization function. The approaches in [34], [35] cannot directly be used to deal with the influences of protocol states on both stable-protocol admissible synchronization and the synchronization function. Thirdly, synchronizability criteria in the current paper are analytic; that is, the existence of the solution of synchronizability criteria can be guaranteed. However, synchronizability criteria in terms of the linear matrix inequality (LMI) in [34] are not analytic.

This paper is organized as follows. In Section 2, basic concepts and conclusions about graph theory and singular systems are shown, respectively, and the problem description is given. Section 3 converts stable-protocol admissible synchronization problems into admissible ones of multiple subsystems and an approach to determine the synchronization function is proposed. Stable-protocol admissible synchronizability criteria for connected switching topology cases and jointly connected switching topology cases are addressed in Sections 4 Synchronizability criteria for connected switching topology cases, 5 Synchronizability criteria for jointly connected switching topology cases, respectively. Two numerical examples are shown to demonstrate theoretical results in Section 6. Finally, concluding remarks are stated in Section 7.

The following notations are applied throughout the current paper. Rd and Cd denote the sets of all d-dimensional real and complex column vectors, respectively. Id represents the d-dimensional identity matrix. The notations 1 and 1N-1 denote N- and N-1-dimensional column vectors with all components 1, respectively, 1N×N represents an N×N matrix with all components 1, and ei(i=1,2,,N) represent N-dimensional column vectors with the ith component 1 and 0 elsewhere. The notations and denote the Kronecker product and the direct sum, respectively, and 0 is applied to denote zero matrices of any size with zero vectors and zero number as special cases. For a symmetric matrix, R>0 and R<0 mean that R is positive definite and negative definite, respectively. The notation diagΔ1,Δ2,,ΔN represents a diagonal matrix with diagonal elements Δ1,Δ2,,ΔN.

Section snippets

Preliminaries and problem description

This section presents basic concepts and conclusions about graph theory and singular systems and gives the problem description.

Problem transformation

In this section, firstly, two subspaces of the Nd-dimensional real space are introduced and network (4) is decomposed into two independent parts, which can be used to describe the synchronization and non-synchronization dynamics. Then, the structures of the orthonormal projection operators between the two subspaces are given and synchronization problems are converted into admissible ones.

Since the communication topology Gσ(t) is undirected, Lσ(t) is symmetric. According to assumption (A2) and

Synchronizability criteria for connected switching topology cases

If the triple (E,A,B) is stabilizable, then there exists K1=[K1,0]Z̃-1Z-1 such that E,A+BK1 is admissible, where K̃1 is chosen such that Ã+B̃1K̃1 is Hurwitz. By Theorem 1, synchronizability problems of network (1) with protocol (2) are transformed into simultaneous stabilization ones; that is, how to determine K2 such that (E,A+λσ(t),iK2C)(i=1,2,,N) can be stabilized simultaneously. In this section, based on the generalized Riccati equation, stable-protocol admissible synchronizability

Synchronizability criteria for jointly connected switching topology cases

This section focuses on jointly connected switching topology cases and gives sufficient conditions for stable-protocol admissible synchronizability.

It is supposed that in each time interval tm,tm+1, there is a series of non-overlapping contiguous subintervalstm0,tm1,,tmj-1,tmj,,tmnm-1,tmnm,tm0=tm,tmnm=tm+1with tmj+1-tmjTd(j=0,1,,nm-1) for nm>0 and Td>0. Without loss of generality, it is assumed that the communication topologies switch at tm0,tm1,,tmnm-1; that is, the communication topology

Numerical simulations

This section presents two examples to demonstrate the effectiveness of theoretical results given in the previous sections.

Example 1 Connected switching topology cases

Consider a singular complex network with six agents with the dynamics of each agent modeled by (1), whereE=1000010000000000,A=0912123-5001-20201,B=0100,C=03012010.

Fig. 2 gives the switching topology set with four undirected communication topologies, whose adjacency matrices are 0–1. The communication topologies of the singular complex network are randomly chosen from

Conclusions

Stable-protocol admissible synchronization problems for high-order linear singular complex networks with switching topologies were dealt with. A synchronization subspace and a complement synchronization subspace were introduced, the direct sum of which are the state spaces of complex networks. Based on the state projection between the two subspaces, a necessary and sufficient condition for stable-protocol admissible synchronization was proposed and an explicit expression of the synchronization

References (35)

  • J. Xi et al.

    Output consensus analysis and design for high-order linear swarm systems: partial stability method

    Automatica

    (2012)
  • J. Xi et al.

    Admissible consensus and consensualization of high-order linear time-invariant singular swarm systems

    Physica A

    (2012)
  • N. Cai et al.

    Swarm stability analysis of nonlinear dynamical multi-agent systems via relative Lyapunov function

    Arab. J. Sci. Eng.

    (2013)
  • L. Cheng et al.

    A mean square consensus protocol for linear multi-agent systems with communication noises and fixed topologies

    IEEE Trans. Automat. Contr.

    (2013)
  • S. Cheng et al.

    Second-order consensus of multiple non-identical agents with non-linear protocols

    IET Contr. Theory Appl.

    (2012)
  • L. Dai

    Singular Control Systems

    (1989)
  • L. Ding, G. Guo, Sampled-data leader-following consensus for nonlinear multi-agent systems with Markovian switching...
  • Cited by (0)

    This work was supported by the National Natural Science Foundation of China under Grants 61174067, 61374054 and 61203189.

    View full text