arrow
Return

Penalty boundary sequential convex programming algorithm for non-convex optimal control problems

delete2018-01-01
delete10
PRE
AI
Z
Zhe Zhang
G
Gumin Jin
J
Jianxun Li *
DOI:10.1016/j.isatra.2017.09.014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A nonlinear optimal control problem with non-convex cost function and non-convex state constraints can be addressed by a series of convex programming to obtain numerical solutions in previous methods. However, a feasible initial solution is essential to ensure the convergence. In this paper, slack variables are added into the model to handle the infeasible initial point and are penalized in the cost. What is more, a new approximation point on the boundary of constraints is embraced in each iteration to increase the similarity to original problem and decrease number of iterations. Thus, a penalty boundary sequential convex programming algorithm is proposed, which is globally convergent to a Karush-Kuhn-Tucker (KKT) point of original problem under mild condition. The theoretical basis is guaranteed by a rigorous proof. Single UAV and multi-robots trajectory planning serve as simulations to verify the validity of the presented algorithm. (C) 2017 ISA. Published by Elsevier Ltd. All rights reserved.
Keywords:
Non-convex optimal control
Infeasible initial point
Penalty boundary sequential convex programming
Globally convergence
Trajectory planning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ISA Transactions cover
ISA Transactions
IF:
6.5
Papers:
5.9K
Citations:
2.0W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159