Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm
Processes · 19.01.2023 · 11 (2) · 334
DOI: 10.3390/pr11020334 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 19.01.2023. Verfasst von Wei Zheng und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Pre research project of Equipment Development Department of the Military Commission.
Abstract (Originalsprache)
Considering the complexity of the three-dimensional environment and the flexibility of the quadrotor aircraft, using the traditional A* algorithm for global path planning has the disadvantages of less search direction, more expanded nodes, and a longer planning path. Therefore, an improved A* algorithm is proposed, which is improved from two aspects. Firstly, a two-layer extended neighborhood strategy is proposed, which can increase the search direction and make better use of the flexibility of the aircraft. Secondly, the heuristic function is improved to make the heuristic function value closer to the actual planning path distance, which can reduce the expansion nodes and optimize the planning path. Finally, the path planning simulation of the improved A* algorithm is carried out and the results show that the path planned by the improved algorithm is shorter and the expanded nodes are fewer, which can guide the quadrotor to reach the destination better.
Förderung
- Pre research project of Equipment Development Department of the Military Commission
Zitieren
APA
Zheng, W., Huang, K., Wang, C., Liu, Y., Ke, Z., Shen, Q., & Qiu, Z. (2023). Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm. Processes, 11(2), 334. https://doi.org/10.3390/pr11020334
Vancouver
Zheng W, Huang K, Wang C, Liu Y, Ke Z, Shen Q, et al. Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm. Processes. 2023;11(2):334. doi:10.3390/pr11020334
BibTeX
@article{Zheng2023,
author = {Zheng, Wei and Huang, Kaipeng and Wang, Chenyang and Liu, Yang and Ke, Zhiwu and Shen, Qianyu and Qiu, Zhiqiang},
title = {Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm},
journal = {Processes},
year = {2023},
volume = {11},
number = {2},
pages = {334},
doi = {10.3390/pr11020334}
}
EUVIMED