Symmetry induced group consensus.

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept of group consensus whereby subsets of nodes are chosen to reach a common final state distinct from others has been developed, but the methods tend to be independent of the underlying network topology. Here, an alternative type of group consensus is achieved for which nodes that are "symmetric" achieve a common final state. The dynamic behavior may be distinct between nodes that are not symmetric. We show how group consensus for heterogeneous linear agents can be achieved via a simple coupling protocol that exploits the topology of the network. We see that group consensus is possible on both stable and unstable trajectories. We observe and characterize the phenomenon of "isolated group consensus," where one or more clusters may achieve group consensus while the other clusters do not.

[1]  Mei Yu,et al.  Second-order group consensus in multi-agent systems with time-delays based on second-order neighbours' information , 2015, 2015 34th Chinese Control Conference (CCC).

[2]  Wei Ren,et al.  Constrained Consensus in Unbalanced Networks With Communication Delays , 2014, IEEE Transactions on Automatic Control.

[3]  Mario di Bernardo,et al.  Convergence and cluster synchronization in networks of discrete-time and asynchronous systems , 2013, 52nd IEEE Conference on Decision and Control.

[4]  Jinde Cao,et al.  Reverse Group Consensus of Multi-Agent Systems in the Cooperation-Competition Network , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[6]  Isaac Klickstein,et al.  Generating symmetric graphs. , 2018, Chaos.

[7]  Long Wang,et al.  Group consensus of multi-agent systems with directed information exchange , 2012, Int. J. Syst. Sci..

[8]  Isaac Klickstein,et al.  Generating Graphs with Symmetry , 2018, IEEE Transactions on Network Science and Engineering.

[9]  J. Lauri,et al.  Topics in Graph Automorphisms and Reconstruction , 2003 .

[10]  Vito Latora,et al.  Remote synchronization reveals network symmetries and functional modules. , 2012, Physical review letters.

[11]  Eckehard Schöll,et al.  Experimental observations of group synchrony in a system of chaotic optoelectronic oscillators. , 2013, Physical review letters.

[12]  Wei Ren On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

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

[14]  G. Wen,et al.  Couple-group consensus of multi-agent systems in the cooperation-competition network , 2016, 2016 35th Chinese Control Conference (CCC).

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

[16]  Ling Shi,et al.  SATS: Secure Average-Consensus-Based Time Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

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

[18]  J. Slotine,et al.  Symmetries, stability, and control in nonlinear systems and networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Changbin Yu,et al.  Coordination of Multiagents Interacting Under Independent Position and Velocity Topologies , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[22]  Wei Xing Zheng,et al.  H∞ group consensus for clusters of agents with model uncertainty and external disturbance , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[23]  E. Ott,et al.  Network synchronization of groups. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.

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

[26]  Changbin Yu,et al.  Group consensus of multiple integrator agents under general topology , 2013, 52nd IEEE Conference on Decision and Control.

[27]  Francesco Sorrentino,et al.  Symmetries in the time-averaged dynamics of networks: Reducing unnecessary complexity through minimal network models. , 2017, Chaos.

[28]  Long Wang,et al.  Group consensus of multi-agent systems with undirected communication graphs , 2009, 2009 7th Asian Control Conference.

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