On-line pattern diagnosis of discrete event systems with Petri net diagnosers

被引：0

作者：

Que C.-X. ^{[1
]}

Liu F.-C. ^{[1
]}

Zhao R. ^{[1
]}

Deng X.-Q. ^{[2
]}

Cui H.-G. ^{[1
,3
]}

机构：

[1] School of Computers, Guangdong University of Technology, Guangzhou, 510006, Guangdong

[2] School of Applied Mathematics, Guangdong University of Technology, Guangzhou, 510006, Guangdong

[3] Science and Technology Innovation Center of Dongyuan, Heyuan, 517500, Guangdong

来源：

Liu, Fu-Chun (fliu2011@163.com) | 1621年 / South China University of Technology卷 / 37期

基金：

中国国家自然科学基金;

关键词：

Discrete event system; Fault diagnosis; Online diagnosis; Petri net; Polynomial complexity;

D O I：

10.7641/CTA.2020.90427

中图分类号：

学科分类号：

摘要：

This paper studies the online diagnosis of patterns fault of DESs with Petri net diagnoser. Firstly, an automaton for online diagnosis of patterns are constructed, and the corresponding online diagnostic method based on this automaton is given. Then the automaton is converted into Petri net and a Petri net diagnoser for S-type or T-type pattern online diagnosis is constructed. The online pattern diagnosis algorithm based on Petri net diagnoser is proposed. By analyzing the complexity of the algorithm, the conclusion that the algorithm has the spatial complexity of polynomial is obtained. © 2020, Editorial Department of Control Theory & Applications South China University of Technology. All right reserved.

引用

页码：1621 / 1627

页数：6

共 20 条

[1]

SAMPATH M, SENGUPTA R, LAFORTUNE S, Et al., Diagnosability of discrete-event systems, IEEE Transactions on Automatic Control, 40, 9, pp. 1555-1575, (1995)

[2]

QIUW KUMAR R., Decentralized failure diagnosis of discrete event systems, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 36, 2, pp. 384-395, (2006)

[3]

WHITE A, KARIMODDINI A, SU R., Fault diagnosis of discrete event systems under unknown initial conditions, IEEE Transactions on Automatic Control, 64, 12, pp. 5246-5252, (2019)

[4]

YIN X, CHEN J, LI Z, Et al., Robust fault diagnosis of stochastic discrete event systems, IEEE Transactions on Automatic Control, 64, 10, pp. 4237-4244, (2019)

[5]

DENG W, QIU D., State-based decentralized diagnosis of bi-fuzzy discrete event systems, IEEE Transactions on Fuzzy Systems, 25, 4, pp. 854-867, (2017)

[6]

LIU F, YANG P., Safe diagnosis of stochastic discrete event systems by constructing safe verifier, Chinese Intelligent Automation Conference, pp. 523-529, (2017)

[7]

LIU Fuchun, ZHANG Xu, ZHAO Rui, Current-state opacity of incomplete discrete-event systems, Control Theory & Applications, 36, 7, pp. 1067-1071, (2019)

[8]

GENC S, LAFORTUNE S., Diagnosis of patterns in partiallyobserved discrete-event systems, Proceedings of the 45th IEEE Conference on Decision and Control, pp. 422-427, (2006)

[9]

J 'ERON T, MARCHAND H, PINCHINAT S, Et al., Supervision patterns in discrete event systems diagnosis, 2006 8th International Workshop on Discrete Event Systems, pp. 262-268, (2006)

[10]

LIU Fuchun, TANG Shunqiao, ZHAO Rui, Et al., Safe pattern-based diagnosability of discrete-event systems, Control Theory & Applications, 37, 1, pp. 162-168, (2020)

← 1 2 →