Decentralized Diagnosis via Structural Analysis and Integer Programming

Centralized fault diagnosis architectures are sometimes prohibitive for large-scale interconnected systems such as distribution systems, telecommunication networks, water distribution networks, fluid power systems. This paper presents a decentralized fault diagnosis method for continuous systems that only requires the knowledge of local models and limited knowledge of their neighboring subsystems. The notion of Fault-Driven Minimal Structurally Overdetermined (FMSO) set is used as the corner stone of the design of residual generators for the design of decentralized fault diagnosis for systems that have constraints of confidentiality, distance or limited access to some information. Binary integer linear programming (BILP) is used to optimize the choice of FMSO sets in each local subsystem.

[1]  Jacob Roll,et al.  FlexDx: A reconfigurable diagnosis framework , 2010, Eng. Appl. Artif. Intell..

[2]  Marios M. Polycarpou,et al.  Decentralized fault detection in a class of large-scale nonlinear uncertain systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Louise Travé-Massuyès,et al.  Decentralized diagnosis in a spacecraft attitude determination and control system , 2015 .

[4]  M. V. Iordache,et al.  Diagnosis and Fault-Tolerant Control , 2007, IEEE Transactions on Automatic Control.

[5]  Stéphane Lafortune,et al.  Diagnosis of Discrete Event Systems Using Decentralized Architectures , 2007, Discret. Event Dyn. Syst..

[6]  Janan Zaytoon,et al.  Discussion on fault diagnosis methods of discrete event systems , 2012, WODES.

[7]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[8]  Erik Frisk,et al.  A Structural Algorithm for Finding Testable Sub-models and Multiple Fault Isolability Analysis , 2010 .

[9]  Marie-Odile Cordier,et al.  A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks , 2005, Artif. Intell..

[10]  Louise Travé-Massuyès,et al.  Fault Isolation on Request Based on Decentralized Residual Generation , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Louise Travé-Massuyès,et al.  Fault-Driven Minimal Structurally Overdetermined Set in a Distributed Context , 2016 .

[12]  Zuliana Ismail,et al.  A study of reaction wheel configurations for a 3-axis satellite attitude control , 2010 .

[13]  Alban Grastien,et al.  Exploiting Independence in a Decentralised and Incremental Approach of Diagnosis , 2006, IJCAI.

[14]  Gerard Sierksma,et al.  Linear and Integer Optimization: Theory and Practice, Third Edition , 2015 .

[15]  Stéphane Lafortune,et al.  Coordinated Decentralized Protocols for Failure Diagnosis of Discrete Event Systems , 2000, Discret. Event Dyn. Syst..

[16]  Peter Xiaoping Liu,et al.  Adaptive Fuzzy Decentralized Control for a Class of Strong Interconnected Nonlinear Systems With Unmodeled Dynamics , 2018, IEEE Transactions on Fuzzy Systems.

[17]  Sarangapani Jagannathan,et al.  A decentralized fault detection and prediction scheme for nonlinear interconnected continuous-time systems , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[18]  F. Pirmoradi,et al.  Fault detection and diagnosis in a spacecraft attitude determination system , 2009 .

[19]  Mogens Blanke,et al.  Structural analysis - a case study of the rømer satellite , 2003 .

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