An ImproVed Ant Colony Algorithm for Robot Path Planning
Tian Li · 2010
An improved ant colony algorithm is proposed for robot path planning under a static environment.Grid method is used to establish workspace model of the robot.Furthermore,the strategy of backspace from traps and the meeting strategy were applied to path planning of mobile robot,so it avoided path-locked situation as well as improved the efficiency of planning optimal path.The simulation results show that the performance of path planning can be obviously improved by the proposed ant colony algorithm,and the algorithm is very simple and efficient.