Incomparable Single Controller for Solving Deadlock Problems of Flexible Manufacturing Systems

被引:3
|
作者
Row, Ter-Chan [1 ]
Pan, Yen-Liang [2 ]
机构
[1] Army Acad, Dept Elect Engn, Taoyuan City 32092, Taiwan
[2] Air Force Acad, Gen Educ Ctr, Math & Phys Div, Kaohsiung 82047, Taiwan
关键词
System recovery; Petri nets; Mathematical models; Process control; IP networks; Flexible manufacturing systems; Petri net (PN); flexible manufacturing systems (FMS); deadlock; control place (DC); place invariant (PI); LIVENESS-ENFORCING SUPERVISORS; PETRI-NET MODELS; PREVENTION POLICY; ELEMENTARY SIPHONS; FEEDBACK-CONTROL; DESIGN; AVOIDANCE; REDUCTION; RECOVERY; REGIONS;
D O I
10.1109/ACCESS.2023.3272227
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper focuses on studying and proposes deadlocks are an obstacle in the flexible manufacturing system (FMS) of Petri nets (PNs) since their occurrence will influence the partial or whole model to stop working. Due to its structural characteristic, the Petri net is an essential model tool to overcome the deadlocks problem. The place invariant (PI) associated with the control algorithm to obtain the maximally permissive by deadlocks forbidding are popular recently; however, the algorithms have reached the maximal permissiveness, but their results are so complex. Our paper applies a single controller and single token to eliminate all the deadlocks in the FMS. of PNs We combine the PI and simplified dead markings to form our single controller deadlock prevention policy (SCDPP) algorithm.
引用
收藏
页码:45270 / 45278
页数:9
相关论文
共 50 条
  • [21] Deadlock avoidance in flexible manufacturing systems using finite automata
    Yalcin, A
    Boucher, TO
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (04): : 424 - 429
  • [22] A correct and scalable deadlock avoidance policy for flexible manufacturing systems
    Lawley, MA
    Reveliotis, SA
    Ferreira, PM
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (05): : 796 - 809
  • [23] Deadlock avoidance policies for flexible manufacturing systems: The conjunctive case
    Reveliotis, SA
    Ferreira, PM
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 533 - 538
  • [24] Deadlock recovery for flexible manufacturing systems modeled with Petri nets
    Chen, YuFeng
    Li, ZhiWu
    Al-Ahmari, Abdulrahman
    Wu, Naiqi
    Qu, Ting
    [J]. INFORMATION SCIENCES, 2017, 381 : 290 - 303
  • [26] DEADLOCK PREVENTION AND DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS USING PETRI NET MODELS
    VISWANADHAM, N
    NARAHARI, Y
    JOHNSON, TL
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06): : 713 - 723
  • [27] An optimal deadlock avoidance policy for manufacturing systems with flexible operation sequence and flexible routing
    Xing, KY
    Lin, F
    Hu, BS
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2001, : 3565 - 3570
  • [28] GRAPH-THEORETIC DEADLOCK DETECTION AND RESOLUTION FOR FLEXIBLE MANUFACTURING SYSTEMS
    CHO, H
    KUMARAN, TK
    WYSK, RA
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (03): : 413 - 421
  • [29] A Divide-and-Conquer Strategy to Deadlock Prevention in Flexible Manufacturing Systems
    Li, Zhiwu
    Zhu, Sen
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (02): : 156 - 169
  • [30] A STRUCTURED APPROACH TO DEADLOCK DETECTION, AVOIDANCE AND RESOLUTION IN FLEXIBLE MANUFACTURING SYSTEMS
    KUMARAN, TK
    CHANG, W
    CHO, H
    WYSK, RA
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (10) : 2361 - 2379