A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control

An efficient Newton-type scheme for the approximate on-line solution of optimization problems as they occur in optimal feedback control is presented. The scheme allows a fast reaction to disturbances by delivering approximations of the exact optimal feedback control which are iteratively refined during the runtime of the controlled process. The contractivity of this real-time iteration scheme is proven, and a bound on the loss of optimality---compared with the theoretical optimal solution---is given. The robustness and excellent real-time performance of the method is demonstrated in a numerical experiment, the control of an unstable system, namely, an airborne kite that shall fly loops.

[1]  H. Bock.  Numerical Treatment of Inverse Problems in Chemical Reaction Kinetics , 1981 .

[2]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[3]  H. Bock,et al.  Numerical Treatment of State and Control Constraints in the Computation of Optimal Feedback Laws for Nonlinear Control Problems , 1987 .

[4]  J. Pantoja,et al.  Differential dynamic programming and Newton's method , 1988 .

[5]  W. C. Li,et al.  Newton-type control strategies for constrained nonlinear processes , 1989 .

[6]  L. Biegler,et al.  A Multistep, Newton-Type Control Strategy for Constrained, Nonlinear Processes , 1989, 1989 American Control Conference.

[7]  D. Bertsekas,et al.  Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems , 1989 .

[8]  H. J. Pesch,et al.  New general guidance method in constrained optimal control, part 1: Numerical method , 1990 .

[9]  Lorenz T. Biegler,et al.  Optimization approaches to nonlinear model predictive control , 1991 .

[10]  R. Temam,et al.  Feedback control for unsteady flow and its application to the stochastic Burgers equation , 1993, Journal of Fluid Mechanics.

[11]  Lorenz T. Biegler,et al.  An extension of Newton-type algorithms for nonlinear process control , 1995, Autom..

[12]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[13]  Wolfgang Marquardt,et al.  Model predictive control for online optimization of semi-batch reactors , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[14]  Stephen J. Wright,et al.  Nonlinear Predictive Control and Moving Horizon Estimation — An Introductory Overview , 1999 .

[15]  Irene Bauer.  Numerische Verfahren zur Lösung von Anfangswertaufgaben und zur Generierung von ersten und zweiten Ableitungen mit Anwendungen bei Optimierungsaufgaben in Chemie und Verfahrenstechnik , 1999 .

[16]  K. Kunisch,et al.  Instantaneous control of backward-facing step flows , 1999 .

[17]  Hans Bock,et al.  Efficient direct multiple shooting in nonlinear model predictive control , 1999 .

[18]  F. Allgower,et al.  Real-time feasibility of nonlinear predictive control for large scale processes-a case study , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[19]  Lorenz T. Biegler,et al.  Efficient Solution of Dynamic Optimization and NMPC Problems , 2000 .

[20]  Hans Bock,et al.  A Direct Multiple Shooting Method for Real-Time Optimization of Nonlinear DAE Processes , 2000 .

[21]  Lino de Oliveira Santos.  Multivariable predictive control of chemical processes , 2001 .

[22]  Moritz Diehl,et al.  Real-Time Optimization for Large Scale Nonlinear Processes , 2001 .

[23]  Basil Kouvaritakis,et al.  Nonlinear predictive control : theory and practice , 2001 .

[24]  Johannes P. Schlöder,et al.  Real-Time Optimization for Large Scale Processes: Nonlinear Model Predictive Control of a High Purity Distillation Column , 2001 .

[25]  Wolfgang Dahmen,et al.  Introduction to Model Based Optimization of Chemical Processes on Moving Horizons , 2001 .

[26]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[27]  Johannes P. Schlöder,et al.  An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part II: Experimental Evaluation for a Distillation Column Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil II: Experimentelle Erprobung an einer Destillationskolonne , 2003 .

[28]  Johannes P. Schlöder,et al.  Newton-Type Methods for the Approximate Solution of Nonlinear Programming Problems in Real-Time , 2003 .

[29]  Johannes P. Schlöder,et al.  An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization: Part II: Software aspects and applications , 2003, Comput. Chem. Eng..

[30]  J. P. Schlöder,et al.  Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil II: Experimentelle Erprobung an einer Destillationskolonne (An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part II: Experimental Evaluation for a Distillation Column) , 2003 .

[31]  Moritz Diehl,et al.  Efficient NMPC of unstable periodic systems using approximate infinite horizon closed loop costing , 2004, Annu. Rev. Control..

[32]  Stephen J. Wright,et al.  Nonlinear Model Predictive Control via Feasibility-Perturbed Sequential Quadratic Programming , 2004, Comput. Optim. Appl..