Detection and isolation of link failures under the agreement protocol

In this paper a property of the multi-agent consensus dynamics that relates the failure of links in the network to jump discontinuities in the derivatives of the output responses of the nodes is derived and verified analytically. At the next step, an algorithm for sensor placement is proposed, which would enable the designer to detect and isolate any link failures across the network based on the observed jump discontinuities in the derivatives of the responses of a subset of nodes. These results are explained through elaborative examples.

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

[2]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[3]  Amir G. Aghdam,et al.  Detectability of multiple link failures in multi-agent systems under the agreement protocol , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Robustness against simultaneous failures , 2013, Autom..

[5]  Andreas Krause,et al.  Near-optimal Observation Selection using Submodular Functions , 2007, AAAI.

[6]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

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

[9]  Amir G. Aghdam,et al.  Characterization of link failures in multi-agent systems under the agreement protocol , 2012, 2012 American Control Conference (ACC).

[10]  Aleksandrs Slivkins,et al.  Network failure detection and graph connectivity , 2004, SODA '04.

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