• DocumentCode
    1792342
  • Title

    Estimation of P-time labeled Petri nets with unobservable transitions

  • Author

    Bonhomme, Patrice

  • Author_Institution
    LI, Univ. Francois-rabelais, Tours, France
  • fYear
    2014
  • fDate
    16-19 Sept. 2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    This paper focuses on the problem of estimating the marking of a P-time labeled Petri net with partial information. The set of transitions is partitioned into those labeled with the empty string e called silent, as their firing cannot be detected, and the observable ones. The proposed approach is based on the observation of transitions labels thanks to the synthesis of a state observer obtained from the behavior of the untimed underlying Petri net. A procedure that, given an observed word (sequence of labels defined over a given alphabet) with their occurrence dates, allows to determine the set of states consistent with the considered observation is provided, under the assumption of non-Zenoness of the subnet induced by the set of unobservable transitions. Furthermore, a source of nondeterminism is added as the case of indistinguishable transitions (transitions sharing the same label) is also considered. The method relies on the schedulability analysis of particular firing sequences, namely the candidates firing sequences and does not require the building of the state classes graph although the time is modeled as intervals.
  • Keywords
    Petri nets; formal languages; observers; set theory; P-time labeled Petri nets estimation problem; candidates firing sequences; empty string; nondeterminism source; occurrence dates; partial information; schedulability analysis; state observer synthesis; transitions labels observation; unobservable transitions; Cost accounting; Fault diagnosis; Firing; Nickel; Observers; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technology and Factory Automation (ETFA), 2014 IEEE
  • Conference_Location
    Barcelona
  • Type

    conf

  • DOI
    10.1109/ETFA.2014.7005100
  • Filename
    7005100