分布式离散事件系统的模式故障预测研究

doi:10.12052/gdutxb.200054

Abstract

Abstract: In recent years, the research on fault prediction of discrete event systems has received considerable attention. In this research, the prediction of patterns fault for decentralized discrete event systems is investigated. Firstly, the notion of predictability of patterns fault for decentralized systems is defined and the patterns fault predictability of distributed discrete event systems formalized. By constructing a patterns fault recognizer, patterns fault is identified from all behaviors of the system, and the unobservable closure is constructed for different observation points of decentralized system. On this basis, the patterns fault prediction verifier is constructed by combining the events observed at each station, which solves the problem of patterns fault prediction of decentralized discrete event system. A sufficient and necessary condition for determining the predictability of the decentralized systems is obtained. The corresponding patterns fault prediction algorithm is proposed and implemented. Finally, the complexity analyses of the construction of the decentralized patterns fault prediction verifier and the patterns fault prediction algorithm are carried out.

Key words: discrete event systems, decentralized, patterns fault, fault prediction

CLC Number:

TP277

Lyu Shu-yuan, Liu Fu-chun, Zhao Rui, Deng Xiu-qin, Cui Hong-gang. A Research on Patterns Fault Prediction of Decentralized Discrete Event Systems[J].Journal of Guangdong University of Technology, 2021, 38(01): 54-63.

References

[1] SAMPATH M, SENGUPTA R, LAFORTUNE S, et al. Diagnosability of discrete-event systems [J]. IEEE Transactions on Automatic Control, 1995, 40(9): 1555-1575.
[2] CHEN Z, LIN F, WANG C, et al. Active diagnosability of discrete event systems and its application to battery fault diagnosis [J]. IEEE Transactions on Control Systems Technology, 2014, 22(5): 1892-1898.
[3] RESHMILA S, DEVANATHAN R. Diagnosis of power system failures using observer based discrete event system[C]// 2016 IEEE First International Conference on Control, Measurement and Instrumentation (CMI). Kolkata: IEEE, 2016: 131-135.
[4] LIU F C. Safe diagnosability of fuzzy discrete-event systems and a polynomial-time verification [J]. IEEE Transactions on Fuzzy Systems, 2015, 23(5): 1534-1544.
[5] CAO X R. The predictability of discrete event systems [J]. IEEE Transactions on Automatic Control, 1989, 34(11): 1168-1171.
[6] YOU D, WANG S G, SEATZU C. Verification of fault-predictability in labeled petri nets using predictor graphs [J]. IEEE Transactions on Automatic Control, 2019, 64(10): 4353-4360.
[7] CHASE C, RAMADGE P. Predictability of a class of supervised one-dimensional systems[C]// IEEE International Symposium on Intelligent Control. Philadelphia: IEEE，1990: 670-675.
[8] BUSS S R, PAPADIMITRIOU C H, TSITSIKLIS J N. On the predictability of coupled automata: an allegory about chaos[C]// Proceedings 31st Annual Symposium on Foundations of Computer Science, St. Louis: IEEE, 1990: 788-793.
[9] GENC S, LAFORTUNE S. Predictability of event occurrences in partially-observed discrete-event systems [J]. Automatica, 2009, 45(2): 301-311.
[10] QIU W, KUMAR R. A protocol for distributed state estimation in discrete event systems [J]. IFAC Proceedings Volumes, 2007, 40(6): 217-222.
[11] PENCOLÉ Y. Diagnosability analysis of distributed discrete event systems[C]// 16th European Conference on Artificial Intelligence. Valencia: IOS Press, 2004: 43-47.
[12] YIN X, LI Z. Decentralized fault prognosis of discrete event systems using state estimate based protocols [J]. IEEE Transactions on Cybernetics, 2019, 49(4): 1302-13.
[13] LIU F C. Predictability of failure event occurrences in decentralized discrete-event systems and polynomial-time verification [J]. IEEE Transactions on Automation Science and Engineering, 2019, 16(4): 1-7.
[14] LIU F C. Reliable predictability of failure events for decentralized discrete-event systems[C]// 2018 37th Chinese Control Conference (CCC), Wuhan: [s.n.], 2018: 2048-2053.
[15] JÉRON T, MARCHAND H, PINCHINAT S, et al. Supervision patterns in discrete event systems diagnosis[C]// 2006 8th International Workshop on Discrete Event Systems. Ann Arbor: IEEE, 2006: 262-268.
[16] GENC S, LAFORTUNE S. Diagnosis of patterns in partially-observed discrete-event systems[C]// Proceedings of the 45th IEEE Conference on Decision and Control. San Diego: IEEE, 2006: 422-427.
[17] 石聪聪, 刘富春. 模糊离散事件系统基于模式的故障诊断[J]. 广东工业大学学报, 2019, 36(1): 39-45.
SHI C C, LIU F C. A pattern-based failure diagnosis of fuzzy discrete-event systems [J]. Journal of Guangdong University of Technology, 2019, 36(1): 39-45.
[18] 刘富春, 唐顺桥, 赵锐, 等. 离散事件系统基于模式的安全故障诊断[J]. 控制理论与应用, 2020, 37(1): 162-168.
LIU F C, TANG S Q, ZHAO R, et al. Safe pattern-based diagnosability of discrete-event systems [J]. Control Theory & Applications, 2020, 37(1): 162-168.
[19] DAGUE, PHILIPPE, Y E, et al. An optimized algorithm of general distributed diagnosability analysis for modular structures [J]. IEEE Transactions on Automatic Control, 2017, 62(4): 1768-1780.
[20] 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.
[21] GENG X N, OUYANG D T, JIANG Z G. Pattern diagnosis for stochastic discrete event systems [J]. Engineering Applications of Artificial Intelligence, 2020, 87: 1-10.
[22] CASSANDRAS C G, LAFORTUNE S. Introduction to discrete event systems[M]. New York: Springer, 2010: 53-133.
[23] Genc S, Lafortune S. Predictability in discrete-event systems under partial observation [J]. IFAC Proceeding Volums, 2006, 39(13): 1461-1466.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

A Research on Patterns Fault Prediction of Decentralized Discrete Event Systems

HTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 0

[1]	Li Guang-cheng, Zhao Qing-lin, Xie Kan. A Design of Decentralized Data Processing Scheme [J]. Journal of Guangdong University of Technology, 2021, 38(06): 77-83.
[2]	Shi Cong-cong, Liu Fu-chun. A Pattern-Based Failure Diagnosis of Fuzzy Discrete-Event Systems [J]. Journal of Guangdong University of Technology, 2019, 36(01): 35-41.
[3]	Ye Bin-bin, Liu Fu-chun. Failure Predictability of Stochastic Discrete Event Systems [J]. Journal of Guangdong University of Technology, 2018, 35(06): 83-89.
[4]	HU Qin, LIU Fu-Chun. Optimization Control of Cloud Resource Allocation Based on DES [J]. Journal of Guangdong University of Technology, 2016, 33(01): 29-35.
[5]	ZENG Ai-Hua1 , JIN Chao-Yong1 , REN Jian-Gong1, CHEN Jun2. Decentralized Robust Stabilization for a Class of Large-Scale Delay-Dependent Systems with Bounded Persistent Disturbances [J]. Journal of Guangdong University of Technology, 2010, 27(2): 71-76.
[6]	Zeng Ai-hua,Jin Chao-yong,Ren Jian-gong . Decentralized Robust Stabilization for a Class of Uncertain Large-Scale Time-Delay Systems with Bounded Persistant Disturbances [J]. Journal of Guangdong University of Technology, 2009, 26(4): 25-29.
[7]	CHEN De-yin,JIN Chao-yong. Decentralized Robust Control of Uncertain Interconnected Large-Scale Discrete Time-Delay System——LMI Approach [J]. Journal of Guangdong University of Technology, 2007, 24(03): 37-41.