Symmetry-Induced Clustering in Multi-Agent Systems using Network Optimization and Passivity

This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these converge to a clustered steady-state, with clusters corresponding to certain symmetries of the system. Namely, clusters are computed using the notion of the exchangeability graph. We then discuss homogeneous networks and the cluster synthesis problem, namely finding a graph and homogeneous controllers forcing the agents to cluster at prescribed values.

[1]  Francesco Borrelli,et al.  Symmetric Linear Model Predictive Control , 2015, IEEE Transactions on Automatic Control.

[2]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

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

[4]  Frank Allgöwer,et al.  Duality and network theory in passivity-based cooperative control , 2013, Autom..

[5]  Philippe Martin,et al.  Non-Linear Symmetry-Preserving Observers on Lie Groups , 2007, IEEE Transactions on Automatic Control.

[6]  P. Olver.  Nonlinear Systems , 2013 .

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

[8]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[10]  M. Mesbahi,et al.  Pulling the Strings on Agreement: Anchoring, Controllability, and Graph Automorphisms , 2007, 2007 American Control Conference.

[11]  Cayley,et al.  Desiderata and Suggestions: No. 2. The Theory of Groups: Graphical Representation , 2022 .

[12]  Mehran Mesbahi,et al.  State controllability, output controllability and stabilizability of networks: A symmetry perspective , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[13]  John T. Wen,et al.  Cooperative Control Design - A Systematic, Passivity-Based Approach , 2011, Communications and control engineering.

[14]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[15]  Miel Sharf,et al.  Analysis and Synthesis of MIMO Multi-Agent Systems Using Network Optimization , 2017, IEEE Transactions on Automatic Control.

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

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

[18]  R. Rockafellar.  Characterization of the subdifferentials of convex functions , 1966 .

[19]  Mehran Mesbahi,et al.  On symmetry and controllability of multi-agent systems , 2014, 53rd IEEE Conference on Decision and Control.

[20]  Anoop Jain,et al.  Geometric Method for Passivation and Cooperative Control of Equilibrium-Independent Passive-Short Systems , 2019, IEEE Transactions on Automatic Control.

[21]  Eduardo D. Sontag,et al.  Synchronization of Interconnected Systems With Applications to Biochemical Networks: An Input-Output Approach , 2009, IEEE Transactions on Automatic Control.

[22]  Francesco Bullo,et al.  Controlled symmetries and passive walking , 2005, IEEE Transactions on Automatic Control.

[23]  Lorenzo Marconi,et al.  Incremental passivity and output regulation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[24]  Miel Sharf,et al.  A Network Optimization Approach to Cooperative Control Synthesis , 2017, IEEE Control Systems Letters.

[25]  George H. Hines,et al.  Equilibrium-independent passivity: A new definition and numerical certification , 2011, Autom..

[26]  Sadao Kawamura,et al.  Advances in Robot Control , 2006 .

[27]  Miel Sharf,et al.  Network Identification: A Passivity and Network Optimization Approach , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[28]  Bernd Blasius,et al.  Complex Synchronization Phenomena in Ecological Systems , 2002 .

[29]  Rodolphe Sepulchre,et al.  Analysis of Interconnected Oscillators by Dissipativity Theory , 2007, IEEE Transactions on Automatic Control.

[30]  Anoop Jain,et al.  Regularization and Feedback Passivation in Cooperative Control of Passivity-Short Systems: A Network Optimization Perspective , 2018, IEEE Control Systems Letters.

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