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 条
  • [31] Design Guidelines for Deadlock-Handling Strategies in Flexible Manufacturing Systems
    Mark Lawley
    Spiridon Reveliotis
    Placid Ferreira
    [J]. International Journal of Flexible Manufacturing Systems, 1997, 9 : 5 - 30
  • [32] Siphon-based deadlock prevention policy for flexible manufacturing systems
    Huang, Yi-Sheng
    Jeng, MuDer
    Xie, Xiaolan
    Chung, Da-Hsiang
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2006, 36 (06): : 1248 - 1256
  • [33] Deadlock prevention for flexible manufacturing system
    Gang Xu
    Zhiming Wu
    [J]. Journal of Control Theory and Applications, 2005, 3 (4): : 377 - 382
  • [34] Deadlock Recovery for Flexible Manufacturing Systems with Exhaustive Exploration of the Reachability Graph
    Grobelna, Iwona
    Karatkevich, Andrei
    [J]. 2023 17TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS, CADSM, 2023,
  • [35] Deadlock control policy using control transitions for flexible manufacturing systems
    Li, Shao-Yong
    Sun, Zhi-Dong
    Cai, Ying
    Hou, Cai-Qin
    Han, Xi-Lian
    Ma, Bing-Shan
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (05): : 795 - 802
  • [36] Real-time scheduling with deadlock avoidance in flexible manufacturing systems
    Tarek Y. ElMekkawy
    Hoda A. ElMaraghy
    [J]. The International Journal of Advanced Manufacturing Technology, 2003, 22 : 259 - 270
  • [37] Application of Petri nets for deadlock analysis and avoidance in flexible manufacturing systems
    Han Zandong
    Gibum Lee
    [J]. The International Journal of Advanced Manufacturing Technology, 2005, 25 : 735 - 742
  • [38] Computationally Improved Optimal Deadlock Control Policy for Flexible Manufacturing Systems
    Huang, Yi-Sheng
    Pan, Yen-Liang
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02): : 404 - 415
  • [39] Deadlock prevention in flexible manufacturing systems using symbolic model checking
    HartonasGarmhausen, V
    Clarke, EM
    Campos, S
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 527 - 532
  • [40] A Petri Nets Based Deadlock Avoidance Policy for Flexible Manufacturing Systems
    Wang, A. R.
    Li, Z. W.
    Jia, J. Y.
    [J]. IECON 2004: 30TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOL 2, 2004, : 1896 - 1901