Research on Path Planning of Automated Parking Robots Based on Improved RRT Algorithm
Journal of Big Data and Computing · 2026-03 · 4 (1) · 17-26
DOI: 10.62517/jbdc.202601103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Big Data and Computing, 2026-03. Verfasst von Zichuan Wang und 4 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben.
Abstract (Originalsprache)
This paper proposed an improved RRT path planning algorithm based on child reconnection (RRT with Child Reconnection, RRT-CRe). It addresses the limitations of the basic Rapidly Expanding Random Tree (RRT) algorithm in narrow, compact environments like smart garages, where it suffers from blind expansion and low sampling point utilization during parking path planning. A realistic three-dimensional environment model was first formulated for a selected intelligent garage zone under weekday peak-hour conditions, enabling accurate representation of real-time occupancy. Building upon this environment, a goal-biased sampling and expansion strategy enhanced by a child-reconnection mechanism was proposed to overcome the inefficiency of conventional RRT. To further ensure feasibility under practical constraints, a circumscribed-circle model was integrated into the local rewiring phase, capturing the geometric limitations of automated parking robots and their surroundings. Results show that in narrow and complex environments involving multiple target points, the proposed RRT-CRe algorithm substantially outperforms the basic RRT, achieving an average reduction of approximately 55% in parking time and an improvement of about 45% in success rate. Moreover, when compared with RRT*, a widely used derivative of the basic RRT, RRT-CRe still exhibits an increase of approximately 35% in success rate. These results collectively demonstrate that the proposed algorithm satisfies the efficiency and reliability requirements of automated parking robots in challenging scenarios.
Zitieren
APA
Wang, Z., Fan, Y., Shen, J., Zhang, S., & Liu, F. (2026). Research on Path Planning of Automated Parking Robots Based on Improved RRT Algorithm. Journal of Big Data and Computing, 4(1), 17-26. https://doi.org/10.62517/jbdc.202601103
Vancouver
Wang Z, Fan Y, Shen J, Zhang S, Liu F. Research on Path Planning of Automated Parking Robots Based on Improved RRT Algorithm. Journal of Big Data and Computing. 2026;4(1):17-26. doi:10.62517/jbdc.202601103
BibTeX
@article{Wang2026,
author = {Wang, Zichuan and Fan, Yawen and Shen, Jingfeng and Zhang, Shikun and Liu, Fangting},
title = {Research on Path Planning of Automated Parking Robots Based on Improved RRT Algorithm},
journal = {Journal of Big Data and Computing},
year = {2026},
volume = {4},
number = {1},
pages = {17--26},
doi = {10.62517/jbdc.202601103}
}
EUVIMED