Application of a deadlock avoidance algorithm to a postal AGV system

被引：0

作者：

Yoo, JW ^{[1
]}

Hwang, J ^{[1
]}

Lee, YJ ^{[1
]}

Kim, CO ^{[1
]}

机构：

[1] Elect & Telecommun Res Inst, E Logist Res Team, Taejon 305350, South Korea

来源：

7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VII, PROCEEDINGS | 2003年

关键词：

AGV; deadlock avoidance; conflict-free; graph theory; path matrix; Postal system;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

With the rapid development of e-Commerce, logistics industry, including postal service, is more and more expanding. However, the industry is also being confronted with many problems. The amount of mail is exponentially growing and fluctuates day by day. In addition, the keen competition in the industry causes profits to be diminished. In order to solve such problems, it is inevitable to introduce flexible automation systems. A postal AGV system is one of them. In this study, out of many issues on the automated system, a deadlock avoidance algorithm for a postal AGV system was proposed. The algorithm has many advantages. First of all, the deadlock avoidance method proposed in this paper requires no additional devices, such as detours. What is more important is that the deadlock avoidance method is simple and easily adjustable even to configuration changes.

引用

页码：107 / 112

页数：6

共 50 条

[21] An efficient distributed deadlock avoidance algorithm for the AND model
Wu, H
Chin, WN
Jaffar, J
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (01) : 18 - 29
[22] Application of a neural network based classifier system to AGV obstacle avoidance
Ball, NR
MATHEMATICS AND COMPUTERS IN SIMULATION, 1996, 41 (3-4) : 285 - 296
[23] Petri Net Decomposition for Deadlock Avoidance Routing for Bi-directional AGV Systems
Nishi, Tatsushi
Tanaka, Yuki
Isoya, Yukinori
IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
[24] Deadlock-free intersection-access sequence optimization and collision avoidance for multi-load AGV system
Wu X.
Zhai J.
Xiao H.
Hu Y.
Lou P.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (04): : 979 - 989
[25] A LINEAR ALGORITHM OF A DEADLOCK-AVOIDANCE FOR NONPREEMPTIBLE RESOURCES
KLUPSZ, E
INFORMATION PROCESSING LETTERS, 1984, 19 (02) : 87 - 94
[26] An Improved Safety Detection Algorithm Towards Deadlock Avoidance
Begum, Momotaz
Faruque, Omar
Miah, Md Waliur Rahman
Das, Bimal Chandra
IEEE 10TH SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2020), 2020, : 73 - 78
[27] DEADLOCK AVOIDANCE DYNAMIC ROUTING ALGORITHM FOR A MASSIVE BIDIRECTIONAL AUTOMATED GUIDED VEHICLE SYSTEM
Kim, Kang Min
Chung, Chang Hyun
Jang, Young Jae
2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1449 - 1460
[28] A novel deadlock avoidance algorithm and its hardware implementation
Lee, J
Mooney, VJ
INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE CODESIGN AND SYSTEM SYNTHESIS, 2004, : 200 - 205
[29] DEADLOCK AVOIDANCE WITH A MODIFIED BANKER'S ALGORITHM.
Belik, Ferenc
BIT (Copenhagen), 1987, 27 (03): : 290 - 305
[30] Scheduling and deadlock avoidance of a flexible manufacturing system
Damasceno, BC
Xie, XL
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 564 - 569

← 1 2 3 4 5 →