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.     

Nash-based robust distributed model predictive control for large-scale systems

In this paper, a new robust distributed model predictive control (RDMPC) is proposed for large-scale systems with polytopic uncertainties. The time-varying system is first decomposed into several interconnected subsystems. Interactions between subsystems are obtained by a distributed Kalman filter, in which unknown parameters of the system are estimated using local measurements and measurements of neighboring subsystems that are available via a network. Quadratic boundedness is used to guarantee the stability of the closed-loop system. In the MPC algorithm, an output feedback-interaction feedforward control input is computed by an LMI-based optimization problem that minimizes an upper bound on the worst case value of an infinite-horizon objective function. Then, an iterative Nash-based algorithm is presented to achieve the overall optimal solution of the whole system in partially distributed fashion. Finally, the proposed distributed MPC approach is applied to a load frequency control (LFC) problem of a multi-area power network to study the efficiency and applicability of the algorithm in comparison with the centralized, distributed and decentralized MPC schemes.     

Distributed model predictive control for polytopic uncertain systems subject to actuator saturation

In this paper, we present a distributed model predictive control (MPC) algorithm for polytopic uncertain systems subject to actuator saturation. The global system is decomposed into several subsystems. A set invariance condition for polytopic uncertain system with input saturation is identified and a min–max distributed MPC strategy is proposed. The distributed MPC controller is designed by solving a linear matrix inequalities (LMIs) optimization problem. An iterative algorithm is developed for making coordination among subsystems. Case studies are carried out to illustrate the effectiveness of the proposed algorithm.     

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.     

Proportioning with second-order information for model predictive control

We propose an algorithm for the effective solution of quadratic programming (QP) problems arising from model predictive control (MPC). MPC is a modern multivariable control method which gives the solution for a QP problem at each sample instant. Our algorithm combines the active-set strategy with the proportioning test to decide when to leave the actual active set. For the minimization in the face, we use a direct solver implemented by the Cholesky factors updates. The performance of the algorithm is illustrated by numerical experiments, and the results are compared with the state-of-the-art solvers on benchmarks from MPC.     

Input-to-state stable finite horizon MPC for neutrally stable linear discrete-time systems with input constraints

MPC or model predictive control is representative of control methods which are able to handle inequality constraints. Closed-loop stability can therefore be ensured only locally in the presence of constraints of this type. However, if the system is neutrally stable, and if the constraints are imposed only on the input, global asymptotic stability can be obtained; until recently, use of infinite horizons was thought to be inevitable in this case. A globally stabilizing finite-horizon MPC has lately been suggested for neutrally stable continuous-time systems using a non-quadratic terminal cost which consists of cubic as well as quadratic functions of the state. The idea originates from the so-called small gain control, where the global stability is proven using a non-quadratic Lyapunov function. The newly developed finite-horizon MPC employs the same form of Lyapunov function as the terminal cost, thereby leading to global asymptotic stability. A discrete-time version of this finite-horizon MPC is presented here. Furthermore, it is proved that the closed-loop system resulting from the proposed MPC is ISS (Input-to-State Stable), provided that the external disturbance is sufficiently small. The proposed MPC algorithm is also coded using an SQP (Sequential Quadratic Programming) algorithm, and simulation results are given to show the effectiveness of the method.     

Hybrid Fuzzy Modelling for Model Predictive Control

Model predictive control (MPC) has become an important area of research and is also an approach that has been successfully used in many industrial applications. In order to implement a MPC algorithm, a model of the process we are dealing with is needed. Due to the complex hybrid and nonlinear nature of many industrial processes, obtaining a suitable model is often a difficult task. In this paper a hybrid fuzzy modelling approach with a compact formulation is introduced. The hybrid system hierarchy is explained and the Takagi–Sugeno fuzzy formulation for the hybrid fuzzy modelling purposes is presented. An efficient method for identifying the hybrid fuzzy model is also proposed. A MPC algorithm suitable for systems with discrete inputs is treated. The benefits of the MPC algorithm employing the hybrid fuzzy model are verified on a batch-reactor simulation example: a comparison between the proposed modern intelligent (fuzzy) approach and a classic (linear) approach was made. It was established that the MPC algorithm employing the proposed hybrid fuzzy model clearly outperforms the approach where a hybrid linear model is used, which justifies the usability of the hybrid fuzzy model. The hybrid fuzzy formulation introduces a powerful model that can faithfully represent hybrid and nonlinear dynamics of systems met in industrial practice, therefore, this approach demonstrates a significant advantage for MPC resulting in a better control performance.     

Networked model predictive control based on neighbourhood optimization for serially connected large-scale processes

In this paper, two novel networked model predictive control schemes based on neighbourhood optimization are presented for on-line optimization and control of a class of serially connected processes (known as the cascade processes in some references), in which the on-line optimization of the whole system is decomposed into that of several small-scale subsystems in distributed structures. Under network environment, the connectivity of the communication network is assumed to be sufficient for each subsystem to exchange information with its neighbour subsystems. An iterative algorithm for networked MPC and a networked MPC algorithm with one-step delay communication are developed according to different network capacities. The optimality of the iteration based networked MPC algorithm is analyzed and the nominal stability is derived for unconstrained distributed control systems. The nominal stability with one-step delay communication is employed for distributed control systems without the inequality constraints. Finally, an illustrative example and the simulation study of the fuel feed flow control for the walking beam reheating furnace are provided to test the effectiveness and practicality of the proposed networked MPC algorithms.     

On the explicit dead-time compensation for robust model predictive control

Computational simplicity is one of the most important aspects to take into account in robust model predictive control (MPC). In dead-time processes, it is common to use an augmented state-space representation in order to apply robust MPC strategies but, this procedure may affect computational aspects. In this paper, explicit dead-time compensation will be used to avoid augmented representation. This technique will be analyzed in terms of robust stability and constraint satisfaction for discrete-time linear systems. The results of this discussion will be applied to a robust tube-based MPC strategy which is able to guarantee robust stability and constraint satisfaction of a dead-time system by considering a prediction model without dead-time. Moreover, taking advantage of the proposed scheme, the robust MPC will be particularized for first-order plus dead-time models which simplifies significantly controller synthesis. The proposed dead-time compensation method will be applied to different robust MPC strategies in two case studies: (i) a simulated quadruple-tank system, and (ii) an experimental scaled laboratory heater process.     

Estimation of Attractive Regions of Nonlinear MPC Controller-A Feasible Solution based Method

A new model predictive control (MPC) algorithm for nonlinear systems is presented, its stabilizing property is proved, and its attractive regions are estimated. The presented method is based on the feasible solution, which makes the attractive regions much larger than those of the normal MPC controller that is based on the optimal solution.     

Robust model predictive control under redundant channel transmission with applications in networked DC motor systems

In networked systems, intermittent failures in data transmission are usually inevitable due to the limited bandwidth of the communication channel, and an effective countermeasure is to add redundance so as to improve the reliability of the communication service. This paper is concerned with the model predictive control (MPC) problem by using static output feedback for a class of polytopic uncertain systems with redundant channels under both input and output constraints. By utilizing the min–max control approach combined with stochastic analysis, sufficient conditions are established to guarantee the feasibility of the designed MPC scheme that ensures the robust stability of the closed‐loop system. In terms of the solution to an auxiliary optimization problem, an easy‐to‐implement MPC algorithm is proposed to obtain the desired sub‐optimal control sequence as well as the upper bound of the quadratic cost function. Finally, to illustrate its effectiveness, the proposed design method is applied to control a networked direct current motor system. Copyright © 2016 John Wiley & Sons, Ltd.     

Robust explicit model predictive control for linear systems via interpolation techniques

This paper presents a novel interpolation‐based model predictive control (IMPC) for constrained linear systems with bounded disturbances. The idea of so‐called ‘pre‐stabilizing’ MPC is extended by making interpolation among several ‘pre‐stabilizing’ MPC controllers, through which the domain of attraction can be magnificently enlarged. Compared with the standard ‘pre‐stabilizing’ MPC, the proposed approach has the advantage of combining the merits of having a large domain of attraction and a good behavior. Furthermore, such an IMPC problem can be solved off‐line by multi‐parametric programming. The optimal solution is given in an explicitly piecewise affine form. A simple algorithm for the implementation of the explicit MPC control laws is also proposed. Copyright © 2009 John Wiley & Sons, Ltd.     

Resource-aware MPC for constrained linear systems: Two rollout approaches

In systems with resource constraints, such as actuation limitations in sparse control applications or limited bandwidth in networked control systems, it is desirable to use control signals that are either sparse or sporadically changing in time. Motivated by these applications, in this paper we propose two resource-aware MPC schemes for discrete-time linear systems subject to state and input constraints. The two MPC schemes exploit ideas from rollout strategies to determine simultaneously the new (continuous) control inputs and the (discrete) time instants at which the control actions are updated. The first scheme provides performance guarantees by design, in the sense that it allows the user to select a desired suboptimal level of performance, where the degree of suboptimality provides a trade-off between the guaranteed closed-loop control performance on the one hand and the utilization of (communication/actuation) resources on the other hand. The second scheme provides a guaranteed (average) resource utilization, while cleverly allocating these resources in order to maximize the control performance. By means of numerical examples, we demonstrate the effectiveness of the proposed strategies.     

Integrated predictive iterative learning control based on updating reference trajectory for point-to-point tracking

A novel control technique is proposed by combining iterative learning control (ILC) and model predictive control (MPC) with updating-reference trajectory for point-to-point tracking problem of batch process. In this paper, a batch-to-batch updating-reference trajectory, which passes through the desired points, is firstly designed as the tracking trajectory within a batch. The updating control law consists of P-type ILC part and MPC part, in which P-type ILC part can improve the performance by learning from previous executions and MPC part is used to suppress the model perturbations and external disturbances. Convergence properties of the integrated predictive iterative learning control (IPILC) are analyzed theoretically, and the sufficient convergence conditions of output tracking error are also derived for a class of linear systems. Comparing with other point-to-point tracking control algorithms, the proposed algorithm can perform better in robustness. Furthermore, updating-reference relaxes the constraints for system outputs, and it may lead to faster convergence and more extensive range of application than those of fixed-reference control algorithms. Simulation results on typical systems show the effectiveness of the proposed algorithm.     

基于多参数规划的显式模型预测系统设计的可行域扩张算法

基于约束线性优化控制问题的多参数二次规划求解方法, 提出设计显式模型预测控制系统的可行域逐步扩张算法. 首先建立一种求取优化控制问题输出不变集的迭代算法. 以该输出不变集作为多参数规划问题中状态区域约束限制的初始条件, 通过反复求解多参数规划问题和不断改变状态区域约束限制, 能够逐步扩大显式模型预测控制系统的无限时间可行区域, 直到可行域不再继续扩大. 算法收敛时设计得到的显式模型预测控制系统在其所有的状态分区上都是无限时间可行的. 通过数值仿真计算, 验证本文提出算法的有效性.     

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.     

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.     

Robust distributed model predictive control of linear systems with structured time-varying uncertainties

In this work, synthesis of robust distributed model predictive control (MPC) is presented for a class of linear systems subject to structured time-varying uncertainties. By decomposing a global system into smaller dimensional subsystems, a set of distributed MPC controllers, instead of a centralised controller, are designed. To ensure the robust stability of the closed-loop system with respect to model uncertainties, distributed state feedback laws are obtained by solving a min–max optimisation problem. The design of robust distributed MPC is then transformed into solving a minimisation optimisation problem with linear matrix inequality constraints. An iterative online algorithm with adjustable maximum iteration is proposed to coordinate the distributed controllers to achieve a global performance. The simulation results show the effectiveness of the proposed robust distributed MPC algorithm.     

Operations Research Techniques in Manufacturing Planning and Control Systems

This paper investigates the possible uses for operations research (OR) models and techniques in manufacturing planning and control (MPC) systems. We discuss various MPC problems where OR can be applied and the potential inclusion of such models in computer-aided MPC systems. It is found that even though the use of OR techniques in current standard MPC packages is rather restricted, there is a potential for utilizing more OR techniques in computer-aided MPC systems, at least in theory. In practice, OR-related techniques are more often developed as stand-alone systems for decision support as a complement to the MPC system. In this paper, specific OR techniques are discussed for specific MPC problems in terms of applicability and the appropriate type of software solution; none at all, stand-alone system or integrated part of the MPC system.