Research on Global Path Planning of Robot Based on Ant Colony Algorithm and Gaussian Sampling
Authors:
Open Access
- 1 January 2023
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2023 (1)
Abstract
In response to the issue of the traditional ant colony algorithm (T‐ACO) with many iterations and slow convergence speed in robot global path planning, we propose an enhanced ant colony algorithm (S‐IACO) that incorporates Gaussian sampling. Firstly, the initial pheromone concentration contained in the raster map is preprocessed. Gaussian distribution sampling is adopted, and the sampling median value is used as the initial pheromone concentration of the raster map. Secondly, the heuristic function of the ant colony algorithm was improved. The number of ant colony iterations and the current path length were dynamically introduced into the heuristic function of the algorithm as influencing factors. Finally, this work redefined the pheromone update rule and introduced the concept of loss function by considering the influence of initialization pheromone on the results. By comparing with other improved ant colony algorithms, as well as PSO and GA algorithms, the S‐IACO algorithm proposed has fewer iterations and faster convergence speed.Keywords
Funding Information
- National Natural Science Foundation of China (51775076, 61801061)
This publication has 25 references indexed in Scilit:
- A new evolving mechanism of genetic algorithm for multi-constraint intelligent camera path planningSoft Computing, 2021
- A Path Planning Strategy with Ant Colony Algorithm for Series Connected BatteriesElectronics, 2020
- The Path Planning of Mobile Robot by Neural Networks and Hierarchical Reinforcement LearningFrontiers in Neurorobotics, 2020
- Global Path Planning for Unmanned Surface Vehicle Based on Improved Quantum Ant Colony AlgorithmMathematical Problems in Engineering, 2019
- A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairsJournal of Computational Science, 2018
- Dynamic Vehicle Routing Problems with Enhanced Ant Colony OptimizationDiscrete Dynamics in Nature and Society, 2018
- An improved ant colony algorithm for robot path planningSoft Computing, 2016
- An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile VehicleMathematical Problems in Engineering, 2016
- PSO‐Based Robot Path Planning for Multisurvivor Rescue in Limited Survival TimeMathematical Problems in Engineering, 2014
- Robot path planning in uncertain environment using multi-objective particle swarm optimizationNeurocomputing, 2013