Fast NMPC of a chain of masses connected by springs

Aim of this study is to compare two variants of the real-time iteration (RTI) scheme in nonlinear model predictive control (NMPC): the standard RTI scheme as described in M. Deihl (2001) and a new adjoint based RTI scheme as described in H. G. Bock et al. (2004) and L. Wirsching (2006). The authors compare their performance on returning a chain of spring connected masses to its steady state, after a strong perturbation has been exerted to the chain. The adjoint based RTI shows to be about one order of magnitude faster

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

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

[3]  G. Martin,et al.  Nonlinear model predictive control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

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

[5]  Frank Allgöwer,et al.  Nonlinear Model Predictive Control , 2007 .

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

[7]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

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

[9]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

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

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

[12]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[13]  Toshiyuki Ohtsuka,et al.  A continuation/GMRES method for fast computation of nonlinear receding horizon control , 2004, Autom..

[14]  A. Walther,et al.  Evaluating Gradients in Optimal Control: Continuous Adjoints Versus Automatic Differentiation , 2004 .

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

[16]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[17]  M. Diehl,et al.  Nominal stability of real-time iteration scheme for nonlinear model predictive control , 2005 .

[18]  Anders Rantzer,et al.  Suboptimality estimates for receding horizon controllers , 2006 .

[19]  Hans Bock,et al.  Constrained Optimal Feedback Control of Systems Governed by Large Differential Algebraic Equations , 2007 .

[20]  M. Guay,et al.  A New Real-Time Method for Nonlinear Model Predictive Control , 2007 .

[21]  Hans Bock,et al.  Numerical Methods for Efficient and Fast Nonlinear Model Predictive Control , 2007 .

[22]  Lars Grüne,et al.  On the Infinite Horizon Performance of Receding Horizon Controllers , 2008, IEEE Transactions on Automatic Control.