A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations
Automation · 07.10.2025 · 6 (4) · 52
DOI: 10.3390/automation6040052 ↗Kurz gefasst
Fachartikel in der Zeitschrift Automation, online erschienen am 07.10.2025. Verfasst von Doan Thanh Xuan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Hanoi University of Science and Technology.
Abstract (Originalsprache)
The A* algorithm is a cornerstone in mobile robot navigation. However, the traditional A* suffers from key limitations such as poor path smoothness, lack of adaptability to dynamic environments, and high computational costs in large-scale maps. This review presents a comprehensive analysis of 20 recent studies (2020–2025) on improved A* variants and their hybrid integrations with complementary algorithms. The improvements are categorized into two core strategies: (i) geometric and structural optimization, heuristic weighting and adaptive search schemes in A* algorithm, and (ii) hybrid models combining A* with local planners such as Dynamic Window Approach (DWA), Artificial Potential Field (APF), and Particle Swarm Optimization (PSO). For each group, the mathematical formulations of evaluation functions, smoothing techniques, and constraint handling mechanisms are detailed. Notably, hybrid frameworks demonstrate improved robustness in dynamic or partially known environments by leveraging A* for global optimality and local planners for real-time adaptability. Case studies with simulated grid maps and benchmark scenarios show that even marginal improvements in path length can coincide with substantial gains in safety and directional stability. This review not only synthesizes the state of the art in A*-based planning but also outlines design principles for building intelligent, adaptive, and computationally efficient navigation systems.
Förderung
- Hanoi University of Science and Technology
Zitieren
APA
Xuan, D. T., Hung, N. T., & Thang, V. T. (2025). A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations. Automation, 6(4), 52. https://doi.org/10.3390/automation6040052
Vancouver
Xuan DT, Hung NT, Thang VT. A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations. Automation. 2025;6(4):52. doi:10.3390/automation6040052
BibTeX
@article{Xuan2025,
author = {Xuan, Doan Thanh and Hung, Nguyen Thanh and Thang, Vu Toan},
title = {A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations},
journal = {Automation},
year = {2025},
volume = {6},
number = {4},
pages = {52},
doi = {10.3390/automation6040052}
}
EUVIMED