Codiagnosability and coobservability under dynamic observations: Transformation and verification

We investigate the relationship between decentralized fault diagnosis and decentralized control of discrete event systems under dynamic observations. The key system-theoretic properties that arise in these problems are those of codiagnosability and coobservability, respectively. It was shown by Wang et?al. (2011) that coobservability is transformable to codiagnosability; however, the transformation for the other direction has remained an open problem. In this paper, we consider a general language-based dynamic observations setting and show how the notion of K -codiagnosability can be transformed to coobservability. When the observation properties are transition-based, we present a new approach for the verification of transition-based codiagnosability. An upper bound of the diagnosis delay for decentralized diagnosis under transition-based observations is derived. Moreover, we show that transition-based codiagnosability is transformable to transition-based coobservability. Our results thereby complement those in Wang et?al. (2011) and provide a thorough characterization of the relationship between the two notions of codiagnosability and coobservability and their verification. In particular, our results allow the leveraging of the large existing literature on decentralized control synthesis to solve corresponding problems of decentralized fault diagnosis.

[1]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[2]  Shahin Hashtrudi-Zad,et al.  Fault diagnosis in discrete-event systems: framework and model reduction , 2003, IEEE Trans. Autom. Control..

[3]  Stéphane Lafortune,et al.  Minimal communication in a distributed discrete-event system , 2003, IEEE Trans. Autom. Control..

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

[5]  Demosthenis Teneketzis,et al.  Active Acquisition of Information for Diagnosis and Supervisory Control of Discrete Event Systems , 2007, Discret. Event Dyn. Syst..

[6]  Karen Rudie,et al.  Minimal sensor activation and minimal communication in discrete-event systems , 2016, Discret. Event Dyn. Syst..

[7]  Stavros Tripakis Undecidable problems of decentralized observation and control on regular languages , 2004, Inf. Process. Lett..

[8]  Feng Lin,et al.  Diagnosability of discrete event systems and its applications , 1994, Discret. Event Dyn. Syst..

[9]  João Carlos Basilio,et al.  Robust diagnosis of discrete event systems against intermittent loss of observations , 2012, Autom..

[10]  W. Murray Wonham,et al.  Think Globally, Act Locally: Decentralized Supervisory Control , 1991, 1991 American Control Conference.

[11]  Ying Huang,et al.  Decentralized control of discrete-event systems when supervisors observe particular event occurrences , 2006 .

[12]  Janan Zaytoon,et al.  Discussion on fault diagnosis methods of discrete event systems , 2012, WODES.

[13]  Jan H. van Schuppen,et al.  Maximal Solutions in Decentralized Supervisory Control , 2000, SIAM J. Control. Optim..

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

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

[16]  Humberto E. Garcia,et al.  Event Counting of Partially-Observed Discrete-Event Systems with Uniformly and Nonuniformly Bounded Diagnosis Delays , 2009, Discret. Event Dyn. Syst..

[17]  Stéphane Lafortune,et al.  On the relationship between codiagnosability and coobservability under dynamic observations , 2015, 2015 American Control Conference (ACC).

[18]  Karen Rudie,et al.  Efficient computation of sensor activation decisions in discrete-event systems , 2013, 52nd IEEE Conference on Decision and Control.

[19]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[20]  Stéphane Lafortune,et al.  An algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitions , 2007, Syst. Control. Lett..

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

[22]  Stéphane Lafortune,et al.  Polynomial-time verification of diagnosability of partially observed discrete-event systems , 2002, IEEE Trans. Autom. Control..

[23]  Karen Rudie,et al.  Computing sensor activation decisions from state equivalence classes in discrete-event systems , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[26]  J. Willems,et al.  The computational complexity of decentralized discrete-event control problems , 1995, IEEE Trans. Autom. Control..

[27]  Feng Lin,et al.  Control of Networked Discrete Event Systems: Dealing with Communication Delays and Losses , 2014, SIAM J. Control. Optim..

[28]  João Carlos Basilio,et al.  Polynomial Time Verification of Decentralized Diagnosability of Discrete Event Systems , 2011, IEEE Transactions on Automatic Control.

[29]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[30]  Marie-Odile Cordier,et al.  A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks , 2005, Artif. Intell..

[31]  Carla Seatzu,et al.  Control of Discrete-Event Systems , 2012, Lecture Notes in Control and Information Sciences.

[32]  Stéphane Lafortune,et al.  Minimization of Dynamic Sensor Activation in Discrete Event Systems for the Purpose of Control , 2010, IEEE Transactions on Automatic Control.

[33]  Fuchun Liu,et al.  Polynomial-time verification of diagnosability of fuzzy discrete event systems , 2014, Science China Information Sciences.

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

[35]  Shengbing Jiang,et al.  A polynomial algorithm for testing diagnosability of discrete-event systems , 2001, IEEE Trans. Autom. Control..

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

[37]  Stavros Tripakis,et al.  Fault Diagnosis with Static and Dynamic Observers , 2008, Fundam. Informaticae.

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