Path planning for mobile robots by fusing ant colony optimization and dynamic window approach
PLOS One · 27.07.2026 · 21 (7) · e0340336
DOI: 10.1371/journal.pone.0340336 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 27.07.2026. Verfasst von Tengyan Li und 4 weiteren Autor:innen. Beteiligte Einrichtung: College of Software, Shanxi Agricultural University, Taigu, China. Hauptthemen laut MEDLINE: Algorithms, Robotics, Ants. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Key Research and Development Project of the Shanxi Provincial Department of Science and Technology, the 2023 Scientific and Technological Innovation Project of Jinzhong National Agricultural High-tech Zone, the Shanxi Provincial Basic Research Program.
Abstract (Originalsprache)
To address the problems of low global optimization efficiency and insufficient safety in local obstacle avoidance when mobile robots perform path planning in dynamic and complex environments, this paper proposes a path planning method fusing the ant colony optimization (ACO) and dynamic window approach (DWA), namely the ACO-DWA-DPP algorithm. Firstly, the environment is modeled using a 2D grid map. A potential field force-based heuristic function is introduced to optimize the guidance of path search, and a pheromone reward-punishment strategy and an adaptive evaporation mechanism are designed to improve the algorithm’s convergence speed and global optimization capability. Then, the planned path is subjected to secondary optimization, where redundant turning points are eliminated through connectivity checks to reduce the path length. Secondly, a dynamic collision risk coefficient is incorporated into the dynamic window approach, and the local obstacle avoidance evaluation function is improved to enhance the algorithm’s real-time response capability to dynamic obstacles. Simulation results show that, compared with the traditional ant colony optimization, the improved algorithm reduces the final converged longest path length by 41.26% ~ 48.28%, shortens the shortest path by 10.68% ~ 12.64%, decreases the number of iterations by 83.37% ~ 89.51%, and reduces the number of turning points by 66.94% ~ 81.37%. Moreover, the fused algorithm demonstrates the capability to respond to unknown obstacles in real time within the simulation environment, successfully avoiding them and meeting the requirements for the safe driving of mobile robots. The fused algorithm achieves an effective combination of global path optimization and local dynamic obstacle avoidance, providing a feasible solution for mobile robot path planning in complex scenarios.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- College of Software, Shanxi Agricultural University, Taigu, China.
ORCID-Profile: Guozhu Song
Förderung
- the Key Research and Development Project of the Shanxi Provincial Department of Science and Technology
- the 2023 Scientific and Technological Innovation Project of Jinzhong National Agricultural High-tech Zone
- the Shanxi Provincial Basic Research Program
Zitieren
APA
Li, T., Cui, S., Cui, X., Wang, Y., & Song, G. (2026). Path planning for mobile robots by fusing ant colony optimization and dynamic window approach. PLOS One, 21(7), e0340336. https://doi.org/10.1371/journal.pone.0340336
Vancouver
Li T, Cui S, Cui X, Wang Y, Song G. Path planning for mobile robots by fusing ant colony optimization and dynamic window approach. PLOS One. 2026;21(7):e0340336. doi:10.1371/journal.pone.0340336
BibTeX
@article{Li2026,
author = {Li, Tengyan and Cui, Shuaishuai and Cui, Xiaming and Wang, Yaqi and Song, Guozhu},
title = {Path planning for mobile robots by fusing ant colony optimization and dynamic window approach},
journal = {PLOS One},
year = {2026},
volume = {21},
number = {7},
pages = {e0340336},
doi = {10.1371/journal.pone.0340336}
}
EUVIMED