Hybrid Systems Diagnosability by Abstracting Faulty Continuous Dynamics

On-line model based reconfiguration is generally used to improve the ability of a system to tolerate faults. Recovery after fault occurrence relies on allowing the system to proceed with its mission from a new known nominal state. In this paper, we consider on-line reconfiguration from a novel point of view, having in mind to use reconfiguration actions to disambiguate the tracked estimated system state, i.e. to produce a more precise diagnosis. The choice of the best suited reconfiguration action(s) must hence be guided by the diagnosability properties of the system. However, diagnosability conditions known for continuous systems (CS) on one hand and for discrete event systems (DES) on the other hand cannot be applied directly because of the hybrid nature of the systems that we consider. Our work proposes a framework for analyzing the ability of a hybrid system that stands on recent results establishing the formal equivalence of diagnosability definitions for DES and CS. The approach relies on merging the fault signatures exhibited at the continuous level into the Mode Automaton that represents the discrete dynamics of the system, so that DES diagnosability analysis can be performed on the resulting Behavior Automaton and the corresponding diagnoser. When the state of the system is ambiguous, an analysis of the diagnoser allows us to point at reconfiguration actions that safely move the system into a mode reducing ambiguity.

[1]  Peter Struss,et al.  A TOOLBOX INTEGRATING MODEL-BASED DIAGNOSABILITY ANALYSIS AND AUTOMATED GENERATION OF DIAGNOSTICS , 2005 .

[2]  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.

[3]  Marie-Odile Cordier,et al.  Diagnosing Discrete-Event Systems: Extending the “Diagnoser Approach” to Deal with Telecommunication Networks , 2002, Discret. Event Dyn. Syst..

[4]  Yannick Pencolé Diagnosability Analysis of Distributed Discrete Event Systems , 2004, ECAI.

[5]  Jan Lunze,et al.  Diagnosis of Quantised Systems by Means of Timed Discrete-Event Representations , 2000, HSCC.

[6]  Luca Console,et al.  Diagnosis and Diagnosability Analysis Using PEPA , 2000, ECAI.

[7]  Jan Lunze,et al.  Diagnosis of quantized systems based on a timed discrete-event model , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Philippe Dague,et al.  State Tracking of Uncertain Hybrid Concurrent Systems , 2002 .

[9]  Marcel Staroswiecki,et al.  Conflicts versus analytical redundancy relations: a comparative analysis of the model based diagnosis approach from the artificial intelligence and automatic control perspectives , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[11]  Brian C. Williams,et al.  Hybrid estimation of complex systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Gianfranco Lamperti,et al.  Diagnosis of discrete-event systems from uncertain temporal observations , 2002, Artif. Intell..

[13]  Louise Travé-Massuyès,et al.  The Consistency Approach to the On-Line Prediction of Hybrid System Configurations1 , 2003, ADHS.

[14]  Vincent Cocquempot,et al.  Improving fault isolability properties by structural analysis of faulty behavior models : application to the DAMADICS benchmark problem , 2003 .