An Efficient Approach for Online Diagnosis of Discrete Event Systems
Top Cited Papers
- 24 March 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 54 (4) , 748-759
Abstract
A novel approach to fault diagnosis of discrete event systems is presented in this paper. The standard approach is based on the offline computation of the set of fault events that may have occurred at each reachable state, providing a fast online diagnosis at a price of excessive memory requirements. A different approach is here adopted, which is based on the online computation of the set of possible fault events required to explain the last observed event. This is efficiently achieved by modelling the plant by Petri nets, since their mathematical representation permits to formulate the fault diagnosis problems in terms of mathematical programming, which is a standard tool. Moreover, the graphical representation of the net allows the diagnoser agent to compute off-line reduced portions of the net in order to improve the efficiency of the online computation, without a big increase in terms of memory requirement.Keywords
This publication has 18 references indexed in Scilit:
- Distributed Diagnosis of Place-Bordered Petri NetsIEEE Transactions on Automation Science and Engineering, 2007
- Feedback Control Logic for Backward Conflict Free Choice NetsIEEE Transactions on Automatic Control, 2007
- Online Fault Diagnosis of Discrete Event Systems. A Petri Net-Based ApproachIEEE Transactions on Automation Science and Engineering, 2007
- Fault detection for discrete event systems using Petri nets with unobservable transitions2005
- Diagnosis of asynchronous discrete-event systems: a net unfolding approachIEEE Transactions on Automatic Control, 2003
- Active diagnosis of discrete-event systemsIEEE Transactions on Automatic Control, 1998
- Failure diagnosis using discrete-event modelsIEEE Transactions on Control Systems Technology, 1996
- Control of vector discrete-event systems. II. Controller synthesisIEEE Transactions on Automatic Control, 1994
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989
- The control of discrete event systemsProceedings of the IEEE, 1989