Modeling and deadlock control of automated guided vehicle systems

被引：105
作者：
Wu, NQ [1 ]
Zhou, MC
机构：
[1] Guangdong Univ Technol, Dept Mechatron Engn, Guangzhou 510090, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[3] Chinese Acad Sci, Inst Automat, Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
来源：
IEEE-ASME TRANSACTIONS ON MECHATRONICS | 2004年 / 9卷 / 01期
基金：
中国国家自然科学基金;
关键词：
automated guided vehicle (AGV) systems; Petri; pets (PNs); deadlock avoidance; modeling;
D O I：
10.1109/TMECH.2004.823875
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a colored resource-oriented Petri net (CROPN) modeling method to deal with conflict and deadlock arising in automated guided vehicles (AGV) systems. It can handle both bidirectional and unidirectional paths. The former offer additional flexibility, efficiency, and cost saving when compared with the latter. Yet, they exhibit more challenging AGV management problems. Unlike jobs that can enter and leave automated manufacturing systems, AGVs always stay in the system. By modeling nodes with places and lanes with transitions, the proposed method can construct CROPN models for changing AGV routes. A control policy suitable for real-time implementation is presented.
引用
收藏
页码：50 / 57
页数：8
相关论文
共 20 条
[1]   DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH CONCURRENTLY COMPETING PROCESS FLOWS [J].
BANASZAK, ZA ;
KROGH, BH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06) :724-734
[2]   TANDEM CONFIGURATIONS FOR AUTOMATED GUIDED VEHICLE SYSTEMS AND THE ANALYSIS OF SINGLE VEHICLE LOOPS [J].
BOZER, YA ;
SRINIVASAN, MM .
IIE TRANSACTIONS, 1991, 23 (01) :72-82
[3]   Event-based feedback control for deadlock avoidance in flexible production systems [J].
Fanti, MP ;
Maione, B ;
Mascolo, S ;
Turchiano, B .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (03) :347-363
[4]   COLORED PETRI NETS AND THE INVARIANT-METHOD [J].
JENSEN, K .
THEORETICAL COMPUTER SCIENCE, 1981, 14 (03) :317-336
[5]  
Koff G. A., 1987, Material Flow, V4, P3
[6]   DEADLOCK PREDICTION AND AVOIDANCE BASED ON PETRI NETS FOR ZONE-CONTROL AUTOMATED GUIDED VEHICLE SYSTEMS [J].
LEE, CC ;
LIN, JT .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (12) :3249-3265
[7]  
LEUNG YT, 1993, J MANUF SYST, V12, P291, DOI 10.1016/0278-6125(93)90320-S
[8]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580
[9]  
Reveliotis SA, 2000, IIE TRANS, V32, P647
[10]   AN INTRODUCTION TO THE SEGMENTED FLOW APPROACH FOR DISCRETE MATERIAL FLOW SYSTEMS [J].
SINRIECH, D ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (12) :3381-3410
12