EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on a Fusion Path Planning Algorithm for Mobile Robots Based on Improved A* and DWA

Zeyuan Zhang, Cunhao Lu, Jian Chen

Electronics · 26.05.2026 · 15 (11) · 2308

DOI: 10.3390/electronics15112308 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 26.05.2026. Verfasst von Zeyuan Zhang und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Postgraduate Research & Practice Innovation Projects of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In mobile robot path planning, the conventional A* algorithm often suffers from redundant node expansion and excessive turning points, whereas the Dynamic Window Approach (DWA) is prone to local optima and deviations from the global path in dynamic environments. To address these issues, this paper proposes a hybrid algorithm, termed A*-GA-DWA, which combines an improved A* algorithm with a GA-optimized DWA method. In the global planning stage, a directional six-neighborhood search strategy, an obstacle-aware adaptive heuristic function, and a turning-point smoothing method are introduced to improve path quality and reduce redundant node expansion. In the local planning stage, genetic algorithm optimization is applied to the DWA evaluation weights to enhance obstacle avoidance adaptability in dynamic environments. In addition, key nodes extracted from the global path are used as sub-goals to strengthen the coordination between global guidance and local replanning. Simulation results on a 30 × 30 map with dynamic obstacles show that, compared with conventional A*-DWA, the proposed method reduces the path length by 14.07% and the navigation execution time by 45.98%; compared with M-A*-DWA, the path length and navigation execution time are further reduced by 0.32% and 21.23%, respectively. Additional experiments on a ROS-based mobile robot platform were conducted to further validate the deployability and obstacle-avoidance capability of the proposed framework. These results provide an effective solution for mobile robot path planning tasks.

Förderung

  • Postgraduate Research & Practice Innovation Projects of Jiangsu Province

Zitieren

APA

Zhang, Z., Lu, C., & Chen, J. (2026). Research on a Fusion Path Planning Algorithm for Mobile Robots Based on Improved A* and DWA. Electronics, 15(11), 2308. https://doi.org/10.3390/electronics15112308

Vancouver

Zhang Z, Lu C, Chen J. Research on a Fusion Path Planning Algorithm for Mobile Robots Based on Improved A* and DWA. Electronics. 2026;15(11):2308. doi:10.3390/electronics15112308

BibTeX
@article{Zhang2026,
  author = {Zhang, Zeyuan and Lu, Cunhao and Chen, Jian},
  title = {Research on a Fusion Path Planning Algorithm for Mobile Robots Based on Improved A* and DWA},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {11},
  pages = {2308},
  doi = {10.3390/electronics15112308}
}
Kostenlos starten →