Research on Path Planning of Mobile Robot with Improved Ant Colony Algorithm

Abstract

Aiming at the problems of poor convergence and local optimization in path planning of basic ant colony algorithm, the paper studies an improved ant colony algorithm to improve the effect of mobile robot path planning. First, modify the state transition probability of the ant colony algorithm, and increase the influence of the angle on the node selection by adding a new angle index heuristic function; Then fusion sorting and elite ant colony algorithm strategy, research a path length difference pheromone update method, improve the efficiency of ant colony algorithm planning the optimal path; Finally, by comparing with the basic ant colony algorithm simulation on MATLAB, it can be seen that the feasibility and effectiveness of the improved ant colony algorithm are verified.