Decentralized diagnosis based on fault diagnosis graph

In this paper, we consider the decentralized fault diagnosis problem of discrete event systems modeled by time Petri nets (TPNs). Our approach is based on the fault diagnosis graph which is obtained from the time reachability graph by removing the irrelevant nodes. A coordinator computes the diagnosis states of the global system using information from subsystems. Local systems send small amounts of information to the coordinator for the computation of diagnosis states of the global system.