On the Effect of Dynamic Event Observations in Distributed Fault Prognosis of Discrete-Event Systems

被引:0
作者
Li, Bowen [1 ]
Lu, Jianquan [2 ]
Zhong, Jie [3 ]
Wang, Yaqi [4 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Comp Sci, Nanjing 210023, Peoples R China
[2] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[3] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321004, Peoples R China
[4] Qufu Normal Univ, Sch Engn, Rizhao 276826, Peoples R China
基金
中国国家自然科学基金;
关键词
Prognostics and health management; Computational modeling; Automata; Fault diagnosis; Discrete-event systems; Testing; Telecommunications; System recovery; Monitoring; Computational complexity; Discrete-event systems (DESs); distributed approaches; dynamic event observations (DEOs); prognosis; DIAGNOSIS; CODIAGNOSABILITY; COMMUNICATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the conventional framework for distributed fault prognosis of discrete-event systems (DESs), it is assumed that observable events are always observed [such case is called static event observations (SEOs)]. However, the assumption may not hold in many DESs such as sensor networks. This article introduces the concept of distributed fault prognosis with dynamic event observations (DEOs), in which observable events are not always observed. Communication models and extended models are constructed, based on which, for each local prognoser, an extended dynamic observation mask with two forms is constructed to capture its aggregate information. In order to verify prognosability subject to DEOs, one algorithm whose complexity is polynomial in the number of states but exponential in the number of local prognosers is presented. Furthermore, one significant condition for prognosability subject to DEOs is derived. Finally, the obtained results are applied to an Alipay online trading system and an Industry 4.0 manufacturing system.
引用
收藏
页码:2889 / 2901
页数:13
相关论文
共 36 条
  • [1] Fault detection and diagnosis in distributed systems: An approach by partially stochastic Petri nets
    Aghasaryan, A
    Fabre, E
    Benveniste, A
    Boubour, R
    Jard, C
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1998, 8 (02): : 203 - 231
  • [2] Fault detection for discrete event systems using Petri nets with unobservable transitions
    Cabasino, Maria Paola
    Giua, Alessandro
    Seatzu, Carla
    [J]. AUTOMATICA, 2010, 46 (09) : 1531 - 1539
  • [3] Lossless Event Compression of Discrete Event Systems
    Cao, Lin
    Shu, Shaolong
    Lin, Feng
    Zhou, Lei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) : 2312 - 2318
  • [4] Cassandras C.G., 2008, Introduction to discrete event systems, DOI DOI 10.1007/978-0-387-68612-7
  • [5] Coordinated decentralized protocols for failure diagnosis of discrete event systems
    Debouk, R
    Lafortune, S
    Teneketzis, D
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (1-2): : 33 - 86
  • [6] Feng Lin, 1994, Discrete Event Dynamic Systems: Theory & Applications, V4, P197, DOI 10.1007/BF01441211
  • [7] Predictability of event occurrences in partially-observed discrete-event systems
    Genc, Sahika
    Lafortune, Stephane
    [J]. AUTOMATICA, 2009, 45 (02) : 301 - 311
  • [8] Hadjicostis C.N., 2020, Estimation and Inference in Discrete Event Systems
  • [9] Decentralized Prognosis of Failures in Discrete Event Systems
    Kumar, Ratnesh
    Takai, Shigemasa
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (01) : 48 - 59
  • [10] Distributed diagnosis of discrete-event systems under dynamic event observations
    Li, Bowen
    Lu, Jianquan
    Liu, Rongjian
    Wang, Yaqi
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (15): : 11075 - 11093