Lossless convexification of control constraints for a class of nonlinear optimal control problems

In this paper we consider a class of optimal control problems that have continuous-time nonlinear dynamics and nonconvex control constraints. We propose a convex relaxation of the nonconvex control constraints, and prove that the optimal solution to the relaxed problem is the globally optimal solution to the original problem with nonconvex control constraints. This lossless convexification enables a computationally simpler problem to be solved instead of the original problem. We demonstrate the approach in simulation with a planetary soft landing problem involving a nonlinear gravity field.

[1]  Kok Lay Teo,et al.  Optimal control problems with a continuous inequality constraint on the state and the control , 2009, Autom..

[2]  J. Janssen,et al.  Deterministic and Stochastic Optimal Control , 2013 .

[3]  Allan R. Klumpp,et al.  Apollo lunar descent guidance , 1974, Autom..

[4]  Howard D. Curtis,et al.  Orbital Mechanics for Engineering Students , 2005 .

[5]  Vigor Yang,et al.  Liquid rocket engine combustion instability , 1995 .

[6]  K. Teo,et al.  The control parameterization enhancing transform for constrained optimal control problems , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[7]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

[8]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[9]  Behcet Acikmese,et al.  Minimum-Landing-Error Powered-Descent Guidance for Mars Landing Using Convex Optimization , 2010 .

[10]  Robert D. Braun,et al.  Guidance, Navigation, and Control System Performance Trades for Mars Pinpoint Landing , 2010 .

[11]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[12]  David H. Huang,et al.  Modern Engineering for Design of Liquid Propellant Rocket Engines , 1992 .

[13]  Aron A. Wolf,et al.  A Comparison of Powered Descent Guidance Laws for Mars Pinpoint Landing. , 2006 .

[14]  Tom Schouwenaars,et al.  Safe Trajectory Planning of Autonomous Vehicles , 2006 .

[15]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[16]  W. Fleming,et al.  Deterministic and Stochastic Optimal Control , 1975 .

[17]  Xavier Bresson,et al.  Completely Convex Formulation of the Chan-Vese Image Segmentation Model , 2012, International Journal of Computer Vision.

[18]  Henry D'Angelo,et al.  Linear time-varying systems : analysis and synthesis , 1970 .

[19]  G. E. Dille.  Guidance , 1930 .

[20]  O. V. Stryk,et al.  Numerical Solution of Optimal Control Problems by Direct Collocation , 1993 .

[21]  Kok Lay Teo,et al.  Optimal Guidance for Lunar Module Soft Landing , 2009 .

[22]  James S. Meditch,et al.  On the problem of optimal thrust programming for a lunar soft landing , 1964 .

[23]  L. Berkovitz.  Optimal Control Theory , 1974 .

[24]  Behçet Açikmese,et al.  Lossless convexification of a class of optimal control problems with non-convex control constraints , 2011, Autom..

[25]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[26]  Kok Lay Teo,et al.  A computational algorithm for functional inequality constrained optimization problems , 1990, Autom..

[27]  Kok Lay Teo,et al.  Optimal control problems with multiple characteristic time points in the objective and constraints , 2008, Autom..

[28]  H. J. Pesch,et al.  New general guidance method in constrained optimal control, part 1: Numerical method , 1990 .

[29]  I. Michael Ross,et al.  Direct trajectory optimization by a Chebyshev pseudospectral method , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[30]  Kenneth D. Mease,et al.  Fuel Efficient Powered Descent Guidance for Mars Landing , 2005 .

[31]  Helmut Maurer,et al.  Sensitivity analysis for parametric control problems with control-state constraints , 1996, Comput. Optim. Appl..

[32]  Antonio Bicchi,et al.  Conflict resolution problems for air traffic management systems solved with mixed integer programming , 2002, IEEE Trans. Intell. Transp. Syst..

[33]  Behcet Acikmese,et al.  Convex programming approach to powered descent guidance for mars landing , 2007 .

[34]  Kok Lay Teo,et al.  MISER3 version 2, Optimal Control Software, Theory and User Manual , 1997 .

[35]  Ronald R. Sostaric,et al.  Powered Descent Guidance Methods For The Moon and Mars , 2005 .

[36]  H. Seifert,et al.  Rocket Propulsion Elements , 1963 .