EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach

Tianjian Liao, Fan Chen, Yuting Wu, Huiquan Zeng, Sujian Ouyang, Jiansheng Guan

Electronics · 22.01.2024 · 13 (2) · 455

DOI: 10.3390/electronics13020455 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 22.01.2024. Verfasst von Tianjian Liao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 77-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Key Project of Natural Science Foundation of Fujian Province, Xiamen Municipal Natural Science Foundation, Xiamen Ocean and Fisheries Development Special Fund Youth Science and Technology Innovation Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In response to the shortcomings of the traditional A-star algorithm, such as excessive node traversal, long search time, unsmooth path, close proximity to obstacles, and applicability only to static maps, a path planning method that integrates an adaptive A-star algorithm and an improved Dynamic Window Approach (DWA) is proposed. Firstly, an adaptive weight value is added to the heuristic function of the A-star algorithm, and the Douglas–Pucker thinning algorithm is introduced to eliminate redundant points. Secondly, a trajectory point estimation function is added to the evaluation function of the DWA algorithm, and the path is optimized for smoothness based on the B-spline curve method. Finally, the adaptive A-star algorithm and the improved DWA algorithm are integrated into the fusion algorithm of this article. The feasibility and effectiveness of the fusion algorithm are verified through obstacle avoidance experiments in both simulation and real environments.

Förderung

  • Key Project of Natural Science Foundation of Fujian Province
  • Xiamen Municipal Natural Science Foundation
  • Xiamen Ocean and Fisheries Development Special Fund Youth Science and Technology Innovation Project

Zitieren

APA

Liao, T., Chen, F., Wu, Y., Zeng, H., Ouyang, S., & Guan, J. (2024). Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics, 13(2), 455. https://doi.org/10.3390/electronics13020455

Vancouver

Liao T, Chen F, Wu Y, Zeng H, Ouyang S, Guan J. Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics. 2024;13(2):455. doi:10.3390/electronics13020455

BibTeX
@article{Liao2024,
  author = {Liao, Tianjian and Chen, Fan and Wu, Yuting and Zeng, Huiquan and Ouyang, Sujian and Guan, Jiansheng},
  title = {Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach},
  journal = {Electronics},
  year = {2024},
  volume = {13},
  number = {2},
  pages = {455},
  doi = {10.3390/electronics13020455}
}
Kostenlos starten →