Research on Path Planning Based on Multi-Dimensional Optimized RRT Algorithm
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.
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}
}
EUVIMED