Research on Path Planning for Mobile Robots Based on Optimized Ant Colony Algorithm

To address the issues of traditional Ant Colony Optimization (ACO) in mobile robot path planning, such as blind searching, slow convergence, and susceptibility to local optima, an improved ACO algorithm is proposed. The improvement mainly focuses on the most critical part of the ACO algorithm—state transition rules. A pseudo-random state transition rule is adopted for path selection, and a dynamic selection factor is defined to update the selection ratio. Additionally, an adaptive weight factor is introduced to adjust the selection probability. Furthermore, different initial pheromone concentrations are assigned based on heuristic information to avoid blind searching in the early stage. The pheromone evaporation factor is then adaptively adjusted to enhance global optimization capability while improving convergence speed. Comparative simulation experiments are conducted on different two-dimensional static grid maps. Experimental verification demonstrates that the enhanced ACO method attains accelerated convergence rates, significantly enhances search efficiency, and exhibits better global search capability, verifying the practicality and superiority of the proposed algorithm.

Authors

Institutions

Publication Details

Published
2025-07-04
DOI
https://doi.org/10.1109/fasta65681.2025.11138989
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on Path Planning for Mobile Robots Based on Optimized Ant Colony Algorithm

Peng Jin, Qi Tian, Qian Ma
Robotic Path Planning Algorithms
article

Research on Path Planning for Mobile Robots Based on Optimized Ant Colony Algorithm

Peng Jin, Qi Tian, Qian Ma
article en

Abstract

To address the issues of traditional Ant Colony Optimization (ACO) in mobile robot path planning, such as blind searching, slow convergence, and susceptibility to local optima, an improved ACO algorithm is proposed. The improvement mainly focuses on the most critical part of the ACO algorithm—state transition rules. A pseudo-random state transition rule is adopted for path selection, and a dynamic selection factor is defined to update the selection ratio. Additionally, an adaptive weight factor is introduced to adjust the selection probability. Furthermore, different initial pheromone concentrations are assigned based on heuristic information to avoid blind searching in the early stage. The pheromone evaporation factor is then adaptively adjusted to enhance global optimization capability while improving convergence speed. Comparative simulation experiments are conducted on different two-dimensional static grid maps. Experimental verification demonstrates that the enhanced ACO method attains accelerated convergence rates, significantly enhances search efficiency, and exhibits better global search capability, verifying the practicality and superiority of the proposed algorithm.

Nanjing University of Science and Technology (CN), Wuhan Textile University (CN)
Openalex Percentile: Top 76%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.