Title :
On Decidability of Distributed Diagnosis Under Unbounded-Delay Communication
Author :
Qiu, Wenbin ; Kumar, Ratnesh ; Jiang, Shengbing
Author_Institution :
Corning, Inc, Painted Post, NY
Abstract :
In this note we show that the problem of distributed diagnosis under unbounded communication delay is decidable when there is no inferencing involved among the diagnosers. The notion of jointinfin-diagnosability is introduced to capture the diagnosability property in this setting. We show the equivalence of jointinfin-diagnosability and codiagnosability, which captures the diagnosability property in the decentralized setting (i.e., one involving no communication). Thus the decidability result follows from the decidability of codiagnosability established in a previous paper. We also show that the property of jointinfin-diagnosability is stronger than decentralized-diagnosability introduced in a previous paper
Keywords :
decidability; discrete event systems; fault diagnosis; codiagnosability; discrete-event systems; distributed diagnosis decidability; distributed failure diagnosis; jointinfin-diagnosability; unbounded-delay communication; Delay systems; Discrete event systems; Fault diagnosis; Polynomials; Research and development; Communication delay; discrete-event systems (DESs); distributed failure diagnosis;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2006.886540