Failure diagnosis: a case study on modeling and analysis by Petri nets

Failure diagnosis in the context of DES was first formulated by Sampath et al. Where the notion of diagnosability and the associated diagnoser are proposed. Ushio et al. extended Sampath's study to systems modeled by Petri nets. This paper further assumes some of the transitions in a Petri net model are observable in the sense that its occurrence can be observed. The main contribution of this study shows how diagnosers and verifiers for systems modeled by Petri net are constructed accordingly. As shown by examples, the additional information from observed transitions adds diagnosability to the system.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

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

[3]  Stéphane Lafortune,et al.  Failure diagnosis using discrete event models , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[4]  Toshimitsu Ushio,et al.  Fault detection based on Petri net models with faulty behaviors , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  Shengbing Jiang,et al.  A polynomial algorithm for testing diagnosability of discrete-event systems , 2001, IEEE Trans. Autom. Control..

[6]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .