Title
Computation of Minimal Diagnosis Bases of Discrete-Event Systems Using Verifiers: Method of the Ambiguous Cyclic Paths.
Abstract
In order to diagnose the occurrence of a fault event of a Discrete-Event System (DES), it is first necessary to verify if the language of the system is diagnosable with respect to an observable event set and a fault event set. If the language of the system is diagnosable, then a diagnoser can be implemented. In some cases, the language of the system remains diagnosable even if some events of the observable event set become unobservable. This leads to a reduction in the number of sensors used in the diagnosis, therefore reducing the cost of the system. Another possibility is to exploit the redundancy of some sensors in order to obtain a more reliable and robust diagnosis. In this work, we propose an algorithm to find, in a systematic way, all minimal subsets of the observable event set that ensure the diagnosability of the DES (minimal diagnosis bases). The method is based on the construction of verifiers and has lower computational complexity than another method recently presented in the literature.
Year
DOI
Venue
2014
10.3182/20140514-3-FR-4046.00117
IFAC Proceedings Volumes
Keywords
Field
DocType
Fault diagnosis,Diagnosability,Verifiers,Automata,Discrete-Event Systems
Observable,Automaton,Algorithm,Exploit,Redundancy (engineering),Unobservable,Mathematics,Computational complexity theory,Computation
Conference
Volume
Issue
ISSN
47
2
1474-6670
Citations 
PageRank 
References 
2
0.37
9
Authors
4
Name
Order
Citations
PageRank
Leonardo Santoro130.72
Marcos V. Moreira212513.03
JoãO C. Basilio315115.63
Oumar Diene4215.06