Controllability of Multiagent Networks With Antagonistic Interactions

This paper addresses the controllability of a class of antagonistic multiagent networks with both positive and negative edges. All the agents of the multiagent network run a consensus algorithm using a signed Laplacian. Based on the generalized equitable partition, we propose a graph-theoretic characterization of an upper bound on the controllable subspace. Then, we provide a necessary condition for the controllability of the system and give an algorithm to compute the partition. Furthermore, we prove that for a structurally balanced network, the controllability is equivalent to that of the corresponding all-positive network, if the leaders are chosen from the same vertex set. Several examples are given to illustrate these results.

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

[2]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

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

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

[5]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[6]  Ming Cao,et al.  Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks? , 2012, IEEE Control Systems.

[7]  Lili Wang,et al.  Affine formation of multi-agent systems over directed graphs , 2014, 53rd IEEE Conference on Decision and Control.

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

[9]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[10]  Lihua Xie,et al.  Robust consensus tracking for a class of high-order multi-agent systems , 2014, CCC 2014.

[11]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[12]  Amit K. Roy-Chowdhury,et al.  Information Weighted Consensus Filters and Their Application in Distributed Camera Networks , 2013, IEEE Transactions on Automatic Control.

[13]  M. Kanat Camlibel,et al.  Controllability of diffusively-coupled multi-agent systems with general and distance regular coupling topologies , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Nima Monshizadeh,et al.  Strong Structural Controllability of Networks , 2015 .

[15]  M. Kanat Camlibel,et al.  Upper and Lower Bounds for Controllable Subspaces of Networks of Diffusively Coupled Agents , 2014, IEEE Transactions on Automatic Control.

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

[17]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[18]  Guoqiang Hu,et al.  Robust consensus tracking of a class of second-order multi-agent dynamic systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[19]  Mehran Mesbahi,et al.  On strong structural controllability of networked systems: A constrained matching approach , 2013, 2013 American Control Conference.

[20]  M. Kanat Camlibel,et al.  A Class of Uncontrollable Diffusively Coupled Multiagent Systems with Multichain Topologies , 2013, IEEE Transactions on Automatic Control.

[21]  Mehran Mesbahi,et al.  Controllability and Observability of Network-of-Networks via Cartesian Products , 2014, IEEE Transactions on Automatic Control.

[22]  M. Kanat Camlibel,et al.  Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs , 2014, IEEE Transactions on Automatic Control.

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

[24]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.

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

[26]  Magnus Egerstedt,et al.  A tight lower bound on the controllability of networks with multiple leaders , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[27]  Giuseppe Notarstefano,et al.  Controllability and Observability of Grid Graphs via Reduction and Symmetries , 2012, IEEE Transactions on Automatic Control.

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

[29]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

[30]  M. Egerstedt,et al.  Controllability analysis of multi-agent systems using relaxed equitable partitions , 2010 .

[31]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[32]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[33]  Yaoping Hou,et al.  On the Laplacian Eigenvalues of Signed Graphs , 2003 .

[34]  M. Cao,et al.  Comments on 'Controllability analysis of multi-agent systems using relaxed equitable partitions' , 2012 .

[35]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[36]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[37]  Wei Xing Zheng,et al.  Bipartite consensus for multi-agent systems on directed signed networks , 2013, 52nd IEEE Conference on Decision and Control.

[38]  Francesco Bullo,et al.  Synchronization and power sharing for droop-controlled inverters in islanded microgrids , 2012, Autom..

[39]  Guoqiang Hu,et al.  Distributed consensus tracking for multi‐agent systems under two types of attacks , 2016 .

[40]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.