基于动态观测的分布式随机离散事件系统故障预测

doi:10.3969/j.issn.1007-7375.2023.02.006

工业工程 ›› 2023, Vol. 26 ›› Issue (2): 50-58.doi: 10.3969/j.issn.1007-7375.2023.02.006

基于动态观测的分布式随机离散事件系统故障预测

廖辉, 刘富春

广东工业大学计算机学院, 广东广州 510006

收稿日期:2021-10-28 发布日期:2023-05-05
作者简介:廖辉(1982-),女,江西省人,博士,主要研究方向为离散事件系统控制理论、计算机控制
基金资助:
国家自然科学基金资助项目(61673122)；广东省自然科学基金资助项目(2020A1515010941，2023A1515012783)

Fault Prediction of Decentralized Stochastic Discrete-Event Systems Based on Dynamic Observations

LIAO Hui, LIU Fuchun

School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China

Received:2021-10-28 Published:2023-05-05

摘要/Abstract

摘要： 针对目前随机离散系统的事件可观测性事先固定不变且无法随系统的运行而动态变化的问题，提出一种基于动态观测的分布式故障预测方法。首先对动态观测下分布式随机离散事件系统D−协同可预测性进行形式化；然后为了实现动态观测下分布式故障预测，使用局部随机预测器构造D−协同预测器，给出一个基于D−协同预测器的分布式随机离散事件系统D−协同可预测性的充分必要条件，并提出一种D−协同可预测性的验证算法，该验证算法不仅可用于在线故障预测，还可用于线下可预测性验证；最后分析动态观测下分布式故障预测验证算法在实际应用上的适用性。

关键词: 随机离散事件系统, 分布式故障预测, 协同可预测性, 动态观测

Abstract: In order to solve the problem that the current event observability of stochastic discrete-event systems (SDESs) is fixed in advance and cannot be changed dynamically with system evolution, a decentralized fault prediction method based on dynamic observations is proposed. First, the D-copredictability of decentralized SDESs under dynamic observations is formalized. Then, in order to conduct the fault prediction of decentralized SDESs with dynamic observations, a D-copredictor is established using local stochastic predictors. A necessary and sufficient condition of D-copredictability for decentralized SDESs based on the D-copredictor is presented, while an algorithm for verifying the D-copredictability of SDESs is proposed. The proposed verification algorithm can be used not only for online fault prediction, but also for offline predictability verification. Finally, the applicability of the verification algorithm for decentralized fault prediction under dynamic observation is analyzed.

Key words: stochastic discrete-event systems, decentralized fault prediction, copredictability, dynamic observation

中图分类号:

TP13

廖辉, 刘富春. 基于动态观测的分布式随机离散事件系统故障预测[J]. 工业工程, 2023, 26(2): 50-58.

LIAO Hui, LIU Fuchun. Fault Prediction of Decentralized Stochastic Discrete-Event Systems Based on Dynamic Observations[J]. Industrial Engineering Journal, 2023, 26(2): 50-58.

参考文献

[1] CASSANDRAS C G, LAFORTUNE S. Introduction to discrete event systems[M]. 2nd ed. New York: Springer, 2008: 35-48.
[2] QIU W B, KUMAR R. Decentralized failure diagnosis of discrete event systems[J]. IEEE Transactions on System, Man and Cybernetics Part A: System and Humans, 2006, 36(2): 384-395
[3] THORSLEY D, TENEKETZIS D. Diagnosability of stochastic discrete event systems[J]. IEEE Transactions on Automatic Control, 2005, 50(4): 476-492
[4] LIU F C, QIU D W, XING H Y, et al. Decentralized diagnosis of stochastic discrete event systems[J]. IEEE Transactions on Automatic Control, 2008, 53(2): 535-546
[5] LIU F C, QIU D W. Safe Diagnosability of stochastic discrete event systems[J]. IEEE Transactions on Automatic Control, 2008, 53(5): 1291-1296
[6] CASSEZ F, TRIPAKIS S. Fault diagnosis with static and dynamic observers[J]. Fundamenta Informaticae, 2008, 88(4): 497-540
[7] WANG W L, GIRARD A R, LAFORTUNE S, et al. On codiagnosability and coobservability with dynamic observations[J]. IEEE Transactions on Automatic Control, 2011, 56(7): 1551-1566
[8] 戴维, 刘富春, 赵锐, 等. 基于状态估计的分布式离散事件系统可诊断性研究[J]. 工业工程, 2021, 24(1): 123-131
DAI Wei, LIU Fuchun, ZHAO Rui. Research on diagnosability of distributed discrete event systems based on state estimation[J]. Industrial Engineering Journal, 2021, 24(1): 123-131
[9] YIN X, CHEN J, LI Z J, et al. Robust fault diagnosis of stochastic discrete event systems[J]. IEEE Transactions on Automatic Control, 2019, 64(10): 4237-4244
[10] 黄楠, 刘富春, 赵锐, 等. 基于动态观测的随机离散事件系统故障诊断[J]. 控制与决策, 2022, 37(2): 417-423
HUANG Nan, LIU Fuchun, ZHAO Rui, et al. Failure diagnosis of stochastic discrete event systems based on dynamic observations[J]. Control and Decision, 2022, 37(2): 417-423
[11] GENC S, LAFORTUNE S. Predictability of event occurrences in partially-observed discrete-event systems[J]. Automatica, 2009, 45(2): 301-311
[12] CHEN J, KUMAR R. Stochastic failure prognosability of discrete event systems[J]. IEEE Transactions on Automatic Control, 2015, 60(6): 1570-1581
[13] JÉRON T, MARCHAND H, GENC S, et al. Predictability of sequence patterns in discrete event systems[J]. IFAC Proceedings Volumes, 2008, 41(2): 537-543
[14] TAKAI S. Robust prognosability for a set of partially observed discrete event systems[J]. Automatica, 2015, 51: 123-130
[15] TAKAI S, KUMAR R. Distributed failure prognosis of discrete event systems with bounded-delay communications[J]. IEEE Transactions on Automatic Control, 2012, 57(5): 1259-1265
[16] LIAO H, LIU F C, ZHAO R. Reliable co-prognosability of decentralized stochastic discrete-event systems and a polynomial-time verification[J]. IEEE Transactions on Cybernetics, 2022, 52(7): 6207-6216
[17] 谢仁可, 刘富春, 赵锐, 等. 分布式模糊离散事件系统的故障预测[J]. 控制理论与应用, 2020, 37(8): 1808-1814
XIE Renke, LIU Fuchun, ZHAO Rui, et al. Fault prognosis of decentralized fuzzy discrete-event systems[J]. Control Theory & Applications, 2020, 37(8): 1808-1814
[18] 金衍伟, 刘富春, 赵锐, 等. 分布式随机离散事件系统的模式故障预测[J]. 控制理论与应用, 2022, 39(1): 59-66
JIN Yanwei, LIU Fuchun, ZHAO Rui, et al. Coprognosability of pattern fault for decentralized stochastic discrete event systems[J]. Control Theory & Applications, 2022, 39(1): 59-66
[19] 廖辉, 刘富春. 观测永久丢失下随机离散事件系统故障预测的验证算法[J]. 计算机应用研究, 2022, 39(1): 106-112
LIAO Hui, LIU Fuchun. Verification algorithm for fault prediction of stochastic discrete-event systems under permanent loss of observations[J]. Application Research of Computers, 2022, 39(1): 106-112
[20] HUANG Y, RUDIE K, LIN F. Decentralized control of discrete-event systems when supervisors observe particular event occurrences[J]. IEEE Transactions on Automatic Control, 2008, 53(1): 384-388

基于动态观测的分布式随机离散事件系统故障预测

Fault Prediction of Decentralized Stochastic Discrete-Event Systems Based on Dynamic Observations

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	戴维, 刘富春, 赵锐, 邓秀勤, 崔洪刚. 基于状态估计的分布式离散事件系统可诊断性研究[J]. 工业工程, 2021, 24(1): 123-131.
[2]	王铁铮, 胡亚楠, 潘焜, 喻晓. 基于多智能体强化学习的自动化电力仓库货位优化[J]. 工业工程, 2021, 24(4): 93-99.