A Comprehensive Optimization for Path Planning: Combining Improved ACO and Smoothing Techniques

The ant colony algorithm is an approach for path planning that is used in multiple industries. This paper proposes an improved robot path planning method, referred to as Improved-ACO. First, the heuristic information calculation is optimized to increase algorithm efficiency and shorten convergence time. Secondly, an enhanced Tanh function is included into the heuristic information, allowing dynamic modifications during the search period and preventing the algorithm’s convergence to local optima. Then, a novel pheromone update strategy is employed to accelerate convergence. Next, a novel pheromone diffusion mechanism is proposed to strengthen the ants’ search capability. Additionally, a collision avoidance system and improved B-spline curves are included for path smoothing, guaranteeing that the optimized pathways conform to the robot’s kinematic limitations. Simulation results indicate that the improved ant colony algorithm decreases the average number of turns by 37.5% and accelerates convergence time by 39.45% relative to existing methods across diverse map dimensions. The experiments confirm that Improved-ACO achieves rapid convergence and constructs smooth curves that adhere to the robot’s kinematic constraints. Consequently, Improved-ACO is confirmed as an efficient and adaptable route planning method for robotic navigation under complicated situations.

Authors

Institutions

Publication Details

Journal
Processes
Published
2025-02-16
DOI
https://doi.org/10.3390/pr13020555
Citations
6
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
7.66
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Comprehensive Optimization for Path Planning: Combining Improved ACO and Smoothing Techniques

Yuxin Li, Chang Cui, Qiang Zhao
6 citations
Processes
Robotic Path Planning Algorithms
7.66
article

A Comprehensive Optimization for Path Planning: Combining Improved ACO and Smoothing Techniques

Yuxin Li, Chang Cui, Qiang Zhao
article en
6 citations

Abstract

The ant colony algorithm is an approach for path planning that is used in multiple industries. This paper proposes an improved robot path planning method, referred to as Improved-ACO. First, the heuristic information calculation is optimized to increase algorithm efficiency and shorten convergence time. Secondly, an enhanced Tanh function is included into the heuristic information, allowing dynamic modifications during the search period and preventing the algorithm’s convergence to local optima. Then, a novel pheromone update strategy is employed to accelerate convergence. Next, a novel pheromone diffusion mechanism is proposed to strengthen the ants’ search capability. Additionally, a collision avoidance system and improved B-spline curves are included for path smoothing, guaranteeing that the optimized pathways conform to the robot’s kinematic limitations. Simulation results indicate that the improved ant colony algorithm decreases the average number of turns by 37.5% and accelerates convergence time by 39.45% relative to existing methods across diverse map dimensions. The experiments confirm that Improved-ACO achieves rapid convergence and constructs smooth curves that adhere to the robot’s kinematic constraints. Consequently, Improved-ACO is confirmed as an efficient and adaptable route planning method for robotic navigation under complicated situations.

ProcessesVol. 13(2)
Liaoning Shihua University (CN)
Openalex Percentile: Top 3%
Robotic Path Planning Algorithms
7.66
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.