AGV routing for conflict resolution in AGV systems

被引：0

作者：

Wu, NQ ^{[1
]}

Zhou, MC ^{[1
]}

机构：

[1] Guangdong Univ Technol, ME Dept, Guangzhou 510090, Peoples R China

来源：

2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS | 2003年

关键词：

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

Automated guided vehicle (AGV) systems are important for material handling in automated manufacturing systems (AMS). However, it is a great challenge to effectively manage them due to some of their features, e.g., the number of AGVs being fixed, prior unknown requests, and changing AGV initial positions. This paper aims to find the shortest time routing while both deadlock and blocking in them are avoided. We first find the shortest routing based on a layout of an AGV system, and then perform rerouting whenever necessary to avoid deadlock and blocking according to a deadlock avoidance policy previously developed by the authors. The algorithms are presented and illustrated through examples.

引用

页码：1428 / 1433

页数：6

共 50 条

[21] A routing table approach for minimum time traffic control of multiple AGV systems
Lee, JH
Lee, BH
Choi, MH
IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4, 1997, : 1222 - 1227
[22] Heuristic algorithm for the design of facilities layout and AGV routes in tandem AGV systems
Hsieh, LF
Sha, DY
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-APPLICATIONS AND PRACTICE, 1997, 4 (01): : 52 - 61
[23] Hybrid Genetic Algorithm Based Dispatch and Conflict-free Routing Method of AGV Systems in Unmanned Underground Parking Lots
Liao, Jiwei
Wang, Chunxiang
Yang, Ming
Wang, Bing
2020 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE-RCAR 2020), 2020, : 475 - 480
[24] Heterogeneous AGV Routing Problem Considering Energy Consumption
Qiu, Liang
Wang, Jingchuan
Chen, Weidong
Wang, Hesheng
2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2015, : 1894 - 1899
[25] Application of Web Services in AGV Routing Management System
Gao Yuan
Li Dancheng
Zhu Zhiliang
Han Chunyan
ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 397 - 401
[26] Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition
Gao, Sixiao
Kobayashi, Toyokazu
Tajiri, Akiko
Liu, Hui
Ota, Jun
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2023, 237 (6-7) : 1024 - 1035
[27] 谈谈AGV的行业竞争——AGV产品与AGV项目
杨文华
起重运输机械, 2024, (17) : 17 - 20
[28] A System Control Strategy of a Conflict-free Multi-AGV Routing based on Improved A* Algorithm
Jia, Fang
Ren, Chenglong
Chen, Yi
Xu, Zhixiang
2017 24TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2017, : 199 - 204
[29] Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm
Feng, Maoquan
Wang, Pengyu
Wang, Weihua
Li, Kaixuan
Chen, Qiyao
Lu, Xinyu
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2024,
[30] A parallel heuristic for hybrid job shop scheduling problem considering conflict-free AGV routing
Amirteimoori, Arash
Tirkolaee, Erfan Babaee
Simic, Vladimir
Weber, Gerhard-Wilhelm
SWARM AND EVOLUTIONARY COMPUTATION, 2023, 79

← 1 2 3 4 5 →