On the cluster consensus of discrete-time multi-agent systems

Nowadays, multi-agent systems (MAS) are ubiquitous in the real world. Consensus is a fundamental natural phenomenon. Over the past decade, consensus of MAS has received increasing attention from various disciplines. This paper aims to further investigate a novel kind of cluster consensus of MAS with several different subgroups. Based on Markov chains and nonnegative matrix analysis, two novel cluster consensus criteria are obtained for MAS with fixed and switching topology, respectively. Furthermore, numerical simulations are also given to validate the effectiveness of these proposed criteria. The proposed cluster consensus criteria have some potential applications in real world engineering systems.

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

[2]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[4]  Wei Wu,et al.  Cluster Synchronization of Linearly Coupled Complex Networks Under Pinning Control , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  V N Belykh,et al.  Cluster synchronization modes in an ensemble of coupled chaotic oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[8]  D. Angeli,et al.  Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees , 2006, SIAM J. Control. Optim..

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

[10]  Xinghuo Yu,et al.  Consensus of multi-agent systems with an active leader and asymmetric adjacency matrix , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

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

[13]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

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

[15]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[16]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

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

[18]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[19]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[20]  I. Couzin,et al.  Emerging collective behaviors of animal groups , 2008, 2008 7th World Congress on Intelligent Control and Automation.

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

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

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

[24]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

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

[26]  Junan Lu,et al.  Structure identification of uncertain general complex dynamical networks with time delay , 2009, Autom..

[27]  Jinhu Lu,et al.  Consensus of discrete-time multi-agent systems with nonlinear local rules and time-varying delays , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.