Self-Adaptive Ant Colony Optimization with Bidirectional Updating for Robot Path Planning
Applied Sciences · 17.03.2026 · 16 (6) · 2870
DOI: 10.3390/app16062870 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 17.03.2026. Verfasst von Yixuan Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Chongqing Municipality, Chongqing Special Fund for Performance Incentive and Guidance for Scientific Research Institutions.
Abstract (Originalsprache)
Mobile robot path planning using Ant Colony Optimization (ACO) has the disadvantages of slow convergence, local optima, and unsmooth paths because of fixed heuristics and constant pheromone updating. In this paper, Self-Adaptive Risk-Aware Bidirectional updating ACO (SAR-BACO) is proposed with three improvements: (1) composite heuristic incorporating target attraction, obstacle repulsion and direction consistency to minimize early blind searching; (2) dynamic pheromone updating based on solution quality and number of iterations to balance exploration and exploitation; (3) triangular pruning to remove redundant turning points and become smoother. Theoretical analysis verifies convergence. Our experimental results on grids up to 50 × 50 demonstrate that SAR-BACO performs much better than classical and heuristic-improved algorithms with respect to the length of a path, convergence rate, smoothness and efficiency. Using SAR-BACO on a 50 × 50 map, the path lengths, convergence iterations and turning points decreased by 60.68%, 48.96%, and 96.00% respectively compared to Basic ACO (after triangular pruning, values averaged over 50 runs). The framework provides a generalizable solution to autonomous navigation with the need to consider both search efficiency and path executability.
Förderung
- Natural Science Foundation of Chongqing Municipality
- Chongqing Special Fund for Performance Incentive and Guidance for Scientific Research Institutions
Zitieren
APA
Zhang, Y., Sun, S., Wang, Y., & Yuan, Y. (2026). Self-Adaptive Ant Colony Optimization with Bidirectional Updating for Robot Path Planning. Applied Sciences, 16(6), 2870. https://doi.org/10.3390/app16062870
Vancouver
Zhang Y, Sun S, Wang Y, Yuan Y. Self-Adaptive Ant Colony Optimization with Bidirectional Updating for Robot Path Planning. Applied Sciences. 2026;16(6):2870. doi:10.3390/app16062870
BibTeX
@article{Zhang2026,
author = {Zhang, Yixuan and Sun, Shaoxin and Wang, Yin and Yuan, Yiyang},
title = {Self-Adaptive Ant Colony Optimization with Bidirectional Updating for Robot Path Planning},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {6},
pages = {2870},
doi = {10.3390/app16062870}
}
EUVIMED