Cluster synchronization of a class of multi-agent systems with a bipartite graph topology

This paper investigates cluster synchronization of a class of multi-agent systems with a directed bipartite graph topology, and presents a number of new results by using the neighbor’s rules for the following two cases: I) there is competition among the agents of different clusters, and II) there are both competition and cooperation among the agents. Firstly, for case I), a linear control protocol is designed for cluster synchronization of multi-agent systems, and a method is presented to determine the final state with the initial conditions based on state-space decomposition. Secondly, we study case II), and design a control protocol based on the information of neighbors and that of two-hop neighbors (that is, neighbors’ neighbors). Finally, two examples are studied by using our presented results. The study of illustrative examples with simulations shows that our results as well as designed control protocols work very well in studying the cluster synchronization of this class of multi-agent systems.

[1]  Srinivasa M. Salapaka,et al.  Maximum Entropy Principle-Based Algorithm for Simultaneous Resource Location and Multihop Routing in Multiagent Networks , 2012, IEEE Transactions on Mobile Computing.

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

[3]  Tao Li,et al.  Asymptotically Optimal Decentralized Control for Large Population Stochastic Multiagent Systems , 2008, IEEE Transactions on Automatic Control.

[4]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[5]  Jinde Cao,et al.  Local Synchronization of a Complex Network Model , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[7]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[8]  Yuzhen Wang,et al.  A matrix approach to graph maximum stable set and coloring problems with application to multi-agent systems , 2012, Autom..

[9]  Yu-Ping Tian,et al.  Consensus of Data-Sampled Multi-Agent Systems With Random Communication Delay and Packet Loss , 2010, IEEE Transactions on Automatic Control.

[10]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

[11]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

[12]  Ming Cao,et al.  Clustering in diffusively coupled networks , 2011, Autom..

[13]  Prashant G. Mehta,et al.  Stability Margin Scaling Laws for Distributed Formation Control as a Function of Network Structure , 2010, IEEE Transactions on Automatic Control.

[14]  Long Wang,et al.  Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

[15]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..

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

[17]  Tao Yang,et al.  The reconstruction of gene regulatory network based On Multi-Agent System by fusing multiple data sources , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

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

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

[20]  M. Spong,et al.  Stable flocking of multiple inertial agents on balanced graphs , 2006, 2006 American Control Conference.

[21]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[22]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[24]  Huai-Ning Wu,et al.  Leader-following formation control of multi-agent systems under fixed and switching topologies , 2012, Int. J. Control.

[25]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..