EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method

Te Wang iD, Aijuan Li iD, Dongjin Guo, Guangkai Du, Weikai He

Sensors · 21.03.2024 · 24 (6) · 2011

DOI: 10.3390/s24062011 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 21.03.2024. Verfasst von Te Wang und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Automotive Engineering, Shandong Jiaotong University, Jinan 250357, China. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shandong Province Science and Technology oriented Small and Medium Enterprises Enhancement Project, Jinan 2023 talent development special fund research leader studio project, Foreign expert project.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Designed to meet the demands of AGV global optimal path planning and dynamic obstacle avoidance, this paper proposes a combination of an improved A* algorithm and dynamic window method fusion algorithm. Firstly, the heuristic function is dynamically weighted to reduce the search scope and improve the planning efficiency; secondly, a path-optimization method is introduced to eliminate redundant nodes and redundant turning points in the path; thirdly, combined with the improved A* algorithm and dynamic window method, the local dynamic obstacle avoidance in the global optimal path is realized. Finally, the effectiveness of the proposed method is verified by simulation experiments. According to the results of simulation analysis, the path-planning time of the improved A* algorithm is 26.3% shorter than the traditional A* algorithm, the search scope is 57.9% less, the path length is 7.2% shorter, the number of path nodes is 85.7% less, and the number of turning points is 71.4% less. The fusion algorithm can evade moving obstacles and unknown static obstacles in different map environments in real time along the global optimal path.

Schlagwörter

Stichwörter der Autor:innen

AGVdynamic obstacle avoidancedynamic window methodimproved A* algorithm

Autor:innen und Institutionen

  • School of Automotive Engineering, Shandong Jiaotong University, Jinan 250357, China.
  • Research and Development Department, Shandong Huali Electromechanical Co., Ltd., Jining 250101, China.
  • School of Aeronautics, Shandong Jiaotong University, Jinan 250357, China.

ORCID-Profile: Te Wang, Aijuan Li

Förderung

  • Shandong Province Science and Technology oriented Small and Medium Enterprises Enhancement Project
  • Jinan 2023 talent development special fund research leader studio project
  • Foreign expert project
  • Shandong Provincial Higher Educational Youth Innovation Science and Technology Program
  • Major science and technology innovation Project in Shandong Province
  • Science and Technology Project of Shandong Department of Transportation, China
  • Ministry of Industry and Information Technology manufacturing high quality development project, China
  • Science and Technology Project of Shandong Department of Transportation

Zitieren

APA

Wang, T., Li, A., Guo, D., Du, G., & He, W. (2024). Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method. Sensors, 24(6), 2011. https://doi.org/10.3390/s24062011

Vancouver

Wang T, Li A, Guo D, Du G, He W. Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method. Sensors. 2024;24(6):2011. doi:10.3390/s24062011

BibTeX
@article{Wang2024,
  author = {Wang, Te and Li, Aijuan and Guo, Dongjin and Du, Guangkai and He, Weikai},
  title = {Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {6},
  pages = {2011},
  doi = {10.3390/s24062011}
}
Kostenlos starten →