The Wolf pack assignment rule based on ant colony algorithm and the path planning of scout ants in complex raster diagra

摘要

Abstract The traditional ant colony algorithm based on raster algorithm has slow searching speed and convergence speed in the problem of robot path planning, and it is easy to fall into the problem of local optimal. In order to solve this problem, an improved ant colony algorithm based on Wolf distribution rules and reconnaissance ant strategy is proposed, which can adjust the pheromone coefficient adaptively and obtain a more suitable proportion of pheromone allocation. Experiments show that this algorithm is superior to the traditional ant colony algorithm in terms of optimal path searching speed, quality and convergence speed in simple and complex environments.