Consensus based overlapping decentralized fault detection and isolation

In this paper a new distributed fault detection and isolation (FDI) methodology is proposed in the form of a multi-agent network representing a combination of a consensus based FDI observer for residual generation and a consensus based decision making strategy for change detection, applicable in real time. The proposed observer is based on overlapping system decomposition and a combination between the local optimal stochastic FDI observers and a dynamic consensus strategy. It is shown how the proposed algorithm can generate residuals which provide, under general conditions concerning local models and the network topology, high efficiency, scalability and robustness. The proposed decision making strategy provides solutions for two particular cases: a) local detection for non-overlapping parts of the identified subsystems; b) a consensus based strategy for FDI in the overlapping parts. One selected example illustrates the applicability of the proposed methodology in practice.

[1]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[2]  J. Shamma,et al.  Belief consensus and distributed hypothesis testing in sensor networks , 2006 .

[3]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  S.S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2007, 2007 American Control Conference.

[5]  Nemanja Ilić,et al.  Consensus based overlapping decentralized observer for fault detection and isolation , 2010, Melecon 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference.

[6]  R. Olfati-Saber,et al.  Distributed Fault Diagnosis using Sensor Networks and Consensus-based Filters , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[8]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[9]  Nemanja Ilic,et al.  Distributed Change Detection Based on a Consensus Algorithm , 2010 .

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

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

[12]  Jason L. Speyer,et al.  A Decentralized Fault Detection Filter , 2001 .

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

[14]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Jason L. Speyer,et al.  Optimal stochastic fault detection filter , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[16]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[17]  W. H. Chung,et al.  A game theoretic fault detection filter , 1998, IEEE Trans. Autom. Control..

[18]  Michèle Basseville,et al.  Detection of Abrupt Changes: Theory and Applications. , 1995 .

[19]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[20]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[21]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[22]  Riccardo M. G. Ferrari,et al.  Distributed fault diagnosis with overlapping decompositions and consensus filters , 2007, 2007 American Control Conference.

[23]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults , 2008 .