Introduction to Model Based Optimization of Chemical Processes on Moving Horizons

Dynamic optimization problems are typically quite challenging for large-scale applications. Even more challenging are on-line applications with demanding real-time constraints. This contribution provides a concise introduction into problem formulation and standard numerical techniques commonly found in the context of moving horizon optimization using nonlinear differential algebraic process models.

[1]  Robert D. Russell,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[2]  David M. Auslander,et al.  Control and dynamic systems , 1970 .

[3]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[4]  Ronald K. Pearson,et al.  Nonlinear model predictive control of a simulated multivariable polymerization reactor using second-order Volterra models , 1996, Autom..

[5]  G. Sachs,et al.  A new tool for efficient optimization by automatic differentiation and program transparency , 1994 .

[6]  H. J. Pesch,et al.  Combining Direct and Indirect Methods in Optimal Control: Range Maximization of a Hang Glider , 1993 .

[7]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

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

[9]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[10]  Baake,et al.  Fitting ordinary differential equations to chaotic data. , 1992, Physical review. A, Atomic, molecular, and optical physics.

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

[12]  W. Marquardt,et al.  Structural analysis of differential-algebraic equation systems—theory and applications , 1995 .

[13]  Yaman Arkun,et al.  A global solution to the nonlinear model predictive control algorithms using polynomial ARX models , 1997 .

[14]  A. Miele.  Gradient Algorithms for the Optimization of Dynamic Systems. , 1978 .

[15]  Willi Jäger,et al.  Modelling of Chemical Reaction Systems , 1981 .

[16]  H. Keller.  Numerical Methods for Two-Point Boundary-Value Problems , 1993 .

[17]  Michael A. Saunders,et al.  User''s guide for NPSOL (Ver-sion 4.0): A FORTRAN package for nonlinear programming , 1984 .

[18]  P. Deuflhard.  A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting , 1974 .

[19]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

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

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

[22]  L. Biegler,et al.  Large‐scale DAE optimization using a simultaneous NLP formulation , 1998 .

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

[24]  M. Kiehl,et al.  Sensitivity analysis of initial-value problems with application to shooting techniques , 1994 .

[25]  J. Betts,et al.  MESH REFINEMENT IN DIRECT TRANSCRIPTION METHODS FOR OPTIMAL CONTROL , 1998 .

[26]  Kihong Park,et al.  Numerical Optimal Control of Parabolic PDES Using DASOPT , 1997 .

[27]  James B. Rawlings,et al.  Topics in Model Predictive Control , 1995 .

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

[29]  Dieter Bestle,et al.  IUTAM Symposium on Optimization of Mechanical Systems , 1996 .

[30]  J. Betts,et al.  A sparse nonlinear optimization algorithm , 1994 .

[31]  Jay H. Lee,et al.  A moving horizon‐based approach for least‐squares estimation , 1996 .

[32]  Ekkehard W. Sachs,et al.  Semidefinite Programming Techniques for Reduced Order Systems with Guaranteed Stability Margins , 2000, Comput. Optim. Appl..

[33]  David Q. Mayne,et al.  Optimization in Model Based Control 1 , 1995 .

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

[35]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[36]  Marizio Falcone,et al.  Discrete time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations , 1994 .

[37]  Paul M. Frank,et al.  Advances in Control , 1999 .

[38]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[40]  Bernd Kugelmann,et al.  New general guidance method in constrained optimal control, part 2: Application to space shuttle guidance , 1990 .

[41]  V. Wertz,et al.  Adaptive Optimal Control: The Thinking Man's G.P.C. , 1991 .

[42]  R. Bulirsch.  Optimal control : calculus of variations, optimal control theory and numerical methods , 1993 .

[43]  Mukul Agarwal,et al.  Online correction of pre-optimized input profiles for batch reactors , 1994 .

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

[45]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[46]  Hans-Joachim Bungartz,et al.  High Performance Scientific And Engineering Computing , 1999 .

[47]  Lorenz T. Biegler,et al.  Large-Scale Optimization with Applications , 1997 .

[48]  E. Dickmanns,et al.  Approximate Solution of Optimal Control Problems Using Third Order Hermite Polynomial Functions , 1974 .

[49]  Hans Bock,et al.  Least squares parameter estimation in chaotic differential equations , 1993 .

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

[51]  Michael A. Henson,et al.  Nonlinear model predictive control: current status and future directions , 1998 .

[52]  Dieter Kraft,et al.  On Converting Optimal Control Problems into Nonlinear Programming Problems , 1985 .

[53]  E. Gilles,et al.  Optimal feeding strategies by adaptive mesh selection for fed-batch bioprocesses , 1997 .

[54]  P. Lions.  Generalized Solutions of Hamilton-Jacobi Equations , 1982 .

[55]  Henry J. Kelley,et al.  Gradient Theory of Optimal Flight Paths , 1960 .

[56]  David H. Jacobson,et al.  Extensions of Linear-Quadratic Control Theory , 1980 .

[57]  Dieter Kraft,et al.  Algorithm 733: TOMP–Fortran modules for optimal control calculations , 1994, TOMS.

[58]  O. V. Stryk,et al.  Numerical Solution of Optimal Control Problems by Direct Collocation , 1993 .

[59]  Peter Deuflhard,et al.  Numerical Treatment of Inverse Problems in Differential and Integral Equations: Proceedings of an International Workshop, Heidelberg, Fed. Rep. of Germany, August 30 - September 3, 1982 , 2012 .

[60]  E. Gilbert,et al.  Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations , 1988 .

[61]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[62]  Oskar von Stryk,et al.  Dynamic optimization for air separation plants , 2001 .

[63]  Martin Kiehl,et al.  Sensitivity analysis of ODEs and DAEs — theory and implementation guide , 1999 .

[64]  R. Pearson,et al.  Gray-box identification of block-oriented nonlinear models , 2000 .

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

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

[67]  Oskar von Stryk,et al.  Documentation of PAREST - a multiple shooting code for optimization problems in differential-algebraic equations , 1996 .

[68]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[69]  M. Hestenes.  Calculus of variations and optimal control theory , 1966 .

[70]  Panos M. Pardalos,et al.  Advances in Optimization and Parallel Computing , 1992 .

[71]  U. Ascher,et al.  A collocation solver for mixed order systems of boundary value problems , 1979 .

[72]  I. H. Öğüş,et al.  NATO ASI Series , 1997 .

[73]  L. Collatz.  The numerical treatment of differential equations , 1961 .

[74]  L. Petzold,et al.  Numerical methods and software for sensitivity analysis of differential-algebraic systems , 1986 .

[75]  Wolfgang Marquardt,et al.  Structural Concepts for Optimization Based Control of Transient Processes , 2000 .

[76]  Mark A. Kramer,et al.  Sensitivity analysis of systems of differential and algebraic equations , 1985 .

[77]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[78]  Belinda B. King,et al.  Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations , 2001 .

[79]  V. Schulz.  Solving discretized optimization problems by partially reduced SQP methods , 1998 .

[80]  P. I. Barton,et al.  Parametric sensitivity functions for hybrid discrete/continuous systems , 1999 .

[81]  Hans Josef Pesch,et al.  Numerische Berechnung optimaler Flugbahnkorrekturen in Echtzeitrechnung , 1978 .

[82]  D. Mayne,et al.  Moving horizon observers and observer-based control , 1995, IEEE Trans. Autom. Control..

[83]  Hans Bock,et al.  Numerical methods for optimum experimental design in DAE systems , 2000 .

[84]  Christof Büskens,et al.  Real-Time Optimization of DAE Systems , 2001 .

[85]  Wolfgang Dahmen,et al.  Multiscale Concepts for Moving Horizon Optimization , 2001 .

[86]  Marc C. Steinbach,et al.  Exploiting Invariants in the Numerical Solution of Multipoint Boundary Value Problems for DAE , 1998, SIAM J. Sci. Comput..

[87]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem , 1991 .

[88]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

[89]  P. Deuflhard,et al.  Large Scale Scientific Computing , 1987 .

[90]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

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

[92]  R. Bellman.  Dynamic programming. , 1957, Science.

[93]  Heinrich Rake,et al.  Nonlinear Model Predictive Control Based on Stable Wiener and Hammerstein Models , 2000 .

[94]  Wolfgang Dahmen,et al.  Towards Multiscale Dynamic Data Reconciliation , 1998 .

[95]  Oskar von Stryk,et al.  Numerische Lösung optimaler Steuerungsprobleme: Diskretisierung, Parameteroptimierung und Berechnung der adjungierten Variablen , 1994 .

[96]  R. Pytlak.  Numerical Methods for Optimal Control Problems with State Constraints , 1999 .

[97]  O. V. Stryk,et al.  Optimal control of the industrial robot Manutec r3 , 1994 .

[98]  R. V. Gamkrelidze,et al.  The maximum principle in the theory of optimal processes of control , 1960 .

[99]  Nicholas I. M. Gould,et al.  SQP Methods for Large-Scale Nonlinear Programming , 1999, System Modelling and Optimization.

[100]  Andreas Kröner,et al.  Numerical Simulation and Optimal Control of Air Separation Plants , 1999 .

[101]  W. E. Stewart,et al.  Sensitivity analysis of initial value problems with mixed odes and algebraic equations , 1985 .

[102]  J. B. Rosen,et al.  SQP Methods and their Application to Numerical Optimal Control , 1998 .

[103]  Wolfgang Marquardt,et al.  Computing consistent initial conditions for differential-algebraic equations , 1992 .

[104]  V. Schulz,et al.  Parameter Estimation In Discontinuous Descriptor Models , 1996 .

[105]  R. Bulirsch,et al.  The maximum principle, Bellman's equation, and Carathéodory's work , 1994 .

[106]  S. Norquay,et al.  Application of Wiener model predictive control (WMPC) to an industrial C2-splitter , 1999 .

[107]  C. Fletcher.  Computational Galerkin Methods , 1983 .

[108]  Dale E. Seborg,et al.  Nonlinear Process Control , 1996 .

[109]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution , 1991 .

[110]  P. Gill,et al.  Some theoretical properties of an augmented lagrangian merit function , 1986 .

[111]  K. Kunisch,et al.  Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition , 1999 .

[112]  Oskar von Stryk,et al.  Towards Nonlinear Model-Based Predictive Optimal Control of Large-Scale Process Models with Application to Air Separation Plants , 2001 .

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

[114]  F. Chernousko,et al.  Method of successive approximations for solution of optimal control problems , 2007 .