Diagnosability of a class of discrete event systems based on observations
| Autor: | Reshmila S, Hindustan Institute of Technology and Science HITS, Rajagopalan Devanathan |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Exponential complexity
0209 industrial biotechnology Class (set theory) Linear complexity Control and Optimization Theoretical computer science Computer science 020208 electrical & electronic engineering Aerospace Engineering Computational intelligence Observable 02 engineering and technology Power set 020901 industrial engineering & automation Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering Event (probability theory) |
| Zdroj: | Control Theory and Technology. 17:265-275 |
| ISSN: | 2198-0942 2095-6983 |
| DOI: | 10.1007/s11768-019-7298-3 |
| Popis: | The diagnosability of discrete event systems has been a topic of interest to many researchers. The diagnosability conditions for various systems have evolved based on a regularity condition that is imposed on faulty traces with respect to their observable continuations. Improving upon this weak but necessary condition, a new model of diagnosability that is based on sensor outputs, which are called observations, upon a command input is proposed in this paper. Necessary and sufficient conditions are derived for the proposed diagnosability model. The search performance of the proposed diagnosability condition is of linear complexity in terms of the power set of the system events and observations, compared to the exponential complexity of the search with the existing diagnosability regularity condition. Moreover, a system that is not diagnosable according to the existing diagnosability condition may be diagnosable in the proposed diagnosability model, which includes observations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink