Wang, Fuli
School of Advanced Manufacturing Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065,

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Multi-AGV Path Planning for Indoor Factory by Using Prioritized Planning and Improved Ant Algorithm Zhang, Yi; Wang, Fuli; Fu, Fukang; Su, Zuqiang
Journal of Engineering and Technological Sciences Vol 50, No 4 (2018)
Publisher : ITB Journal Publisher, LPPM ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (4147.669 KB) | DOI: 10.5614/j.eng.technol.sci.2018.50.4.6

Abstract

Multiple automated guided vehicle (multi-AGV) path planning in manufacturing workshops has always been technically difficult for industrial applications. This paper presents a multi-AGV path planning method based on prioritized planning and improved ant colony algorithms. Firstly, in dealing with the problem of path coordination between AGVs, an improved priority algorithm is introduced, where priority is assigned based on the remaining battery charge of the AGVs, which improves the power usage efficiency of the AGVs. Secondly, an improved ant colony algorithm (IAC) is proposed to calculate the optimal path for the AGVs. In the algorithm, a random amount of pheromone is distributed in the map and the amount of pheromone is updated according to a fitness value. As a result, the computational efficiency of the ant colony algorithm is improved. Moreover, a mutation operation is introduced to mutate the amount of pheromone in randomly selected locations of the map, by which the problem of local optimum is well overcome. Simulation results and a comparative analysis showed the validity of the proposed method.