Mobile robot path planning using an improved ant colony optimization. (3rd May 2018)

• Record Type: Journal Article
• Authors: Akka, Khaled; Khaber, Farid
• Is Part Of: International journal of advanced robotic systems. Volume 15:Number 3(2018:May/Jun.)
• Publication Date: 2018-05-03
• Subjects: Ant colony optimization -- mobile robot -- path planning -- grid map -- optimal path; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.1177/1729881418774673
• Languages: English
• ISSNs: 1729-8806

Abstract

Ant colony algorithm is an intelligent optimization algorithm that is widely used in path planning for mobile robot due to its advantages, such as good feedback information, strong robustness and better distributed computing. However, it has some problems such as the slow convergence and the prematurity. This article introduces an improved ant colony algorithm that uses a stimulating probability to help the ant in its selection of the next grid and employs new heuristic information based on the principle of unlimited step length to expand the vision field and to increase the visibility accuracy; and also the improved algorithm adopts new pheromone updating rule and dynamic adjustment of the evaporation rate to accelerate the convergence speed and to enlarge the search space. Simulation results prove that the proposed algorithm overcomes the shortcomings of the conventional algorithms.