Title
Abstraction-based failure diagnosis for discrete event systems
Abstract
In this paper, we introduce the idea of abstraction-based diagnosability for large-scale composed discrete event systems that consist of multiple subsystems. To this end, we determine sufficient conditions such that diagnosability of the original system follows from diagnosability of an abstracted system model on a smaller state space. In addition, we prove that also the reverse implication is true if an additional requirement for the abstraction is fulfilled. Then, we show how our method can be applied to compute abstracted models for the diagnosability verification of composed systems without enumerating the whole system state space. In this way, considerable computational savings can be achieved as illustrated by a small manufacturing system example.
Year
DOI
Venue
2010
10.1016/j.sysconle.2009.11.004
Systems & Control Letters
Keywords
Field
DocType
Discrete event systems,Diagnosability,Abstraction
Discrete event system,Abstraction,Manufacturing systems,Algorithm,State space,Mathematics,System model
Journal
Volume
Issue
ISSN
59
1
0167-6911
Citations 
PageRank 
References 
6
0.46
10
Authors
1
Name
Order
Citations
PageRank
Klaus Schmidt1353.67