|
计算机应用 2008
Improved ant colony algorithm in grid model for mobile robot path planning
|
Abstract:
An improved ant colony algorithm was provided in this paper for robot path planning in a static environment. In this algorithm the model of robot's workspace was established with grid method and foldback iterating was used to search the aims by simulating the foraging behavior of ant colony. A heuristic factor based on the most pheromone in a moving direction range and a goal guiding function were used during the searching process. Furthermore, according to the features of the pheromone strewing when solving the problem by ant colony algorithm, the strewing method and updating strategy of pheromone were reconstructed. The simulation results show that these improvements make searching of the best path rapid and efficient. With this method a best path can be found rapidly even if the obstacles are exceedingly complicated.