Group Consensus of Linear Multi-agent Systems under Nonnegative Directed Graphs

Group consensus implies reaching multiple groups where agents belonging to the same cluster reach state consensus. This paper focuses on linear multi-agent systems under nonnegative directed graphs. A new necessary and sufficient condition for ensuring group consensus is derived, which requires the spanning forest of the underlying directed graph and that of its quotient graph induced with respect to a clustering partition to contain equal minimum number of directed trees. This condition is further shown to be equivalent to containing cluster spanning trees, a commonly used topology for the underlying graph in the literature. Under a designed controller gain, lower bound of the overall coupling strength for achieving group consensus is specified. Moreover, the pattern of the multiple consensus states formed by all clusters is characterized when the overall coupling strength is large enough.

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

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

[3]  Yilun Shang,et al.  Resilient Cluster Consensus of Multiagent Systems , 2022, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[5]  Huijun Gao,et al.  Cluster synchronization in directed networks of partial-state coupled linear systems under pinning control , 2014, Autom..

[6]  Huijun Gao,et al.  On Group Synchronization for Interacting Clusters of Heterogeneous Systems , 2017, IEEE Transactions on Cybernetics.

[7]  Yilun Shang,et al.  A combinatorial necessary and sufficient condition for cluster consensus , 2015, Neurocomputing.

[9]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  R. Plemmons.  M-matrix characterizations.I—nonsingular M-matrices , 1977 .

[11]  Salvatore Monaco,et al.  On multi-consensus and almost equitable graph partitions , 2019, Autom..

[12]  Francesco Sorrentino,et al.  Complete characterization of the stability of cluster synchronization in complex dynamical networks , 2015, Science Advances.

[13]  Joos Vandewalle,et al.  Cluster synchronization in oscillatory networks. , 2008, Chaos.

[14]  Mauricio Barahona,et al.  Graph partitions and cluster synchronization in networks of oscillators , 2016, Chaos.

[15]  Tianping Chen,et al.  Cluster Consensus in Discrete-Time Networks of Multiagents With Inter-Cluster Nonidentical Inputs , 2012, IEEE Transactions on Neural Networks and Learning Systems.

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

[17]  Brian D. O. Anderson,et al.  On leaderless and leader-following consensus for interacting clusters of second-order multi-agent systems , 2016, Autom..

[18]  Qing-Long Han,et al.  Achieving Cluster Formation of Multi-Agent Systems Under Aperiodic Sampling and Communication Delays , 2018, IEEE Transactions on Industrial Electronics.

[19]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[20]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[21]  Mattia Frasca,et al.  A criterion for stability of cluster synchronization in networks with external equitable partitions , 2019, Autom..

[22]  Francesco Sorrentino,et al.  Cluster synchronization and isolated desynchronization in complex networks with symmetries , 2013, Nature Communications.

[23]  Wei Ren,et al.  On the Control of Multi-Agent Systems: A Survey , 2019, Found. Trends Syst. Control..

[24]  Hui Cheng,et al.  Cluster synchronization of inter-cluster nonidentical linear systems under directed nonnegative graphs , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[25]  Tianping Chen,et al.  Achieving Cluster Consensus in Continuous-Time Networks of Multi-Agents With Inter-Cluster Non-Identical Inputs , 2014, IEEE Transactions on Automatic Control.

[26]  Wei Xing Zheng,et al.  Output Group Synchronization for Networks of Heterogeneous Linear Systems Under Internal Model Principle , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Hui Cheng,et al.  Cluster synchronization of coupled systems with nonidentical linear dynamics: CLUSTERING OF NONIDENTICAL LINEAR SYSTEMS , 2017 .

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

[29]  Changbin Yu,et al.  Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition , 2013, Autom..

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

[31]  Isaac Klickstein,et al.  Symmetry induced group consensus. , 2019, Chaos.

[32]  Ye Yuan,et al.  Observability and coarse graining of consensus dynamics through the external equitable partition. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[34]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[35]  Guanrong Chen,et al.  Coupling schemes for cluster synchronization in coupled Josephson equations , 2004 .

[36]  IV JohnS.Caughman,et al.  Kernels of Directed Graph Laplacians , 2006, Electron. J. Comb..