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

被引:29
|
作者
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
基金
中国国家自然科学基金;
关键词
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 条
  • [41] Deadlock prevention using Petri nets and their unfoldings
    Univ of Aizu, Aizu-Wakamatsu, Japan
    Int J Adv Manuf Technol, 10 (750-759):
  • [42] Novel Deadlock Control for Smartphone Manufacturing Systems Using Petri Nets
    Lin, Yi-Nan
    Wang, Sheng-Kuan
    Chiou, Gwo-Jen
    Yang, Cheng-Ying
    Shen, Victor R. L.
    Juang, Tony Tong-Ying
    Huang, Ting-Jui
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2022, 20 (03) : 877 - 887
  • [43] Distributed Deadlock Avoidance in Automated Manufacturing Systems with Forward Conflict Free Structures using Petri Nets
    Yang, Yan
    Hu, HeSuan
    2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 2345 - 2352
  • [44] Deadlock-free scheduling method for automated manufacturing systems using genetic algorithm and Petri nets
    Huang, ZH
    Wu, ZM
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 566 - 571
  • [45] An efficient deadlock prevention policy for flexible manufacturing system using Petri nets
    Hu, H. S.
    Li, Z. W.
    Wang, A. R.
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3187 - 3192
  • [46] Deadlock-Free Scheduling of Automated Manufacturing Systems Using Petri Nets and Hybrid Heuristic Search
    Luo, JianChao
    Xing, KeYi
    Zhou, MengChu
    Li, XiaoLing
    Wang, XinNian
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (03): : 530 - 541
  • [47] Supervisory Controller Optimization for Deadlock Resolution in Automated Manufacturing Systems With Timed Petri Nets
    Hu, Hesuan
    Zhou, Mengchu
    Li, Zhiwu
    2009 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2009, : 85 - 90
  • [48] Robust Liveness Controllers for Time Petri Nets With Unreliable Resources
    Zhang, Xiaobin
    Wang, Yonglai
    Xu, Biaohua
    Liu, Gaiyun
    2024 IEEE 20TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, CASE 2024, 2024, : 3400 - 3405
  • [49] Deadlock Control of Automated Manufacturing Systems Based on Petri Nets-A Literature Review
    Li, ZhiWu
    Wu, NaiQi
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (04): : 437 - 462
  • [50] Robust Control of Automated Manufacturing Systems with Flexibility Embedded Synchronizations Using Petri Nets
    Du, Nan
    Hu, Hesuan
    2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 2322 - 2328