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

In this paper, consensus problems for discrete-time multiagent systems with time-delays are considered. First, a necessary and sufficient condition for a system to solve a consensus problem is established by a new approach: pre-leaders-followers decomposition. Furthermore, by this method, consensus problems for systems with a single time-delay as well as with multiple time-delays are studied, and some necessary and sufficient conditions are established. Finally, the case with switching topologies and the case with time-varying delays are also investigated.

[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]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

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

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

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

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

[9]  M. Mesbahi,et al.  Agreement over random networks , 2004, CDC.

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

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

[12]  Long Wang,et al.  Swarming behavior of multi-agent systems , 2004, math/0405405.

[13]  Wang Long,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .

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

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

[16]  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.

[17]  F. Xiao,et al.  Algebraic Characterizations of Consensus Problems for Networked Dynamic Systems , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[19]  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.

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

[21]  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.

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

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

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

[25]  Long Wang,et al.  Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions , 2006 .

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

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

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

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