Fast implementations and rigorous models: Can both be accommodated in NMPC?

In less than two decades, nonlinear model predictive control has evolved from a conceptual framework to an attractive, general approach for the control of constrained nonlinear processes. These advances were realized both through better understanding of stability and robustness properties as well as improved algorithms for dynamic optimization. This study focuses on recent advances in optimization formulations and algorithms, particularly for the simultaneous collocation-based approach. Here, we contrast this approach with competing approaches for online application and discuss further advances to deal with applications of increasing size and complexity. To address these challenges, we adapt the real-time iteration concept, developed in the context of multiple shooting (Real-Time PDE-Constrained Optimization. SIAM: Philadelphia, PA, 2007; 25–52, 3–24), to a collocation-based approach with a full-space nonlinear programming solver. We show that straightforward sensitivity calculations from the Karush–Kuhn–Tucker system also lead to a real-time iteration strategy, with both direct and shifted variants. This approach is demonstrated on a large-scale polymer process, where online calculation effort is reduced by over two orders of magnitude. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  Lorenz T. Biegler,et al.  Dynamic optimization of HIPS open-loop unstable polymerization reactors , 2005 .

[2]  Lorenz T. Biegler,et al.  Dynamic optimization of the Tennessee Eastman process using the OptControlCentre , 2003, Comput. Chem. Eng..

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

[4]  L. Biegler,et al.  Advances in simultaneous strategies for dynamic process optimization , 2002 .

[5]  Zoltan K. Nagy,et al.  Real-Time Implementation of Nonlinear Model Predictive Control of Batch Processes in an Industrial Framework , 2007 .

[6]  Frank Allgöwer,et al.  Assessment and Future Directions of Nonlinear Model Predictive Control , 2007 .

[7]  R. Sargent,et al.  Solution of a Class of Multistage Dynamic Optimization Problems. 2. Problems with Path Constraints , 1994 .

[8]  Rüdiger Franke,et al.  Integration of Advanced Model Based Control with Industrial IT , 2007 .

[9]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[10]  Frank Allgöwer,et al.  A Stabilizing Real-time Implementation of Nonlinear Model Predictive Control , 2007 .

[11]  Anders Forsgren,et al.  Interior Methods for Nonlinear Optimization , 2002, SIAM Rev..

[12]  Lorenz T. Biegler,et al.  Convergence rates for direct transcription of optimal control problems using collocation at Radau points , 2008, Comput. Optim. Appl..

[13]  Martin Grötschel,et al.  Online optimization of large scale systems , 2001 .

[14]  R. Donald Bartusiak,et al.  NLMPC: A Platform for Optimal Control of Feed- or Product-Flexible Manufacturing , 2007 .

[15]  L. Biegler,et al.  Large-scale dynamic optimization for grade transitions in a low density polyethylene plant , 2002 .

[16]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[17]  William W. Hager,et al.  Runge-Kutta methods in optimal control and the transformed adjoint system , 2000, Numerische Mathematik.

[18]  Frank Allgöwer,et al.  Computational Delay in Nonlinear Model Predictive Control , 2004 .

[19]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

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

[21]  Moritz Diehl,et al.  A Moving Horizon State Estimation algorithm applied to the Tennessee Eastman Benchmark Process , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[22]  L. Biegler,et al.  A FAST COMPUTATIONAL FRAMEWORK FOR LARGE-SCALE MOVING HORIZON ESTIMATION , 2007 .

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

[24]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[25]  Wolfgang Marquardt,et al.  Sensitivity-Based Solution Updates in Closed-Loop Dynamic Optimization , 2004 .

[26]  Lorenz T. Biegler,et al.  On-line implementation of nonlinear MPC: an experimental case study , 2000 .