Fault diagnosis of timed event graph
XUE Fei
ZHENG Da-zhong
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.
Keywords：discrete event systemsfault diagnosisPetri nettimed event graphmax-plus algebra
Publication Date：2005-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 609-614 )