Improved Bidirectional RRT ∗ Path Planning Method for Smart Vehicle

Publication Name

Mathematical Problems in Engineering


In this paper, an improved bidirectional RRT ∗ vehicle path planning method for smart vehicle is proposed. In this method, the resultant force of the artificial potential field is used to determine the search direction to improve the search efficiency. Different kinds of constraints are considered in the method, including the vehicle constraints and the vehicle driving environment constraints. The collision detection based on separating axis theorem is used to detect the collision between the vehicle and the obstacles to improve the planning efficiency. The cubic B-spline curve is used to optimize the path to make the path's curvature continuous. Both simulation and experiment are implemented to verify the proposed improved bidirectional RRT ∗ method. In the simulation analysis, this paper's method can generate the smoothest path and takes the shortest time compared with the other two methods and it can be adaptive to the complicated environment. In the real vehicle experiment, we can see from the test results that this paper's method can be applied in practice on the smart electric vehicle platform; compared with others' algorithm, this paper's algorithm can generate shortest and smoothest path.

Open Access Status

This publication may be available as open access



Article Number


Funding Number


Funding Sponsor

National Natural Science Foundation of China



Link to publisher version (DOI)