Resource-oriented Petri net for deadlock resolution in automated manufacturing systems with robots

被引:2
|
作者
Naiqi Wu [1 ]
MengChu Zhou [2 ]
机构
[1] Guangdong Univ Technol, Sch Mechatron Engn, Dept Ind Engn, Guangzhou 510090, Guangdong, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
关键词
D O I
10.1109/ICSMC.2006.384361
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An automated manufacturing system (AMS) contains a number of versatile machines (or workstations), buffers, and an automated material handling system (MHS). The MHS can be an automated guide vehicle system, and/or a system that consists of multiple robots. The issue of deadlock resolution in AMS is very important in the operation of AMS and extensively studied. Usually, robots are seen as source of deadlock when used as MHS in AMS. However, in this paper, such AMS called Robotic Manufacturing Systems (RMS) are modeled by resource- oriented Petri nets. It is shown that the robots have no contribution to deadlock. More interestingly, they can be used to resolve deadlock by serving as temporary part storage devices. A new deadlock control policy for RMS is proposed by treating robots as both material handling devices and buffers. The new policy is shown more permissive than the existing ones.
引用
收藏
页码:74 / +
页数:2
相关论文
共 50 条
  • [41] The deadlock problem in the control of Flexible Manufacturing Systems: An overview of the Petri net approach
    Juan-Pablo, Lopez-Grao
    Colom, Jose-Manuel
    Tricas, Fernando
    2014 IEEE EMERGING TECHNOLOGY AND FACTORY AUTOMATION (ETFA), 2014,
  • [42] Nonpure Petri net supervisors for optimal deadlock control of flexible manufacturing systems
    1600, Institute of Electrical and Electronics Engineers Inc. (43):
  • [43] A Petri net and digraph - theoretic approach for deadlock avoidance in Flexible Manufacturing Systems
    Maione, G
    DiCesare, F
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 605 - 610
  • [44] A deadlock prevention policy for a class of Petri net models of flexible manufacturing systems
    Yan, Mingming
    Zhong, Chunfu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (24) : 7379 - 7396
  • [45] A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS
    EZPELETA, J
    COLOM, JM
    MARTINEZ, J
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02): : 173 - 184
  • [46] Parsimonious deadlock-free Petri net models of flexible manufacturing systems
    Basile, Francesco
    Cordone, Roberto
    Piroddi, Luigi
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 119 - 124
  • [47] Nonpure Petri Net Supervisors for Optimal Deadlock Control of Flexible Manufacturing Systems
    Chen, YuFeng
    Li, ZhiWu
    Al-Ahmari, Abdulrahman
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (02): : 252 - 265
  • [48] Discovery of Resource-Oriented Transition Systems for Yield Enhancement in Semiconductor Manufacturing
    Cho, Minsu
    Park, Gyunam
    Song, Minseok
    Lee, Jinyoun
    Lee, Byeongeon
    Kum, Euiseok
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2021, 34 (01) : 17 - 24
  • [49] Optimal Petri-Net-Based Polynomial-Complexity Deadlock-Avoidance Policies for Automated Manufacturing Systems
    Xing, Keyi
    Zhou, MengChu
    Liu, Huixia
    Tian, Feng
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (01): : 188 - 199
  • [50] Petri Net-based S3PR Models of Automated Manufacturing Systems with Resources and Their Deadlock Prevention
    Capkovic, Frantisek
    ACTA POLYTECHNICA HUNGARICA, 2023, 20 (06) : 79 - 96