Improved ant colony algorithm for path planning of mobile robots based on compound prediction mechanism
Authors:
- 30 January 2023
- journal article
- research article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 44 (2) , 2147-2162
Abstract
For the issues of the ant colony algorithm (ACO) to solving the problems in mobile robot path planning, such as the slow optimization speed and the redundant paths in planning results, a high-precision improved ant colony algorithm (IPACO) with fast optimization and compound prediction mechanism is proposed. Firstly, aiming at maximizing the possibility of optimal node selection in the process of path planning, a composite optimal node prediction model is introduced to improve the state transition function. Secondly, a pheromone model with initialize the distribution and “reward or punishment” update mechanism is used to updates the global pheromone concentration directionally, which increases the pheromone concentration of excellent path nodes and the heuristic effect; Finally, a prediction-backward mechanism to deal with the “deadlock” problem in the ant colony search process is adopted in the IPACO algorithm, which enhance the success rate in the ACO algorithm path planning. Five groups of different environments are selected to compare and verify the performance of IPACO algorithm, ACO algorithm and three typical path planning algorithms. The experimental simulation results show that, compared with the ACO algorithm, the convergence speed and the planning path accuracy of the IPACO algorithm are improved by 57.69% and 12.86% respectively, and the convergence speed and the planning path accuracy are significantly improved; the optimal path length, optimization speed and stability of the IPACO algorithm are improved. Which verifies that the IPACO algorithm can effectively improve the environmental compatibility and stability of the ant colony algorithm path planning, and the effect is significantly improved.Keywords
This publication has 26 references indexed in Scilit:
- A Path-Planning Strategy for Unmanned Surface Vehicles Based on an Adaptive Hybrid Dynamic Stepsize and Target Attractive Force-RRT AlgorithmJournal of Marine Science and Engineering, 2019
- Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic MethodFrontiers in Neurorobotics, 2019
- Path planning of humanoids based on artificial potential field method in unknown environmentsExpert Systems, 2018
- Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm PheromoneIEEE Transactions on Vehicular Technology, 2018
- ACO-A*: Ant Colony Optimization Plus A* for 3-D Traveling in Environments With Dense ObstaclesIEEE Transactions on Evolutionary Computation, 2018
- A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairsJournal of Computational Science, 2018
- An improved ant colony algorithm for robot path planningSoft Computing, 2016
- An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graphInformation Sciences, 2016
- A fast two-stage ACO algorithm for robotic path planningNeural Computing and Applications, 2011
- Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony OptimizationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2008