Title
On K-diagnosability of Petri nets via integer linear programming
Abstract
This paper deals with the problem of diagnosability of a fault after the firing of a finite number events (i.e., K-diagnosability). This problem corresponds to diagnosability of a fault within a finite delay in the context of discrete event systems. The main contribution of this paper is a necessary and sufficient condition for K-diagnosability of bounded nets. The proposed approach exploits the mathematical representation of Petri nets and the Integer Linear Programming optimization tool. In particular no specific assumptions are made on the structure of the net induced by the unobservable transitions, since the proposed approach permits to detect also the undiagnosability due to the presence of unobservable cycles.
Year
DOI
Venue
2012
10.1016/j.automatica.2012.06.039
Automatica
Keywords
Field
DocType
Diagnosability,Discrete event systems,Petri nets,Integer linear programming
Mathematical optimization,Finite set,Petri net,Algorithm,Stochastic Petri net,Integer programming,Representation (mathematics),Unobservable,Mathematics,Bounded function
Journal
Volume
Issue
ISSN
48
9
0005-1098
Citations 
PageRank 
References 
29
1.14
21
Authors
3
Name
Order
Citations
PageRank
Basile, F.118811.36
Pasquale Chiacchio2896.62
G. De Tommasi3576.19