Collision-free curvature-bounded smooth path planning using composite Bezier curve based on Voronoi diagram

In this paper, we present an obstacle avoiding smooth path planning method based on Voronoi diagram and composite Bezier curve algorithm which obtains the curvature bounded path with small length. In our algorithm, a Voronoi diagram is constructed according to the global environment. The piecewise linear rough path in the Voronoi diagram which keeps away from the obstacles is obtained by performing Dijkstra´s shortest path algorithm. Dynamic programming is employed to subdivide the nodes on the piecewise linear path into control point subsequences to generate a collision free composite Bezier curve which satisfies the curvature constraint and approaches minimal path length.