Diagnosis of condition systems using causal structure

In a system composed of multiple subsystems, each subsystem imposes constraints on the behavior of the system through its interactions with other subsystems and with the external environment. A failure occurs when the subsystem no longer imposes its constraints, thus permitting unexpected observed behaviors from the system. In this paper, we consider systems composed of interacting condition systems, a form of Petri net with input and output signals defining its interactions with other subsystems. We present a method of transforming the system model into a causal model defining which subsystems can potentially affect other subsystems. When observed system outputs are not consistent with expected behaviors, then the causal model is analyzed to present a set of diagnostic hypotheses. It is shown that this set of hypotheses is a superset of the subsystems which could account for the failure.

[1]  Lawrence E. Holloway,et al.  Diagnosis of condition systems using diagnostic causal networks , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[2]  Lawrence E. Holloway,et al.  Automated synthesis and composition of taskblocks for control of manufacturing systems , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Albert Benveniste,et al.  Fault Detection and Diagnosis in Distributed Systems: An Approach by Partially Stochastic Petri Nets , 1998, Discret. Event Dyn. Syst..

[4]  Randall Davis,et al.  Model-based reasoning: troubleshooting , 1988 .

[5]  Judea Pearl,et al.  Symbolic Causal Networks , 1994, AAAI.

[6]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[7]  J. Pearl,et al.  Symbolic Causal Networks for Reasoning about Actions and Plans , 1994 .