Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (7): 2271-2279.DOI: 10.11772/j.issn.1001-9081.2022060884
• Computer software technology • Previous Articles Next Articles
Yuhong HU, Deguang WANG(), Jiahan HE, Zhiheng ZHANG
Received:
2022-06-20
Revised:
2022-08-04
Accepted:
2022-08-11
Online:
2022-08-26
Published:
2023-07-10
Contact:
Deguang WANG
About author:
HU Yuhong, born in 1999, M. S. candidate. His research interests include supervisory control theory, robot path planning and scheduling.Supported by:
通讯作者:
王德光
作者简介:
胡瑜洪(1999—),男,广东揭阳人,硕士研究生,CCF会员,主要研究方向:监督控制理论、机器人路径规划和调度;基金资助:
CLC Number:
Yuhong HU, Deguang WANG, Jiahan HE, Zhiheng ZHANG. Optimal supervisory control algorithm of discrete-event systems[J]. Journal of Computer Applications, 2023, 43(7): 2271-2279.
胡瑜洪, 王德光, 何家汉, 张志恒. 离散事件系统最优监督控制算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2271-2279.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2022060884
案例 | 算法 | 状态数 | 变迁数 | 事件累积执行总成本 |
---|---|---|---|---|
单向列车导轨案例 | 贪心算法 | 14 | 16 | 27.5 |
Q-learning | 16 | 19 | 26.5 | |
本文算法 | 16 | 18 | 26.0 | |
多轨道列车控制案例 | 贪心算法 | 8 | 7 | 16.0 |
Q-learning | 7 | 6 | 14.0 | |
本文算法 | 7 | 6 | 14.0 |
Tab. 1 Result comparison of the proposed algorithm and other two algorithms in different cases
案例 | 算法 | 状态数 | 变迁数 | 事件累积执行总成本 |
---|---|---|---|---|
单向列车导轨案例 | 贪心算法 | 14 | 16 | 27.5 |
Q-learning | 16 | 19 | 26.5 | |
本文算法 | 16 | 18 | 26.0 | |
多轨道列车控制案例 | 贪心算法 | 8 | 7 | 16.0 |
Q-learning | 7 | 6 | 14.0 | |
本文算法 | 7 | 6 | 14.0 |
1 | RAMADGE P J G, WONHAM W M. The control of discrete event systems[J]. Proceedings of the IEEE, 1989, 77(1): 81-98. 10.1109/5.21072 |
2 | WONHAM W M, CAI K. Supervision of discrete-event systems: basics[M]// Supervisory Control of Discrete Event Systems, CCE. Cham: Springer, 2019: 85-146. 10.1007/978-3-319-77452-7_3 |
3 | 辛宗洋.基于RW框架的离散事件系统监督控制理论计算和仿真平台[J].工业控制计算机, 2009, 22(12): 39-41, 43. 10.3969/j.issn.1001-182X.2009.12.021 |
XIN Z Y. Computation and simulation platform for supervisory control of discrete event system based on RW structure[J]. Industrial Control Computer, 2009, 22(12): 39-41, 43. 10.3969/j.issn.1001-182X.2009.12.021 | |
4 | 焦亭,刘振国.组件多工作模式下的离散事件系统监督控制方法研究[J].控制理论与应用, 2020, 37(3): 534-539. 10.7641/CTA.2019.80621 |
JIAO T, LIU Z G. Study on the supervisory control of discrete-event systems incorporating components with several working modes[J]. Control Theory and Applications, 2020, 37(3): 534-539. 10.7641/CTA.2019.80621 | |
5 | 史晶锌,舒少龙,林峰,等.基于监督控制理论的家庭住宅用电安全性控制研究[J].现代建筑电气, 2014, 5(1): 9-15. |
SHI J X, SHU S L, LIN F, et al. Control for safety of home electric usage based on supervisory control theory[J]. Modern Architecture Electric, 2014, 5(1): 9-15. | |
6 | 荣胜波,朱军,史勃,等.监督控制理论在多任务机床控制系统中的应用[J].机床与液压, 2011, 39(22): 85-87. 10.3969/j.issn.1001-3881.2011.22.028 |
RONG S B, ZHU J, SHI B, et al. The application of supervisory control theory to control system of multiple-task machine tool[J]. Machine Tool and Hydraulics, 2011, 39(22): 85-87. 10.3969/j.issn.1001-3881.2011.22.028 | |
7 | TATSUMOTO Y, SHIRAISHI M, CAI K, et al. Application of online supervisory control of discrete-event systems to multi-robot warehouse automation[J]. Control Engineering Practice, 2018, 81: 97-104. 10.1016/j.conengprac.2018.09.003 |
8 | GONZALEZ A G C, ALVES M V, VIANA G S, et al. Supervisory control-based navigation architecture: a new framework for autonomous robots in industry 4.0 environments[J]. IEEE Transactions on Industrial Informatics, 2018, 14(4): 1732-1743. 10.1109/tii.2017.2788079 |
9 | UMEMOTO H, YAMASAKI T. Optimal LLP supervisor for discrete event systems based on reinforcement learning [C]// Proceedings of the 2015 IEEE International Conference on Systems, Man, and Cybernetics. Piscataway: IEEE, 2015: 545-550. 10.1109/smc.2015.106 |
10 | KAYMAKCI O, ANIK V G, USTOGLU I. A local modular supervisory controller for a real railway station [C]// Proceedings of the 2010 IET International Conference on System Safety. Stevenage: IET, 2010: 1-6. 10.1049/cp.2010.0844 |
11 | PASSINO K M, ANTSAKLIS P J. On the optimal control of discrete event systems [C]// Proceedings of the 28th IEEE Conference on Decision and Control, Volume 3. Piscataway: IEEE, 1989: 2713-2718. 10.1109/cdc.1989.70672 |
12 | BARBEAU M, FRAPPIER M, KABANZA F, et al. A supervisory control synthesis case study: the antenna control system[DB/OL]. (2013-09-27) [2022-05-14]. . |
13 | JING H, KUMAR R. Nonblocking directed control of discrete event systems [C]// Proceedings of the 44th IEEE Conference on Decision and Control. Piscataway: IEEE, 2005: 7627-7632. |
14 | 杨宪泽.基于图搜索算法的探讨[J].西南民族学院学报, 1998, 24(2): 117-122. |
YANG X Z. Probe into graph search algorithms[J]. Journal of Southwest Nationalities College (Natural Science Edition), 1998, 24(2): 117-122. | |
15 | 巫光福,万路萍.遗传算法在移动机器人路径规划的研究[J].长江信息通信, 2021, 34(6): 10-14. |
WU G F, WAN L P. Research on genetic algorithms in path planning of mobile robots[J]. Changjiang Information and Communications, 2021, 34(6): 10-14. | |
16 | 徐英卓,李凯,周俊.基于改进蚁群算法的钻井救援车辆路径规划[J].计算机系统应用, 2022, 31(4): 268-272. |
XU Y Z, LI K, ZHOU J. Path planning of drilling rescue vehicle based on improved ant colony algorithm[J]. Computer Systems and Applications 2022, 31(4): 268-272. | |
17 | 宋勇,李贻斌,李彩虹.移动机器人路径规划强化学习的初始化[J].控制理论与应用, 2012, 29(12): 1623-1628. |
SONG Y, LI Y B, LI C H. Initialization in reinforcement learning for mobile robots path planning[J]. Control Theory and Applications, 2012, 29(12): 1623-1628. | |
18 | 付冰,周作建,张维芯.贪心算法在智能导检中的应用研究[J].软件导刊, 2022, 21(1): 136-140. 10.11907/rjdk.211844 |
FU B, ZHOU Z J, ZHANG W X. Research on the application of greedy algorithm in intelligent guidance of health examination[J]. Software Guide, 2022, 21(1): 136-140. 10.11907/rjdk.211844 | |
19 | 蔡豪,袁正道.云数据中心基于贪心模式的虚拟机选择算法[J].计算机应用, 2020, 40(6): 1707-1713. |
CAI H, YUAN Z D. Greedy algorithm optimization based virtual machine selection strategy in cloud data center[J]. Journal of Computer Applications, 2020, 40(6): 1707-1713. | |
20 | 赵海妮,焦健.基于强化学习的渗透路径推荐模型[J].计算机应用 2022, 42(6): 1689-1694. |
ZHAO H N, JIAO J. Recommendation model of penetration path based on reinforcement learning[J]. Journal of Computer Applications, 2022, 42(6): 1689-1694. | |
21 | 赵彦清,朱琦.基于Q学习的异构网络选择新算法[J].计算机应用, 2011, 31(6): 1461-1464, 1479. 10.3724/sp.j.1087.2011.01461 |
ZHAO Y Q, ZHU Q. New Q-learning based heterogeneous network selection algorithm[J]. Journal of Computer Applications, 2011, 31(6): 1461-1464, 1479. 10.3724/sp.j.1087.2011.01461 |
[1] | Duoqin LI, Xianwen FANG, Lili WANG, Chifeng SHAO. Effective alignment of process model with event logs based on perceived cost [J]. Journal of Computer Applications, 2022, 42(10): 3154-3161. |
[2] | ZHAO Yunqin, CAI Chao, WANG Houjun, LI Dongwu. Charged system search based route planning method for unmanned underwater vehicle [J]. Journal of Computer Applications, 2018, 38(7): 2107-2112. |
[3] | ZHOU Huizi, HU Xuemin, CHEN Long, TIAN Mei, XIONG Dou. Dynamic path planning for autonomous driving with avoidance of obstacles [J]. Journal of Computer Applications, 2017, 37(3): 883-888. |
[4] | ZHU Jiang ZHANG Yuping PENG Zhenzhen. Asymmetric Information Power Game Mechanism Based on Hidden Markov [J]. Journal of Computer Applications, 2014, 34(4): 939-944. |
[5] | XU Pei CAI Xiaolu HE Wenwei XIE Yidao. Motion detection based on deep auto-encoder networks [J]. Journal of Computer Applications, 2014, 34(10): 2934-2937. |
[6] | ZHANG Liang XU ChengCheng TIAN Zheng LI Tao. Hardware/software partitioning based on greedy algorithm and simulated annealing algorithm [J]. Journal of Computer Applications, 2013, 33(07): 1898-1902. |
[7] | YANG Zeping LIU Deqiang WANG Qian XIANG Qiangming. Design of supervisory control and data acquisition system based on GIS technology [J]. Journal of Computer Applications, 2013, 33(02): 567-574. |
[8] | ZHU Bing-lian YUN Ming-hua QIAN Ming-da ZHANG Lei. Power control algorithm with faster convergence based on non-cooperative game for cognitive radio networks [J]. Journal of Computer Applications, 2012, 32(07): 1823-1826. |
[9] | Ping XIAO Cheng XU Zhi-Mang YANG. Hardware/software partitioning based on improved simulated annealing algorithm [J]. Journal of Computer Applications, 2011, 31(07): 1797-1799. |
[10] | SUN Yunshan ZHANG Liyi DUAN Jizhong. Research of constraint constant modulus medical CT image blind equalization algorithm [J]. Journal of Computer Applications, 2011, 31(06): 1575-1577. |
[11] | Yan Dan Yan . A weighted robust estimating algorithm with high accuracy [J]. Journal of Computer Applications, 2009, 29(2): 427-428. |
[12] | . Algorithm of accurate eye detection of frontal facial images [J]. Journal of Computer Applications, 2007, 27(6): 1482-1484. |
[13] | . A new distributed power control algorithm in CDMA communication system [J]. Journal of Computer Applications, 2006, 26(11): 2547-2549. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||