Structural controllability of multi-agent networks: Robustness against simultaneous failures

In this paper, structural controllability of a leader-follower multi-agent system with multiple leaders is studied from a graph-theoretic point of view. The problem of preservation of structural controllability under simultaneous failures in both the communication links and the agents is investigated. The effects of the loss of agents and communication links on the controllability of an information flow graph are previously studied. In this work, the corresponding results are exploited to introduce some useful indices and importance measures that help characterize and quantify the role of individual links and agents in the controllability of the overall network. Existing results are then extended by considering the effects of losses in both links and agents at the same time. To this end, the concepts of joint (r,s)-controllability and joint t-controllability are introduced as quantitative measures of reliability for a multi-agent system, and their important properties are investigated. Lastly, the class of jointly critical digraphs is introduced, and it is stated that if a digraph is jointly critical, then joint t-controllability is a necessary and sufficient condition for remaining controllable following the failure of any set of links and agents, with cardinality less than t. Various examples are exploited throughout the paper to elaborate on the analytical findings.

[1]  Junming Xu Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[2]  Nathan Michael,et al.  Vision-Based, Distributed Control Laws for Motion Coordination of Nonholonomic Robots , 2009, IEEE Transactions on Robotics.

[3]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

[4]  A. Lombardi,et al.  Controllability analysis of networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Amir G. Aghdam,et al.  Leader localization in multi-agent systems subject to failure: A graph-theoretic approach , 2011, Autom..

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

[7]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Importance of individual links , 2012, 2013 American Control Conference.

[8]  Javad Lavaei,et al.  A Model Predictive Decentralized Control Scheme With Reduced Communication Requirement for Spacecraft Formation , 2008, IEEE Transactions on Control Systems Technology.

[9]  Amir G. Aghdam,et al.  On the structural controllability of multi-agent systems subject to failure: A graph-theoretic approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Amir G. Aghdam,et al.  Structural controllability of multi-agent systems subject to simultaneous failure of links and agents , 2011, IEEE Conference on Decision and Control and European Control Conference.

[11]  Ching-tai Lin Structural controllability , 1974 .

[12]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[13]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[14]  Zhen Wang,et al.  Interconnection topologies for multi-agent coordination under leader-follower framework , 2009, Autom..

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

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

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

[18]  Amir G. Aghdam,et al.  Leader selection in multi-agent systems subject to partial failure , 2011, Proceedings of the 2011 American Control Conference.

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

[20]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[21]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[22]  M. Egerstedt,et al.  Leader-based multi-agent coordination: controllability and optimal control , 2006, 2006 American Control Conference.

[23]  Mehran Mesbahi,et al.  On the controlled agreement problem , 2006, 2006 American Control Conference.

[24]  Meng Ji,et al.  A Graph-Theoretic Characterization of Controllability for Multi-agent Systems , 2007, 2007 American Control Conference.

[25]  H. Mayeda On structural controllability theorem , 1981 .