• DocumentCode
    3312901
  • Title

    Diagnosability analysis of unbounded Petri nets

  • Author

    Cabasino, Maria Paola ; Giua, Alessandro ; Lafortune, Stéphane ; Seatzu, Carla

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Univ. of Cagliari, Cagliari, Italy
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    1267
  • Lastpage
    1272
  • Abstract
    In this paper we consider the property of diagnosability for labeled unbounded Petri nets, namely Petri nets where the number of tokens in one or more places can grow indefinitely. We give necessary and sufficient conditions for diagnosability and we present a test to study diagnosability based on the analysis of the coverability graph of a particular net, called verifier net, that is built starting from the initial system. To the best of our knowledge, this is the first available test for diagnosability analysis of labeled unbounded Petri nets. We also discuss existing methods to perform diagnosis of unbounded Petri nets.
  • Keywords
    Petri nets; fault diagnosis; graph theory; coverability graph; diagnosability analysis; labeled unbounded Petri nets; verifier net; Automata; Discrete event systems; Fault detection; Fault diagnosis; Performance analysis; Performance evaluation; Petri nets; State-space methods; Sufficient conditions; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
  • Conference_Location
    Shanghai
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3871-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2009.5400608
  • Filename
    5400608