Global Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms

Global optimal path planning is always an important issue in mobile robot navigation. To avoid the limitation of local optimum and accelerate the convergence of the algorithm, a new robot global optimal path planning method is proposed in the paper. It adopts a new transition probability function which combines with the angle factor function and visibility function, and at the same time, sets penalty function by a new pheromone updating model to improve the accuracy of the route searching. The results of computer emulating experiments prove that the method presented is correct and effective, and it is better than the genetic algorithm and traditional ant colony algorithm for global path planning problem.