Survey of convex optimization for aerospace applications

Convex optimization is a class of mathematical programming problems with polynomial complexity for which state-of-the-art, highly efficient numerical algorithms with predeterminable computational bounds exist. Computational efficiency and tractability in aerospace engineering, especially in guidance, navigation, and control (GN&C), are of paramount importance. With theoretical guarantees on solutions and computational efficiency, convex optimization lends itself as a very appealing tool. Coinciding the strong drive toward autonomous operations of aerospace vehicles, convex optimization has seen rapidly increasing utility in solving aerospace GN&C problems with the potential for onboard real-time applications. This paper attempts to provide an overview on the problems to date in aerospace guidance, path planning, and control where convex optimization has been applied. Various convexification techniques are reviewed that have been used to convexify the originally nonconvex aerospace problems. Discussions on how to ensure the validity of the convexification process are provided. Some related implementation issues will be introduced as well.

[1]  Joel Benito,et al.  Implementation and Experimental Demonstration of Onboard Powered-Descent Guidance , 2017 .

[2]  S. Theil,et al.  Collocation of Geostationary Satellites Using Convex Optimization , 2016 .

[3]  Javier Alonso-Mora,et al.  Distributed multi-robot formation control among obstacles: A geometric and optimization approach with consensus , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Soon-Jo Chung,et al.  Decentralized Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming , 2013 .

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

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

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

[8]  Ping Lu,et al.  Introducing Computational Guidance and Control , 2017 .

[9]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

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

[11]  Ping Lu,et al.  Robust Trajectory Optimization for Highly Constrained Rendezvous and Proximity Operations , 2013 .

[12]  Robin Larsson,et al.  Collision avoidance maneuver planning with robust optimization , 2008 .

[13]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[14]  Paul A. Beardsley,et al.  Collision avoidance for aerial vehicles in multi-agent scenarios , 2015, Auton. Robots.

[15]  Xibin Cao,et al.  Relative motion coupled control for formation flying spacecraft via convex optimization , 2010 .

[16]  Mario J. Valenti,et al.  Three-Dimensional Flight Experiments Using On-Line Mixed-Integer Linear Programming Trajectory Optimization , 2007, 2007 American Control Conference.

[17]  Behcet Acikmese,et al.  Interpolation-Enhanced Powered Descent Guidance for Onboard Nominal, Off-Nominal, and Multi-X Scenarios , 2015 .

[18]  Michael James Tillerson.  Coordination and control of a multiple spacecraft using convex optimization techniques , 2002 .

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

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

[21]  Georgia Deaconu,et al.  Designing Continuously Constrained Spacecraft Relative Trajectories for Proximity Operations , 2015 .

[22]  Javier Alonso-Mora,et al.  Multi-robot navigation in formation via sequential convex programming , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  Ping Lu,et al.  Closed-Loop Optimization of Guidance Gain for Constrained Impact , 2017 .

[24]  Jonathan P. How,et al.  Co‐ordination and control of distributed spacecraft systems using convex optimization techniques , 2002 .

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

[26]  Xinfu Liu.  Fuel-Optimal Rocket Landing with Aerodynamic Controls , 2017, Journal of Guidance, Control, and Dynamics.

[27]  Behcet Acikmese,et al.  Minimum Time Rendezvous of Multiple Spacecraft Using Differential Drag , 2014 .

[28]  Angela P. Schoellig,et al.  Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[31]  Daniel Dueri,et al.  Customized Real-Time Interior-Point Methods for Onboard Powered-Descent Guidance , 2017 .

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

[33]  Jonathan P. How,et al.  Decoupled multiagent path planning via incremental sequential convex programming , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

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

[35]  Denis Arzelier,et al.  Robust Rendezvous Planning Under Maneuver Execution Errors , 2015 .

[36]  R. Dai,et al.  Path Planning of Spatial Rigid Motion with Constrained Attitude , 2015 .

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

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

[39]  Stephen P. Banks,et al.  Approximate Optimal Control and Stability of Nonlinear Finite- and Infinite-Dimensional Systems , 2000, Ann. Oper. Res..

[40]  J. Mueller.  Onboard Planning of Collision Avoidance Maneuvers Using Robust Optimization , 2009 .

[41]  Ping Lu,et al.  Solving the maximum-crossrange problem via successive second-order cone programming with a line search , 2015 .

[42]  Behçet Açikmese,et al.  Successive convexification of non-convex optimal control problems and its convergence properties , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[44]  Raffaello D'Andrea,et al.  A model predictive controller for quadrocopter state interception , 2013, 2013 European Control Conference (ECC).

[45]  Kieran Forbes Culligan,et al.  Online trajectory planning for UAVs using mixed integer linear programming , 2006 .

[46]  Ping Lu,et al.  Exact convex relaxation for optimal flight of aerodynamically controlled missiles , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[47]  I. Postlethwaite,et al.  Real Time Trajectory Planning for UAVs Using MILP , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[49]  Behçet Açikmese,et al.  Lossless convexification of non-convex optimal control problems for state constrained linear systems , 2014, Autom..

[50]  Joseph B. Mueller,et al.  Avoidance Maneuver Planning Incorporating Station-Keeping Constraints and Automatic Relaxation , 2010, J. Aerosp. Inf. Syst..

[51]  Erik Johannes Forsmo,et al.  Optimal Path Planning for Unmanned Aerial Systems , 2012 .

[52]  Xinfu Liu,et al.  Autonomous Trajectory Planning by Convex Optimization , 2013 .

[53]  Walter Fichter,et al.  Optimal Rendezvous Guidance with Enhanced Bearings-Only Observability , 2015 .

[54]  Behcet Acikmese,et al.  Enhancements on the Convex Programming Based Powered Descent Guidance Algorithm for Mars Landing , 2008 .

[55]  E. Glenn Lightsey,et al.  Constrained spacecraft reorientation using mixed integer convex programming , 2016 .

[56]  Michael J. Grant,et al.  Constrained Trajectory Optimization for Planetary Entry via Sequential Convex Programming , 2016 .

[57]  Behçet Açikmese,et al.  Maximum Divert for Planetary Landing Using Convex Optimization , 2014, J. Optim. Theory Appl..

[58]  Eberhard Gill,et al.  Geostationary Satellite Station-Keeping Using Convex Optimization , 2016 .

[59]  Ping Lu,et al.  Trajectory Design Employing Convex Optimization for Landing on Irregularly Shaped Asteroids , 2018 .

[60]  Stephen P. Boyd,et al.  CVXGEN: a code generator for embedded convex optimization , 2011, Optimization and Engineering.

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

[62]  Behçet Açikmese,et al.  Lossless Convexification of Nonconvex Control Bound and Pointing Constraints of the Soft Landing Optimal Control Problem , 2013, IEEE Transactions on Control Systems Technology.

[63]  Michael Szmuk,et al.  Successive Convexification for Fuel-Optimal Powered Landing with Aerodynamic Drag and Non-Convex Constraints , 2016 .

[64]  Ran Dai,et al.  Solving Polynomial Optimal Control Problems via Iterative Convex Optimization , 2016 .