Robust deadlock avoidance policy for automated manufacturing system with multiple unreliable resources

被引:33
作者
Luo, Jianchao [1 ]
Liu, Zhiqiang [1 ]
Wang, Shuogang [1 ]
Xing, Keyi [2 ,3 ]
机构
[1] Northwestern Polytech Univ, Sch Software, Xian 710072, Peoples R China
[2] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China
[3] Xi An Jiao Tong Univ, Syst Engn Inst, Xian 710049, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Automata; System recovery; Manufacturing systems; Reliability; Robust control; Petri nets; Zinc; PETRI-NET CONTROLLERS; SUPERVISORY CONTROL; PREVENTION; OPERATIONS; FAILURE; DESIGN;
D O I
10.1109/JAS.2020.1003096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work studies the robust deadlock control of automated manufacturing systems with multiple unreliable resources. Our goal is to ensure the continuous production of the jobs that only require reliable resources. To reach this goal, we propose a new modified Banker's algorithm &#x0028 MBA &#x0029 to ensure that all resources required by these jobs can be freed. Moreover, a Petri net based deadlock avoidance policy &#x0028 DAP &#x0029 is introduced to ensure that all jobs remaining in the system after executing the new MBA can complete their processing smoothly when their required unreliable resources are operational. The new MBA together with the DAP forms a new DAP that is robust to the failures of unreliable resources. Owing to the high permissiveness of the new MBA and the optimality of the DAP, it is tested to be more permissive than state-of-the-art control policies.
引用
收藏
页码:812 / 821
页数:10
相关论文
共 49 条
  • [1] [Anonymous], 2005, DEADLOCK RESOLUTION
  • [2] Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology
    Bai, Liping
    Wu, Naiqi
    Li, Zhiwu
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2016, 46 (10): : 1456 - 1467
  • [3] Behaviorally Optimal and Structurally Simple Liveness-Enforcing Supervisors of Flexible Manufacturing Systems
    Chen, YuFeng
    Li, ZhiWu
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (03): : 615 - 629
  • [4] Design of a maximally permissive liveness-enforcing supervisor with a compressed supervisory structure for flexible manufacturing systems
    Chen, YuFeng
    Li, Zhiwu
    [J]. AUTOMATICA, 2011, 47 (05) : 1028 - 1034
  • [5] Robust supervisory control for production systems with multiple resource failures
    Chew, Song Foh
    Lawley, Mark A.
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2006, 3 (03) : 309 - 323
  • [6] Resource failure and blockage control for production systems
    Chew, Song Foh
    Wang, Shengyong
    Lawley, Mark A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2011, 24 (03) : 229 - 241
  • [7] Robust Supervisory Control for Product Routings With Multiple Unreliable Resources
    Chew, Song Foh
    Wang, Shengyong
    Lawley, Mark A.
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (01) : 195 - 200
  • [8] A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS
    EZPELETA, J
    COLOM, JM
    MARTINEZ, J
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02): : 173 - 184
  • [9] Deadlock control methods in automated manufacturing systems
    Fanti, MP
    Zhou, MC
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01): : 5 - 22
  • [10] Fault-tolerant deadlock avoidance algorithm for assembly processes
    Hsieh, FS
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01): : 65 - 79