EUVIMEDEUVIMED entdecken
Crossref

Research on Path Planning of Automated Parking Robots Based on Improved RRT Algorithm

Zichuan Wang, Yawen Fan, Jingfeng Shen, Shikun Zhang, Fangting Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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