Skip to Content
You are currently on the new version of our website. Access the old version .
SymmetrySymmetry
  • Article
  • Open Access

6 February 2021

22 Pages

A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments

,
,
,
,
,
and
1
School of Computing, SASTRA Deemed University, Thanjavur 613401, India
2
Department of Economics, University of Molise, Via De Sanctis, 86100 Campobasso, Italy
3
Department of Mathematics, National Institute of Technology, Durgapur 713209, India
4
Department of Logistics, Military Academy, University of Defence in Belgrade, 11000 Belgarde, Serbia
This article belongs to the Section A: Computer Science

Abstract

Path planning can be perceived as a combination of searching and executing the optimal path between the start and destination locations. Deliberative planning capabilities are essential for the motion of autonomous unmanned vehicles in real-world scenarios. There is a challenge in handling the uncertainty concerning the obstacles in a dynamic scenario, thus requiring an intelligent, robust algorithm, with the minimum computational overhead. In this work, a fuzzy gain-based dynamic ant colony optimization (FGDACO) for dynamic path planning is proposed to effectively plan collision-free and smooth paths, with feasible path length and the minimum time. The ant colony system’s pheromone update mechanism was enhanced with a sigmoid gain function for effective exploitation during path planning. Collision avoidance was achieved through the proposed fuzzy logic control. The results were validated using occupancy grids of variable size, and the results were compared against existing methods concerning performance metrics, namely, time and length. The consistency of the algorithm was also analyzed, and the results were statistically verified.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.