5,423
Views
158
CrossRef citations to date
0
Altmetric
Original Articles

From linear to nonlinear MPC: bridging the gap via the real-time iteration

, , , &
Pages 62-80 | Received 10 Nov 2015, Accepted 06 Aug 2016, Published online: 28 Sep 2016

References

  • Albersmeyer, J. , & Bock, H . (2008). Sensitivity generation in an adaptive BDF-method. In Modeling, simulation and optimization of complex processes: Proceedings of the international conference on high performance scientific computing, 2006, Hanoi, Vietnam (pp. 15–24) Berlin, Heidelberg: Springer
  • Albin, T. , Ritter, D. , Abel, D. , Quirynen, R. , & Diehl, M . (2015). Nonlinear MPC for a two-stage turbocharged gasoline engine airpath . 54th IEEE conference on decision and control, Osaka, Japan.
  • Allgöwer, F. , Nagy, Z. , & Findeisen, R . (2002). Nonlinear model predictive control: From theory to application . Proceeding of the international symposium on design, operation and control of chemical plants (PSE), Taipei.
  • Bock, H. (1983). Recent advances in parameter identification techniques for ODE. In P. Deuflhard E. Hairer (Eds.), Numerical treatment of inverse problems in differential and integral equations (pp. 95–121). Boston, MA: Birkhäuser.
  • Bock, H. , Diehl, M. , Kostina, E. , & Schlöder, J. (2007). Constrained optimal feedback control of systems governed by large differential algebraic equations. In L. Biegler O. Ghattas M. Heinkenschloss D. Keyes B. van Bloemen Waanders (Eds.), Real-time and online PDE-constrained optimization (pp. 3–22) Philadelphia: SIAM
  • Bock, H. , Diehl, M. , Kühl, P. , Kostina, E. , Schlöder, J. , & Wirsching, L . (2005). Numerical methods for efficient and fast nonlinear model predictive control. In Proceedings of international workshop on assessment and future directions of nonlinear model predictive control . Berlin, Heidelberg: Springer
  • Bonis, I. , Xie, W. , & Theodoropoulos, C. (2012). A linear model predictive control algorithm for nonlinear large-scale distributed parameter systems. AIChE Journal, 58 , 801–811.
  • Caracotsios, M. , & Stewart, W. (1985). Sensitivity analysis of initial value problems with mixed ODEs and algebraic equations. Computers and Chemical Engineering, 9 , 359–365.
  • Debrouwere, F. , Vukov, M. , Quirynen, R. , Diehl, M. , & Swevers, J . (2014). Experimental validation of combined nonlinear optimal control and estimation of an overhead crane . Proceedings of the 19th World congress of the international federation of automatic control, Cape Town, South Africa.
  • Di Cairano, S. , Yanakiev, D. , Bemporad, A. , Kolmanovsky, I.V. , & Hrovat, D. (2012). Model predictive idle speed control: Design, analysis, and experimental evaluation. IEEE Transactions on Control Systems and Technology, 20 , 84–97.
  • Diehl, M . (2001a). Real-time optimization for large scale nonlinear processes , Heidelberg, Universität Heidelberg.
  • Diehl, M . (2001b). Real-time optimization for large scale nonlinear processes . In Fortschr.-Ber. VDI Reihe 8, Meß-, Steuerungs- und Regelungstechnik (Vol. 920). Düsseldorf: VDI Verlag.
  • Diehl, M. , Bock, H. , & Schlöder, J. (2005). A real-time iteration scheme for nonlinear optimization in optimal feedback control. SIAM Journal on Control and Optimization, 43 (5), 1714–1736.
  • Diehl, M. , Bock, H. , Schlöder, J. , Findeisen, R. , Nagy, Z. , & Allgöwer, F. (2002). Real-time optimization and Nonlinear Model Predictive Control of Processes governed by differential-algebraic equations. Journal of Process Control, 12 (4), 577–585.
  • Diehl, M. , Ferreau, H.J. , & Haverbeke, N . (2009). Efficient numerical methods for nonlinear MPC and moving horizon estimation. In Magni, L., Raimondo, D.M. & Allgoewer, F. (Eds.), Nonlinear model predictive control . Lecture notes in control and information sciences (Vol. 384, pp. 391–417). Berlin, Heidelberg: Springer.
  • Diehl, M. , Findeisen, R. , Allgöwer, F. , Bock, H. , & Schlöder, J. (2005). Nominal stability of the real-time iteration scheme for nonlinear model predictive control. IEE Proceedings D – Control Theory and Applications, 152 (3), 296–308.
  • Domahidi, A. , Zgraggen, A. , Zeilinger, M. , Morari, M. , & Jones, C . (2012). Efficient interior point methods for multistage problems arising in receding horizon control . IEEE conference on decision and control (CDC) (pp. 668–674), December 2012, Maui, HI, USA.
  • Falcone, P. , Tufo, M. , Borrelli, F. , Asgari, J. , & Tseng, H.E . (2007). A linear time varying model predictive control approach to the integrated vehicle dynamics control problem in autonomous systems . Proceedings of the 46th IEEE conference on decision and control, New Orleans, USA.
  • Ferreau, H.J. , Kirches, C. , Potschka, A. , Bock, H.G. , & Diehl, M. (2014). qpOASES: A parametric active-set algorithm for quadratic programming. Mathematical Programming Computation, 6 (4), 327–363.
  • Frasch, J.V. , Sager, S. , & Diehl, M. (2015). A parallel quadratic programming method for dynamic optimization problems. Mathematical Programming Computations, 7 (3), 289–329.
  • Frison, G. , Sorensen, H. , Dammann, B. , & Jorgensen, J . (2014). High-performance small-scale solvers for linear model predictive control . Proceedings of 2014 European control conference (ECC) (pp. 128–133, Strasbourg, France), June.
  • Griewank, A. , & Walther, A . (2008). Evaluating derivatives (2nd ed.). Philadelphia: SIAM
  • Gros, S. , Quirynen, R. , & Diehl, M . (2012). Aircraft control based on fast nonlinear MPC & multiple-shooting . Conference on decision and control, Maui, USA.
  • Gros, S. , Quirynen, R. , & Diehl, M . (2014). An improved real-time NMPC scheme for wind turbine control using spline-interpolated aerodynamic coefficients . Conference on decision and control, Los Angeles, USA.
  • Gros, S. , Vukov, M. , & Diehl, M . (2013). A real-time MHE and NMPC scheme for the control of multi-mega watts wind turbines . Conference on decision and control, Florence, Italy.
  • Gros, S. , Zanon, M. , & Diehl, M . (2013). Control of airborne wind energy systems based on nonlinear model predictive control & moving horizon estimation . European control conference (pp. 1017–1022, Zurich, Switzerland).
  • Gros, S. , Zanon, M. , Vukov, M. , & Diehl, M . (2012). Nonlinear MPC and MHE for mechanical multi-body systems with application to fast tethered airplanes . Proceedings of the 4th IFAC nonlinear model predictive control conference (pp. 86–93), Noordwijkerhout, The Netherlands.
  • Hairer, E. , Nørsett, S. , & Wanner, G . (1993). Solving ordinary differential equations I (2nd ed.). Springer Series in Computational Mathematics. Berlin: Springer.
  • Hairer, E. , Nørsett, S. , & Wanner, G . (1996). Solving ordinary differential equations II – stiff and differential-algebraic problems (2nd ed.). Springer Series in Computational Mathematics. Berlin: Springer.
  • Hindmarsh, A. , Brown, P. , Grant, K. , Lee, S. , Serban, R. , Shumaker, D. , & Woodward, C. (2005). SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers. ACM Transactions on Mathematical Software, 31 , 363–396.
  • Hochbruck, M. , & Ostermann, A. (2010). Exponential integrators. Acta Numerica, 19 , 209–286.
  • Houska, B. , Ferreau, H.J. , & Diehl, M. (2011a). ACADO toolkit – an open source framework for automatic control and dynamic optimization. Optimal Control Applications and Methods, 32 (3), 298–312.
  • Houska, B. , Ferreau, H.J. , & Diehl, M. (2011b). An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range. Automatica, 47 (10), 2279–2285.
  • Keviczky, T. , & Balas, G.J. (2006). Software-enabled receding horizon control for autonomous unmanned aerial vehicle guidance. Journal of Guidance, Control, and Dynamics, 29 , 680–694.
  • Li, W. , & Biegler, L. (1989). Multistep, Newton-type control strategies for constrained nonlinear processes. Chemical Engineering Research and Design, 67 , 562–577.
  • Mayne, D.Q. (2014). Model predictive control: Recent developments and future promise. Automatica, 50 (12), 2967–2986.
  • Nocedal, J. , & Wright, S . (2006). Numerical optimization (2nd ed.). Springer Series in Operations Research and Financial Engineering. New York: Springer.
  • Ohtsuka, T. (2004). A continuation/GMRES method for fast computation of nonlinear receding horizon control. Automatica, 40 (4), 563–574.
  • Patrinos, P. , & Bemporad, A. (2014). An accelerated dual gradient-projection algorithm for embedded linear model predictive control. IEEE Transactions on Automatic Control, 59 (1), 18–33.
  • Quirynen, R. , Houska, B. , Vallerio, M. , Telen, D. , Logist, F. , Van Impe, J. , & Diehl, M . (2014). Symmetric algorithmic differentiation based exact Hessian SQP method and software for economic MPC . Conference on decision and control (pp. 2752–2757, Los Angeles, USA).
  • Quirynen, R. , Vukov, M. , Zanon, M. , & Diehl, M. (2014). Autogenerating microsecond solvers for nonlinear MPC: A tutorial using ACADO integrators. Optimal Control Applications and Methods, 36 , 685–704.
  • Rawlings, J.B. , Angeli, D. , & Bates, C.N . (2012). Fundamentals of economic model predictive control . 51st IEEE conference on decision and control, Maui, USA.
  • Rawlings, J. , & Mayne, D . (2009). Model predictive control: Theory and design , Nob Hill: Madison
  • Vukov, M. , Domahidi, A. , Ferreau, H.J. , Morari, M. , & Diehl, M . (2013). Auto-generated algorithms for nonlinear model predictive control on long and on short horizons . Proceedings of the 52nd conference on decision and control (CDC), Florence, Italy.
  • Vukov, M. , Loock, W.V. , Houska, B. , Ferreau, H. , Swevers, J. , & Diehl, M . (2012). Experimental validation of nonlinear MPC on an overhead crane using automatic code generation . The 2012 American control conference, Montreal, Canada.
  • Walther, A. (2006). Automatic differentiation of explicit Runge–Kutta methods for optimal control. Computational Optimization and Applications, 36 (1), 83–108.
  • Zanon, M. , Frasch, J.V. , Vukov, M. , Sager, S. , & Diehl, M . (2014). Model predictive control of autonomous vehicles . Proceedings of the workshop on optimization and optimal control of automotive systems (pp. 41–57) Linz, Austria.
  • Zanon, M. , Gros, S. , & Diehl, M. (2013). Model predictive control of rigid-airfoil airborne wind energy systems. In U. Ahrens M. Diehl R. Schmehl (Eds.), Airborne wind energy . Berlin, Germany: Springer
  • Zanon, M. , Gros, S. , & Diehl, M. (2014). Indefinite linear MPC and approximated economic MPC for nonlinear systems. Journal of Process Control, 24 , 1273–1281.
  • Zanon, M. , Gros, S. , & Diehl, M. (2016). A tracking MPC formulation that is locally equivalent to economic MPC. Journal of Process Control , 45, 30–42.
  • Zanon, M. , Horn, G. , Gros, S. , & Diehl, M . (2014). Control of dual-airfoil airborne wind energy systems based on nonlinear MPC and MHE . European control conference (pp. 1801–1806) Strasbourg, France.
  • Zavala, V.M. , & Biegler, L. (2009). The advanced step NMPC controller: Optimality, stability and robustness. Automatica, 45 , 86–93.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.