• DocumentCode
    2657906
  • Title

    Inversion of timed Petri nets

  • Author

    Park, Yongseok ; Chong, Edwin K P

  • Author_Institution
    Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
  • fYear
    1993
  • fDate
    25-27 Aug 1993
  • Firstpage
    285
  • Lastpage
    290
  • Abstract
    A timed Petri net is viewed as an input-output system, where the input is a sequence of transition lifetimes, and the output is the resulting sequence of transitions, markings, and transition epochs. The Petri net is observed via an observation map. The problem of extracting the transition lifetimes is investigated from observations of the output, referred to as inversion. A necessary and sufficient condition for the invertibility of Petri nets is given. For an invertible Petri net, an algorithm to extract the transition lifetimes from the output observations is given. As an application, the problem of structural sensitivity analysis is considered by generating trajectors of perturbed systems with the extract transition lifetimes
  • Keywords
    Petri nets; inverse problems; sensitivity analysis; input-output system; necessary condition; observation map; perturbed systems; structural sensitivity analysis; sufficient condition; timed Petri nets; transition lifetimes; Automata; Computer aided manufacturing; Concurrent computing; Discrete event systems; Distributed computing; Fires; Manufacturing systems; Petri nets; Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control, 1993., Proceedings of the 1993 IEEE International Symposium on
  • Conference_Location
    Chicago, IL
  • ISSN
    2158-9860
  • Print_ISBN
    0-7803-1206-6
  • Type

    conf

  • DOI
    10.1109/ISIC.1993.397699
  • Filename
    397699