Robust Deadlock Prevention for Automated Manufacturing Systems With Unreliable Resources by Using General Petri Nets

被引:31
作者
Feng, Yanxiang [1 ,2 ]
Xing, Keyi [1 ,2 ]
Zhou, Mengchu [3 ]
Wang, Xinnian [1 ,2 ]
Liu, Huixia [4 ]
机构
[1] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China
[2] Xi An Jiao Tong Univ, Syst Engn Inst, Xian 710049, Peoples R China
[3] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[4] Ludong Univ, Sch Informat & Elect Engn, Yantai 264025, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2020年 / 50卷 / 10期
基金
中国国家自然科学基金;
关键词
Petri nets; System recovery; Robust control; Process control; Manufacturing systems; Modeling; Robustness; Automated manufacturing system (AMS); deadlock prevention; robust controller; unreliable resource; SUPERVISORY CONTROL; AVOIDANCE; POLICY; SIPHONS; DESIGN; CONTROLLERS; RESOLUTION; FAILURE;
D O I
10.1109/TSMC.2018.2884316
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, the problem of robust control for automated manufacturing systems (AMSs) with unreliable resources receives increasing attentions. Almost all the existing related works are only concerned with the failure-prone AMSs in which each part stage utilizes only one unit of resources. While, in real-world AMS, it is often necessary to use multiple units of different resources to complete a part. This paper focuses on the robust control of such complex AMSs with a type of unreliable resources. General Petri nets are used to model all the behavior of such AMSs. By adding a control place to the Petri net models for each considered siphon, we develop robust deadlock controllers for the considered AMS. Such a robust controller ensures that the parts of all types can be processed continuously through any of its processing routes, even if one of the unreliable resources fails. Finally, some examples are used to illustrate the proposed method.
引用
收藏
页码:3515 / 3527
页数:13
相关论文
共 50 条
[31]   An iterative deadlock prevention policy for flexible manufacturing systems using Petri nets [J].
Huang, YS ;
Chen, CT .
2005 IEEE NETWORKING, SENSING AND CONTROL PROCEEDINGS, 2005, :229-234
[32]   Deadlock Resolution in Networked Automated Manufacturing Systems With Communication Delays and Losses Using Petri Nets [J].
Zhang, Zijian ;
Hu, Hesuan .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025,
[33]   Extended Place-Invariant Control in Automated Manufacturing Systems Using Petri Nets [J].
Chen, Chen ;
Hu, Hesuan .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (03) :1807-1822
[34]   Deadlock-Free Control of Automated Manufacturing Systems With Flexible Routes and Assembly Operations Using Petri Nets [J].
Hu, Hesuan ;
Zhou, MengChu ;
Li, Zhiwu ;
Tang, Ying .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :109-121
[35]   A Deadlock Prevention Policy for Flexible Manufacturing Systems Modeled With Petri Nets Using Structural Analysis [J].
Duan, Wei ;
Zhong, Chunfu ;
Wang, Xiang ;
Rehman, Ateekh Ur ;
Umer, Usama ;
Wu, Naiqi .
IEEE ACCESS, 2019, 7 :49362-49376
[36]   Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems [J].
Li, ZW ;
Zhou, MC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01) :38-51
[37]   Deadlock Analysis and Avoidance for Automated Manufacturing Systems Based on Petri Nets With Forward-Conflict-Free Structures [J].
Yang, Yan ;
Liu, Zhijie ;
Zhao, Zhijia ;
Zhou, Mengchu .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (03) :1634-1646
[38]   Sustainability of Automated Manufacturing Systems with Resources by Means of Their Deadlock Prevention [J].
Capkovic, Frantisek .
ELECTRONICS, 2024, 13 (17)
[39]   Sequence Control of Essential Siphons for Deadlock Prevention in Petri Nets [J].
Zhang, Zhiming ;
Wu, Weimin .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (01)
[40]   An iterative deadlock prevention approach for automated manufacturing systems [J].
Hu, H. S. .
TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2011, 33 (01) :59-76