EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm

Wei Zheng, Kaipeng Huang, Chenyang Wang, Yang Liu, Zhiwu Ke, Qianyu Shen, Zhiqiang Qiu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →