State-Based Decentralized Diagnosis of Bi-Fuzzy Discrete Event Systems

Recently, we have introduced bi-fuzzy discrete event systems (BFDESs) and established their supervisory control theory under full observations and partial observations, respectively. Compared with the models of discrete event systems and fuzzy discrete event systems, BFDESs are more satisfactory models to characterize some high-uncertainty systems. In this paper, we study the fault diagnosis problems of BFDESs. First, the framework of state-based decentralized diagnosis is introduced. Then, the notion of state-based codiagnosability is defined and a necessary and sufficient condition for state-based codiagnosability is provided. In particular, a polynomial-time algorithm for state-based codiagnosability verification and an online decentralized diagnosis method are presented. In addition, a compact state-based decentralized diagnosis framework is introduced, and the notion of state-based jointly diagnosability and its verification algorithm are proposed. Finally, the implication relationships between the two diagnosabilities are investigated.

[1]  Jun Chen,et al.  Failure Detection Framework for Stochastic Discrete Event Systems With Guaranteed Error Bounds , 2015, IEEE Transactions on Automatic Control.

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

[3]  Jerry M. Mendel,et al.  Operations on type-2 fuzzy sets , 2001, Fuzzy Sets Syst..

[4]  Fuchun Liu,et al.  Fuzzy Discrete-Event Systems Under Fuzzy Observability and a Test Algorithm , 2006, IEEE Transactions on Fuzzy Systems.

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

[6]  Feng Lin,et al.  State-Feedback Control of Fuzzy Discrete-Event Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[8]  Feng Lin,et al.  Modeling and control of fuzzy discrete event systems , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Masaharu Mizumoto,et al.  Some Properties of Fuzzy Sets of Type 2 , 1976, Inf. Control..

[10]  Yongzhi Cao,et al.  Supervisory control of fuzzy discrete event systems , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[12]  George K. I. Mann,et al.  Generalizing the Decentralized Control of Fuzzy Discrete Event Systems , 2012, IEEE Transactions on Fuzzy Systems.

[13]  W. Murray Wonham,et al.  Supervisory Control of Discrete-Event Systems , 2018 .

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

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

[16]  Demosthenis Teneketzis,et al.  Diagnosability of stochastic discrete-event systems , 2005, IEEE Transactions on Automatic Control.

[18]  Fuchun Liu Safe Diagnosability of Fuzzy Discrete-Event Systems and a Polynomial-Time Verification , 2015, IEEE Transactions on Fuzzy Systems.

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

[20]  Yongzhi Cao,et al.  Observability and decentralized control of fuzzy discrete-event systems , 2004, IEEE Transactions on Fuzzy Systems.

[21]  Yiannis S. Boutalis,et al.  Fuzzy Discrete Event Systems for Multiobjective Control: Framework and Application to Mobile Robot Navigation , 2012, IEEE Transactions on Fuzzy Systems.

[22]  R.D. MacArthur,et al.  Theory for a Control Architecture of Fuzzy Discrete Event Systems for Decision Making , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  Daowen Qiu,et al.  Supervisory control of fuzzy discrete event systems: a formal approach , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[25]  Zbigniew Dziong,et al.  Decentralized Diagnosis of Fuzzy Discrete-Event Systems , 2012, Eur. J. Control.

[26]  Fuchun Liu,et al.  Decentralized supervisory control of fuzzy discrete event systems , 2007, 2007 European Control Conference (ECC).

[27]  Guoqing Chen,et al.  State-Based Control of Fuzzy Discrete-Event Systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Jerry M. Mendel,et al.  Type-2 fuzzy sets and systems: an overview , 2007, IEEE Computational Intelligence Magazine.

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

[30]  Witold Pedrycz,et al.  Type-2 Fuzzy Logic: Theory and Applications , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[31]  Jun Chen,et al.  Polynomial Test for Stochastic Diagnosability of Discrete-Event Systems , 2013, IEEE Trans Autom. Sci. Eng..

[32]  Weilin Deng,et al.  Bifuzzy Discrete Event Systems and Their Supervisory Control Theory , 2015, IEEE Transactions on Fuzzy Systems.

[33]  Weilin Deng,et al.  Supervisory Control of Fuzzy Discrete-Event Systems for Simulation Equivalence , 2015, IEEE Transactions on Fuzzy Systems.

[34]  Fuchun Liu,et al.  Diagnosability of Fuzzy Discrete-Event Systems: A Fuzzy Approach , 2009, IEEE Trans. Fuzzy Syst..

[35]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

[37]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

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

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

[40]  Fuchun Liu,et al.  Safe Diagnosability of Stochastic Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.