EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Comprehensive Review of Improved A* Path Planning Algorithms and Their Hybrid Integrations

Doan Thanh Xuan, Nguyen Thanh Hung, Vu Toan Thang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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