Active Diagnosis of Time-Interval Automata: Time Perspectives
- 20 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 22 (15455955) , 11239-11249
Abstract
Language diagnosability captures the capability of the system to detect faults based on observations. When a system is not diagnosable, supervisory control can be used to enforce its diagnosability to prevent the faults from occurring silently, known as the active diagnosis problem. Note that in the context of timed discrete-event systems, an observation contains not only the sequence of the events but also their time information. Therefore, two sequences consisting of the same events but with different occurrence time instants can still reveal the occurrence of faults. This fact motivates us to consider enforcing the diagnosability of a timed discrete-event system by regulating the occurrence time instants of certain controllable events. In this paper, we first construct a verifier for a time-interval automaton to verify its diagnosability. Then, based on the verifier, we enforce the diagnosability of a time-interval automaton by restricting the time intervals of certain controllable events and disabling some controllable events.Keywords
Funding Information
- Natural Science Foundation of Fujian Province of China (2021J05015)
- RVO (67985840)
- National Natural Science Foundation of China (62103344)
This publication has 39 references indexed in Scilit:
- A general approach for optimizing dynamic sensor activation for discrete event systemsAutomatica, 2019
- Supervisory Control of Discrete-Event Systems2019
-
N
-diagnosability for active on-line diagnosis in discrete event systemsAutomatica, 2017
- Active Diagnosis for Probabilistic Systems2014
- Optimal sensor selection for ensuring diagnosability in labeled Petri netsAutomatica, 2013
- Supervisory Control of (max,+) Automata: A Behavioral ApproachDiscrete Event Dynamic Systems, 2009
- Introduction to Discrete Event Systems2008
- Active Acquisition of Information for Diagnosis and Supervisory Control of Discrete Event SystemsDiscrete Event Dynamic Systems, 2007
- Timed Control with Partial ObservabilityLecture Notes in Computer Science, 2003
- Diagnosability of discrete event systems and its applicationsDiscrete Event Dynamic Systems, 1994