Incorporating state estimation into model predictive control and its application to network traffic control

Model predictive control (MPC) is of interest because it is one of the few control design methods which preserves standard design variables and yet handles constraints. MPC is normally posed as a full-state feedback control and is implemented in a certainty-equivalence fashion with best estimates of the states being used in place of the exact state. This paper focuses on exploring the inclusion of state estimates and their interaction with constraints. It does this by applying constrained MPC to a system with stochastic disturbances. The stochastic nature of the problem requires re-posing the constraints in a probabilistic form. Using a gaussian assumption, the original problem is approximated by a standard deterministically-constrained MPC problem for the conditional mean process of the state. The state estimates’ conditional covariances appear in tightening the constraints. ‘Closed-loop covariance’ is introduced to reduce the infeasibility and the conservativeness caused by using long-horizon, open-loop prediction covariances. The resulting control law is applied to a telecommunications network traffic control problem as an example.     

Distributed model predictive control of constrained weakly coupled nonlinear systems

This paper proposes a distributed model predictive control (MPC) strategy for a large-scale system that consists of several dynamically coupled nonlinear systems with decoupled control constraints and disturbances. In the proposed strategy, all subsystems compute their control signals by solving local optimizations constrained by their nominal decoupled dynamics. The dynamic couplings and the disturbances are accommodated through new robustness constraints in the local optimizations. The paper derives relationships among, and designs procedures for, the parameters involved in the proposed distributed MPC strategy based on the analysis of the recursive feasibility and the robust stability of the overall system. The paper shows that, for a given bound on the disturbances, the recursive feasibility is guaranteed if the sampling interval is properly chosen. Moreover, it establishes sufficient conditions for the overall system state to converge to a robust positively invariant set. The paper illustrates the effectiveness of the proposed distributed MPC strategy by applying it to three coupled cart-(nonlinear) spring–damper subsystems.     

Robustly asymptotically stable finite-horizon MPC

This paper presents a robustly stable finite-horizon model predictive control (MPC) scheme for linear uncertain systems, in which the uncertainty is not restricted to some specific uncertainty class (polytopic, affine, LFT, etc.). The only requirement is that the state-space matrices remain bounded over the uncertainty set. Suitable constraints are added to the MPC cost function to impose robust asymptotic stability and to deal with input/output constraints. The resulting optimization problem is solved at each time instant in a probabilistic framework using an iterative randomized ellipsoid algorithm (REA). The method is compared in simulation to the existing approach of Kothare, Balakrishnan and Morari [(1996). Robust constrained model predictive control using linear matrix inequalities. Automatica, 32(10), 1361–1379].     

Design of robust model predictive control with input constraints

This article addresses the problem of designing a robust output feedback model predictive control (MPC) with input constraints, which ensures a parameter-dependent quadratic stability and guaranteed cost for the case of linear polytopic systems. A new heuristic method is introduced to guarantee input constraints for the MPC. To reject disturbances and maintain the process at the optimal operating conditions or setpoints, the integrator is added to the controller design procedure. Finally, some numerical examples are given to illustrate the effectiveness of the proposed method.     

A robust gradient-based MPC for integrating real time optimizer (RTO) with control

A gradient-based model predictive control (MPC) strategy was recently proposed to reduce the computational burden derived from the explicit inclusion of an economic real time optimization (RTO). The main idea is to compute a suboptimal solution, which is the convex combination of a feasible solution and a solution of an approximated (linearized) problem. The main benefits of this strategy are that convergence is still guaranteed and good economic performances are obtained, according to several simulation scenarios. The formulation, however, is developed only for the nominal case, which significantly reduces its applicability. In this work, an extension of the gradient-based MPC to explicitly account for disturbances is made. The resulting robust formulation considers a nominal prediction model, but restricted constraints (in order to account for the effect of additive disturbances). The nominal economic performance is preserved and robust stability is ensured. An illustrative example shows the benefits of the proposal.     

Feedback noncausal model predictive control of wave energy converters

In this paper, a novel feedback noncausal model predictive control (MPC) strategy for sea wave energy converters (WECs) is proposed, where the wave prediction information can be explicitly incorporated into the MPC strategy to improve the WEC control performance. The main novelties of the MPC strategy proposed in this paper include: (i) the recursive feasibility and robust constraints satisfaction are guaranteed without a significant increase in the computational burden; (ii) the information of short-term wave prediction is incorporated into the feedback noncausal MPC method to maximise the potential energy output; (iii) the sea condition for the WEC to safely operate in can be explicitly calculated. The proposed feedback noncausal MPC algorithm can also be extended to a wide class of control design problems, especially to the energy maximisation problems with constraints to be satisfied and subject to persistent but predictable disturbances. Numerical simulations are provided to show the efficacy of the proposed feedback noncausal MPC.     

Real‐time model predictive control based on dual gradient projection: Theory and fixed‐point FPGA implementation

This paper proposes a method to design robust model predictive control (MPC) laws for discrete‐time linear systems with hard mixed constraints on states and inputs, in case of only an inexact solution of the associated quadratic program is available, because of real‐time requirements. By using a recently proposed dual gradient‐projection algorithm, it is proved that the discrepancy of the optimal control law as compared with the obtained one is bounded even if the solver is implemented in fixed‐point arithmetic. By defining an alternative MPC problem with tightened constraints, a feasible solution is obtained for the original MPC problem, which guarantees recursive feasibility and asymptotic stability of the closed‐loop system with respect to a set including the origin, also considering the presence of external disturbances. The proposed MPC law is implemented on a field‐programmable gate array in order to show the practical applicability of the method. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Distributed model predictive control of linear systems with persistent disturbances

This article presents a new form of robust distributed model predictive control (MPC) for multiple dynamically decoupled subsystems, in which distributed control agents exchange plans to achieve satisfaction of coupling constraints. The new method offers greater flexibility in communications than existing robust methods, and relaxes restrictions on the order in which distributed computations are performed. The local controllers use the concept of tube MPC – in which an optimisation designs a tube for the system to follow rather than a trajectory – to achieve robust feasibility and stability despite the presence of persistent, bounded disturbances. A methodical exploration of the trades between performance and communication is provided by numerical simulations of an example scenario. It is shown that at low levels of inter-agent communication, distributed MPC can obtain a lower closed-loop cost than that obtained by a centralised implementation. A further example shows that the flexibility in communications means the new algorithm has a relatively low susceptibility to the adverse effects of delays in computation and communication.     

Robust constrained predictive control using comparison model

This paper proposes a quadratic programming (QP) approach to robust model predictive control (MPC) for constrained linear systems having both model uncertainties and bounded disturbances. To this end, we construct an additional comparison model for worst-case analysis based on a robust control Lyapunov function (RCLF) for the unconstrained system (not necessarily an RCLF in the presence of constraints). This comparison model enables us to transform the given robust MPC problem into a nominal one without uncertain terms. Based on a terminal constraint obtained from the comparison model, we derive a condition for initial states under which the ultimate boundedness of the closed loop is guaranteed without violating state and control constraints. Since this terminal condition is described by linear constraints, the control optimization can be reduced to a QP problem.     

基于高阶观测器和干扰补偿控制的模型预测控制方法

针对状态不可测、外部干扰未知, 并且状态和输入受限的离散时间线性系统, 将高阶观测器、干扰补偿控制与标准模型预测控制(Model predictive control, MPC)相结合, 提出了一种新的MPC方法. 首先利用高阶观测器同步观测未知状态和干扰, 使得观测误差一致有界收敛;然后基于该干扰估计值设计新的干扰补偿控制方法, 并将该方法与基于状态估计的标准MPC相结合, 实现上述系统的优化控制. 所提出的MPC方法克服了利用现有MPC方法求解具有外部干扰和状态约束的优化控制问题时存在无可行解的局限, 能够保证系统状态在每一时刻都满足约束条件, 并且使系统的输出响应接近采用标准MPC方法控制线性标称系统时得到的输出响应. 最后, 将所提控制方法应用到船舶航向控制系统中, 仿真结果表明了所提方法的有效性和优越性.     

一类离散不确定系统的Tube不变集离线鲁棒模型预测控制

针对一类输入和状态受限的离散线性不确定系统,提出了一种基于Tube不变集的离线鲁棒模型预测控制方法.首先针对输入和状态约束线性时不变标准系统,设计了改进的基于多面体不变集的离线模型预测控制算法,并证明了稳定性.其次对于存在未知有界干扰的实际不确定系统,引入了Tube不变集策略,通过设计对应标准模型的最优控制序列和状态轨迹,给出了实际不确定系统的离线Tube不变集控制策略,保证系统状态鲁棒渐近稳定,并收敛于终端干扰不变集.仿真结果验证了该控制方法的有效性.     

Robust model predictive control for constrained continuous-time nonlinear systems

In this paper, a robust model predictive control (MPC) is designed for a class of constrained continuous-time nonlinear systems with bounded additive disturbances. The robust MPC consists of a nonlinear feedback control and a continuous-time model-based dual-mode MPC. The nonlinear feedback control guarantees the actual trajectory being contained in a tube centred at the nominal trajectory. The dual-mode MPC is designed to ensure asymptotic convergence of the nominal trajectory to zero. This paper extends current results on discrete-time model-based tube MPC and linear system model-based tube MPC to continuous-time nonlinear model-based tube MPC. The feasibility and robustness of the proposed robust MPC have been demonstrated by theoretical analysis and applications to a cart-damper springer system and a one-link robot manipulator.     

Robust hybrid predictive control of nonlinear systems

In this work, we consider nonlinear systems with input constraints and uncertain variables, and develop a robust hybrid predictive control structure that provides a safety net for the implementation of any model predictive control (MPC) formulation, designed with or without taking uncertainty into account. The key idea is to use a Lyapunov-based bounded robust controller, for which an explicit characterization of the region of robust closed-loop stability can be obtained, to provide a stability region within which any available MPC formulation can be implemented. This is achieved by devising a set of switching laws that orchestrate switching between MPC and the bounded robust controller in a way that exploits the performance of MPC whenever possible, while using the bounded controller as a fall-back controller that can be switched in at any time to maintain robust closed-loop stability in the event that the predictive controller fails to yield a control move (due, e.g., to computational difficulties in the optimization or infeasibility) or leads to instability (due, e.g., to inappropriate penalties and/or horizon length in the objective function). The implementation and efficacy of the robust hybrid predictive control structure are demonstrated through simulations using a chemical process example.     

Tube-based robust economic model predictive control

In this paper, we develop a tube-based economic MPC framework for nonlinear systems subject to unknown but bounded disturbances. Instead of simply transferring the design procedure of tube-based stabilizing MPC to an economic MPC framework, we rather propose to consider the influence of the disturbance explicitly within the design of the MPC controller, which can lead to an improved closed-loop average performance. This will be done by using a specifically defined integral stage cost, which is the key feature of our proposed robust economic MPC algorithm. Furthermore, we show that the algorithm enjoys similar properties as a nominal economic MPC algorithm (i.e., without disturbances), in particular with respect to bounds on the asymptotic average performance of the resulting closed-loop system, as well as stability and optimal steady-state operation.     

Stochastic model predictive control with joint chance constraints

ABSTRACT

This article investigates model predictive control (MPC) of linear systems subject to arbitrary (possibly unbounded) stochastic disturbances. An MPC approach is presented to account for hard input constraints and joint state chance constraints in the presence of unbounded additive disturbances. The Cantelli–Chebyshev inequality is used in combination with risk allocation to obtain computationally tractable but accurate surrogates for the joint state chance constraints when only the mean and variance of the arbitrary disturbance distributions are known. An algorithm is presented for determining the optimal feedback gain and optimal risk allocation by iteratively solving a series of convex programs. The proposed stochastic MPC approach is demonstrated on a continuous acetone–butanol–ethanol fermentation process, which is used in the production of biofuels.     

Multi-stage nonlinear model predictive control applied to a semi-batch polymerization reactor under uncertainty

Model predictive control (MPC) has become one of the most popular control techniques in the process industry mainly because of its ability to deal with multiple-input–multiple-output plants and with constraints. However, in the presence of model uncertainties and disturbances its performance can deteriorate. Therefore, the development of robust MPC techniques has been widely discussed during the last years, but they were rarely, if at all, applied in practice due to the conservativeness or the computational complexity of the approaches. In this paper, we present multi-stage NMPC as a promising robust non-conservative nonlinear model predictive control scheme. The approach is based on the representation of the evolution of the uncertainty by a scenario tree, and leads to a non-conservative robust control of the uncertain plant because the adaptation of future inputs to new information is taken into account. Simulation results show that multi-stage NMPC outperforms standard and min–max NMPC under the presence of uncertainties for a semi-batch polymerization benchmark problem. In addition, the advantages of the approach are illustrated for the case where only noisy measurements are available and the unmeasured states and the uncertainties have to be estimated using an observer. It is shown that better performance can be achieved than by estimating the unknown parameters online and adapting the plant model.     

Constraint-softening in model predictive control with off-line-optimized admissible sets for systems with additive and multiplicative disturbances

An approach to the softening of constraints is explored for a class of MPC algorithms that employ off-line-computed constraint-admissible sets for simplified on-line computations. The proposed approach relies on the use of exact penalty functions to ensure that the solution coincides with the actual optimal solution if the original MPC problem is feasible and that there are constraint violations at minimum possible levels if the original problem is infeasible. The approach is implemented for a class of linear systems with additive and multiplicative disturbances using a dynamic-policy-based MPC algorithm. Results specific to the cases of non-stochastic and stochastic disturbances are explored and assessed with simulation examples.     

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.     

Robust output feedback model predictive control using off-line linear matrix inequalities

A fundamental question about model predictive control (MPC) is its robustness to model uncertainty. In this paper, we present a robust constrained output feedback MPC algorithm that can stabilize plants with both polytopic uncertainty and norm-bound uncertainty. The design procedure involves off-line design of a robust constrained state feedback MPC law and a state estimator using linear matrix inequalities (LMIs). Since we employ an off-line approach for the controller design which gives a sequence of explicit control laws, we are able to analyze the robust stabilizability of the combined control laws and estimator, and by adjusting the design parameters, guarantee robust stability of the closed-loop system in the presence of constraints. The algorithm is illustrated with two examples.