Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method
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.
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
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.
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}
}
EUVIMED