Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments

Sensors (Basel). 2020 Mar 28;20(7):1880. doi: 10.3390/s20071880.

Abstract

Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called modified aging ant colony optimization (AACO). The AACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.

Keywords: aging ant colony optimization (AACO); dynamic environment; grid-based modeling; mobile robot; path planning.

MeSH terms

  • Algorithms
  • Artificial Intelligence*
  • Computer Simulation
  • Computer Systems
  • Computers, Handheld*
  • Humans
  • Motion*
  • Robotics*