A new approach to consensus problems in discrete-time multiagent systems with time-delays

In this paper, consensus problems in discrete-time multiagent systems with time-invariant delays are considered. In order to characterize the structures of communication topologies, the concept of “pre-leader-follower” decomposition is introduced. Then, a necessary and sufficient condition for state consensus is established. By this method, consensus problems in networks with a single time-delay, as well as with multiple time-delays, are studied, and some necessary and sufficient conditions for solvability of consensus problems are obtained.

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

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

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

[4]  Guangming Xie,et al.  Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Long Wang,et al.  Aggregation of Foraging Swarms , 2004, Australian Conference on Artificial Intelligence.

[6]  刘波,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .

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

[8]  P.J. Antsaklis,et al.  Information consensus of asynchronous discrete-time multi-agent systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[10]  F. Xiao,et al.  Consensus problems in discrete-time multiagent systems with fixed topology , 2006 .

[11]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  A. Jadbabaie.  On geographic routing without location information , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[15]  Long Wang,et al.  Coordinated collective motion in a motile particle group with a leader , 2005 .

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

[17]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[18]  P K U Swarm,et al.  Swarming Behavior of Multi-agent Systems * , 2004 .

[19]  A. Savkin.  The problem of coordination and consensus achievement in groups of autonomous mobile robots with limited communication , 2006 .

[20]  H.G. Tanner,et al.  State synchronization in local-interaction networks is robust with respect to time delays , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[22]  Long Wang,et al.  Complex emergent dynamics of anisotropic swarms: Convergence vs oscillation , 2006 .

[23]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[25]  F. Xiao,et al.  Dynamic behavior of discrete-time multiagent systems with general communication structures , 2006 .

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

[27]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.

[28]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.