Path Planning Based on Improved Ant Colony Algorithm

Abstract

In order to overcome the problems of low accuracy and long time-consuming in traditional heuristic path planning algorithm, a new path planning method is proposed based on the improved Ant Colony (AC) algorithm. Different from the traditional AC algorithm worked with fix pheromone, the updatable pheromone is adopted by the improved AC algorithm to increase the diversity performance. Based on this advantage, the proposed path planning method has better accuracy and convergence performance. Simulation results show that the time-consuming of the proposed method is reduced effectively. And, the shortest path length of the proposed method is also shorter than the traditional heuristic path planning algorithm obviously.