Title :
Diagnosability verification for hybrid automata and durational graphs
Author :
Di Benedetto, M.D. ; Gennaro, S. Di ; Innocenzo, A.D.
Author_Institution :
Univ. of L´´Aquila, L´´Aquila
Abstract :
A notion of diagnosability for hybrid systems is defined, which generalizes the notion of observability. We verify diagnosability properties on a timed automaton abstraction of the original hybrid system. We propose a procedure to check diagnosability, and show that the computational complexity is in PTIME for the system class of our abstraction, namely for a subclass of timed automata: the durational graphs. We apply our procedure to an electromagnetic valve system for camless engines. For an extended version of this paper refer to M.D. Di Benedetto, et al. (2007).
Keywords :
automata theory; computational complexity; graph theory; observability; automaton abstraction; computational complexity; diagnosability verification; durational graphs; hybrid automata; observability; timed automata; Automata; Automatic control; Computational complexity; Control systems; Engines; Fault detection; Observability; State-space methods; Valves; Vehicle dynamics;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4435038