Modified Spline-based Path Planning for Autonomous Ground Vehicle

Potential function based methods play significant role in global and local path planning. While these methods are characterized with good reactive behavior and implementation simplicity, they suffer from a well-known problem of getting stuck in local minima of a navigation function. In this article we propose a modification of our original spline-based path planning algorithm for a mobile robot navigation, which succeeds to solve local minima problem and adds additional criteria of start and target points visibility to help optimizing the path selection. We apply a Voronoi graph based path as an input for iterative multi criteria optimization algorithm. The algorithm was implemented in Matlab environment and simulation results demonstrate that we succeeded to overcome our original algorithm pitfalls.