Robot Path Planning Based on Improved Ant Colony Optimization

Abstract

This paper mainly researches the problem of path planning in navigation of robot.The algorithm describes the environment of robot making use of grid division.In this environment,Ant Colony Optimization(ACO) is used to do path planning.The ACO is improved by the idea of Genetic Algorithm(GA),GAA algorithm is presented.Simulation results show that the method can effectively improve the speed of path searching,path optimizing and path smoothness.