Distributed diagnosis of complex systems using timed failure propagation graph models

Timed failure propagation graph (TFPG) is a directed graph model that represents temporal progression of failure effects in physical systems. In this paper, a distributed diagnosis approach for complex systems is introduced based on the TFPG model settings. In this approach, the system is partitioned into a set of local subsystems each represented by a subgraph of the global system TFPG model. Information flow between subsystems is achieved through special input and output nodes. A high level diagnoser integrates the diagnosis results of the local subsystems using an abstract high level model to obtain a globally consistent diagnosis of the system.

[1]  Gabor Karsai,et al.  Real-time fault diagnostics , 1991, IEEE Expert.

[2]  Gabor Karsai,et al.  Model-Based Intelligent Process Control for Cogenerator Plants , 1992, J. Parallel Distributed Comput..

[3]  A. Misra Sensor-based diagnosis of dynamical systems , 1995 .

[4]  Stéphane Lafortune,et al.  Coordinated decentralized protocols for failure diagnosis of discrete event systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[5]  Daniele Theseider Dupré,et al.  A Spectrum of Definitions for Temporal Model-Based Diagnosis , 1998, Artificial Intelligence.

[6]  Gianfranco Lamperti,et al.  Diagnosis of Large Active Systems , 1999, Artif. Intell..

[7]  W. M. Wonham,et al.  Distributed diagnosis for qualitative systems , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[8]  Sherif Abdelwahed,et al.  A Consistency-based Robust Diagnosis Approach for Temporal Causal Systems ∗ , 2005 .