Application of Improved Double Ant Colony Algorithm in The Robot Path Planning

Traditional ant colony algorithm is applied to mobile robot path planning, existing to slowly solve, slowly convergence speed, easy to fall into local optimal .A kind of double ant colony optimization based on combined optimization is proposed. Forward ant searched path be combined with backward ant searched path when two groups of ants in current generation completed a path search. Then the new paths were sorted, selecting the better path for global pheromone updating, combining the thought of MAX-MIN ant colony algorithm. Simulation experiment shows the improved ant colony algorithm can well solve the problems of the traditional ant colony.