• DocumentCode
    294272
  • Title

    On d-inversion in timed discrete event systems with interruption

  • Author

    Park, Yongseok ; Chong, Edwin K P

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
  • Volume
    3
  • fYear
    1995
  • fDate
    13-15 Dec 1995
  • Firstpage
    2592
  • Abstract
    We consider a timed discrete event system (DES) with interruption, modeled by an interruptive timed automaton. The system is observed via an observation scheme that consists of an event observation map and a state observation map. We define inversion as the process of extracting event lifetimes from the observations of the system trajectory. In this paper, we introduce the concept of d-invertibility for a single event, which corresponds to being able to extract every lifetime of the event from the observations of the previous transitions and at most d-additional transitions. We give a necessary and sufficient structural condition for d-invertibility for a single event
  • Keywords
    automata theory; discrete event systems; observability; event observation map; interruptive timed automaton; inversion; invertibility; necessary structural condition; state observation map; sufficient structural condition; timed discrete event systems; Automata; Delay; Discrete event systems; Equations; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-2685-7
  • Type

    conf

  • DOI
    10.1109/CDC.1995.478498
  • Filename
    478498