• DocumentCode
    2832110
  • 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
  • fYear
    2007
  • fDate
    12-14 Dec. 2007
  • Firstpage
    1789
  • Lastpage
    1794
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2007 46th IEEE Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-1497-0
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2007.4435038
  • Filename
    4435038