Path Planning and Replanning for Intelligent Robot Based on Improved Ant Colony Algorithm

摘要

The effectiveness of path planning and path replanning for intelligent robot using improved ant colony algorithm is explored in this paper. For the purpose of avoiding falling into local optimum and preventing iterative stagnant, this paper describes a new algorithm named stochastic self-adaptive ant colony algorithm to improve the basic ant colony algorithm. Based on the improved ant colony algorithm, the approaches of path planning and path replanning are presented in this paper. Aiming at improving the speed of the algorithm and simplifying the objective function of traditional path planning, this paper presents a principle of eliminating the path nodes .Finally, some constrast emulators are designed.The simulation results proves that the improved ant colony algorithm has strong adaptability in intelligent robots path path planning and replanning.