Model predictive control using reduced order models: Guaranteed stability for constrained linear systems

The problem of controlling a high-dimensional linear system subject to hard input and state constraints using model predictive control is considered. Applying model predictive control to high-dimensional systems typically leads to a prohibitive computational complexity. Therefore, reduced order models are employed in many applications. This introduces an approximation error which may deteriorate the closed loop behavior and may even lead to instability. We propose a novel model predictive control scheme using a reduced order model for prediction in combination with an error bounding system. We employ the explicit time and input dependent bound on the model order reduction error to achieve design conditions for constraint fulfillment, recursive feasibility and asymptotic stability for the closed loop of the model predictive controller when applied to the high-dimensional system. Moreover, for a special choice of design parameters, we establish local optimality of the proposed model predictive control scheme. The proposed MPC approach is assessed via examples demonstrating that a good trade-off between computational efficiency and conservatism can be achieved while guaranteeing constraint satisfaction and asymptotic stability.     

Output feedback optimal guaranteed cost control of uncertain piecewise linear systems

This paper proposes the output feedback optimal guaranteed cost controller design method for uncertain piecewise linear systems based on the piecewise quadratic Lyapunov functions technique. By constructing piecewise quadratic Lyapunov functions for the closed‐loop augmented systems, the existence of the guaranteed cost controller for closed‐loop uncertain piecewise linear systems is cast as the feasibility of a set of bilinear matrix inequalities (BMIs). Some of the variables in BMIs are set to be searched by genetic algorithm (GA), then for a given chromosome corresponding to the variables in BMIs, the BMIs turn to be linear matrix inequalities (LMIs), and the corresponding non‐convex optimization problem, which minimizes the upper bound on cost function, reduces to a semidefinite programming (SDP) which is convex and can be solved numerically efficiently with the available software. Thus, the output feedback optimal guaranteed cost controller can be obtained by solving the non‐convex optimization problem using the mixed algorithm that combines GA and SDP. Numerical examples show the effectiveness of the proposed method. Copyright © 2008 John Wiley & Sons, Ltd.     

H∞ model predictive control for constrained discrete‐time piecewise affine systems

This paper investigates stability analysis for piecewise affine (PWA) systems and specifically contributes a new robust model predictive control strategy for PWA systems in the presence of constraints on the states and inputs and with l₂ or norm‐bounded disturbances. The proposed controller is based on piecewise quadratic Lyapunov functions. The problem of minimization of the cost function for model predictive control design is changed to minimization of the worst case of the cost function. Then, this objective is reduced to minimization of a supremum of the cost function subject to a terminal inequality by considering the induced l₂‐norm. Finally, the predictive controller design problem is turned into a linear matrix inequality feasibility exercise with constraints on the input signal and state variables. It is shown that the closed‐loop system is asymptotically stable with guaranteed robust performance. The validity of the proposed method is verified through 3 well‐known examples of PWA systems. Simulation results are provided to show good convergence properties along with capability of the proposed controller to reject disturbances.     

Model predictive control for constrained systems with uncertain state‐delays

This paper presents a model predictive control (MPC) algorithm for a class of constrained linear systems with uncertain state‐delays. Based on a novel artificial Lyapunov function, a new stabilizing condition dependent of the upper bound of uncertain state‐delays is presented in an LMI (linear matrix inequality) form. The proposed MPC algorithm is developed by following the fashion of stability‐enforced scheme. The new algorithm is then extended to linear time varying (LTV) systems with multiple uncertain state‐delays. Numerical examples illustrate the effectiveness of the new algorithm. Copyright © 2004 John Wiley & Sons, Ltd.     

Adaptive model predictive control for a class of constrained linear systems based on the comparison model

This paper proposes an adaptive model predictive control (MPC) algorithm for a class of constrained linear systems, which estimates system parameters on-line and produces the control input satisfying input/state constraints for possible parameter estimation errors. The key idea is to combine the robust MPC method based on the comparison model with an adaptive parameter estimation method suitable for MPC. To this end, first, a new parameter update method based on the moving horizon estimation is proposed, which allows to predict an estimation error bound over the prediction horizon. Second, an adaptive MPC algorithm is developed by combining the on-line parameter estimation with an MPC method based on the comparison model, suitably modified to cope with the time-varying case. This method guarantees feasibility and stability of the closed-loop system in the presence of state/input constraints. A numerical example is given to demonstrate its effectiveness.     

Robust constrained predictive control of uncertain norm-bounded linear systems

A novel robust predictive control algorithm is presented for uncertain discrete-time input-saturated linear systems described by structured norm-bounded model uncertainties. The solution is based on the minimization, at each time instant, of a semi-definite convex optimization problem subject to a number of LMI feasibility constraints which grows up only linearly with the control horizon length N. The general case of arbitrary N is considered. Closed-loop stability and feasibility retention over the time are proved and comparisons with robust multi-model (polytopic) MPC algorithms are reported.     

A nonlinear model predictive control system based on Wiener piecewise linear models

In this paper a nonlinear model predictive control (NMPC) based on a Wiener model with a piecewise linear gain is presented. This approach retains all the interested properties of the classical linear model predictive control (MPC) and keeps computations easy to solve due to the canonical structure of the nonlinear gain. Some guidelines for the identification of the nominal model as well as the uncertainty bounds are discussed, and two examples that show the possibility of application of this control scheme to real life problems are presented.     

MPC for tracking piecewise constant references for constrained linear systems

In this paper, a novel model predictive control (MPC) for constrained (non-square) linear systems to track piecewise constant references is presented. This controller ensures constraint satisfaction and asymptotic evolution of the system to any target which is an admissible steady-state. Therefore, any sequence of piecewise admissible setpoints can be tracked without error. If the target steady state is not admissible, the controller steers the system to the closest admissible steady state.These objectives are achieved by: (i) adding an artificial steady state and input as decision variables, (ii) using a modified cost function to penalize the distance from the artificial to the target steady state (iii) considering an extended terminal constraint based on the notion of invariant set for tracking. The control law is derived from the solution of a single quadratic programming problem which is feasible for any target. Furthermore, the proposed controller provides a larger domain of attraction (for a given control horizon) than the standard MPC and can be explicitly computed by means of multiparametric programming tools. On the other hand, the extra degrees of freedom added to the MPC may cause a loss of optimality that can be arbitrarily reduced by an appropriate weighting of the offset cost term.     

Distributed model predictive control for constrained linear systems

We address the distributed model predictive control (MPC) for a set of linear local systems with decoupled dynamics and a coupled global cost function. By the decomposition of the global cost function, the distributed control problem is converted to the MPC for each local system associated with a cost involving neighboring system states and inputs. For each local controller, the infinite horizon control moves are parameterized as N free control moves followed by a single state feedback law. An interacting compatibility condition is derived, disassembled and incorporated into the design of each local control so as to achieve the stability of the global closed‐loop system. Each local system exchanges with its neighbors the current states and the previous optimal control strategies. The global closed‐loop system is shown to be exponentially stable provided that all the local optimizers are feasible at the initial time. Copyright © 2009 John Wiley & Sons, Ltd.     

Stabilizing low complexity feedback control of constrained piecewise affine systems

Piecewise affine (PWA) systems are powerful models for describing both non-linear and hybrid systems. One of the key problems in controlling these systems is the inherent computational complexity of controller synthesis and analysis, especially if constraints on states and inputs are present. In addition, few results are available which address the issue of computing stabilizing controllers for PWA systems without placing constraints on the location of the origin.This paper first introduces a method to obtain stability guarantees for receding horizon control of discrete-time PWA systems. Based on this result, two algorithms which provide low complexity state feedback controllers are introduced. Specifically, we demonstrate how multi-parametric programming can be used to obtain minimum-time controllers, i.e., controllers which drive the state into a pre-specified target set in minimum time. In a second segment, we show how controllers of even lower complexity can be obtained by separately dealing with constraint satisfaction and stability properties. To this end, we introduce a method to compute PWA Lyapunov functions for discrete-time PWA systems via linear programming. Finally, we report results of an extensive case study which justify our claims of complexity reduction.     

Fuzzy robust constrained model predictive control for nonlinear systems

This paper addresses robust constrained model predictive control (MPC) for a class of nonlinear systems with structured time‐varying uncertainties. First, the Takagi‐Sugeno (T‐S) fuzzy model is employed to represent a nonlinear system. Then, we develop some techniques for designing fuzzy control which guarantees the system stabilization subject to input and output constraints. Both parallel and nonparallel distributed compensation control laws (PDC and non‐PDC) are considered. Sufficient conditions for the solvability of the controller design problem are given in the form of linear matrix inequalities. A simulation example is presented to illustrate the design procedures and performances of the proposed methods. Copyright © 2010 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society     

Model predictive control of constrained LPV systems

This article considers robust model predictive control (MPC) schemes for linear parameter varying (LPV) systems in which the time-varying parameter is assumed to be measured online and exploited for feedback. A closed-loop MPC with a parameter-dependent control law is proposed first. The parameter-dependent control law reduces conservativeness of the existing results with a static control law at the cost of higher computational burden. Furthermore, an MPC scheme with prediction horizon ‘1’ is proposed to deal with the case of asymmetric constraints. Both approaches guarantee recursive feasibility and closed-loop stability if the considered optimisation problem is feasible at the initial time instant.     

The piecewise parametric optimal control of uncertain linear quadratic models

The optimal control of linear quadratic model is given in a feedback form and determined by the solution of a Riccati equation. However, the control-related Riccati equation usually cannot be solved analytically such that the form of optimal control will become more complex. In this paper, we consider a piecewise parametric optimal control problem of uncertain linear quadratic model for simplifying the form of optimal control. By introducing a piecewise control parameter, a piecewise parametric optimal control model is established. Then we present a parametric optimisation method for solving the optimal piecewise control parameter. Finally, an uncertain inventory-promotion optimal control problem is discussed and a comparison is made to show the effectiveness of proposed piecewise parametric optimal control model.     

A model predictive control framework for constrained uncertain positive systems

In this paper, a new model predictive control framework is proposed for positive systems subject to input/state constraints and interval/polytopic uncertainty. Instead of traditional quadratic performance index, simple linear performance index, linear Lyapunov function, cone invariant set with linear form and linear computation tool are first adopted. Then, a control law that can handle the constraints and robustly stabilise the systems is proposed. The advantages of the new framework lie in the following facts: (1) an equivalent linear problem is formulated that can be easily solved than other problems including the quadratic ones, (2) simple linear index and linear tool can be used based on the essential property of positive systems to achieve the desired control performance and (3) a general model predictive control law without sign restriction is designed. Finally, an attempt of application on mitigating viral escape is provided to verify the effectiveness of the proposed approach.     

Robust output-feedback model predictive control for systems with unstructured uncertainty

In this paper, we present novel results that parameterize a broad class of robust output-feedback model predictive control (MPC) policies for discrete-time systems with constraints and unstructured model uncertainty. The MPC policies we consider employ: (i) a linear state estimator, (ii) a pre-determined feedback gain (iii) a set of “tighter constraints” and (iv) a quadratic cost function in the degrees of freedom and the estimated state. Contained within the class, we find both well-known control policies and policies with novel features. The unifying aspect is that all MPC policies within the class satisfy a robust stability test. The robust stability test is suited to synthesis and incorporates a novel linear matrix inequality (LMI) condition which involves the parameters of the cost function. The LMI is shown to always be feasible under an appropriate small-gain condition on the pre-determined feedback gain and the state estimator. Moreover, we show, by means of both theoretical and numerical results, that choosing the cost function parameters subject to the proposed condition often leads to good nominal performance whilst at the same time guaranteeing robust stability.     

Modified reference tracking MPC for constrained linear systems

This article presents a model predictive control for tracking piecewise constant references with a new steady-state parametrisation. The modified algorithm is based on the artificial reference idea, but the number of decision variables is equal to the standard MPC for regulation. The proposed strategy is able to track admissible constant references with an admissible evolution. If the reference is not admissible, the system is steered to the closest admissible stationary point. A modified initialisation algorithm is proposed to recover the enlarged domain of attraction provided by related artificial reference-based strategies. Simulation examples are presented to illustrate the benefits of the proposed strategy.     

语音信号共振峰频率估计的分段线性预测算法

基于分段线性预测算法估计语音的共振峰频率,运用多通道的滤波器组对语音的频段进行划分,然后选择合适的逆滤波器逼近不同频段的短时频谱,最后依据该逆滤波器估计共振峰频率。实验结果表明,与传统方法相比,该方法提高了语音共振峰频率估计时的分辨率与准确性,受噪声的影响较小。     

LQ control for constrained continuous-time systems

A design method of LQ optimal control law is considered for constrained continuous-time systems. By introducing singular value decomposition for finite-time horizon linear systems, the sequence of LQ sub-optimal control laws, which converges to the exact solution, is obtained based on quadratic programming. It is also shown that the nonlinear sub-optimal feedback gain is found by the union of affine state functions.     

Max-plus-linear model-based predictive control for constrained hybrid systems：linear programming solution

In this paper, a linear programming method is proposed to solve model predictive control for a class of hybrid systems. Firstly, using the （max, ＋） algebra, a typical subclass of hybrid systems called max-plus-linear （MPL） systems is obtained. And then, model predictive control （MPC） framework is extended to MPL systems. In general, the nonlinear optimization approach or extended linear complementarity problem （ELCP） were applied to solve the MPL-MPC optimization problem. A new optimization method based on canonical forms for max-min-plus-scaling （MMPS） functions （using the operations maximization, minimization, addition and scalar multiplication） with linear constraints on the inputs is presented. The proposed approach consists in solving several linear programming problems and is more efficient than nonlinear optimization. The validity of the algorithm is illustrated by an example.     

Max-plus-linear model-based predictive control for constrained hybrid systems: linear programming solution

In this paper, a linear programming method is proposed to solve model predictive control for a class of hybrid systems. Firstly, using the (max, +) algebra, a typical subclass of hybrid systems called max-plus-linear (MPL) systems is obtained. And then, model predictive control (MPC) framework is extended to MPL systems. In general, the nonlinear optimization approach or extended linear complementarity problem (ELCP) were applied to solve the MPL-MPC optimization problem. A new optimization method based on canonical forms for max-min-plus-scaling (MMPS) functions (using the operations maximization, minimization, addition and scalar multiplication) with linear constraints on the inputs is presented. The proposed approach consists in solving several linear programming problems and is more efficient than nonlinear optimization. The validity of the algorithm is illustrated by an example.