Nonlinear optimal control via occupation measures and LMI-relaxations
- 31 December 2007
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 47 (4), 1643-1666
- https://doi.org/10.1137/070685051
Abstract
We consider the class of nonlinear optimal control problems (OCPs) with polynomial data, i.e., the differential equation, state and control constraints, and cost are all described by polynomials, and more generally for OCPs with smooth data. In addition, state constraints as well as state and/or action constraints are allowed. We provide a simple hierarchy of LMI- (linear matrix inequality)-relaxations whose optimal values form a nondecreasing sequence of lower bounds on the optimal value. Under some convexity assumptions, the sequence converges to the optimal value of the OCP. Preliminary results show that good approximations are obtained with few moments.Keywords
This publication has 29 references indexed in Scilit:
- An anti-diffusive scheme for viability problemsApplied Numerical Mathematics, 2006
- PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONSMathematical Finance, 2006
- Robust optimal stabilization of the Brockett integrator via a hybrid feedbackMathematics of Control, Signals, and Systems, 2005
- SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation ProblemsStochastic Models, 2004
- Solving nonconvex optimization problemsIEEE Control Systems, 2004
- Hamilton–Jacobi theory and the heat kernel on Heisenberg groupsJournal de Mathématiques Pures et Appliquées, 2000
- Occupation measures for controlled Markov processes: characterization and optimalityThe Annals of Probability, 1996
- Direct and indirect methods for trajectory optimizationAnnals of Operations Research, 1992
- Qualitative behavior of geostochastic systemsStochastic Processes and their Applications, 1980
- The Imbedding Problem for Riemannian ManifoldsAnnals of Mathematics, 1956