On real-time robust model predictive control

High-speed applications impose a hard real-time constraint on the solution of a model predictive control (MPC) problem, which generally prevents the computation of the optimal control input. As a result, in most MPC implementations guarantees on feasibility and stability are sacrificed in order to achieve a real-time setting. In this paper we develop a real-time MPC approach for linear systems that provides these guarantees for arbitrary time constraints, allowing one to trade off computation time vs. performance. Stability is guaranteed by means of a constraint, enforcing that the resulting suboptimal MPC cost is a Lyapunov function. The key is then to guarantee feasibility in real-time, which is achieved by the proposed algorithm through a warm-starting technique in combination with robust MPC design. We address both regulation and tracking of piecewise constant references. As a main contribution of this paper, a new warm-start procedure together with a Lyapunov function for real-time tracking is presented. In addition to providing strong theoretical guarantees, the proposed method can be implemented at high sampling rates. Simulation examples demonstrate the effectiveness of the real-time scheme and show that computation times in the millisecond range can be achieved.     

Multiobjective model predictive control

This paper proposes a novel model predictive control (MPC) scheme based on multiobjective optimization. At each sampling time, the MPC control action is chosen among the set of Pareto optimal solutions based on a time-varying, state-dependent decision criterion. Compared to standard single-objective MPC formulations, such a criterion allows one to take into account several, often irreconcilable, control specifications, such as high bandwidth (closed-loop promptness) when the state vector is far away from the equilibrium and low bandwidth (good noise rejection properties) near the equilibrium. After recasting the optimization problem associated with the multiobjective MPC controller as a multiparametric multiobjective linear or quadratic program, we show that it is possible to compute each Pareto optimal solution as an explicit piecewise affine function of the state vector and of the vector of weights to be assigned to the different objectives in order to get that particular Pareto optimal solution. Furthermore, we provide conditions for selecting Pareto optimal solutions so that the MPC control loop is asymptotically stable, and show the effectiveness of the approach in simulation examples.     

Generalized terminal state constraint for model predictive control

A terminal state equality constraint for Model Predictive Control (MPC) laws is investigated, where the terminal state/input pair is not fixed a priori but it is a free variable in the optimization. The approach, named “generalized” terminal state constraint, can be used for both tracking MPC (i.e. when the objective is to track a given steady state) and economic MPC (i.e. when the objective is to minimize a cost function which does not necessarily attains its minimum at a steady state). It is shown that the proposed technique provides, in general, a larger feasibility set with respect to the existing approaches, given the same prediction horizon. Moreover, a new receding horizon strategy is introduced, exploiting the generalized terminal state constraint. Under mild assumptions, the new strategy is guaranteed to converge in finite time, with arbitrarily good accuracy, to an MPC law with an optimally-chosen terminal state constraint, while still enjoying a larger feasibility set. The features of the new technique are illustrated by an inverted pendulum example in both the tracking and the economic contexts.     

Robust model predictive control for optimal continuous drug administration

In this paper the model predictive control (MPC) technology is used for tackling the optimal drug administration problem. The important advantage of MPC compared to other control technologies is that it explicitly takes into account the constraints of the system. In particular, for drug treatments of living organisms, MPC can guarantee satisfaction of the minimum toxic concentration (MTC) constraints. A whole-body physiologically-based pharmacokinetic (PBPK) model serves as the dynamic prediction model of the system after it is formulated as a discrete-time state-space model. Only plasma measurements are assumed to be measured on-line. The rest of the states (drug concentrations in other organs and tissues) are estimated in real time by designing an artificial observer. The complete system (observer and MPC controller) is able to drive the drug concentration to the desired levels at the organs of interest, while satisfying the imposed constraints, even in the presence of modelling errors, disturbances and noise.     

An improved approach for constrained robust model predictive control

In this paper, we present a new technique to address constrained robust model predictive control. The main advantage of this new approach with respect to other well-known techniques is the reduced conservativeness. Specifically, the technique described in this paper can be applied to polytopic uncertain systems and is based on the use of several Lyapunov functions each one corresponding to a different vertex of the uncertainty's polytope.     

Quadratic programming algorithms for large-scale model predictive control

Quadratic programming (QP) methods are an important element in the application of model predictive control (MPC). As larger and more challenging MPC applications are considered, more attention needs to be focused on the construction and tailoring of efficient QP algorithms. In this study, we tailor and apply a new QP method, called QPSchur, to large MPC applications, such as cross directional control problems in paper machines. Written in C++, QPSchur is an object oriented implementation of a novel dual space, Schur complement algorithm. We compare this approach to three widely applied QP algorithms and show that QPSchur is significantly more efficient (up to two orders of magnitude) than the other algorithms. In addition, detailed simulations are considered that demonstrate the importance of the flexible, object oriented construction of QPSchur, along with additional features for constraint handling, warm starts and partial solution.     

Feedforward model predictive control

This paper examines the role played by feedforward in model predictive control (MPC). We contrast feedforward with preview action. The latter is standard in model predictive control, whereas feedforward has been rarely, if ever, used in contemporary formulations of MPC. We argue that feedforward can significantly improve performance in the presence of measurement noise and certain types of model uncertainty.     

Robust model predictive control using tubes

A form of feedback model predictive control (MPC) that overcomes disadvantages of conventional MPC but which has manageable computational complexity is presented. The optimal control problem, solved on-line, yields a ‘tube’ and an associated piecewise affine control law that maintains the controlled trajectories in the tube despite uncertainty; computational complexity is linear (rather than exponential) in horizon length. Asymptotic stability of the controlled system is established.     

Output feedback model predictive control for LPV systems based on quasi-min–max algorithm

This paper proposes a robust output feedback model predictive control (MPC) scheme for linear parameter varying (LPV) systems based on a quasi-min–max algorithm. This approach involves an off-line design of a robust state observer for LPV systems using linear matrix inequality (LMI) and an on-line robust output feedback MPC algorithm using the estimated state. The proposed MPC method for LPV systems is applicable for a variety of systems with constraints and guarantees the robust stability of the output feedback systems. A numerical example for an LPV system subject to input constraints is given to demonstrate its effectiveness.     

Reduced order optimization for model predictive control using principal control moves

In order to reduce the computational complexity of model predictive control (MPC) a proper input signal parametrization is proposed in this paper which significantly reduces the number of decision variables. This parametrization can be based on either measured data from closed-loop operation or simulation data. The snapshots of representative time domain data for all manipulated variables are projected on an orthonormal basis by a Karhunen-Loeve transformation. These significant features (termed principal control moves, PCM) can be reduced utilizing an analytic criterion for performance degradation. Furthermore, a stability analysis of the proposed method is given. Considerations on the identification of the PCM are made and another criterion is given for a sufficient selection of PCM. It is shown by an example of an industrial drying process that a strong reduction in the order of the optimization is possible while retaining a high performance level.     

On optimality of nonlinear model predictive control

In this note the optimality property of nonlinear model predictive control (MPC) is analyzed. It is well known that the MPC approximates arbitrarily well the infinite horizon (IH) controller as the optimization horizon increases. Hence, it makes sense to suppose that the performance of the MPC is a not decreasing function of the optimization horizon. This work, by means of a counterexample, shows that the previous conjecture is fallacious, even for simple linear systems.     

Modeling of optimal control for urban freeway corridor under incident conditions

Traffic control and management are effective measures to solve the problem of traffic congestion. The optimal control model for freeway corridor is developed under incident conditions, which is in the form of minimization of the sum of the square of the difference between traffic demand and capacity at each intersection and on the freeway bottleneck section. The model optimizes control parameters of phase splits at arterial intersections, off-ramp diversion rates at upstream off-ramps and on-ramp diversion rates at downstream on ramps. Finally, the objective function is discussed and it is showed that the optimal control model is simple and practical.     

Modeling of optimal control for urban freeway corridor under incident conditions

Traffic control and management are effective measures to solve the problem of traffic congestion. The optimal control model for freeway corridor is developed under incident conditions, which is in the form of minimization of the sum of the square of the difference between traffic demand and capacity at each intersection and on the freeway bottleneck section. The model optimizes control parameters of phase splits at arterial intersections, off-ramp diversion rates at upstream off-ramps and on-ramp diversion rates at downstream on ramps. Finally, the objective function is discussed and it is showed that the optimal control model is simple and practical.     

Decomposition principle in model predictive control for linear systems with bounded disturbances

Considering a constrained linear system with bounded disturbances, this paper proposes a novel approach which aims at enlarging the domain of attraction by combining a set-based MPC approach with a decomposition principle. The idea of the paper is to extend the “pre-stabilizing” MPC, where the MPC control sequence is parameterized as perturbations to a given pre-stabilizing feedback gain, to the case where the pre-stabilizing feedback law is given as the linear combination of a set of feedback gains. This procedure leads to a relatively large terminal set and consequently a large domain of attraction even when using short prediction horizons. As time evolves, by minimizing the nominal performance index, the resulting controller reaches the desired optimal controller with a good asymptotic performance. Compared to the standard “pre-stabilizing” MPC, it combines the advantages of having a flexible choice of feedback gains, a large domain of attraction and a good asymptotic behavior.     

Constrained multivariable control of a distillation column using a simplified model predictive control algorithm

Distillation columns are important process units in petroleum refining and need to be maintained close to optimum operating conditions because of economic incentives. Model predictive control has been used for control of these units. However, the constrained optimization problem involved in the control has generally been solved in practice in a piece-meal fashion. To solve the problem without decomposition, the use of a linear programming (LP) formulation using a simplified model predictive control algorithm has been suggested in the literature. In this paper, the LP approach is applied for control of an industrial distillation column. The approach involved a very small size optimization problem and required very modest computational resources. The control algorithm eliminated the large cycling in the product composition that was present using SISO controllers. This resulted in a 2.5% increase in production rate, a 0.5% increase in product recovery, and a significant increase in profit.     

Performance assessment using a model predictive control benchmark

Model predictive control (MPC) technology has been widely implemented throughout the petroleum, chemical, metallurgical and pulp and paper industries over the past three decades. The focus of this paper is the assessment of single-input, single-output MPC schemes against a new performance standard. The proposed MPC benchmark is shown to be useful both as a model diagnostic and as a tuning guide during commissioning. A formal assessment procedure is presented which emphasizes the use of routine operating data plus knowledge of the deadtime to determine when it becomes worthwhile to invest in re-identification of the plant dynamics and re-installation of the MPC application.     

Robust model predictive control for continuous uncertain systems with state delay

This paper is concerned with robust model predictive control for linear continuous uncertain systems with state delay and control constraints, A piecewise constant control sequence is calculated by minimizing the upper-bound of the infinite horizon quadratic cost function, At each sampling time, the sufficient conditions for the existence of the model predictive control are derived, and expressed as a set of linear matrix inequalities. The robust stability of the closed-loop svstems is guaranteed bv the proposed design method. A numerical example is given to illustrate the main results.     

Robust model predictive control for continuous uncertain systems with state delay

This paper is concerned with robust model predictive control for linear continuous uncertain systems with state delay and control constraints. A piecewise constant control sequence is calculated by minimizing the upper-bound of the infinite horizon quadratic cost function. At each sampling time, the sufficient conditions for the existence of the model predictive control are derived, and expressed as a set of linear matrix inequalities. The robust stability of the closed-loop systems is guaranteed by the proposed design method. A numerical example is given to illustrate the main results.     

A framework for design of scheduled output feedback model predictive control

We present a stabilizing scheduled output feedback Model Predictive Control (MPC) algorithm for constrained nonlinear systems with large operating regions. We design a set of local output feedback predictive controllers with their estimated regions of stability covering the desired operating region, and implement them as a single scheduled output feedback MPC which on-line switches between the set of local controllers and achieves nonlinear transitions with guaranteed stability. This algorithm provides a general framework for scheduled output feedback MPC design.     

Improved robust model predictive control with structured uncertainty

In this paper, a dilation of the LMI characterization is presented to address constrained robust model predictive control (MPC) for a class of uncertain linear systems with structured time-varying uncertainties. The uncertainty is described in linear fractional transformation (LFT) form. By introducing slack variables and using parameter dependent Lyapunov functions, the design conservativeness is reduced compared with other existing MPC approaches. The proposed approach is applied to an industrial CSTR benchmark system to demonstrate the merits of our proposed solution.