Characterization of link failures in multi-agent systems under the agreement protocol

The concept of detectability for a link with respect to an agent in a multi-agent system is introduced in this work. Link failures in the network are characterized in terms of their detectability, depending on how a link failure affects the response of a particular node in the system, and whether the link failure can be determined by observing that node's response. Sufficient conditions for detectability are provided and it is pointed out that link failures are detectable for a class of directed graphs with rooted out-branchings. The conceptually related notion of distinguishable directed information flow graphs is also introduced, and its importance in a multi-agent system is discussed. Simulation studies reveal that the obtained analytical results hold for randomly initialized network configurations.

[1]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

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

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

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

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

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

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

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

[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]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

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

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