
The authors study the diagnosability of discrete-event systems. Failure detection and isolation is an important task in the automatic control of large, complex systems. A discrete event system (DES) approach to the problem of failure diagnosis is proposed in this work. Two related notions of diagnosability of DES's in the framework of formal languages and a comparison of diagnosability with the related notions of observability and invertibility are introduced. A systematic procedure for detection and isolation of failure events using diagnosers is presented. A necessary and sufficient condition for a language to be diagnosable is given. The major advantage of the approach is that it does not require detailed, in-depth modeling of the system to be diagnosed. Comparisons are also made between the approach taken in this work and alternative approaches to failure diagnosis.
Estimation and detection in stochastic control theory, Reliability, availability, maintenance, inspection in operations research, diagnosability, failure detection, General systems, discrete-event systems
Estimation and detection in stochastic control theory, Reliability, availability, maintenance, inspection in operations research, diagnosability, failure detection, General systems, discrete-event systems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1K | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 0.1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 0.01% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
