Agent path planning based on adaptive polymorphic ant colony optimization

In the path planning of intelligent agents, ant colony algorithm is a popular path solving strategy and has been widely used. However, the traditional ant colony algorithm has problems of local optimum and redundant turning points. The adaptive polymorphic ant colony algorithm greatly improves the search and convergence speed through multi-group division and cooperation mechanism, which helps to enhance the global search ability and avoid falling into the local optimal solution. This paper proposes an improved pheromone update strategy and path selection record table construction to further improve the accuracy of path planning. Finally, the path is processed by cubic B-Spline smoothing curve to effectively reduce the turning points and realize the smoothing of the path. After MATLAB and ROS (Robot Operating System)-Gazebo simulation verification, the results show that the algorithm has good feasibility in complex environments. In summary, the improved adaptive polymorphic ant colony algorithm in this paper brings significant optimization and improvement to the global search of intelligent agents.