TY - JOUR
T1 - Deadlock resolution in automated manufacturing systems with robots
AU - Wu, Naiqi
AU - Zhou, Meng Chu
N1 - Funding Information:
Manuscript received December 9, 2005; revised April 4, 2006. This paper was recommended for publication by Associate Editor M. Fanti and Editor P. Ferreira upon evaluation of the reviewers’ comments. This work was supported by the National Science Foundation of China under Grant 60574066 N. Wu is with the Department of Mechatronics Engineering, Guangdong University of Technology, Guangzhou 510090, China (e-mail: [email protected]).
PY - 2007/7
Y1 - 2007/7
N2 - 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 (AGV) system, and/or a system that consists of multiple robots. Deadlock resolution in AMS is an important issue. For the AMS with an AGV system as MHS, the problems of deadlock resolution for part processing process and AGV system as an integrated system has been studied. It is shown that AGVs can serve as both material handling devices and central buffers at the same time to help resolve deadlocks. For AMS with robots as MHS, the existing work treated the robots just as material handling devices and showed that the robots had contribution to deadlock. In this paper, such AMS is modeled by resource-oriented Petri nets. Contrary to the existing work, it is shown that the robots have no contribution to deadlock by adopting such nets to control AMS. More interestingly, they can be used to resolve deadlock by serving as temporary part storage devices. A new deadlock control policy is proposed by treating robots as both material handling devices and buffers. The new policy outperforms the existing ones.
AB - 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 (AGV) system, and/or a system that consists of multiple robots. Deadlock resolution in AMS is an important issue. For the AMS with an AGV system as MHS, the problems of deadlock resolution for part processing process and AGV system as an integrated system has been studied. It is shown that AGVs can serve as both material handling devices and central buffers at the same time to help resolve deadlocks. For AMS with robots as MHS, the existing work treated the robots just as material handling devices and showed that the robots had contribution to deadlock. In this paper, such AMS is modeled by resource-oriented Petri nets. Contrary to the existing work, it is shown that the robots have no contribution to deadlock by adopting such nets to control AMS. More interestingly, they can be used to resolve deadlock by serving as temporary part storage devices. A new deadlock control policy is proposed by treating robots as both material handling devices and buffers. The new policy outperforms the existing ones.
KW - Automated manufacturing systems (AMS)
KW - Deadlock avoidance
KW - Modeling and control
KW - Petri net
UR - http://www.scopus.com/inward/record.url?scp=34547426517&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547426517&partnerID=8YFLogxK
U2 - 10.1109/TASE.2006.888049
DO - 10.1109/TASE.2006.888049
M3 - Article
AN - SCOPUS:34547426517
SN - 1545-5955
VL - 4
SP - 474
EP - 480
JO - IEEE Transactions on Automation Science and Engineering
JF - IEEE Transactions on Automation Science and Engineering
IS - 3
M1 - 4266827
ER -