Distributed $\ell _1$-State-and-Fault Estimation for Multiagent Systems

In this paper, we propose a distributed state-and-fault estimation scheme for multiagent systems. The estimator is based on an $\ell _1$-norm optimization problem, which is inspired by sparse signal recovery in the field of compressive sampling. Two theoretical results are given to analyze the correctness of our approach. First, we provide a necessary and sufficient condition such that the state and fault signals are correctly estimated. The result presents a fundamental limitation of the algorithm, which shows how many faulty nodes are allowed to ensure correct estimation. Second, we analyze how the estimation error grows over time by showing that the upper bound of the estimation error depends on the previous state estimate and the number of faulty nodes. An illustrative example is given to validate the effectiveness of the proposed approach.

[1]  João M. F. Xavier,et al.  Distributed Basis Pursuit , 2010, IEEE Transactions on Signal Processing.

[2]  René Vidal,et al.  Linear systems with sparse inputs: Observability and input recovery , 2015, 2015 American Control Conference (ACC).

[3]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[4]  Nemanja Ilic,et al.  Consensus based overlapping decentralized fault detection and isolation , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[5]  Yasir Arfat,et al.  A Survey on Fault Tolerant Multi Agent System , 2016 .

[6]  D. Donoho,et al.  Basis pursuit , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[7]  Chun Liu,et al.  Hierarchical-Structure-Based Fault Estimation and Fault-Tolerant Control for Multiagent Systems , 2019, IEEE Transactions on Control of Network Systems.

[8]  Carlos Silvestre,et al.  Distributed Fault Detection Using Relative Information in Linear Multi-Agent Networks , 2015 .

[9]  Yan Li,et al.  Distributed fault detection and isolation for multi-agent systems using relative information , 2016, 2016 American Control Conference (ACC).

[10]  Rolf Isermann,et al.  Model-based fault-detection and diagnosis - status and applications , 2004, Annu. Rev. Control..

[11]  G. Walter,et al.  Graphs and Matrices , 1999 .

[12]  João Pedro Hespanha,et al.  Observability of linear systems under adversarial attacks , 2015, 2015 American Control Conference (ACC).

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

[14]  Mohammed Chadli,et al.  Distributed fault detection and isolation filter design for heterogeneous multi-agent LPV systems , 2017, 2017 American Control Conference (ACC).

[15]  Jie Chen,et al.  Distributed Cooperative Fault Detection for Multiagent Systems: A Mixed $H_{\infty }/H_2$ Optimization Approach , 2018, IEEE Transactions on Industrial Electronics.

[16]  Paulo Tabuada,et al.  Event-Triggered State Observers for Sparse Sensor Noise/Attacks , 2013, IEEE Transactions on Automatic Control.

[17]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

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

[19]  Karl Henrik Johansson,et al.  Distributed fault detection for interconnected second-order systems , 2011, Autom..

[20]  Paulo Tabuada,et al.  Secure Estimation and Control for Cyber-Physical Systems Under Adversarial Attacks , 2012, IEEE Transactions on Automatic Control.

[21]  Heidar Ali Talebi,et al.  Distributed Fault Detection and Isolation Filter Design for a Network of Heterogeneous Multiagent Systems , 2014, IEEE Transactions on Control Systems Technology.

[22]  Steven X. Ding,et al.  Model-based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools , 2008 .