Solving the maximum-crossrange problem via successive second-order cone programming with a line search

Abstract The maximum-crossrange problem is an optimal control problem of computing the maximum crossrange reachable by a hypersonic entry vehicle at a specified downrange, which has long known to be very difficult to solve due to its high nonlinearities and non-convexity. This paper presents how to convexify the problem so that it can be efficiently solved by successive second-order cone programming (SOCP). Particular focus is given on equivalent transformation of the original optimization objective and rigorous establishment of validity of the relaxation process used for convexification. In addition, it is observed that iteratively solving the SOCP problems may not always guarantee convergence to the original problem, a simple line search approach is proposed which is found critical to ensure the convergence of the successive SOCP method. Numerical demonstrations are provided to illustrate the effectiveness and efficiency of the proposed method and its applicability to both orbital and suborbital missions.

[1]  David B. Doman,et al.  Adaptive Terminal Guidance for Hypervelocity Impact in Specified Direction , 2005 .

[2]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

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

[4]  David B. Doman,et al.  Footprint calculation methods for a reusable launch vehicle , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  Ping Lu,et al.  Autonomous Trajectory Planning for Rendezvous and Proximity Operations by Conic Optimization , 2012 .

[6]  Erling D. Andersen,et al.  On implementing a primal-dual interior-point method for conic quadratic optimization , 2003, Math. Program..

[7]  Jing Zhang,et al.  Automated Custom Code Generation for Embedded, Real-time Second Order Cone Programming , 2014 .

[8]  P. Lu,et al.  Entry Trajectory Optimization by Second-Order Cone Programming , 2016 .

[9]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[10]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[11]  Craig A. Kluever,et al.  Terminal Area Energy Management Trajectory Planning for an Unpowered Reusable Launch Vehicle , 2004 .

[12]  N. Vinh.  Optimal trajectories in atmospheric flight , 1981 .

[13]  Stephen P. Boyd,et al.  ECOS: An SOCP solver for embedded systems , 2013, 2013 European Control Conference (ECC).

[14]  David B. Doman,et al.  Footprint Determination for Reusable Launch Vehicles Experiencing Control Effector Failures , 2002 .

[15]  Ping Lu,et al.  Rapid Generation of Accurate Entry Landing Footprints , 2009 .

[16]  Xinfu Liu,et al.  Rapid Smooth Entry Trajectory Planning for High Lift/Drag Hypersonic Glide Vehicles , 2016, J. Optim. Theory Appl..

[17]  Stephen P. Boyd,et al.  Code generation for embedded second-order cone programming , 2013, 2013 European Control Conference (ECC).

[18]  Ping Lu.  Entry Guidance and Trajectory Control for Reusable Launch Vehicle , 1997 .

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

[20]  Amitabh Saraf,et al.  Landing Footprint Computation for Entry Vehicles , 2004 .

[21]  Michael J. Todd,et al.  Self-Scaled Barriers and Interior-Point Methods for Convex Programming , 1997, Math. Oper. Res..

[22]  A. D. Ngo,et al.  Footprint generation for reusable launch vehicles using a direct pseudospectral method , 2003, Proceedings of the 2003 American Control Conference, 2003..

[23]  Ping Lu,et al.  Entry Guidance: A Unified Method , 2014 .

[24]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[25]  Ping Lu,et al.  Solving Nonconvex Optimal Control Problems by Convex Optimization , 2014 .

[26]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..