Fault Diagnosis of Timed Event Graph

XUE Fei,ZHENG Da-zhong
DOI: https://doi.org/10.3969/j.issn.1000-8152.2005.04.018
2005-01-01
Abstract:Timed event graphs (TEG) are an important subclass of Petri nets that are well adapted to model synchronizations. The problem of fault diagnosis for timed event graph is studied in this paper. Two different system faults are defined, transition invalidation fault and transition time-lag fault. The observable propagating path of invalidation fault is studied based on the relevance matrix of event graph, and fault character vector is firstly introduced to mark the propagating character of transition invalidation fault. Based on that, a sufficient and necessary condition of diagnosability for invalidation fault is given. For the time-lag fault, a simple fault diagnosis algorithm based on transition firing time estimation is given. Finally, the diagnosable condition is studied.
What problem does this paper attempt to address?