Research on the Collision-Free Path Planning of Multi-AGVs System Based on Improved A* Algorithm
Open Access
- 1 January 2016
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in American Journal of Operations Research
- Vol. 06 (06), 442-449
- https://doi.org/10.4236/ajor.2016.66041
Abstract
Path planning problem is the core and hot research topic of multiple Automatic Guided Vehicles (multi-AGVs) system. Although there are many research results, they do not solve the path planning problem from the perspective of reducing traffic congestion. A collision-free path planning method based on improved A* Algorithm for multi-AGVs logistics sorting system is proposed in this paper. In the method, the environment of warehouse operation for AGVs is described by using grid method. The estimated cost of A* algorithm is improved by adding the penalty value of the paths that AGVs share with each other to alleviate traffic congestion and collision resolution rules are made according to different types of collisions. Then the collision-free path planning is done by combing the improved A* algorithm and collision resolution rules. The sorting efficiency of the method is compared with that of original A* algorithm. Simulation results show that the new collision-free path planning method can improve the sorting efficiency of multi-AGVs system and relieve traffic congestion.Keywords
This publication has 5 references indexed in Scilit:
- Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systemsComputers & Industrial Engineering, 2016
- Time-efficient A* Algorithm for Robot Path PlanningProcedia Technology, 2016
- An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVsComputers & Industrial Engineering, 2015
- Experimental studies on a local rescheduling procedure for dynamic routing of autonomous decentralized AGV systemsRobotics and Computer-Integrated Manufacturing, 2006
- Vehicle Travel Time Models for AGV Systems under Various Dispatching RulesInternational Journal of Flexible Manufacturing Systems, 2002