Research on Improved Potential Field Ant Colony Algorithm for UAV Path Planning

In order to solve the problems of slow convergence speed and prone to local optimization in ant colony algorithm, an improved ant colony algorithm of potential field is proposed in this study. Firstly, the method of pheromone affected by artificial potential field is introduced to reduce the blindness of the ant colony. Then, the potential field heuristic information is used to accelerate the convergence speed of ant colony algorithm. Finally, the decrease coefficient of potential field resultant force is used to solve the local optimal problem. Compare with the traditional algorithm, the experiments show that the improved algorithm in this paper can get better results, in terms of path length and the number of convergence iterations, the average search time for convergence is reduced by 44.83% in the 20×20 map.