Diagnosability Test for Timed Discrete-Event Systems
Authors:
- 1 November 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10823409,p. 63-72
Abstract
In this paper, an algorithm with polynomial time-complexity is presented for testing failure diagnosability in (untimed) discrete-event systems in a state-based framework. Furthermore, an algorithm for testing failure diagnosability in timed discrete-event systems is provided. The test for timed discrete-event systems, in particular, first gathers and complies the information about the timing of events (represented in the timed transition graph of the timed system) in the transition-time function of a reduced model, and then uses this model to verify diagnosability. Sufficient conditions are obtained under which the transition-time sets can be represented as the union of a bounded number of intervals, and the test will have polynomial complexity. This new test, as shown using examples, may significantly reduce the computations of testing diagnosability, compared with other polynomial diagnosability tests (for untimed systems) adapted for timed systemsKeywords
This publication has 11 references indexed in Scilit:
- Fault diagnosis in hierarchical discrete-event systems2006
- Diagnosability of Discrete Event Systems with Modular StructureDiscrete Event Dynamic Systems, 2006
- A modular architecture for diagnosis of discrete event systems2003
- Fault diagnosis in discrete-event systems: Framework and model reductionIEEE Transactions on Automatic Control, 2003
- 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
- Diagnosis of large active systemsArtificial Intelligence, 1999
- Diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 1995
- Supervisory control of timed discrete-event systemsIEEE Transactions on Automatic Control, 1994
- Observability of discrete event dynamic systemsIEEE Transactions on Automatic Control, 1990