EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Self-Adaptive Ant Colony Optimization with Bidirectional Updating for Robot Path Planning

Yixuan Zhang, Shaoxin Sun, Yin Wang, Yiyang Yuan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →