Authors: Utkarsh Rajput; Madhu Kumari
Addresses: Computer Science and Engineering Department, National Institute of Technology, Hamirpur-177005, Himachal Pradesh, India ' Computer Science and Engineering Department, National Institute of Technology, Hamirpur-177005, Himachal Pradesh, India
Abstract: Automated navigation is a pivotal task of robotics research and the key challenge lies in robot motion on unknown dynamic terrain. The large number of solutions to robotic path planning, especially in unknown and dynamic environments, mainly rely on the heuristic methods. The most important factor for this choice is the fast convergence towards solution without supervision. In the proposed scheme we have used a modified version of ant colony optimisation. We incorporated the directional movement history of robot on a grid into a vector as a probability multiplication factor which helps to achieve a faster convergence and avoid unnecessary movements, e.g., looping. In this work we have devised a novel pheromone updation scheme. Along with this we have applied path smoothing to lessen the number of turns on the candidate optimal path. Effectiveness is shown through several extensive experiments and results clearly indicate the aptness of the proposed scheme.
Keywords: mobile robots; ant colony optimisation; ACO; robot path planning; path smoothing; metaheuristics; swarm intelligence; robot navigation; robot motion; unknown environments; dynamic environments.
International Journal of Bio-Inspired Computation, 2017 Vol.9 No.2, pp.106 - 113
Accepted: 31 May 2016
Published online: 21 Mar 2017 *