Group consensus in multi-agent systems with switching topologies and communication delays

Group consensus problems in networks of dynamic agents are addressed for two cases: (i) communication topologies are switching and the switching occurs among finite topologies arbitrarily; (ii) communication topologies are switching and the switching occurs among finite topologies arbitrarily, and there exist communication delays. We introduce double-tree-form transformations under which dynamic equations of agents are transformed into reduced-order systems. Based on the reduced-order systems, we obtain some analysis results for the two cases. In addition, we further investigate multi-group consensus as an extension of the group consensus, and present some analysis results by similar techniques. Simulation results are presented to demonstrate the effectiveness of the theoretical results.

[1]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Long Wang,et al.  Self-organized motion in a class of anisotropic swarms: convergence vs oscillation , 2005, Proceedings of the 2005, American Control Conference, 2005..

[3]  M. Branicky.  Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[4]  Xiao Feng,et al.  Reaching Agreement in Finite Time via Continuous Local State Feedback , 2006, 2007 Chinese Control Conference.

[5]  F. Xiao,et al.  Consensus problems for high-dimensional multi-agent systems , 2007 .

[6]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[7]  Long Wang,et al.  Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

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

[9]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[10]  Long Wang,et al.  Group consensus of multi-agent systems with undirected communication graphs , 2009, 2009 7th Asian Control Conference.

[11]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[12]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[13]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[14]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

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

[17]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[18]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[19]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[20]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[21]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[22]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

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

[24]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.