Exploiting Nodes Symmetries to Control Synchronization and Consensus Patterns in Multiagent Systems

We present new conditions to obtain synchronization and consensus patterns in complex network systems. The key idea is to exploit symmetries of the nodes’ vector fields to induce a desired synchronization/consensus pattern, where nodes are clustered in different groups each converging toward a different synchronized evolution. We show that the new conditions we present offer a systematic methodology to design a distributed network controller able to drive a network of interest toward a desired synchronization/consensus pattern.

[1]  Ian Stewart,et al.  Coupled cells with internal symmetry: I. Wreath products , 1996 .

[2]  Mario di Bernardo,et al.  How to Synchronize Biological Clocks , 2009, J. Comput. Biol..

[3]  Eduardo D. Sontag.  Dynamic compensation, parameter identifiability, and equivariances , 2017, PLoS Comput. Biol..

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

[5]  Florian Dörfler,et al.  Synchronization in complex networks of phase oscillators: A survey , 2014, Autom..

[6]  Qingdu Li,et al.  Pinning bipartite synchronization for coupled nonlinear systems with antagonistic interactions and switching topologies , 2016, Syst. Control. Lett..

[7]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[8]  H. Cerdeira,et al.  Partial synchronization and spontaneous spatial ordering in coupled chaotic systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Hongwei Zhang,et al.  Bipartite consensus of general linear multi-agent systems , 2014, 2014 American Control Conference.

[10]  R. FitzHugh.  Mathematical models of threshold phenomena in the nerve membrane , 1955 .

[11]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

[12]  Serge Galam,et al.  Fragmentation versus stability in bimodal coalitions , 1996 .

[13]  Jie Huang,et al.  Two consensus problems for discrete-time multi-agent systems with switching network topology , 2012, Autom..

[14]  Mario di Bernardo,et al.  On QUAD, Lipschitz, and Contracting Vector Fields for Consensus and Synchronization of Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Zahra Aminzare,et al.  Synchronization of Diffusively-Connected Nonlinear Systems: Results Based on Contractions with Respect to General Norms , 2014, IEEE Transactions on Network Science and Engineering.

[16]  Sean N. Brennan,et al.  Observability and Controllability of Nonlinear Networks: The Role of Symmetry , 2013, Physical review. X.

[17]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[18]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[19]  Naomi Ehrich Leonard,et al.  Stable Synchronization of Mechanical System Networks , 2008, SIAM J. Control. Optim..

[20]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[21]  Ming-Can Fan,et al.  Bipartite flock control of multi-agent systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[22]  M. Golubitsky,et al.  The Symmetry Perspective: From Equilibrium to Chaos in Phase Space and Physical Space , 2002 .

[23]  Vipul Periwal,et al.  System Modeling in Cellular Biology: From Concepts to Nuts and Bolts , 2006 .

[24]  Mario di Bernardo,et al.  Contraction Analysis for a Class of NonDifferentiable Systems with Applications to Stability and Network Synchronization , 2014, SIAM J. Control. Optim..

[25]  Martin Golubitsky,et al.  Recent advances in symmetric and network dynamics. , 2015, Chaos.

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

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

[28]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[29]  Hongwei Zhang,et al.  Bipartite consensus of multi‐agent systems over signed graphs: State feedback and output feedback control approaches , 2017 .

[30]  Farzaneh Abdollahi,et al.  Average Consensus Over High-Order Multiagent Systems , 2015, IEEE Transactions on Automatic Control.

[31]  K. Josić,et al.  Network architecture and spatio-temporally symmetric dynamics , 2006 .

[32]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

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

[34]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

[35]  Belykh,et al.  Hierarchy and stability of partially synchronous oscillations of diffusively coupled dynamical systems , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  Henk Nijmeijer,et al.  Synchronization in Networks of Diffusively Time-Delay Coupled (Semi-)Passive Systems , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[37]  S. P. Cornelius,et al.  Realistic control of network dynamics , 2013, Nature Communications.

[38]  Soon-Jo Chung,et al.  Nonlinear Model Reduction and Decentralized Control of Tethered Formation Flight , 2007 .

[39]  Tamer Basar,et al.  Stability of discrete-time Altafini's model: A graphical approach , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[40]  Alexey S. Matveev,et al.  Consensus and polarization in Altafini's model with bidirectional time-varying network topologies , 2014, 53rd IEEE Conference on Decision and Control.

[41]  Guanrong Chen,et al.  Problems and Challenges in Control Theory under Complex Dynamical Network Environments , 2013 .

[42]  Robert Shorten,et al.  A flexible distributed framework for realising electric and plug-in hybrid vehicle charging policies , 2012, Int. J. Control.

[43]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

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

[45]  H. Nijmeijer,et al.  Partial synchronization: from symmetry towards stability , 2002 .