Synchronization Reachable Topology and Synchronization of Discrete-Time Linear Multi-Agent Systems

In this note, we consider the synchronization problem for discrete-time linear multi-agent systems with time-varying network topology. To describe a new joint connectivity condition for synchronization, the concept of synchronization reachable topology is introduced. Under the conditions that agent dynamics is neutrally stable and network topology is synchronization reachable, a synchronization and an exponential synchronization result are obtained using paracontraction theory. The two results generalize in a natural way the classical results for the consensus of first-order discrete-time multi-agent systems. Finally, the effectiveness of the results is illustrated by a simulation example.

[1]  Xiangdong Liu,et al.  Consensus of linear multi-agent systems with reduced-order observer-based protocols , 2011, Syst. Control. Lett..

[2]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[3]  R. Beard,et al.  Consensus of information under dynamically changing interaction topologies , 2004, Proceedings of the 2004 American Control Conference.

[4]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[5]  L. Elsner,et al.  On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data , 1990 .

[6]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[7]  Zhaolin Cheng,et al.  Synchronization of Coupled Discrete-Time Harmonic Oscillators With Rational Frequency , 2013, IEEE Transactions on Automatic Control.

[8]  Lihua Xie,et al.  Consensusability of discrete-time multi-agent systems via relative output feedback , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[9]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[10]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[11]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[12]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Guanrong Chen,et al.  Consensus of Discrete-Time Linear Multi-Agent Systems with Observer-Type Protocols , 2011, ArXiv.

[14]  Hanlei Wang,et al.  Reaching a consensus in networks of high-order integral agents under switching directed topologies , 2013, Int. J. Syst. Sci..

[15]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[16]  V. Blondel.  CONVERGENCE OF LINEAR AND NON-LINEAR VERSIONS OF VICSEK’S MODEL , 2006 .

[17]  Huaiqing Wang,et al.  Multi-agent coordination using nearest neighbor rules: revisiting the Vicsek model , 2004, ArXiv.

[18]  Sezai Emre Tuna,et al.  Synchronizing linear systems via partial-state coupling , 2008, Autom..

[19]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[20]  Frank L. Lewis,et al.  Synchronization of discrete-time multi-agent systems on graphs using Riccati design , 2012, Autom..

[21]  Jie Huang,et al.  Two consensus problems for discrete-time multi-agent systems with switching network topology , 2012, Autom..

[22]  Zhixin Liu,et al.  Synchronization of multi-agent systems without connectivity assumptions , 2009, Autom..

[23]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[24]  Wilson J. Rugh,et al.  Linear system theory (2nd ed.) , 1996 .

[25]  M. Neumann,et al.  Generalizations of the projection method with applications to SOR theory for hermitian positive semidefinite linear systems , 1987 .

[26]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.