Improved AGV Path Planning Algorithm Based on Grid Map Model

With the widely use of Automated Guided Vehicle(AGV), people pay more and more attention to the efficiency of AGV system. The paper proposes an approach for single AGV path planning. In this paper, to solve the path planning of single AGV in the environment with obstacles, an improved ant colony algorithm based on Honeycomb-Grid-Model is proposed. Pheromones Update with different methods according to the evaluation of each ant and each iteration, is developed to solve the problem of poor convergence and diversity in traditional algorithm. In simulation, the improved algorithm can obtain better path acquisition effect in the early stage of the algorithm and better convergence effect in the later stage of the algorithm, improve the efficiency of AGV.