EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quad-Rotor Unmanned Aerial Vehicle Path Planning Based on the Target Bias Extension and Dynamic Step Size RRT* Algorithm

Haitao Gao, Xiaozhu Hou, Jiangpeng Xu, Banggui Guan

World Electric Vehicle Journal · 16.01.2024 · 15 (1) · 29

DOI: 10.3390/wevj15010029 ↗

Kurz gefasst

Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 16.01.2024. Verfasst von Haitao Gao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Anhui Provincial Department of Education’s Natural Science Foundation Major Project, Anhui Provincial Department of Education’s Natural Science Foundation Key Projects.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For the path planning of quad-rotor UAVs, the traditional RRT* algorithm has weak exploration ability, low planning efficiency, and a poor planning effect. A TD-RRT* algorithm based on target bias expansion and dynamic step size is proposed herein. First, random-tree expansion is combined with the target bias strategy to remove the blindness of the random tree, and we assign different weights to the sampling point and the target point so that the target point can be quickly approached and the search speed can be improved. Then, the dynamic step size is introduced to speed up the search speed, effectively solving the problem of invalid expansion in the process of trajectory generation. We then adjust the step length required for the expansion tree and obstacles in real time, solve the opposition between smoothness and real time in path planning, and improve the algorithm’s search efficiency. Finally, the cubic B-spline interpolation method is used to modify the local inflection point of the path of the improved RRT* algorithm to smooth the path. The simulation results show that compared with the traditional RRT* algorithm, the number of iterations of path planning of the TD-RRT* algorithm is reduced, the travel distance from the starting position to the end position is shortened, the time consumption is reduced, the path route is smoother, and the path optimization effect is better. The TD-RRT* algorithm based on target bias expansion and dynamic step size significantly improves the planning efficiency and planning effect of quad-rotor UAVs in a three-dimensional-space environment.

Förderung

  • Anhui Provincial Department of Education’s Natural Science Foundation Major Project
  • Anhui Provincial Department of Education’s Natural Science Foundation Key Projects

Zitieren

APA

Gao, H., Hou, X., Xu, J., & Guan, B. (2024). Quad-Rotor Unmanned Aerial Vehicle Path Planning Based on the Target Bias Extension and Dynamic Step Size RRT* Algorithm. World Electric Vehicle Journal, 15(1), 29. https://doi.org/10.3390/wevj15010029

Vancouver

Gao H, Hou X, Xu J, Guan B. Quad-Rotor Unmanned Aerial Vehicle Path Planning Based on the Target Bias Extension and Dynamic Step Size RRT* Algorithm. World Electric Vehicle Journal. 2024;15(1):29. doi:10.3390/wevj15010029

BibTeX
@article{Gao2024,
  author = {Gao, Haitao and Hou, Xiaozhu and Xu, Jiangpeng and Guan, Banggui},
  title = {Quad-Rotor Unmanned Aerial Vehicle Path Planning Based on the Target Bias Extension and Dynamic Step Size RRT* Algorithm},
  journal = {World Electric Vehicle Journal},
  year = {2024},
  volume = {15},
  number = {1},
  pages = {29},
  doi = {10.3390/wevj15010029}
}
Kostenlos starten →