Consensus strategy for a class of multi‐agents with discrete second‐order dynamics

This paper investigates consensus strategies for a group of agents with discrete second‐order dynamics under directed communication topology. Consensus analysis for both the fixed topology and time‐varying topology cases is systematically performed by employing a novel graph theoretic methodology as well as the classical nonnegative matrix theory. Furthermore, it is shown that the necessary and sufficient condition for the agents under fixed communication topology to reach consensus is that the communication topology has a spanning tree; and sufficient conditions for the agents to reach consensus when allowing for the dynamically changing communication topologies are also given. Finally, an illustrative example is provided to demonstrate the effectiveness of the proposed results. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

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

[3]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

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

[5]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[8]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[9]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[10]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

[12]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[17]  F. Xiao,et al.  State consensus for multi-agent systems with switching topologies and time-varying delays , 2006 .

[18]  Tomohisa Hayakawa,et al.  Formation Control of Multi-Agent Systems with Sampled Information -- Relationship Between Information Exchange Structure and Control Performance -- , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

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

[21]  A.L. Swindlehurst,et al.  Discrete double integrator consensus , 2008, 2008 47th IEEE Conference on Decision and Control.

[22]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[23]  W. Ren,et al.  Multi‐vehicle coordination for double‐integrator dynamics under fixed undirected/directed interaction in a sampled‐data setting , 2010 .