A Parameterized Cubic Bezier Spline-based Informed RRT* for Non-holonomic Path Planning

This paper proposes a new path planning algorithm for robotics called Informed SRRT*. Compared to conventional RRT* algorithms with Euclidean metrics, our algorithm extends the approach by incorporating a local planner from SRRT to satisfy both external and internal constraints. To compute the path to the goal region, we use parameterized cubic curves instead of computationally expensive numerical methods. We add two extra lines at the endpoints of the Bezier spline to leave rooms for the rewiring process. Kinematic constraints require at least three state connections to be tweaked during rewiring. The algorithm always ensures that the path has G(2) continuity of curvature within upper-bound constraints. Simulation results demonstrate that the proposed method finds shorter paths than SRRT while maintaining the same iteration of node sampling.