DocumentCode :
3538384
Title :
Lossless convexification for a class of optimal control problems with linear state constraints
Author :
Harris, Matthew W. ; Acikmese, Behcet
Author_Institution :
Dept. of Aerosp. Eng. & Eng. Mech., Univ. of Texas at Austin, Austin, TX, USA
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
7113
Lastpage :
7118
Abstract :
This paper presents lossless convexification for a class of finite horizon optimal control problems with convex cost, linear dynamics, linear state constraints, and non-convex control constraints. There are a number of examples that belong to this class of problems since many practical problems are constrained to evolve in a bounded state space. The control set is relaxed to a convex set by introducing a scalar slack variable, and it is proved that optimal solutions of the relaxed problem are optimal solutions of the original problem, hence the term lossless convexification. Extending the proof to problems with state boundary arcs is the main theoretical contribution of this paper. The practical implication is that the non-convex optimization problem can be solved as a convex problem with guaranteed convergence properties. A numerical example is presented to illustrate the approach.
Keywords :
concave programming; optimal control; bounded state space; convergence; convex cost; convex set; finite horizon optimal control problems; linear dynamics; linear state constraints; lossless convexification; nonconvex control constraints; nonconvex optimization problem; optimal solutions; scalar slack variable; state boundary arcs; Integrated circuits; Integrated optics; Optical losses; Optimization; Real-time systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6761017
Filename :
6761017
Link To Document :
بازگشت