Lossless convexification of a class of optimal control problems with non-convex control constraints

被引:161
作者
Acikmese, Behcet [1 ]
Blackmore, Lars [1 ]
机构
[1] CALTECH, Jet Prop Lab, Pasadena, CA 91109 USA
基金
美国国家航空航天局;
关键词
Optimal control theory; Control of constrained systems; Guidance; navigation and control of vehicles; Convex optimization; POWERED-DESCENT GUIDANCE; MODEL-PREDICTIVE CONTROL; TRAJECTORY OPTIMIZATION; STATE;
D O I
10.1016/j.automatica.2010.10.037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a class of finite time horizon optimal control problems for continuous time linear systems with a convex cost, convex state constraints and non-convex control constraints. We propose a convex relaxation of the non-convex control constraints, and prove that the optimal solution of the relaxed problem is also an optimal solution for the original problem, which is referred to as the lossless convexification of the optimal control problem. The lossless convexification enables the use of interior point methods of convex optimization to obtain globally optimal solutions of the original non-convex optimal control problem. The solution approach is demonstrated on a number of planetary soft landing optimal control problems. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:341 / 347
页数:7
相关论文
共 26 条
[1]   Convex programming approach to powered descent guidance for Mars landing [J].
Acikmese, Behcet ;
Ploen, Scott R. .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2007, 30 (05) :1353-1366
[2]  
[Anonymous], 1964, Mathematical theory of optimal processes
[3]  
[Anonymous], 1975, OPTIMAL CONTROL THEO
[4]  
[Anonymous], 1999, SPRINGER SCI
[5]  
[Anonymous], 2002, Convexity and optimization in Rn
[6]   Survey of numerical methods for trajectory optimization [J].
Betts, JT .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1998, 21 (02) :193-207
[7]   Minimum-Landing-Error Powered-Descent Guidance for Mars Landing Using Convex Optimization [J].
Blackmore, Lars ;
Acikmese, Behcet ;
Scharf, Daniel P. .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2010, 33 (04) :1161-1171
[8]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[9]   SQP-methods for solving optimal control problems with control and state constraints:: adjoint variables, sensitivity analysis and real-time control [J].
Büskens, C ;
Maurer, H .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 120 (1-2) :85-108
[10]  
Cartan H., 1995, Elementary Theory of Analytic Functions of One or SeveralComplex Variables