An Improved Sequential Convex Programming Obstacle Avoidance Algorithm for Autonomous Vehicles

Haotian Tan,Jingdong Diao,Yuan-Hua Ni
2024-01-01
Abstract:With the increasing use of autonomous mobile devices and the maturity of the development of numerical optimization theory, the direct method-based trajectory planning has emerged as an essential concept in the domains of navigation, guidance, and control. However, the non-convexity in the problem sometimes results in unpredictable computation times, and there is no guarantee that a solution can be found. To address these problems, this paper introduces an improved Sequential Convex Programming (SCP) algorithm leverages an adaptive soft-penalty function to handle the nonconvex state constraints, which significantly improve its reliability. Experimental results demonstrate that this algorithm is effectively utilized for obstacle avoidance tasks, exhibiting superior reliability compared to general SCP algorithms.
What problem does this paper attempt to address?