A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems - Université Grenoble Alpes Accéder directement au contenu
Article Dans Une Revue International Journal of Adaptive, Resilient and Autonomic Systems Année : 2015

A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems

Résumé

The paper deals with the definition of procedure that enables one to determine, for a given plant, if all faults can be detected and located after a finite sequence of observable events. More formally, the diagnosability is the property that every fault can be correctly detected from the observable events of the system after its occurrence no later than a bounded number of events. In this paper, the diagnosability problem of Discrete Event Systems (DESs) is studied. As modeling tool, finite-state automaton in an event-based framework is used. A necessary and sufficient condition of diagnosability of such systems is proposed. The results proposed in this paper allow checking the diagnosability of discrete event systems in an efficient way, i.e. in polynomial time.
Fichier non déposé

Dates et versions

hal-01376279 , version 1 (04-10-2016)

Identifiants

Citer

E. Gascard, Zineb Simeu-Abazi, Bérangère Suiphon. A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems. International Journal of Adaptive, Resilient and Autonomic Systems , 2015, Special Issue on Complex Systems 6 (2), pp.1-22. ⟨10.4018/IJARAS.2015070101⟩. ⟨hal-01376279⟩
71 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More