Monitoring Link Faults in Nonlinear Diffusively-coupled Networks

Fault detection and isolation is an area of engineering dealing with designing on-line protocols for systems that allow one to identify the existence of faults, pinpoint their exact location, and overcome them. We consider the case of multi-agent systems, where faults correspond to the disappearance of links in the underlying graph, simulating a communication failure between the corresponding agents. We study the case in which the agents and controllers are maximal equilibrium-independent passive (MEIP), and use the known connection between steady-states of these multi-agent systems and network optimization theory. We first study asymptotic methods of differentiating the faultless system from its faulty versions by studying their steady-state outputs. We explain how to apply the asymptotic differentiation to detect and isolate communication faults, with graph-theoretic guarantees on the number of faults that can be isolated, assuming the existence of a "convergence assertion protocol", a data-driven method of asserting that a multi-agent system converges to a conjectured limit. We then construct two data-driven model-based convergence assertion protocols. We demonstrate our results by a case study.

[1]  Sadao Kawamura,et al.  Advances in Robot Control , 2006 .

[2]  Raymond A. Serway,et al.  Printed test bank to accompany Physics for scientists and engineers with modern physics , 1982 .

[3]  Hadrien Mélot,et al.  House of Graphs: A database of interesting graphs , 2012, Discret. Appl. Math..

[4]  Giorgio Battistelli,et al.  Detecting topology variations in dynamical networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[5]  L. Marton.  Energetic approach to deal with faults in robot actuators , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[6]  Arjan van der Schaft,et al.  Port-Hamiltonian Systems on Graphs , 2011, SIAM J. Control. Optim..

[7]  Lorinc Marton,et al.  Energetic Approach for Control Surface Disconnection Fault Detection in Hydraulic Aircraft Actuators , 2012 .

[8]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[9]  John T. Wen,et al.  Cooperative Control Design - A Systematic, Passivity-Based Approach , 2011, Communications and control engineering.

[10]  Maria Elena Valcher,et al.  On the effects of communication failures in a multi-agent consensus network , 2019, 2019 23rd International Conference on System Theory, Control and Computing (ICSTCC).

[11]  Frank Allgöwer,et al.  Model-Free Practical Cooperative Control for Diffusively Coupled Systems , 2019, ArXiv.

[12]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  David K. Y. Yau,et al.  On applying fault detectors against false data injection attacks in cyber-physical control systems , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[15]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

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

[17]  A. Q. Khan,et al.  Energy based fault detection for dissipative systems , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[18]  Rolf Isermann,et al.  Fault-diagnosis systems : an introduction from fault detection to fault tolerance , 2006 .

[19]  Miel Sharf,et al.  Network Identification: A Passivity and Network Optimization Approach , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[20]  A. Barrett.  Network Flows and Monotropic Optimization. , 1984 .

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

[22]  Miel Sharf,et al.  A Passivity-Based Network Identification Algorithm with Minimal Time Complexity , 2019, ArXiv.

[23]  Henrik Sandberg,et al.  Distributed Fault Detection and Isolation Resilient to Network Model Uncertainties , 2014, IEEE Transactions on Cybernetics.

[24]  Bin Jiang,et al.  Fault Tolerance Analysis for Switched Systems Via Global Passivity , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[25]  Antonio Franchi,et al.  A passivity-based decentralized approach for the bilateral teleoperation of a group of UAVs with switching topology , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  Miel Sharf,et al.  Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity , 2019 .

[27]  Jie Bao,et al.  Fault diagnosis based on dissipativity property , 2018, Comput. Chem. Eng..

[28]  Yue Quan,et al.  Distributed Fault Detection for Second-Order Delayed Multi-Agent Systems With Adversaries , 2017, IEEE Access.

[29]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[30]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[31]  Victor M. Preciado,et al.  Failure detection and isolation in integrator networks , 2014, 2015 American Control Conference (ACC).

[32]  Miel Sharf,et al.  A Network Optimization Approach to Cooperative Control Synthesis , 2017, IEEE Control Systems Letters.

[33]  Victor M. Preciado,et al.  Detection and Isolation of Failures in Directed Networks of LTI Systems , 2014, IEEE Transactions on Control of Network Systems.

[34]  Lorinc Marton,et al.  Energetic approach for actuator fault accommodation: Application to bilateral teleoperation , 2013, 2013 Conference on Control and Fault-Tolerant Systems (SysTol).

[35]  Christopher Edwards,et al.  Robust Fault Estimation Using Relative Information in Linear Multi-Agent Networks , 2014, IEEE Transactions on Automatic Control.

[36]  Anoop Jain,et al.  Geometric Method for Passivation and Cooperative Control of Equilibrium-Independent Passive-Short Systems , 2019, IEEE Transactions on Automatic Control.

[37]  Eduardo D. Sontag,et al.  Synchronization of Interconnected Systems With Applications to Biochemical Networks: An Input-Output Approach , 2009, IEEE Transactions on Automatic Control.