An External Active-Set Strategy for Solving Optimal Control Problems

We present a new, external, active constraints set strategy for solving nonlinear programming problems with a large number of inequality constraints that arise in the process of discretizing continuous-time optimal control problems with state-space constraints. This strategy constructs a sequence of inequality constrained nonlinear programming problems, containing a progressively larger subset of the constraints in the original problem, and submits them to a nonlinear programming solver for a fixed number of iterations. We prove that this scheme computes a solution of the original problem and show by means of numerical experiments that this strategy results in reductions in computing time ranging from a factor of 6 to a factor of over 100.

[1]  Alexandre M. Bayen,et al.  A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games , 2005, IEEE Transactions on Automatic Control.

[2]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[3]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

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

[5]  E. Polak,et al.  An Algorithm Based on Active Sets and Smoothing for Discretized Semi-Infinite Minimax Problems , 2008 .

[6]  J. K. Hedrick,et al.  Design of Nonlinear Model Predictive Controller for a Small Fixed-Wing Unmanned Aerial Vehicle , 2006 .

[7]  Jian L. Zhou,et al.  User's Guide for CFSQP Version 2.0: A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization Problems, Generating Iterates Satisfying All Inequality Constraints , 1994 .

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

[9]  K. Schittkowski.  On the Convergence of a Sequential Quadratic Programming Method with an Augmented Lagrangian Line Search Functions. , 1982 .

[10]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[11]  E. Polak,et al.  Consistent Approximations for Optimal Control Problems Based on Runge--Kutta Integration , 1996 .

[12]  P. Gill,et al.  User's Guide for SOL/NPSOL: A Fortran Package for Nonlinear Programming. , 1983 .