首页 | 本学科首页   官方微博 | 高级检索  
     

观测永久丢失下随机离散事件系统故障预测的验证算法
引用本文:廖辉,刘富春.观测永久丢失下随机离散事件系统故障预测的验证算法[J].计算机应用研究,2022,39(1):106-112.
作者姓名:廖辉  刘富春
作者单位:广东工业大学 计算机学院,广州510006
基金项目:国家自然科学基金资助项目(61673122);广东省自然科学基金资助项目(2019A1515010548,2020A1515010941)。
摘    要:针对随机离散事件系统在故障预测时可能出现系统观测永久丢失,导致预测不准确的问题,提出一种观测永久丢失下故障预测验证的算法。首先对观测永久丢失的随机离散事件系统的U-可预测性进行了形式化。其次使用随机预测器构造了一个随机离散事件系统的U-预测器,实现了系统的故障预测。基于U-预测器,提出了随机离散事件系统U-可预测性的充分必要条件及验证算法,并且引入成对的方式,明显地改进了该验证算法的复杂度。仿真结果表明,该验证算法使得观测永久丢失下系统故障预测准确。最后,实例说明观测永久丢失下故障预测验证算法的应用。结果表明,该验证算法相比现有同类验证算法应用范围更广,验证结果更精确。

关 键 词:离散事件系统  故障预测  随机自动机  观测丢失
收稿时间:2021/6/30 0:00:00
修稿时间:2021/12/19 0:00:00

Verification algorithm for fault prediction of stochastic discrete-event systems under permanent loss of observations
Liao Hui and 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.
Authors:Liao Hui and Liu Fuchun
Affiliation:(School of Computers,Guangdong University of Technology,Guangzhou 510006,China)
Abstract:Aiming at the problem of permanent loss of system observations during the fault prediction of stochastic discrete-event systems(SDESs), resulting in inaccurate predictions, this paper proposed an algorithm for verification of fault prediction under permanent loss of observations. Firstly, it formalized the notion of U-predictability of SDESs under permanent loss of observations. Secondly, it constructed a U-predictor from the given system using stochastic predictors to perform fault prediction of SDESs. Based on the U-predictor, it proposed a necessary and sufficient condition and an algorithm for verifying U-predictability of SDESs, and the introduction of a pairwise approach significantly improved the complexity of the verification algorithm. Simulation results show that the verification algorithm made the fault prediction of the system accurate under permanent loss of observations. Finally, an example illustrated the application of fault prediction verification algorithm under permanent loss of observations. Compared with the existing similar algorithm, the verification algorithm has a wider range of applications and the verification results are more accurate.
Keywords:discrete-event systems  fault prediction  stochastic automata  loss of observations
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号