Generation of initial guesses for optimal control problems with mixed integer dependent constraints

Aircraft trajectory optimization problems often include discrete decisions such as flaps settings. In order to use discrete controls in optimal control problems (so-called Mixed Integer Nonlinear Programs, MINLP) reformulation methods are necessary to create a continuously differentiable problem. One of the most promising methods is the Variable Time Transformation (VTT) which is able to find the optimal switching sequence through optimization. However, the optimal result highly depends on the initial guess provided, if it even converges. This is especially true if discrete controls are involved. The aim of this paper is to produce more suitable initial guesses, which help to solve the MINLP fast and numerically stable.

[1]  Han-Lin Li,et al.  An approximate method for local optima for nonlinear mixed integer programming problems , 1992, Comput. Oper. Res..

[2]  Matthias Rieck,et al.  Discrete Control Dependent Constraints in Multiple Shooting Optimal Control Problems , 2013 .

[3]  Barbara Savini,et al.  Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives , 2008, IEEE Transactions on Control Systems Technology.

[4]  Johannes P. Schlöder,et al.  Mixed-integer NMPC for predictive cruise control of heavy-duty trucks , 2013, 2013 European Control Conference (ECC).

[5]  Sebastian Sager,et al.  Numerical methods for mixed-integer optimal control problems , 2006 .

[6]  F. Holzapfel,et al.  Aircraft Configuration Settings within the Optimization of Approach Trajectories , 2012 .

[7]  Oliver Stein,et al.  Mathematical programs with vanishing constraints: critical point theory , 2012, J. Glob. Optim..

[8]  Matthias Gerdts,et al.  A variable time transformation method for mixed‐integer optimal control problems , 2006 .

[9]  C. Kirches Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control , 2011 .

[10]  Gerhard Reinelt,et al.  Direct methods with maximal lower bound for mixed-integer optimal control problems , 2009, Math. Program..

[11]  Guang-Ren Duan,et al.  Control parameterization enhancing transform for optimal control of switched systems , 2006, Math. Comput. Model..

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

[13]  Kok Lay Teo,et al.  An optimal control approach to nonlinear mixed integer programming problems , 1998 .

[14]  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.

[15]  Jiří V. Outrata,et al.  Exact penalty results for mathematical programs with vanishing constraints , 2010 .

[16]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[17]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

[18]  S. Sager Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control , 2009 .