Detection and Isolation of Failures in Linear Multi-Agent Networks

In this paper the focus is on the relationship between the occurrence of failures in a (directed or undirected) network of linear single integrator agents and the presence of jump discontinuities in the derivatives of the network output. Based on this relationship, an algorithm for sensor placement is proposed, which enables the designer to detect and isolate any link failures across the network, based on the jump discontinuities observed by the sensor nodes. These results are explained through elaborative examples and computer experiments.

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

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

[3]  Victor M. Preciado,et al.  Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information , 2010, IEEE/ACM Transactions on Networking.

[4]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

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

[6]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[8]  Frank Allgöwer,et al.  On the zeros of consensus networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[10]  Victor M. Preciado,et al.  Detection and isolation of link failures under the agreement protocol , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[13]  Myung-Gon Yoon,et al.  Transfer function representation of cyclic consensus systems , 2010, ICCAS 2010.

[14]  N. Biggs.  Algebraic Graph Theory: COLOURING PROBLEMS , 1974 .

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

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

[17]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.