Real-time model predictive control

In this paper two possibilities of real-time implementation of advanced control algorithms using the programmable logic controllers are presented and compared. In the first one the control law is designed and executed in another control system which is connected through the OPC communication to the PLC. The second possibility is direct implementation of predictive control algorithm in PLC using the available instructions.

[1]  R. Ruth,et al.  Stability of dynamical systems , 1988 .

[2]  M. Schechter.  Polyhedral functions and multiparametric linear programming , 1987 .

[3]  B. Kouvaritakis,et al.  Efficient MPC Optimization using Pontryagin's Minimum Principle , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  P. Grieder,et al.  Low complexity control of piecewise affine systems with stability guarantee , 2004, Proceedings of the 2004 American Control Conference.

[5]  Manfred Morari,et al.  Real-time input-constrained MPC using fast gradient methods , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[6]  R. Fletcher.  A General Quadratic Programming Algorithm , 1971 .

[7]  Basil Kouvaritakis,et al.  Who needs QP for linear MPC anyway? , 2002, Autom..

[8]  David Q. Mayne,et al.  Control of Constrained Dynamic Systems , 2001, Eur. J. Control.

[9]  Robert G. Bland,et al.  New Finite Pivoting Rules for the Simplex Method , 1977, Math. Oper. Res..

[10]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[11]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

[12]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[13]  Eduardo Sontag.  Smooth stabilization implies coprime factorization , 1989, IEEE Transactions on Automatic Control.

[14]  Manfred Morari,et al.  Multiparametric Linear Programming with Applications to Control , 2007, Eur. J. Control.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Efstratios N. Pistikopoulos,et al.  Multiparametric Linear Programming , 2009, Encyclopedia of Optimization.

[17]  E. M. Bronshteyn,et al.  The approximation of convex sets by polyhedra , 1975 .

[18]  Marc C. Steinbach,et al.  A structured interior point SQP method for nonlinear optimal control problems , 1994 .

[19]  Klaus Ritter,et al.  Linear Programming: Active Set Analysis and Computer Programs , 1985 .

[20]  Manfred Morari,et al.  Real-time MPC - Stability through robust MPC design , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[21]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[22]  W. Hager.  Lipschitz Continuity for Constrained Processes , 1979 .

[23]  Ilya Kolmanovsky,et al.  Fast reference governors for systems with state and control constraints and disturbance inputs , 1999 .

[24]  Eduardo F. Camacho,et al.  Model Predictive Controllers , 2007 .

[25]  Manfred Morari,et al.  A multiscale approximation scheme for explicit model predictive control with stability, feasibility, and performance guarantees , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[26]  Manfred Morari,et al.  Real-time suboptimal model predictive control using a combination of explicit MPC and online optimization , 2008, 2008 47th IEEE Conference on Decision and Control.

[27]  Tor Arne Johansen,et al.  Approximate explicit receding horizon control of constrained nonlinear systems , 2004, Autom..

[28]  James A. Primbs.  A soft constraint approach to stochastic receding horizon control , 2007, 2007 46th IEEE Conference on Decision and Control.

[29]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[30]  Stephen P. Boyd,et al.  ROBUST LINEAR PROGRAMMING AND OPTIMAL CONTROL , 2002 .

[31]  Eduardo Sontag,et al.  New characterizations of input-to-state stability , 1996, IEEE Trans. Autom. Control..

[32]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[33]  G. C. Shephard,et al.  Convex Polytopes , 1969, The Mathematical Gazette.

[34]  Colin Neil Jones,et al.  A logarithmic-time solution to the point location problem for parametric linear programming , 2006, Autom..

[35]  P. Wolfe.  THE SIMPLEX METHOD FOR QUADRATIC PROGRAMMING , 1959 .

[36]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[37]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[38]  Johan U. Backstrom,et al.  Quadratic programming algorithms for large-scale model predictive control , 2002 .

[39]  Henk Nijmeijer,et al.  Input-to-state stabilizing sub-optimal nonlinear MPC algorithms with an application to DC-DC converters , 2006 .

[40]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[41]  David W. Clarke,et al.  Generalized predictive control - Part I. The basic algorithm , 1987, Autom..

[42]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[43]  W. Marsden.  I and J , 2012 .

[44]  L. Biegler,et al.  Large scale inequality constrained optimization and control , 1998 .

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

[46]  Basil Kouvaritakis,et al.  Improvements on the efficiency of linear MPC , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[47]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

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

[49]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[50]  Eric C. Kerrigan,et al.  Efficient robust optimization for robust control with constraints , 2008, Math. Program..

[51]  Stephen J. Wright,et al.  Warm-Start Strategies in Interior-Point Methods for Linear Programming , 2002, SIAM J. Optim..

[52]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[53]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[54]  A. Astolfi,et al.  Simple Robust Control Invariant Tubes for Some Classes of Nonlinear Discrete Time Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[55]  Torkel Glad,et al.  A Method for State and Control Constrained Linear Quadratic Control Problems , 1984 .

[56]  Bo Lincoln,et al.  Relaxing dynamic programming , 2006, IEEE Transactions on Automatic Control.

[57]  Andrew E. B. Lim,et al.  Linearly Constrained LQ and LQG Optimal Control , 1996 .

[58]  Michael A. Saunders,et al.  A practical anti-cycling procedure for linearly constrained optimization , 1989, Math. Program..

[59]  Stephen J. Wright.  Interior point methods for optimal control of discrete time systems , 1993 .

[60]  E. Kerrigan.  Robust Constraint Satisfaction: Invariant Sets and Predictive Control , 2000 .

[61]  Manfred Morari,et al.  Complexity reduction of receding horizon control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[62]  Vijay Gupta,et al.  On an anytime algorithm for control , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[63]  Frank J. Christophersen,et al.  Controller complexity reduction for piecewise affine systems through safe region elimination , 2007, 2007 46th IEEE Conference on Decision and Control.

[64]  Stephen J. Wright,et al.  Fast, large-scale model predictive control by partial enumeration , 2007, Autom..

[65]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[66]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[67]  E. Arnold,et al.  Two methods for large-scale nonlinear optimization and their comparison on a case study of hydropower optimization , 1994 .

[68]  D. Limón,et al.  Input-to-state stable MPC for constrained discrete-time nonlinear systems with bounded additive uncertainties , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[69]  Anders Hansson,et al.  A primal-dual interior-point method for robust optimal control of linear discrete-time systems , 2000, IEEE Trans. Autom. Control..

[70]  G. P. Szegö,et al.  Stability theory of dynamical systems , 1970 .

[71]  Pantelis Sopasakis,et al.  A global piecewise smooth Newton method for fast large-scale model predictive control , 2011, Autom..

[72]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

[73]  D. Mayne,et al.  OPTIMIZED ROBUST CONTROL INVARIANT SETS FOR CONSTRAINED LINEAR DISCRETE-TIME SYSTEMS , 2005 .

[74]  L. Biegler,et al.  QPSchur: A dual, active-set, Schur-complement method for large-scale and structured convex quadratic programming , 2006 .

[75]  Riccardo Scattolini,et al.  Regional Input-to-State Stability for Nonlinear Model Predictive Control , 2006, IEEE Transactions on Automatic Control.

[76]  W. P. M. H. Heemels,et al.  Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions , 2009, Autom..

[77]  Basil Kouvaritakis,et al.  Efficient robust predictive control , 2000, IEEE Trans. Autom. Control..

[78]  P. Olver.  Nonlinear Systems , 2013 .

[79]  Jorge Nocedal,et al.  A Numerical Study of Active-Set and Interior-Point Methods for Bound Constrained Optimization , 2006, HPSC.

[80]  Arno Linnemann,et al.  Toward infinite-horizon optimality in nonlinear model predictive control , 2002, IEEE Trans. Autom. Control..

[81]  Antonio Ferramosca,et al.  MPC for tracking with optimal closed-loop performance , 2008, 2008 47th IEEE Conference on Decision and Control.

[82]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[83]  Alberto Bemporad,et al.  Squaring the circle: an algorithm for generating polyhedral invariant sets from ellipsoidal ones , 2006, 2006 American Control Conference.

[84]  D. Limon,et al.  Stable constrained MPC without terminal constraint , 2003, Proceedings of the 2003 American Control Conference, 2003..

[85]  V. Klee,et al.  HOW GOOD IS THE SIMPLEX ALGORITHM , 1970 .

[86]  Riccardo Scattolini,et al.  Robustness and robust design of MPC for nonlinear discrete-time systems , 2007 .

[87]  James B. Rawlings,et al.  Tutorial overview of model predictive control , 2000 .

[88]  M. Morari,et al.  A geometric algorithm for multi-parametric linear programming , 2003 .

[89]  Daniel Axehill,et al.  A dual gradient projection quadratic programming algorithm tailored for model predictive control , 2008, 2008 47th IEEE Conference on Decision and Control.

[90]  Colin Neil Jones,et al.  Lexicographic perturbation for multiparametric linear programming with applications to control , 2007, Autom..

[91]  G. Ziegler.  Lectures on Polytopes , 1994 .

[92]  David Q. Mayne,et al.  Invariant approximations of the minimal robust positively Invariant set , 2005, IEEE Transactions on Automatic Control.

[93]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[94]  J. Löfberg,et al.  Linear Model Predictive Control Stability and Robustness , 2001 .

[95]  Eduardo F. Camacho,et al.  MPC for tracking piecewise constant references for constrained linear systems , 2008, Autom..

[96]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[97]  Alberto Bemporad,et al.  An Algorithm for Approximate Multiparametric Convex Programming , 2006, Comput. Optim. Appl..

[98]  Manfred Morari,et al.  Multiparametric Linear Complementarity Problems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[99]  E. Mosca,et al.  Nonlinear control of constrained linear systems via predictive reference management , 1997, IEEE Trans. Autom. Control..

[100]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[101]  Philip E. Gill,et al.  Practical optimization , 1981 .

[102]  E. Davison,et al.  A Fast MPC Algorithm Using Nonfeasible Active Set Methods , 2008 .

[103]  Eduardo F. Camacho,et al.  Robust tube based MPC for tracking of piece-wise constant references , 2007, 2007 46th IEEE Conference on Decision and Control.

[104]  A. Bemporad,et al.  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming , 2003 .

[105]  B. J..  Reachable , Controllable Sets and Stabilizing Control of Constrained Linear Systems * , 2002 .

[106]  B. Bank,et al.  Non-Linear Parametric Optimization , 1983 .

[107]  Andrew R. Teel,et al.  Examples when nonlinear model predictive control is nonrobust , 2004, Autom..

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

[109]  D. Q. Mayne,et al.  Suboptimal model predictive control (feasibility implies stability) , 1999, IEEE Trans. Autom. Control..

[110]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[111]  Manfred Morari,et al.  Optimal complexity reduction of polyhedral piecewise affine systems , 2008, Autom..

[112]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..