Predictive Control for Linear and Hybrid Systems

Model Predictive Control (MPC), the dominant advanced control approach in industry over the past twenty-five years, is presented comprehensively in this unique book. With a simple, unified approach, and with attention to real-time implementation, it covers predictive control theory including the stability, feasibility, and robustness of MPC controllers. The theory of explicit MPC, where the nonlinear optimal feedback controller can be calculated efficiently, is presented in the context of linear systems with linear constraints, switched linear systems, and, more generally, linear hybrid systems. Drawing upon years of practical experience and using numerous examples and illustrative applications, the authors discuss the techniques required to design predictive control laws, including algorithms for polyhedral manipulations, mathematical and multiparametric programming and how to validate the theoretical properties and to implement predictive control policies. The most important algorithms feature in an accompanying free online MATLAB toolbox, which allows easy access to sample solutions. Predictive Control for Linear and Hybrid Systems is an ideal reference for graduate, postgraduate and advanced control practitioners interested in theory and/or implementation aspects of predictive control.

[1]  T. L. Saaty,et al.  The computational algorithm for the parametric objective function , 1955 .

[2]  L. Zadeh,et al.  On optimal control and linear programming , 1962 .

[3]  A. Propoi Use of linear programming methods for synthesizing sampled-data automatic systems , 1963 .

[4]  J. B. Rosen,et al.  Inequalities for Stochastic Nonlinear Programming Problems , 1964 .

[5]  H. Witsenhausen A class of hybrid-state continuous-time dynamic systems , 1966 .

[6]  L. Armijo Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

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

[8]  G. Dantzig,et al.  On the continuity of the minimum set of a continuous function , 1967 .

[9]  H. Witsenhausen A minimax control problem for sampled linear systems , 1968 .

[10]  R. Wets,et al.  A Lipschitzian characterization of convex polyhedra , 1969 .

[11]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[12]  D. Bertsekas Control of uncertain systems with a set-membership description of the uncertainty , 1971 .

[13]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[14]  D. Bertsekas Infinite time reachability of state-space regions by using feedback control , 1972 .

[15]  W. Hogan Point-to-Set Maps in Mathematical Programming , 1973 .

[16]  Hans Hermes,et al.  Introduction to mathematical logic , 1973, Universitext.

[17]  Roger J.-B. Wets,et al.  On decision rules in stochastic programming , 1974, Math. Program..

[18]  S. M. Robinson,et al.  A sufficient condition for continuity of optimal sets in mathematical programming , 1974 .

[19]  F. Glover IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[20]  L. Roberts Simulation of large-scale dynamic systems , 1975 .

[21]  Donald Christiansen,et al.  Electronics Engineers' Handbook , 1975 .

[22]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[23]  H. P. Williams Logical problems and integer programming , 1977 .

[24]  V. Utkin Variable structure systems with sliding modes , 1977 .

[25]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[26]  J. Richalet,et al.  Model predictive heuristic control: Applications to industrial processes , 1978, Autom..

[27]  J. G. Evans,et al.  Postoptimal Analyses, Parametric Programming, and Related Topics , 1979 .

[28]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[29]  C. R. Cutler,et al.  Dynamic matrix control¿A computer control algorithm , 1979 .

[30]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[31]  G. Stephanopoulos,et al.  Minimizing unobservability in inferential control schemes , 1980 .

[32]  Manfred Morari,et al.  Studies in the synthesis of control structures for chemical processes: Part III: Optimal selection of secondary measurements within the framework of state estimation in the presence of persistent unknown disturbances , 1980 .

[33]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[34]  Eduardo Sontag Nonlinear regulation: The piecewise linear approach , 1981 .

[35]  S. M. Robinson Some continuity properties of polyhedral multifunctions , 1981 .

[36]  Per-Olof Gutman On-Line Use of a Linear Programming Controller , 1982 .

[37]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[38]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

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

[40]  Per-olof Gutman,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984, The 23rd IEEE Conference on Decision and Control.

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

[42]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[43]  M. Cwikel,et al.  Convergence of an algorithm to find maximal state constraint sets for discrete-time linear dynamical systems with bounded controls and states , 1985, 1985 24th IEEE Conference on Decision and Control.

[44]  Carlos E. Garcia,et al.  QUADRATIC PROGRAMMING SOLUTION OF DYNAMIC MATRIX CONTROL (QDMC) , 1986 .

[45]  Per Olof Gutman,et al.  A linear programming regulator applied to hydroelectric reservoir level control , 1986, Autom..

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

[47]  Yin-Chang Liu,et al.  Simulation of large scale dynamic systems. I: Modular integration methods , 1987 .

[48]  Mario Sznaier,et al.  Suboptimal control of linear systems with state and control inequality constraints , 1987, 26th IEEE Conference on Decision and Control.

[49]  E. Gilbert,et al.  Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints , 1987 .

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

[51]  Manfred Morari,et al.  A general controller synthesis methodology based on the IMC structure and the H2-, H∞- and μ-optimal control theories , 1988 .

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

[53]  Manfred Morari,et al.  Model predictive optimal averaging level control , 1989 .

[54]  R. Castelein,et al.  Constrained optimal control , 1989 .

[55]  S. Keerthi,et al.  Solution of parametrized linear inequalities by Fourier elimination and its applications , 1990 .

[56]  Panos M. Pardalos,et al.  Modeling and integer programming techniques applied to propositional calculus , 1990, Comput. Oper. Res..

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

[58]  Jean-Pierre Aubin,et al.  Viability theory , 1991 .

[59]  M. B. Zarrop,et al.  Book Review: Adaptive Optimal Control: the thinking man's GPC , 1991 .

[60]  R. Raman,et al.  RELATION BETWEEN MILP MODELLING AND LOGICAL INFERENCE FOR CHEMICAL PROCESS SYNTHESIS , 1991 .

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

[62]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[63]  J. Allwright,et al.  On linear programming and robust modelpredictive control using impulse-responses , 1992 .

[64]  Coleman B. Brosilow,et al.  The modular multivariable controller: I: Steady‐state properties , 1992 .

[65]  H. Kiendl,et al.  Vector norms as Lyapunov functions for linear systems , 1992 .

[66]  John P. Hayes,et al.  Introduction to Digital Logic Design , 1993 .

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

[68]  F. Blanchini Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions , 1994, IEEE Trans. Autom. Control..

[69]  E. Mosca,et al.  On the stabilizing property of SIORHC , 1994, Autom..

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

[71]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[72]  Eduardo D. Sontag,et al.  Interconnected Automata and Linear Systems: A Theoretical Framework in Discrete-Time , 1996, Hybrid Systems.

[73]  John Lygeros,et al.  A Game-Theoretic Approach to Hybrid System Design , 1996, Hybrid Systems.

[74]  A. Polański On infinity norms as Lyapunov functions for linear systems , 1995, IEEE Trans. Autom. Control..

[75]  David Avis,et al.  How good are convex hull algorithms? , 1995, SCG '95.

[76]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[77]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[78]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[79]  M. Branicky,et al.  Algorithms for optimal hybrid control , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[80]  Diethard Klatte,et al.  Error bounds for solutions of linear equations and inequalities , 1995, Math. Methods Oper. Res..

[81]  Michael S. Branicky,et al.  Studies in hybrid systems: modeling, analysis, and control , 1996 .

[82]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[83]  S. Pettersson,et al.  Stability and robustness for hybrid systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[84]  T. Terlaky,et al.  The Optimal Set and Optimal Partition Approach to Linear and Quadratic Programming , 1996 .

[85]  E. Pistikopoulos,et al.  A multiparametric programming approach for linear process engineering problems under uncertainty , 1997 .

[86]  Stephen J. Wright Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[87]  Manfred Morari,et al.  Propositional logic in control and monitoring problems , 1997, 1997 European Control Conference (ECC).

[88]  Bart De Schutter,et al.  The Extended Linear Complementary Problem and the Modeling and Analysis of Hybrid Systems , 1997, Hybrid Systems.

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

[90]  Arjan van der Schaft,et al.  Complementarity modelling of hybrid systems , 1997 .

[91]  T. A. Badgwell,et al.  An Overview of Industrial Model Predictive Control Technology , 1997 .

[92]  P. I. Barton,et al.  Implicit model checking of logic‐based control systems , 1997 .

[93]  George J. Pappas,et al.  Reachability analysis of hybrid systems using bisimulations , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[94]  Stephen P. Boyd,et al.  Quadratic stabilization and control of piecewise-linear systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[95]  M. Jirstrand,et al.  On stability and passivity of a class of hybrid systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[96]  A. J. van der Schaft,et al.  Complementarity modeling of hybrid systems , 1998, IEEE Trans. Autom. Control..

[97]  H. ChenT,et al.  A Quasi-Infinite Horizon Nonlinear Model Predictive Control Scheme with Guaranteed Stability * , 1998 .

[98]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[99]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[100]  Alfredo C. Desages,et al.  Canonical piecewise-linear approximation of smooth functions , 1998 .

[101]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

[102]  Alberto Bemporad,et al.  Reducing conservativeness in predictive control of constrained systems with disturbances , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[103]  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1998, IEEE Trans. Autom. Control..

[104]  James B. Rawlings,et al.  Constrained linear quadratic regulation , 1998, IEEE Trans. Autom. Control..

[105]  John M. Wilson,et al.  Advances in Sensitivity Analysis and Parametric Programming , 1998, J. Oper. Res. Soc..

[106]  M. Branicky Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[107]  Egon Balas Projection with a Minimal System of Inequalities , 1998, Comput. Optim. Appl..

[108]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

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

[110]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[111]  B. Piccoli Necessary conditions for hybrid optimization , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[112]  Alberto Bemporad,et al.  Moving horizon estimation for hybrid systems and fault detection , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[113]  J. Hennet,et al.  (A, B)-Invariant Polyhedral Sets of Linear Discrete-Time Systems , 1999 .

[114]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[115]  A. Jadbabaie,et al.  Stabilizing receding horizon control of nonlinear systems: a control Lyapunov function approach , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[116]  M. Egerstedt,et al.  On the regularization of Zeno hybrid automata , 1999 .

[117]  Alberto Bemporad,et al.  A framework for control, fault detection, state estimation, and verification of hybrid systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[118]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[119]  S. Pettersson,et al.  Exponential Stability of Hybrid Systems Using Piecewise Quadratic Lyapunov Functions Resulting in LMIs , 1999 .

[120]  W. Heemels Linear complementarity systems : a study in hybrid dynamics , 1999 .

[121]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[122]  V. Chandru,et al.  Optimization Methods for Logical Inference , 1999 .

[123]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

[124]  C. Iung,et al.  Linear quadratic optimization for hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[125]  D. Avis A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm , 2000 .

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

[127]  Christos G. Cassandras,et al.  A hierarchical decomposition method for optimal control of hybrid systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

[129]  J. Lygeros,et al.  A game theoretic approach to controller design for hybrid systems , 2000, Proceedings of the IEEE.

[130]  J. Maciejowski,et al.  Soft constraints and exact penalty functions in model predictive control , 2000 .

[131]  Anders Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[132]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[133]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[134]  Efstratios N. Pistikopoulos,et al.  An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems , 2000, Ann. Oper. Res..

[135]  Panos J. Antsaklis,et al.  Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems , 2000, Proc. IEEE.

[136]  Martin Buss,et al.  Towards Hybrid Optimal Control , 2000 .

[137]  M. Branicky,et al.  Solving hybrid control problems: level sets and behavioral programming , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[138]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

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

[140]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[141]  J. A. Méndez,et al.  State‐space approach to interpolation in MPC , 2000 .

[142]  W. P. M. H. Heemels,et al.  Linear Complementarity Systems , 2000, SIAM J. Appl. Math..

[143]  G. Goodwin,et al.  Global analytical model predictive control with input constraints , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

[145]  J. Hooker,et al.  Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction , 2000 .

[146]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

[147]  Olaf Stursberg,et al.  An assessment of the current status of algorithmic approaches to the verification of hybrid systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[148]  T.A. Johansen,et al.  Hybrid control strategies in ABS , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[149]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[150]  B. Schutter,et al.  On the equivalence of classes of hybrid dynamical models , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[151]  M. Morari,et al.  Piecewise linear robust model predictive control , 2001 .

[152]  A. Rantzer,et al.  Optimizing linear system switching , 2001 .

[153]  Calin Belta,et al.  Hybrid Modeling and Simulation of Biomolecular Networks , 2001, HSCC.

[154]  Thomas M. Liebling,et al.  Extended convex hull , 2001, Comput. Geom..

[155]  T. Johansen,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[156]  João Pedro Hespanha,et al.  Hybrid Modeling of TCP Congestion Control , 2001, HSCC.

[157]  Alberto Bemporad,et al.  Convexity recognition of the union of polyhedra , 2001, Comput. Geom..

[158]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[159]  M. Zefran,et al.  A notion of passivity for hybrid systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[161]  Alberto Bemporad,et al.  Discrete-time Hybrid Modeling and Verification of the Batch Evaporator Process Benchmark , 2001, Eur. J. Control.

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

[163]  Kenneth R. Muske,et al.  Disturbance modeling for offset-free linear model predictive control , 2002 .

[164]  Anders Rantzer,et al.  Convex dynamic programming for hybrid systems , 2002, IEEE Trans. Autom. Control..

[165]  Bart De Schutter,et al.  On hybrid systems and closed-loop MPC systems , 2002, IEEE Trans. Autom. Control..

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

[167]  Kenneth R. Muske,et al.  Disturbance model design for linear model predictive control , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[168]  Alberto L. Sangiovanni-Vincentelli,et al.  Design of Observers for Hybrid Systems , 2002, HSCC.

[169]  Manfred Morari,et al.  Analysis of discrete-time piecewise affine and hybrid systems , 2002, Autom..

[170]  Elana Guslitser UNCERTAINTY- IMMUNIZED SOLUTIONS IN LINEAR PROGRAMMING , 2002 .

[171]  O. Bosgra,et al.  A conic reformulation of Model Predictive Control including bounded and stochastic disturbances under state and input constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[172]  Manfred Morari,et al.  Moving horizon estimation for hybrid systems , 2002, IEEE Trans. Autom. Control..

[173]  Roy M. Howard,et al.  Linear System Theory , 1992 .

[174]  J. Maciejowski,et al.  Designing model predictive controllers with prioritised constraints and objectives , 2002, Proceedings. IEEE International Symposium on Computer Aided Control System Design.

[175]  M. Kanat Camlibel,et al.  On Linear Passive Complementarity Systems , 2002, Eur. J. Control.

[176]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[177]  A.J. van der Schaft,et al.  The maximal controlled invariant set of switched linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[178]  Domenico Mignone,et al.  Control and estimation of hybrid systems with mathematical optimization , 2002 .

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

[180]  Marko Bacic,et al.  Model predictive control , 2003 .

[181]  Gabriele Pannocchia,et al.  Disturbance models for offset‐free model‐predictive control , 2003 .

[182]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[183]  D. Mayne,et al.  Reachability computations for constrained discrete-time systems with state-and input-dependent disturbances , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[184]  A. Papachristodoulou,et al.  Analysis of switched and hybrid systems - beyond piecewise quadratic methods , 2003, Proceedings of the 2003 American Control Conference, 2003..

[185]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[186]  Alberto Bemporad,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2003, Autom..

[187]  J. Löfberg Minimax approaches to robust model predictive control , 2003 .

[188]  Manfred Morari,et al.  Efficient mode enumeration of compositional hybrid systems , 2003, Int. J. Control.

[189]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..

[190]  Peter E. Caines,et al.  On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times, Location Schedules , 2003, HSCC.

[191]  Panos J. Antsaklis,et al.  Results and Perspectives on Computational Methods for Optimal Control of Switched Systems , 2003, HSCC.

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

[193]  M. Morari,et al.  Geometric Algorithm for Multiparametric Linear Programming , 2003 .

[194]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[195]  Gabriele Pannocchia,et al.  Robust Disturbance Modeling for Model Predictive Control with Application to Multivariable Ill-conditioned Processes , 2003 .

[196]  J. H. Leet,et al.  Worst-case formulations of model predictive control for systems with bounded parameters , 1997, Autom..

[197]  Eric C. Kerrigan,et al.  On robust optimization and the optimal control of constrained linear systems with bounded state disturbances , 2003, 2003 European Control Conference (ECC).

[198]  Computation of the constrained infinite time linear quadratic regulator , 2004, Autom..

[199]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[200]  Alberto Bemporad,et al.  Efficient conversion of mixed logical dynamical systems into an equivalent piecewise affine form , 2004, IEEE Transactions on Automatic Control.

[201]  Pascal Grieder,et al.  Efficient computation of feedback controllers for constrained systems , 2004 .

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

[203]  J. Maciejowski,et al.  Equality Set Projection: A new algorithm for the projection of polytopes in halfspace representation , 2004 .

[204]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[205]  Alberto Bemporad,et al.  Identification of piecewise affine systems via mixed-integer programming , 2004, Autom..

[206]  M. Morari,et al.  Move blocking strategies in receding horizon control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[207]  D. Mayne,et al.  Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[208]  P. Grieder,et al.  Efficient computation of controller partitions in multi-parametric programming , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[209]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[210]  S. Paoletti IDENTIFICATION OF PIECEWISE AFFINE MODELS , 2004 .

[211]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[212]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[213]  W. P. M. H. Heemels,et al.  A Bayesian approach to identification of hybrid systems , 2004, IEEE Transactions on Automatic Control.

[214]  Alberto Bemporad,et al.  Dynamic programming for constrained optimal control of discrete-time linear hybrid systems , 2005, Autom..

[215]  C. Jones,et al.  A LOGARITHMIC-TIME SOLUTION TO THE POINT LOCATION PROBLEM FOR CLOSED-FORM LINEAR MPC , 2005 .

[216]  Alberto Bemporad,et al.  Optimal Control of Discrete Hybrid Stochastic Automata , 2005, HSCC.

[217]  Tobias Geyer,et al.  Low complexity model predictive control in power electronics and power systems , 2005 .

[218]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.

[219]  Renato D. C. Monteiro,et al.  A geometric view of parametric linear programming , 1992, Algorithmica.

[220]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[221]  H.E. Tseng,et al.  Hybrid Model Predictive Control Application Towards Optimal Semi-Active Suspension , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[222]  Colin Neil Jones,et al.  On the facet-to-facet property of solutions to convex parametric quadratic programs , 2006, Autom..

[223]  Frank J. Christophersen,et al.  Optimal control and analysis for constrained piecewise affine systems , 2006 .

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

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

[226]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[227]  Alberto Bemporad,et al.  An MPC/hybrid system approach to traction control , 2006, IEEE Transactions on Control Systems Technology.

[228]  Alberto Bemporad,et al.  Robust explicit MPC based on approximate multiparametric convex programming , 2004, IEEE Transactions on Automatic Control.

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

[230]  W. Heemels,et al.  Squaring the circle: an algorithm for generating polyhedral invariant sets from ellipsoidal ones , 2006 .

[231]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Hybrid Systems , 2006, IEEE Transactions on Automatic Control.

[232]  Alberto Bemporad,et al.  Optimal control of continuous-time switched affine systems , 2006, IEEE Transactions on Automatic Control.

[233]  Frank J. Christophersen,et al.  Further Results on “Infinity Norms as Lyapunov Functions for Linear Systems” , 2007, IEEE Transactions on Automatic Control.

[234]  A.G. Beccuti,et al.  Explicit Hybrid Model Predictive Control of the dc-dcBoost Converter , 2007, 2007 IEEE Power Electronics Specialists Conference.

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

[236]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

[237]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[238]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[239]  Alberto Bemporad,et al.  Model predictive control of magnetically actuated mass spring dampers for automotive applications , 2007, Int. J. Control.

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

[241]  I. Postlethwaite,et al.  Linear Matrix Inequalities in Control , 2007 .

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

[243]  Alberto Bemporad,et al.  Passivity Analysis and Passification of Discrete-Time Hybrid Systems , 2008, IEEE Transactions on Automatic Control.

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

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

[246]  Alberto Bemporad,et al.  Efficient On-Line Computation of Constrained Optimal Control , 2008, SIAM J. Control. Optim..

[247]  Victor M. Becerra,et al.  Optimal control , 2008, Scholarpedia.

[248]  W. P. M. H. Heemels,et al.  On input-to-state stability of min-max nonlinear model predictive control , 2008, Syst. Control. Lett..

[249]  Manfred Morari,et al.  Linear offset-free Model Predictive Control , 2009, Autom..

[250]  Alberto Bemporad,et al.  Event-driven optimization-based control of hybrid systems with integral continuous-time dynamics , 2009, Autom..

[251]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

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

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

[254]  Mato Baotic,et al.  On the Computation of Linear Model Predictive Control Laws , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[256]  W. P. M. H. Heemels,et al.  Lyapunov Functions, Stability and Input-to-State Stability Subtleties for Discrete-Time Discontinuous Systems , 2009, IEEE Transactions on Automatic Control.

[257]  Victor M. Zavala,et al.  Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimization , 2009, Comput. Chem. Eng..

[258]  Francesco Borrelli,et al.  On a Property of a Class of Offset-Free Model Predictive Controllers , 2009, IEEE Transactions on Automatic Control.

[259]  Manfred Morari,et al.  Polytopic Approximation of Explicit Model Predictive Controllers , 2010, IEEE Transactions on Automatic Control.

[260]  Mato Baotic,et al.  On the computation of linear model predictive control laws , 2010, Autom..

[261]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[262]  Tor Arne Johansen,et al.  Using hash tables to manage the time-storage complexity in a point location problem: Application to explicit model predictive control , 2011, Autom..

[263]  Panagiotis Patrinos,et al.  Convex parametric piecewise quadratic optimization: Theory and algorithms , 2011, Autom..

[264]  Manfred Morari,et al.  A Multiresolution Approximation Method for Fast Explicit Model Predictive Control , 2011, IEEE Transactions on Automatic Control.

[265]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[266]  Francesco Borrelli,et al.  Parallel nonlinear predictive control , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[267]  Stephen P. Boyd,et al.  CVXGEN: a code generator for embedded convex optimization , 2011, Optimization and Engineering.

[268]  Anthony V. Fiacco,et al.  Introduction to Sensitivity and Stability Analysis in Nonlinear Programming , 2012 .

[269]  Stefan Richter,et al.  Computational complexity certification of gradient methods for real-time model predictive control , 2012 .

[270]  Manfred Morari,et al.  Nonlinear offset-free model predictive control , 2012, Autom..

[271]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[272]  Manfred Morari,et al.  Certification aspects of the fast gradient method for solving the dual of parametric convex programs , 2013, Math. Methods Oper. Res..

[273]  Manfred Morari,et al.  Multi-Parametric Toolbox 3.0 , 2013, 2013 European Control Conference (ECC).

[274]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[275]  P. Olver Nonlinear Systems , 2013 .

[276]  R. Rajendiran,et al.  Topological Spaces , 2019, A Physicist's Introduction to Algebraic Structures.

[277]  Khadir Mohamed,et al.  Model Predictive Control: Theory and Design , 2014 .

[278]  John Bagterp Jørgensen,et al.  High-performance small-scale solvers for linear Model Predictive Control , 2014, 2014 European Control Conference (ECC).

[279]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[280]  Francesco Borrelli,et al.  BLOM: The Berkeley Library for Optimization Modeling , 2014, 2014 American Control Conference.

[281]  Yurii Nesterov,et al.  First-order methods of smooth convex optimization with inexact oracle , 2013, Mathematical Programming.

[282]  David Engel The Stability And Control Of Discrete Processes , 2016 .

[283]  Leon Hirsch,et al.  Fundamentals Of Convex Analysis , 2016 .

[284]  Mato Baoti'c Gradient of the Value Function in Parametric Convex Optimization Problems , 2016, 1607.00366.

[285]  Rainer Manuel Schaich,et al.  Robust model predictive control , 2017 .

[286]  Eric C. Kerrigan,et al.  Predictive Control for Linear and Hybrid Systems [Bookshelf] , 2018, IEEE Control Systems.

[287]  Stability Theory of Difference Equations , 2019 .

[288]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .