A robot path planning algorithm based on scout ants in collaboration with foraging ants

摘要

According to the latest research achievements on actual ants,a new ant algorithm for robot path planning is presented. In the algorithm, two groups of scout ants collaborate to search for a near-optimal path by adopting neighborhood search strategy. Another group of foraging ants are used to optimize the path by foraging in the vicinity of the path, thus an optimal path is achieved. The results of computer simulation experiments show that the convergence speed of the algorithm has been significantly improved, and in a very complex geographical environment, it can also quickly work out the optimal or the basic optimal path. The effect is quite satisfying.