Lossless Convexification of Nonconvex Control Bound and Pointing Constraints of the Soft Landing Optimal Control Problem

Planetary soft landing is one of the benchmark problems of optimal control theory and is gaining renewed interest due to the increased focus on the exploration of planets in the solar system, such as Mars. The soft landing problem with all relevant constraints can be posed as a finite-horizon optimal control problem with state and control constraints. The real-time generation of fuel-optimal paths to a prescribed location on a planet's surface is a challenging problem due to the constraints on the fuel, the control inputs, and the states. The main difficulty in solving this constrained problem is the existence of nonconvex constraints on the control input, which are due to a nonzero lower bound on the control input magnitude and a nonconvex constraint on its direction. This paper introduces a convexification of the control constraints that is proven to be lossless; i.e., an optimal solution of the soft landing problem can be obtained via solution of the proposed convex relaxation of the problem. The lossless convexification enables the use of interior point methods of convex optimization to obtain optimal solutions of the original nonconvex optimal control problem.

[1]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

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

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

[4]  Kenneth D. Mease,et al.  Computationally inexpensive guidance algorithm for fuel-efficient terminal descent , 2006 .

[5]  Ufuk Topcu,et al.  Minimum-Fuel Powered Descent for Mars Pinpoint Landing , 2007 .

[6]  Jiming Peng,et al.  Self-regularity - a new paradigm for primal-dual interior-point algorithms , 2002, Princeton series in applied mathematics.

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

[8]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[9]  Stephen P. Boyd,et al.  Real-Time Convex Optimization in Signal Processing , 2010, IEEE Signal Processing Magazine.

[10]  Behcet Acikmese,et al.  Lossless convexification of Powered-Descent Guidance with non-convex thrust bound and pointing constraints , 2011, Proceedings of the 2011 American Control Conference.

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

[12]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[13]  Stephen P. Boyd,et al.  Automatic code generation for real-time convex optimization , 2010, Convex Optimization in Signal Processing and Communications.

[14]  Robert D. Braun,et al.  Guidance, Navigation, and Control Technology System Trades for Mars Pinpoint Landing , 2008 .

[15]  M. Mesbahi,et al.  Quadratically constrained attitude control via semidefinite programming , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[17]  Christopher N. D'Souza,et al.  AN OPTIMAL GUIDANCE LAW FOR PLANETARY LANDING , 1997 .

[18]  B. Brunt The calculus of variations , 2003 .

[19]  Angelo Miele,et al.  The Calculus of Variations in Applied Aerodynamics and Flight Mechanics , 1962 .

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

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

[22]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

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

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[26]  Jos F. Sturm,et al.  Implementation of interior point methods for mixed semidefinite and second order cone optimization problems , 2002, Optim. Methods Softw..

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

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

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

[30]  L. Berkovitz Convexity and Optimization in Rn , 2001 .