Sequential convex programming for nonlinear optimal control problem in UAV path planning
Zhe Zhang, Jianxun Li, Jun Wang · 2017
Usually, a UAV (unmanned aerial vehicle) path-planning problem is abstracted into a nonlinear optimal control model, i.e. a nonlinear programming problem. However, this kind of problem is always difficult to obtain stable solutions quickly. In this paper, a sequential convex programming whose cost function and inequality constraints are convex is proposed to approximate the nonlinear programming to obtain the solution. Under mild condition, the solution sequence generated by the sequential convex programming is convergent to the KKT(Karush-Kuhn-Tucker) point of the origin problem, which has been verified by a rigorous theoretical proof in this paper. Thus, a nonlinear programming can be solved by a series of sequential convex programming. The effectiveness of the proposed method is verified by a UAV path-planning application.