An Event-based Approach to Hybrid Systems Diagnosability

Diagnosability is an important issue in the design of diagnostic systems, because it helps identify whether sufficient information is available to distinguish all the faults. Diagnosability of hybrid systems, however, is challenging, because mode transitions may occur during fault isolation. We present an event-based framework for hybrid systems diagnosis based on a qualitative abstraction of measurement deviations from nominal behavior. We derive event-based fault models that describe the possible measurement deviations sequences due to faults, which, coupled with the mode transition structure of the system, are used to automatically synthesize an event-based diagnoser for hybrid systems. We introduce notions of diagnosability for hybrid systems and show how the event-based diagnoser can be used to verify the diagnosability of the system. We apply our diagnosability analysis scheme to a real-world electrical power distribution system.

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

[2]  Pieter J. Mosterman,et al.  Diagnosis of continuous valued systems in transient operating regions , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Shahin Hashtrudi-Zad,et al.  Fault diagnosis in discrete-event systems: framework and model reduction , 2003, IEEE Trans. Autom. Control..

[4]  Gabor Karsai,et al.  A robust method for hybrid diagnosis of complex systems , 2003 .

[5]  J. Sampson selection , 2006, Algorithm Design with Haskell.

[6]  Mehdi Bayoudh,et al.  Hybrid Systems Diagnosability by Abstracting Faulty Continuous Dynamics , 2006 .

[7]  Teresa Escobet,et al.  Diagnosability Analysis Based on Component-Supported Analytical Redundancy Relations , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Marie-Odile Cordier,et al.  Comparing diagnosability in continuous and discrete-events systems , 2006 .

[9]  X. Koutsoukos,et al.  Evaluation, Selection, and Application of Model-Based Diagnosis Tools and Approaches , 2007 .

[10]  Gautam Biswas,et al.  Distributed Diagnosis in Formations of Mobile Robots , 2007, IEEE Transactions on Robotics.

[11]  Gautam Biswas,et al.  Model-Based Diagnosis of Hybrid Systems , 2003, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Gautam Biswas,et al.  Fault diagnosis of continuous systems using discrete-event methods , 2007, 2007 46th IEEE Conference on Decision and Control.

[13]  Maria Domenica Di Benedetto,et al.  Diagnosability verification for hybrid automata and durational graphs , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Gautam Biswas,et al.  An Integrated Approach to Parametric and Discrete Fault Diagnosis in Hybrid Systems , 2008, HSCC.

[15]  Vicenç Puig,et al.  Fault Diagnosis using a Timed Discrete Event Approach based on Interval Observers , 2008 .

[16]  Matthew Daigle,et al.  A Qualitative Event-based Approach to Fault Diagnosis of Hybrid Systems , 2008 .