Weak Diagnosability of Discrete-Event Systems
- 2 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 9 (1) , 184-196
Abstract
This article investigates weak diagnosability of discrete-event systems. Although diagnosability has been extensively investigated in the literature, weak diagnosability is a new concept introduced in this article. While diagnosability requires that a fault can be diagnosed along all trajectories after its occurrence, weak diagnosability requires that there always exists at least one trajectory along which the fault can be diagnosed at any time after its occurrence. Weak diagnosability ensures that any fault can be diagnosed eventually (with probability 1) but requires less sensors. We develop algorithms to check weak diagnosability. We further investigate weak diagnosability under communication delays and packet losses. We show that while packet losses may impact negatively on weak diagnosability, communication delays will not. We illustrate the results using a practical example.Keywords
Funding Information
- Shanghai Municipal Science and Technology Major Project (2021SHZDZX0100)
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China (61773287, 62073242, 62073245, 62173248)
This publication has 26 references indexed in Scilit:
- Robust diagnosis of discrete-event systems against permanent loss of observationsAutomatica, 2013
- Robust diagnosis of discrete event systems against intermittent loss of observationsAutomatica, 2012
- Supervisory control of discrete event systems with communication delays and partial observationsSystems & Control Letters, 2007
- Decentralized Control of Discrete-Event Systems With Bounded or Unbounded Delay CommunicationIEEE Transactions on Automatic Control, 2004
- Polynomial-time verification of diagnosability of partially observed discrete-event systemsIEEE Transactions on Automatic Control, 2002
- A polynomial algorithm for testing diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 2001
- Template languages for fault monitoring of timed discrete event processesIEEE Transactions on Automatic Control, 2000
- A fault tolerant control architecture for automated highway systemsIEEE Transactions on Control Systems Technology, 2000
- Active diagnosis of discrete-event systemsIEEE Transactions on Automatic Control, 1998
- Diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 1995