Toward Optimization of AGV Path Planning: An RRT^*-ACO Algorithm

Abstract

Automated guided vehicle (AGV) smart parking provides a new solution to solve the problem of urban parking difficulties. In the AGV parking lot, whether the AGV running path is reasonable affects the transportation efficiency of the entire parking lot. RRT algorithm and ant colony algorithm can achieve good path planning effect for AGV. However, the use of uniformly distributed initial pheromones can easily lead to blind search and local optimization in the early stage of the algorithm, resulting in a decrease in AGV efficiency. In this paper, an AGV based on the fast-scaling random tree-ant colony algorithm (RRT*-ACO) is proposed. The path planning method uses the fast search mechanism of RRT* algorithm and the positive feedback advantage of ant colony algorithm to combine the two algorithms and add them to the RRT* algorithm. The two-way search, heuristic dynamic sampling and dynamic step size strategies are used to accelerate the search speed of the RRT* algorithm, quickly generate an initial path, and then deploy different concentrations of initial pheromones according to the initial path to guide the ant colony algorithm search. Then, the silo excavation search strategy is added to the ant colony algorithm, which improves the pheromone update rule and reduces the number of iterations of the ant colony algorithm. Finally, several simulation experiments are carried out on the algorithm in maps of different scales, and the comparative experimental results show that the RRT*-ACO algorithm has faster convergence speed, better global search ability, and the path planning efficiency is significantly higher than that of traditional ant colony algorithm and ant colony system, and has better robustness in large-scale maps.

Keywords

• AGV
• ant colony algorithm
• path planning
• RRT algorithm