• DocumentCode
    434695
  • Title

    Marking estimation of Petri nets with silent transitions

  • Author

    Corona, Daniele ; Giua, Alessandro ; Seatzu, Carla

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Cagliari Univ., Italy
  • Volume
    1
  • fYear
    2004
  • fDate
    17-17 Dec. 2004
  • Firstpage
    966
  • Abstract
    In this paper we deal with the problem of estimating the marking of a labeled Petri net system based on the observation of transitions labels. In particular, we assume that a certain number of transitions are labeled with the empty string ε, while a different label taken from a given alphabet is assigned to all the other transitions. Transitions labeled with the empty string are called silent because their firing cannot be observed. Under some technical assumptions on the structure of the Tε -induced subnet, where Tε denotes the set of silent transitions, we formally prove that the set of markings consistent with the observed word can be represented by a linear system with a fixed structure that does not depend on the length of the observed word.
  • Keywords
    Petri nets; discrete event systems; linear systems; Petri net marking estimation; discrete event model; linear system; observer; silent transition; transitions label; Automata; Computer science; Context modeling; Corona; Discrete event systems; Doped fiber amplifiers; Linear systems; Observers; Petri nets; State estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2004. CDC. 43rd IEEE Conference on
  • Conference_Location
    Nassau
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-8682-5
  • Type

    conf

  • DOI
    10.1109/CDC.2004.1428810
  • Filename
    1428810