EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Path Planning Based on Multi-Dimensional Optimized RRT Algorithm

Jinbo Wang, Tongjia Pang, Weihai Zhang, Wei Liao, Tingwei Du

World Electric Vehicle Journal · 02.11.2025 · 16 (11) · 605

DOI: 10.3390/wevj16110605 ↗

Kurz gefasst

Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 02.11.2025. Verfasst von Jinbo Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research and Industrialization of Key Technologies for Unmanned Intelligent Sanitation Vehicles Based on Data Fusion.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Rapidly Exploring Random Tree (RRT) is widely employed in the field of intelligent vehicles, but traditional RRT has issues like inefficient blind expansion, tortuous/discontinuous paths, and slow convergence. Thus, a multi-dimensional optimized RRT is proposed. First, a heuristic search method is adopted to reduce blind sampling, guiding sampling toward the target and cutting irrelevant searches. Second, to fix RRT’s inability to adjust step size dynamically (limiting complex road adaptability), step size is optimized based on environmental information. Third, since treating vehicles as mass points leads to unreasonable paths, sampling points are expanded for practicality. Finally, redundant points are removed via a greedy strategy, and paths are smoothed with quasi-uniform cubic B-splines to meet ride comfort needs. MATLAB R2022b simulations validate the algorithm: in simple scenarios, optimized RRT reduces sampling points to 232 (24.4% of traditional RRT), runtime to 3.25 s (79.4% cut), path length to 673.84 m (15.6% reduction); in complex scenarios, 636 points (37.0%), 11.07 s runtime (58.8% cut), 699.61 m path (21.6% reduction), outperforming traditional RRT and Q-RRT*.

Förderung

  • Research and Industrialization of Key Technologies for Unmanned Intelligent Sanitation Vehicles Based on Data Fusion

Zitieren

APA

Wang, J., Pang, T., Zhang, W., Liao, W., & Du, T. (2025). Research on Path Planning Based on Multi-Dimensional Optimized RRT Algorithm. World Electric Vehicle Journal, 16(11), 605. https://doi.org/10.3390/wevj16110605

Vancouver

Wang J, Pang T, Zhang W, Liao W, Du T. Research on Path Planning Based on Multi-Dimensional Optimized RRT Algorithm. World Electric Vehicle Journal. 2025;16(11):605. doi:10.3390/wevj16110605

BibTeX
@article{Wang2025,
  author = {Wang, Jinbo and Pang, Tongjia and Zhang, Weihai and Liao, Wei and Du, Tingwei},
  title = {Research on Path Planning Based on Multi-Dimensional Optimized RRT Algorithm},
  journal = {World Electric Vehicle Journal},
  year = {2025},
  volume = {16},
  number = {11},
  pages = {605},
  doi = {10.3390/wevj16110605}
}
Kostenlos starten →