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
Link To Document