An Improvement of the Rapidly-Exploring Random Tree Method for Path Planning of a Car-Like Robot in Virtual Environment


Article Preview

In this paper we present a method of reducing the computational complexity necessary in path planning for a car-like robot in order to generate the optimal path according to the constrains set by the user. The proposed method implies adding the following constrains: setting the maximum and minimum distance between the possible paths and the obstacles placed in the virtual environment in order to reduce the simulation time and to obtain a real-time application and to remove the paths that contain unnecessary turns around the environment without avoiding an obstacle. By applying this method the simulation complexity is reduced and the optimal path is easier to find.



Edited by:

Prof. Adrian Olaru




T. Gîrbacia and G. Mogan, "An Improvement of the Rapidly-Exploring Random Tree Method for Path Planning of a Car-Like Robot in Virtual Environment", Applied Mechanics and Materials, Vol. 772, pp. 471-476, 2015

Online since:

July 2015




* - Corresponding Author

[1] J. Ni, W. Wu, J. Shen and X. Fan, An improved VFF approach for robot path planning in unknown and dynamic environments, Mathematical Problems in Engineering (2014), 1-10.


[2] J. Pérez, J. Godoy, J. Villagra and E. Onieva, Trajectory generator for autonomous vehicles in urban environments, IEEE International Conference Robotics and Automation (2013), 409-414.


[3] N. Rivera, L. Illanes and J.A. Baier, Real-Time Pathfinding in Unknown Terrain via Reconnection with an Ideal Tree, Advances in Artificial Intelligence, (2014), 69-80.


[4] R.R. Radaelli, C. Badue, M.A. Gonçalves, T. Oliveira-Santos and A.F. De Souza, A Motion Planner for Car-Like Robots Based on Rapidly-Exploring Random Trees, Advances in Artificial Intelligence (2014), 469-480.


[5] M. Xu, J. Lee, S.K. Bahn and B.Y. Kang, Path planning for robot using Population-Based Incremental Learningm, Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), IEEE 4th Annual International Conference (2014), 474-479.


[6] B.Y. Kang, M. Xu, J. Lee and D.W. Kim, ROBIL: Robot Path Planning Based on a PBIL Algorithm, submitted to International Journal of Advanced Robotic Systems, 11 (2014), 1-14.


[7] P. Muñoz, D.F. Barrero and M.D. R-Moreno in: A Statistically Rigorous Analysis of 2D Path-Planning Algorithms, submitted to The Computer Journal (2014).

[8] R. Geraerts and M.H. Overmars, The corridor map method: a general framework for real‐time high‐quality path planning, Computer Animation and Virtual Worlds 18 (2007) 107-119.


[9] Information on http: /www. coppeliarobotics. com.

[10] E. Rohmer, S.P. Singh and M. Freese V-REP: A versatile and scalable robot simulation framework, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (2013), 1321-1326.