Implementation of inference-based diagnosis: computing delay bound and ambiguity levels

Inference-based decentralized diagnosis is a framework introduced in the authors’ former work, where inferencing over the ambiguities of the self and the others is used to issue diagnosis decisions. The implementation of the framework requires the online computation of the ambiguity levels by each of the local decision makers, following each of their local observations. This in turn requires knowing the delay bound of diagnosis, which needs to be computed offline, prior to the online monitoring for fault detection. The paper presents the offline computation of the delay bound of diagnosis, along with a certain set of languages, which together aid the online computation of the ambiguity levels.

[1]  Shigemasa Takai,et al.  Inference-Based Ambiguity Management in Decentralized Decision-Making: Decentralized Diagnosis of Discrete-Event Systems , 2006, IEEE Transactions on Automation Science and Engineering.

[2]  Ratnesh Kumar,et al.  Distributed diagnosis under bounded-delay communication of immediately forwarded local observations , 2005, Proceedings of the 2005, American Control Conference, 2005..

[3]  Stéphane Lafortune,et al.  Coordinated Decentralized Protocols for Failure Diagnosis of Discrete Event Systems , 2000, Discret. Event Dyn. Syst..

[4]  Rong Su,et al.  Global and local consistencies in distributed fault diagnosis for discrete-event systems , 2005, IEEE Transactions on Automatic Control.

[5]  W. Qiu,et al.  Decentralized failure diagnosis of discrete event systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Stéphane Lafortune,et al.  Diagnosis of Discrete Event Systems Using Decentralized Architectures , 2007, Discret. Event Dyn. Syst..

[7]  Stéphane Lafortune,et al.  Overview of fault diagnosis methods for Discrete Event Systems , 2013, Annu. Rev. Control..

[8]  Shigemasa Takai,et al.  A Generalized Framework for Inference-Based Diagnosis of Discrete Event Systems Capturing Both Disjunctive and Conjunctive Decision-Making , 2017, IEEE Transactions on Automatic Control.

[9]  Stéphane Lafortune,et al.  Codiagnosability and coobservability under dynamic observations: Transformation and verification , 2015, Autom..

[10]  Shigemasa Takai,et al.  Verification of Codiagnosability for Discrete Event Systems Modeled by Mealy Automata With Nondeterministic Output Functions , 2012, IEEE Transactions on Automatic Control.

[11]  Klaus Schmidt Abstraction-based verification of codiagnosability for discrete event systems , 2010, Autom..

[12]  Shigemasa Takai,et al.  Online Synthesis of Conjunctive Decentralized Diagnosers for Discrete Event Systems , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[13]  Stéphane Lafortune,et al.  Optimal sensor activation for diagnosing discrete event systems , 2010, Autom..

[14]  Shigemasa Takai,et al.  Delay bound of inference-based decentralized diagnosis in discrete event systems , 2016, 2016 13th International Workshop on Discrete Event Systems (WODES).

[15]  Shigemasa Takai,et al.  Reliable Decentralized Diagnosis of Discrete Event Systems Using the Conjunctive Architecture , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[16]  Stéphane Lafortune,et al.  On Codiagnosability and Coobservability With Dynamic Observations , 2011, IEEE Transactions on Automatic Control.

[17]  Ratnesh Kumar,et al.  Decentralized Diagnosis of Event-Driven Systems for Safely Reacting to Failures , 2009, IEEE Transactions on Automation Science and Engineering.

[18]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[19]  Franck Cassez The Complexity of Codiagnosability for Discrete Event and Timed Systems , 2012, IEEE Trans. Autom. Control..

[20]  Ahmed Khoumsi,et al.  Multi-decision diagnosis: decentralized architectures cooperating for diagnosing the presence of faults in discrete event systems , 2011, Discrete Event Dynamic Systems.

[21]  Stéphane Lafortune,et al.  Decentralized supervisory control with conditional decisions: supervisor realization , 2005, IEEE Transactions on Automatic Control.

[22]  Shigemasa Takai,et al.  Computation of the delay bounds and synthesis of diagnosers for decentralized diagnosis with conditional decisions , 2017, Discret. Event Dyn. Syst..

[23]  Shigemasa Takai,et al.  Inference-Based Decentralized Prognosis in Discrete Event Systems , 2011, IEEE Trans. Autom. Control..

[24]  Vijay K. Garg,et al.  Modeling and Control of Logical Discrete Event Systems , 1994 .

[25]  Shigemasa Takai,et al.  Inference-Based Ambiguity Management in Decentralized Decision-Making: Decentralized Control of Discrete Event Systems , 2005, IEEE Transactions on Automatic Control.