Fault detection for discrete event systems using Petri nets with unobservable transitions
Authors:
- A. GiuaAGA. Giua
- C. SeatzuCSC. Seatzu
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 6323-6328
Abstract
In this paper we present an efficient approach for the fault detection of discrete event systems using Petri nets. We assume that some of the transitions of the net are unobservable, including all those transitions that model faulty behaviors. We prove that the set of all possible firing sequences corresponding to a given observation can be described as follows. First a set of basis markings corresponding to the observation are computed together with the minimal set of transitions firings that justify them. Any other marking consistent with the observation must be reachable from a basis marking by firing only unobservable transitions. For the computation of the set of basis markings we propose a simple tabular algorithm and use it to determine a basis reachability tree that can be used as a diagnoserKeywords
This publication has 11 references indexed in Scilit:
- Failure Diagnosis of Discrete-Event Systems With Linear-Time Temporal Logic SpecificationsIEEE Transactions on Automatic Control, 2004
- Marking estimation of Petri nets with silent transitions2004
- Fault diagnosis in discrete-event systems: Framework and model reductionIEEE Transactions on Automatic Control, 2003
- Diagnosis of asynchronous discrete-event systems: a net unfolding approachIEEE Transactions on Automatic Control, 2003
- Fault detection based on Petri net models with faulty behaviors2002
- Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers2002
- Coordinated Decentralized Protocols for Failure Diagnosis of Discrete Event SystemsDiscrete Event Dynamic Systems, 2000
- Active diagnosis of discrete-event systemsIEEE Transactions on Automatic Control, 1998
- Fault Detection and Diagnosis in Distributed Systems: An Approach by Partially Stochastic Petri NetsDiscrete Event Dynamic Systems, 1998
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989