Achieving cluster consensus in continuous-time networks of multi-agents with adapted inputs

In this paper, cluster consensus problem in continuous-time networks of multi-agents with external inputs is studied. Here, following [29], cluster consensus is defined in two aspects: intra-cluster synchronization, which means that the state differences among agents in the same cluster asymptotically converge to zero, and inter-cluster separation, which means the states of the agents in different clusters are separated. Under the inter-cluster common influence condition and with adapted inter-cluster identical inputs, the stability of cluster consensus is proved by extending the existing concepts and approaches in the matrix and graph theories to the cluster cases. The adapted inputs are also required to separate different clusters (or called inter-cluster separation). For the graph of the network, both static and switching topologies are considered. Numerical simulation to verify the theoretical results is given, too.

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

[2]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

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

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

[5]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[6]  Nikolai F. Rulkov,et al.  Images of synchronized chaos: Experiments with circuits. , 1996, Chaos.

[7]  Tianping Chen,et al.  Consensus problem in directed networks of multi-agents via nonlinear protocols☆ , 2009 .

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

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

[10]  Tianping Chen,et al.  Cluster consensus in discrete-time networks of multi-agents with adapted inputs , 2012 .

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

[12]  Michael J. Fischer,et al.  The Wakeup Problem , 1996, SIAM J. Comput..

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

[14]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

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

[16]  Richard M. Murray,et al.  Consensus Protocols for Undirected Networks of Dynamic Agents with Communication Time-Delays , 2003 .

[17]  Yi Guo,et al.  Formation control of nonholonomic mobile robots , 2006, 2006 American Control Conference.

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

[19]  Jianhong Shen.  A Geometric Approach to Ergodic Non-Homogeneous Markov Chains , 2000 .

[20]  A. Schnitzler,et al.  Normal and pathological oscillatory communication in the brain , 2005, Nature Reviews Neuroscience.

[21]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

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

[23]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[24]  Tianping Chen,et al.  Cluster synchronization in networks of distinct groups of maps , 2010 .

[25]  Yoram Moses,et al.  A Layered Analysis of Consensus , 2002, SIAM J. Comput..

[26]  J. Kurths,et al.  Synchronization of two interacting populations of oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  J. Hajnal,et al.  On products of non-negative matrices , 1976, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[29]  Bo Liu,et al.  Consensus in Networks of Multiagents With Cooperation and Competition Via Stochastically Switching Topologies , 2008, IEEE Transactions on Neural Networks.

[30]  M. Bartlett,et al.  Weak ergodicity in non-homogeneous Markov chains , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[31]  L. Barreira,et al.  Lyapunov Exponents and Smooth Ergodic Theory , 2002 .

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

[33]  Tianping Chen,et al.  Cluster synchronization in networks of coupled nonidentical dynamical systems. , 2009, Chaos.