Intermittent fault diagnosability of discrete event systems: an overview of automaton-based approaches

被引:19
|
作者
Boussif, Abderraouf [1 ]
Ghazel, Mohamed [2 ]
Basilio, Joao Carlos [3 ]
机构
[1] Inst Rech Technol Railenium, F-59300 Famars, France
[2] Univ Lille, Univ Gustave Eiffel, COSYS ESTAS, IFSTTAR, F-59650 Villeneuve Dascq, France
[3] Univ Fed Rio de Janeiro, Dept Elect Engn, BR-21949900 Rio De Janeiro, Brazil
关键词
Discrete event systems; Automata; Intermittent fault; Diagnosability; POLYNOMIAL-TIME VERIFICATION; DECENTRALIZED FAILURE DIAGNOSIS; PATTERN DIAGNOSABILITY; MODEL; CODIAGNOSABILITY; COMPUTATION; ALGORITHMS; FRAMEWORK;
D O I
10.1007/s10626-020-00324-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Real life experience has shown that intermittent faults are among the most challenging kinds of faults to detect and isolate, being present in the majority of production systems. Such a concern has made intermittent fault an active area of research in both discrete event and continuous-variable dynamic systems. In this paper, we present a review of the state-of-the art of intermittent fault diagnosability of discrete event systems modeled by finite state automata. To this end, we revisit the main definitions of diagnosability of intermittent faults, and present comparisons between them, consider verification and analysis techniques, and discuss available complexity results. Examples are used throughout the paper to illustrate the reviewed concepts and verification algorithms. We also look ahead, by suggesting some perspectives for future research.
引用
收藏
页码:59 / 102
页数:44
相关论文
共 50 条
  • [21] Component level diagnosability of discrete event systems based on observations
    Reshmila, S.
    Devanathan, R.
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2023, 19 (03) : 303 - 317
  • [22] Component level diagnosability of discrete event systems based on observations
    S. Reshmila
    R. Devanathan
    Innovations in Systems and Software Engineering, 2023, 19 : 303 - 317
  • [23] Equivalence of Fair Diagnosability and Stochastic Diagnosability of Discrete Event Systems
    Biswas, Santosh
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 378 - 383
  • [24] Diagnosability of discrete event systems -: A Petri Net based approach
    Ramírez-Treviño, A
    Ruiz-Beltrán, E
    Rivera-Rangel, I
    López-Mellado, E
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 541 - 546
  • [25] Diagnosability for discrete event systems based on Petri net language
    Xue, F
    Zheng, DZ
    2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 2111 - 2116
  • [26] Overview of fault diagnosis methods for Discrete Event Systems
    Zaytoon, J.
    Lafortune, S.
    ANNUAL REVIEWS IN CONTROL, 2013, 37 (02) : 308 - 320
  • [27] Diagnosability Degree of Stochastic Discrete Event Systems
    Bazille, Hugo
    Fabre, Eric
    Genest, Blaise
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [28] Diagnosability of discrete event systems for temporary failures
    Biswas, Santosh
    COMPUTERS & ELECTRICAL ENGINEERING, 2012, 38 (06) : 1534 - 1549
  • [29] Diagnosability of discrete event systems with modular structure
    Contant, O
    Lafortune, S
    Teneketzis, D
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (01): : 9 - 37
  • [30] Partial Diagnosability Analysis of Discrete Event Systems
    Zhang Long-mei
    Lu Wei
    Wang Jing
    2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 128 - 131