Real-time Model Predictive Control

vii

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

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

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

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

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

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

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

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

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

[10]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

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

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

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

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

[15]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

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

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

[18]  F. Christophersen.  Optimal Control of Constrained Piecewise Affine Systems , 2007 .

[19]  Alberto Bemporad,et al.  Robustness in Identification and Control , 1999 .

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

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

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

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

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

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

[26]  Antonio Ferramosca,et al.  MPC for tracking with optimal closed-loop performance , 2009, Autom..

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

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

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

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

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

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

[33]  Fernando Paganini,et al.  IEEE Transactions on Automatic Control , 2006 .

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

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

[36]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[54]  Jean B. Lasserre,et al.  Reachable, controllable sets and stabilizing control of constrained linear systems , 1993, Autom..

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

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

[57]  D. Limón,et al.  Input-to-State Stability: A Unifying Framework for Robust Model Predictive Control , 2009 .

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

[59]  Hans Joachim Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

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

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

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

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

[64]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

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

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

[67]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

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

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

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

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

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

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

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

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

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

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

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

[79]  Basil Kouvaritakis,et al.  Nonlinear predictive control : theory and practice , 2001 .

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

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

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

[83]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

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

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

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

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

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

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

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

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

[93]  T. Gál,et al.  Multiparametric Linear Programming , 1972 .

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

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

[96]  J. P. Lasalle.  The stability of dynamical systems , 1976 .

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

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

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

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

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

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

[103]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

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

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

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

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

[108]  A. Bemporada,et al.  Squaring the circle : An algorithm for generating polyhedral invariant sets from ellipsoidal ones , 2007 .

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

[110]  Shuang Li,et al.  Improvements in the efficiency of linear MPC , 2010, Autom..

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

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

[113]  Basil Kouvaritakis,et al.  Efficient MPC Optimization using Pontryagin's Minimum Principle , 2006, CDC.

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

[115]  James B. Rawlings,et al.  Postface to “ Model Predictive Control : Theory and Design ” , 2012 .

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

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

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