Abstract

Uncertain constrained discrete-time linear system is addressed using linear matrix inequality based optimization techniques. The constraints on the inputs and states are specified as quadratic constraints but are formulated to capture hyperplane constraints as well. The control action is of state feedback and satisfies the constraints. Uncertainty in the system is represented by unknown bounded disturbances and system perturbations in a linear fractional transform (LFT) representation. Mixed 2/ method is applied in a model predictive control strategy. The control law takes account of disturbances and uncertainty naturally. The validity of this approach is illustrated with two examples.

1. Introduction

Model predictive control (MPC) is a class of model-based control theories that use linear or nonlinear process models to forecast system behaviour. MPC is one of the control techniques that is able to cope with model uncertainties in an explicit way [1]. MPC has been used widely in practical applications to industrial process systems [2] and active vibration control of railway vehicles [3]. One of the methods used in MPC when uncertainties are present is to minimise the objective function for the worst possible case. This strategy is known as minimax and was originally proposed [4] in the context of robust receding control, [5] in the context of feedback and feedforward control and [6] in the context of MPC. MPC has been applied to problems in order to combine the practical advantage of MPC with the robustness of the control, since robustness of MPC is still being investigated for it to be applied practically.

This work is motivated by the work in [7, 8] where uncertainty in the system was modeled by perturbations in a linear fractional representation. In [9], model predictive control based on a mixed 2/ control approach was considered. The designed controller has the form of state feedback and was constructed from the solution of a set of feasibility linear matrix inequalities. However, the issue of handling both uncertainty and disturbances simultaneously was not considered. In this paper, we extend the result of [9] to constrained uncertain linear discrete-time invariant systems using a mixed 2/ design approach and the uncertainty considered is norm-bounded additive. This is more suitable as both performance and robustness issues are handled within a unified framework.

The method presented in this paper develops an LMI design procedure for the state feedback gain matrix 𝐹, allowing input and state constraints to be included in a less conservative manner. A main contribution is the accomplishment of a prescribed disturbance attenuation in a systematic way by incorporating the well-known robustness guarantees through constraints into the MPC scheme. In addition, norm-bounded additive uncertainty is also incorporated. A preliminary version of some of the work presented in this paper was presented in [10].

The structure of the work is as follows. After defining the notation, we describe the system and give a statement of the mixed 2/ problem in Section 2. In Section 3, we derive sufficient conditions, in the form of LMIs, for the existence of a state feedback control law that achieves the design specifications. In Section 4, we consider two examples that illustrate our algorithm. Finally, we conclude in Section 5.

The notation we use is fairly standard. denotes the set of real numbers, 𝑛 denotes the space of 𝑛-dimensional (column) vectors whose entries are in and 𝑛×𝑚 denoting the space of all 𝑛×𝑚 matrices whose entries are in . For 𝐴𝑛×𝑚, we use the notation 𝐴𝑇 to denote transpose. For 𝑥,𝑦𝑛, 𝑥<𝑦 (and similarly ≤, >, and ≥) is interpreted element wise. The identity matrix is denoted as 𝐼 and the null matrix by 0 with the dimension inferred from the context.

2. Problem Formulation

We consider the following discrete-time linear time invariant system:𝑥𝑘+1=𝐴𝑥𝑘+𝐵𝑤𝑤𝑘+𝐵𝑢𝑢𝑘+𝐵𝑝𝑝𝑘,𝑞𝑘=𝐶𝑞𝑥𝑘+𝐷𝑞𝑢𝑢𝑘+𝐷𝑞𝑤𝑤𝑘,𝑝𝑘=Δ𝑘𝑞𝑘,𝑧𝑘=𝐶𝑧𝑥𝑘𝐷𝑧𝑢𝑢𝑘,𝑥0given,(1) where 𝑥0 is the initial state, 𝑥𝑘𝑛 is the state, 𝑤𝑘𝑛𝑤 is the disturbance, 𝑢𝑘𝑛𝑢 is the control, 𝑧𝑘𝑛𝑧 is the controlled output, 𝐴𝑛×𝑛, 𝐵𝑤𝑛×𝑛𝑤, 𝐵𝑢𝑛×𝑛𝑢, 𝐶𝑧𝑛𝑧1×𝑛, and 𝐷𝑧𝑢𝑛𝑧2×𝑛𝑢, and where 𝑛𝑧=𝑛𝑧1+𝑛𝑧2. The signals 𝑞𝑘 and 𝑝𝑘 model uncertainties or perturbations appearing in the feedback loop.

The operator, Δ𝑘, is block diagonal:Δ𝑘𝚫𝑘=Δ𝑘=Δ1𝑘00Δ𝑡𝑘Δ𝑖𝑘1𝑖,(2) and is norm bounded by one. Scalings can be included in 𝐶𝑞 and 𝐵𝑝, thus generalizing the bound. Δ𝑘 can represent either a memoryless time-varying matrix with 𝜎(Δ𝑖𝑘)1, for 𝑖=1,,𝑡, 𝑘0, or the constraints:𝑝𝑇𝑖𝑘𝑝𝑖𝑘𝑞𝑇𝑖𝑘𝑞𝑖𝑘,𝑖=1,,𝑡,(3) where 𝑝𝑘=[𝑝1𝑘,,𝑝𝑡𝑘]𝑇, 𝑞𝑘=[𝑞1𝑘,,𝑞𝑡𝑘]𝑇, and the partitioning is induced by Δ𝑘. Each Δ𝑘 is assumed to be either a full block or a repeated scalar block, and models a number of factors, such as dynamics or parameters, nonlinearities, that are unknown, unmodeled or neglected. In this work, we only consider full blocks for simplicity.

In terms of the state space matrices, this formulation can be viewed as replacing a fixed (𝐴,𝐵𝑢,𝐵𝑤) by (𝐴,𝐵𝑢,𝐵𝑤)(𝒜,𝑢,𝑤), where𝒜,𝑢,𝑤=𝐴+𝐵𝑝Δ𝑘𝐶𝑞,𝐵𝑢+𝐵𝑝Δ𝑘𝐷𝑞𝑢,𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤Δ𝑘𝚫𝑘.(4)

In robust model predictive control, we consider norm-bounded uncertainty and define stability in terms of quadratic stability [11] which requires the existence of a fixed quadratic Lyapunov function (𝑉(𝜁)=𝜁𝑇𝑃𝜁, 𝑃>0) for all possible choices of the uncertainty parameters.

In the case of norm-bounded uncertainties:𝐴𝐵𝑤𝐵𝑢𝐴𝑜𝐵𝑜𝑤𝐵𝑜𝑢+𝐹𝐴Δ𝐻𝐸𝐴𝐸𝑤𝐸𝑢Δ𝚫,(5) where [𝐴𝑜𝐵𝑜𝑤𝐵𝑜𝑢] represents the nominal model, Δ𝐻=Δ(𝐼𝐻Δ)1, withΔ𝚫=Δ=diag𝛿1𝐼𝑞1,,𝛿𝑙𝐼𝑞𝑙,Δ𝑙+1,,Δ𝑙+𝑓Δ1,𝛿𝑖,Δ𝑖𝑞𝑖×𝑞𝑖(6) and where 𝐹𝐴, 𝐸𝐴, 𝐸𝑤, 𝐸𝑢, and 𝐻 are known and constant matrices with appropriate dimensions. This linear fractional representation of uncertainty, which is assumed to be well posed over Δ (i.e., det(𝐼𝐻Δ)0 for all ΔΔ), has great generality and is used widely in robust control theory [12].

We use the following lemma, which is a slight modification of a result in [13] and which uses the fact that ΔΔ to remove explicit dependence on Δ for the solution with norm bounded uncertainties.

Lemma 1. Let Δ be as described in (6) and define the subspaces 𝚺=diag𝑆1,,𝑆𝑙,𝜆1𝐼𝑞𝑙+1,,𝜆𝑠𝐼𝑞𝑙+𝑓𝑆𝑖=𝑆𝑇𝑖𝑞𝑖×𝑞𝑖,𝜆𝑗,𝚪=diag𝐺1,,𝐺𝑙,0𝑞𝑙+1,,0𝑞𝑙+𝑓𝐺𝑖=𝐺𝑇𝑖𝑞𝑖×𝑞𝑖.(7) Let 𝑇1=𝑇𝑇1, 𝑇2, 𝑇3, 𝑇4 be matrices with appropriate dimensions. We have det(𝐼𝑇4Δ)0 and 𝑇1+𝑇2Δ(𝐼𝑇4Δ)1𝑇3+𝑇𝑇3(𝐼Δ𝑇𝑇𝑇4)1Δ𝑇𝑇𝑇2<0 for every ΔΔ if there exist 𝑆𝚺 and 𝐺Γ such that 𝑆>0 and 𝑇1+𝑇2𝑆𝑇𝑇2𝑇𝑇3+𝑇2𝑆𝑇𝑇4+𝑇2𝐺𝑇3+𝑇4𝑆𝑇𝑇2+𝐺𝑇𝑇𝑇2𝑇4𝑆𝑇𝑇4+𝑇4𝐺+𝐺𝑇𝑇𝑇4𝑆<0.(8) If Δ is unstructured, then (8) becomes 𝑇1+𝜆𝑇2𝑇𝑇2𝑇𝑇3+𝜆𝑇2𝑇𝑇4𝑇3+𝜆𝑇4𝑇𝑇2𝜆𝑇4𝑇𝑇4𝐼<0,(9) for some scalar 𝜆>0. In this case, condition (9) is both necessary and sufficient.

We also use the following Schur complement result [14].

Lemma 2. Let 𝑋11=𝑋𝑇11 and 𝑋22=𝑋𝑇22. Then 𝑋11𝑋12𝑋𝑇12𝑋220𝑋220,𝑋22𝑋𝑇12𝑋+11𝑋120,𝑋12𝐼𝑋11𝑋+11=0,(10) where 𝑋+11 denotes the Moore-Penrose pseudo-inverse of 𝑋11.

We assume that the pair (𝐴,𝐵𝑢) is stabilizable and that the disturbance is bounded as𝑤2=𝑘=0𝑤𝑇𝑘𝑤𝑘𝑤,(11) where 𝑤0is know.

The aim is to find a state feedback control law {𝑢𝑘=𝐹𝑥𝑘} in 2, where 𝐹𝑛𝑢×𝑛, such that the following constraints are satisfied for all Δ𝑘Δ𝑘.

(1) Closed-loop stability: the matrix 𝐴+𝐵𝑢𝐹 is stable.

(2) Disturbance rejection: for given 𝛾>0, the transfer matrix from 𝑤 to 𝑧, denoted as 𝑇𝑧𝑤, is quadratically stable and satisfies the constraint𝑧2<𝛾𝑤2,(12) for 𝑥0=0.

(3) Regulation: for given 𝛼>0, the controlled output satisfies the 2 constraint:𝑧2=𝑘=0𝑧𝑇𝑘𝑧𝑘<𝛼.(13)

(4) Input constraints: for given 𝐻1,,𝐻𝑚𝑢𝑛𝑢×𝑛𝑢, 𝐻𝑗=𝐻𝑇𝑗0, 1,,𝑚𝑢𝑛𝑢×1, and 𝑢1,,𝑢𝑚𝑢, the inputs satisfy the quadratic constraints:𝑢𝑇𝑘𝐻𝑗𝑢𝑘+2𝑇𝑗𝑢𝑘𝑢𝑗,𝑘;for𝑗=1,,𝑚𝑢.(14)

(5) State/output constraints: for given 𝐺1,,𝐺𝑚𝑥𝑛×𝑛, 𝐺𝑗=𝐺𝑇𝑗0, 𝑔1,,𝑔𝑚𝑥𝑛×1, and 𝑥1,,𝑥𝑚𝑥 the states/outputs satisfy the quadratic constraints:𝑥𝑇𝑘+1𝐺𝑗𝑥𝑘+1+2𝑔𝑇𝑗𝑥𝑘+1𝑥𝑗,𝑘;for𝑗=1,,𝑚𝑥.(15) An 𝐹𝑛𝑢×𝑛 satisfying these requirements will be called an admissible state feedback gain.

3. LMI Formulation of Sufficiency Conditions

The next theorem, which is the main result of this paper, derives sufficient conditions, in the form of LMIs, for the existence of an admissible 𝐹.

Theorem 3. Let all variables, definitions, and assumptions be as above. Then there exists an admissible state feedback gain matrix 𝐹 if there exists solutions 𝑄=𝑄𝑇𝑛×𝑛, 𝑌𝑛𝑢×𝑛, 𝛿𝑗0, 𝜇𝑗0, 𝜈𝑗0, Λ=diag(𝜆1𝐼,,𝜆𝑡𝐼)>0, and Ψ𝑗=diag(𝜓1𝐼,,𝜓𝑡𝐼)>0 to the LMIs shown in (16)–(19).

𝑄0𝛼2𝛾2𝐼00Λ𝐴𝑄+𝐵𝑢𝑌𝛼2𝐵𝑤𝐵𝑝Λ𝑄𝐶𝑞𝑄+𝐷𝑞𝑢𝑌𝛼2𝐷𝑞𝑤00Λ𝐶𝑧𝑄0000𝛼2𝐼𝐷𝑧𝑢𝑌00000𝛼2𝐼<0,(16)1𝛾2𝑤2𝛼2𝛾2𝑤2𝑥00𝑄0,(17)Q𝐻1/2𝑗𝑌𝜇𝑗𝐼𝑇𝑗𝑌0𝜇𝑗𝑢𝑗00𝜇𝑗10,𝑗=1,,𝑚𝑢,(18)𝑄0𝛿𝑗𝐼00Ψ𝑗𝐺1/2𝑗𝐴𝑄+𝐵𝑢𝑌𝜈𝑗G1/2𝑗𝐵𝑤𝐺1/2𝑗𝐵𝑝Ψ𝑗𝜈𝑗𝐼𝐶𝑞𝑄+𝐷𝑞𝑢𝑌𝜈𝑗𝐷𝑞𝑤00Ψ𝑗𝑔𝑇𝑗𝐴𝑄+𝐵𝑢𝑌𝜈𝑗𝑔𝑇𝑗𝐵𝑤𝑔𝑇𝑗𝐵𝑝Ψ𝑗00𝜈𝑗𝑥𝑗𝛿𝑗𝑤200000𝜈𝑗10,𝑗=1,,𝑚𝑥.(19)

Here, represents terms readily inferred from symmetry and the partitioning of Λ and Ψ𝑗 is induced by the partitioning of Δ𝑘. If such solutions exist, then 𝐹=𝑌𝑄1.

Remark 4. The variables in the LMI minimization of Theorem 3 are computed online at time 𝑘, the subscript 𝑘 is omitted for convenience.

Proof. Using 𝑢𝑘=𝐹𝑥𝑘, the dynamics in (1) become 𝑥𝑘+1=𝐴𝑐𝑙(𝐴+𝐵𝑢𝐹)𝑥𝑘+𝐵𝑤𝑤𝑘+𝐵𝑝𝑝𝑘,𝑧𝑘=𝐶𝑐𝑙𝐶𝑧𝐷𝑧𝑢𝐹𝑥𝑘.(20)
Consider a quadratic function 𝑉(𝑥)=𝑥𝑇𝑃𝑥, 𝑃>0 of the state 𝑥𝑘. It follows from (20) that 𝑉𝑥𝑘+1𝑉𝑥𝑘=𝑥𝑇𝑘𝐴𝑇𝑐𝑙𝑃𝐴𝑐𝑙𝑃𝑥𝑘+𝑥𝑇𝑘𝐴𝑇𝑐𝑙𝑃𝐵𝑤𝑤𝑘+𝑥𝑇𝑘𝐴𝑇𝑐𝑙𝑃𝐵𝑝𝑝𝑘+𝑤𝑇𝑘𝐵𝑇𝑤𝑃𝐴𝑐𝑙𝑥𝑘+𝑤𝑇𝑘𝐵𝑇𝑤𝑃𝐵𝑤𝑤𝑘+𝑤𝑇𝑘𝐵𝑇𝑤𝑃𝐵𝑝𝑝𝑘+𝑝𝑇𝑘𝐵𝑇𝑝𝑃𝐴𝑐𝑙𝑥𝑘+𝑝𝑇𝑘𝐵𝑇𝑝𝑃𝐵𝑤𝑤𝑘+𝑝𝑇𝑘𝐵𝑇𝑝𝑃𝐵𝑝𝑝𝑘=𝑥𝑇𝑘𝑤𝑇𝑘𝑝𝑇𝑘𝐾𝑥𝑘𝑤𝑘𝑝𝑘𝑥𝑇𝑘𝐶𝑇𝑐𝑙𝐶𝑐𝑙𝑥𝑘+𝛾2𝑤𝑇𝑘𝑤𝑘,(21) where 𝐾=𝐴𝑇𝑐𝑙𝑃𝐴𝑐𝑙𝑃+𝐶𝑇𝑐𝑙𝐶𝑐𝑙𝐴𝑇𝑐𝑙𝑃𝐵𝑤𝐴𝑇𝑐𝑙𝑃𝐵𝑝𝐵𝑇𝑤𝑃𝐴𝑐𝑙𝐵𝑇𝑤𝑃𝐵𝑤𝛾2𝐼𝐵𝑇𝑤𝑃𝐵𝑝𝐵𝑇𝑝𝑃𝐴𝑐𝑙𝐵𝑇𝑝𝑃𝐵𝑤𝐵𝑇𝑝𝑃𝐵𝑝.(22) Using 𝑞𝑘=(𝐶𝑞+𝐷𝑞𝑢𝐹)𝑥𝑘+𝐷𝑞𝑤𝑤𝑘, 𝑞𝑇𝑘Λ𝑞𝑘=𝑥𝑇𝑘𝐶𝑞+𝐷𝑞𝑢𝐹𝑇Λ𝐶𝑞+𝐷𝑞𝑢𝐹𝑥𝑘+𝑥𝑇𝑘𝐶𝑞+𝐷𝑞𝑢𝐹𝑇Λ𝐷𝑞𝑤𝑤𝑘+𝑤𝑇𝑘𝐷𝑇𝑞𝑤Λ𝐶𝑞+𝐷𝑞𝑢𝐹𝑥𝑘+𝑤𝑇𝑘𝐷𝑇𝑞𝑤Λ𝐷𝑞𝑤𝑤𝑘,(23) where Λ=diag(𝜆1𝐼,𝜆𝑡𝐼).
Substituting (23) into (21), it can be verified that we can write𝑉𝑥𝑘+1𝑉𝑥𝑘=𝑥𝑇𝑘𝑤𝑇𝑘𝑝𝑇𝑘𝐾𝑥𝑘𝑤𝑘𝑝𝑘+𝑝𝑇𝑘Λ𝑝𝑘𝑞𝑇𝑘Λ𝑞𝑘𝑥𝑇𝑘𝐶𝑇𝑐𝑙𝐶𝑐𝑙𝑥𝑘+𝛾2𝑤𝑇𝑘𝑤𝑘,(24) where 𝐾 is defined in (25) and 𝐶𝑝𝑤=𝐶𝑞+𝐷𝑞𝑢𝐹.𝐾=𝐴𝑇𝑐𝑙𝑃𝐴𝑐𝑙𝑃+𝐶𝑇𝑐𝑙𝐶𝑐𝑙+𝐶𝑇𝑝𝑤Λ𝐶𝑝𝑤𝐴𝑇𝑐𝑙𝑃𝐵𝑤+𝐶𝑇𝑝𝑤Λ𝐷𝑞𝑤𝐴𝑇𝑐𝑙𝑃𝐵𝑝𝐵𝑇𝑤𝑃𝐴𝑐𝑙+𝐷𝑇𝑞𝑤Λ𝐶𝑝𝑤𝐵𝑇𝑤𝑃𝐵𝑤𝛾2𝐼+𝐷𝑇𝑞𝑤Λ𝐷𝑞𝑤𝐵𝑇𝑤𝑃𝐵𝑝𝐵𝑇𝑝𝑃𝐴𝑐𝑙𝐵𝑇𝑝𝑃𝐵𝑤𝐵𝑇𝑝𝑃𝐵𝑝Λ.(25)
Assuming that lim𝑘𝑥𝑘=0 we have𝑘=0𝑥𝑇𝑘+1𝑃𝑥𝑘+1𝑥𝑇𝑘𝑃𝑥𝑘=𝑥𝑇0𝑃𝑥0.(26)
We write the 2 cost function as𝑧22=𝑘=0𝑥𝑇𝑘𝐶𝑇𝑐𝑙𝐶𝑐𝑙𝑥𝑘𝛾2𝑤𝑇𝑘𝑤𝑘+𝛾2𝑘=0𝑤𝑇𝑘𝑤𝑘.(27)
Adding (26) and (27) and carrying out a simple manipulation gives𝑧22=𝑥𝑇0𝑃𝑥0+𝛾2𝑤22+𝑘=0𝑥𝑇𝑘𝑤𝑇𝑘𝑝𝑇𝑘𝐾𝑥𝑘𝑤𝑘𝑝𝑘+𝑘=0𝑝𝑇𝑘Λ𝑝𝑘𝑞𝑇𝑘Λ𝑞𝑘,(28) where 𝐾 is defined in (25).
Setting 𝑥0=0, it follows from (3), (12), and (28) that 𝑧2<𝛾𝑤2 if 𝐾<0 and Λ0. In this work, we will take Λ>0 to simplify our solution [8]. Using (2) and Lemma 1 it can be shown that 𝐾<0,(29) is also sufficient for quadratic stability of 𝑇𝑧𝑤.
Next, we linearize the matrix inequality (29) by applying a Schur complement, to give 𝑃0𝛾2𝐼00Λ𝐴𝑐𝑙𝐵𝑤𝐵𝑝𝑃1𝐶𝑝𝑤𝐷𝑞𝑤00Λ1𝐶𝑧0000𝐼𝐷𝑧𝑢𝐹00000𝐼<0.(30) Pre- and post-multiplying the equation above by diag(𝑃1,𝐼,𝐼,𝐼,𝐼,𝐼,𝐼) gives 𝑃10𝛾2𝐼00Λ𝐴𝑐𝑙𝑃1𝐵𝑤𝐵𝑝𝑃1𝐶𝑝𝑤𝑃1𝐷𝑞𝑤00Λ1𝐶𝑧𝑃10000𝐼𝐷𝑧𝑢𝐹𝑃100000𝐼<0,(31) setting 𝑄=𝛼2𝑃1, 𝐹=𝑌𝑃𝛼2=𝑌𝑄1, 𝐶𝑝𝑤=𝐶𝑞+𝐷𝑞𝑢𝐹 and multiplying through by 𝛼2, the equation above becomes 𝑄0𝛼2𝛾2𝐼00𝛼2Λ𝐴𝑄+𝐵𝑢𝑌𝛼2𝐵𝑤𝛼2𝐵𝑝𝑄𝐶𝑞𝑄+𝐷𝑞𝑢𝑌𝛼2𝐷𝑞𝑤00𝛼2Λ1𝐶𝑧𝑄0000𝛼2𝐼𝐷𝑧𝑢𝑌00000𝛼2𝐼<0.(32) Pre- and post-multiplying the equation above by diag(𝐼,𝐼,Λ1,𝐼,𝐼,𝐼,𝐼) gives 𝑄0𝛼2𝛾2𝐼00𝛼2Λ1𝐴𝑄+𝐵𝑢𝑌𝛼2𝐵𝑤𝛼2𝐵𝑝Λ1𝑄𝐶𝑞𝑄+𝐷𝑞𝑢𝑌𝛼2𝐷𝑞𝑤00𝛼2Λ1𝐶𝑧𝑄0000𝛼2𝐼𝐷𝑧𝑢𝑌00000𝛼2𝐼<0.(33) The equation above is a bilinear matrix inequality, thus by defining 𝛼2Λ1 as a variable Λ, we get the LMI in (16).
Now, it follows from (3), (11), (28), and (29) that, 𝑧22𝑥𝑇0𝑃𝑥0+𝛾2𝑤22𝑥𝑇0𝑃𝑥0+𝛾2𝑤2.(34) Thus the 2 constraint in (13) is satisfied if 𝑥𝑇0𝑃𝑥0+𝛾2𝑤2<𝛼2.(35) Dividing by 𝛼2, rearranging and using a Schur complement give (17) as an LMI sufficient condition for (13).
To turn (14) and (15) into LMIs, we first show that 𝑥𝑇𝑘𝑃𝑥𝑘𝛼2𝑘>0. Since 𝐾<0, it follows from (3) and (24) that 𝑥𝑇𝑘+1𝑃𝑥𝑘+1𝑥𝑇𝑘𝑃𝑥𝑘𝛾2𝑤𝑇𝑘𝑤𝑘.(36) Applying this inequality recursively, we get 𝑥𝑇𝑘𝑃𝑥𝑘𝑥𝑇0𝑃𝑥0+𝛾2𝑘1𝑗=0𝑤𝑇𝑗𝑤𝑗𝑥𝑇0𝑃𝑥0+𝛾2𝑤2<𝛼2.(37) It follows that 𝑃1/2𝑥𝑘2<𝛼2,(38) or equivalently, 𝑥𝑇𝑘𝑄1𝑥𝑘<1,𝑘>0.(39)
Next, we transform the constraints in (14) to a set of LMIs. Setting 𝐹=𝑌𝑄1=𝑌𝑃𝛼2 and 𝑢𝑘=𝐹𝑥𝑘, 𝑒𝑗𝑢𝑘=𝑢𝑇𝑘𝐻𝑗𝑢𝑘+2𝑇𝑗𝑢𝑘𝑢𝑗=𝑥𝑇𝑘𝑄1𝑌𝑇𝐻𝑗𝑌𝑄1𝑥𝑘+2𝑇𝑗𝑌𝑄1𝑥𝑘𝑢𝑗.(40)
Now for any 𝜇𝑗, we can write 𝑒𝑗𝑢𝑘=𝜇𝑗1𝑥𝑇𝑘𝑄1𝑥𝑘𝑥𝑘1𝑇×𝜇𝑗𝑄1𝑄1𝑌𝑇𝐻𝑗𝑌𝑄1𝑄1𝑌𝑇𝑗𝑇𝑗𝑌𝑄1𝜇𝑗+𝑢𝑗×𝑥𝑘1.(41)
Therefore a sufficient condition for e𝑗(𝑢𝑘)0 is 𝜇𝑗0 and 𝜇𝑗𝑄1𝑄1𝑌𝑇𝐻𝑗𝑌𝑄1𝑄1𝑌𝑇𝑗𝑇𝑗𝑌𝑄1𝑢𝑗𝜇𝑗0.(42)
Pre- and post-multiplying by diag(𝑄,𝐼) gives a bilinear matrix inequality and applying a Schur complement, we get 𝜇𝑗𝑄𝑌𝑇𝐻1/2𝑗𝑌𝑇𝑗𝐻1/2𝑗𝑌𝐼0𝑇𝑗𝑌0𝑢𝑗𝜇𝑗0.(43) Pre- and post-multiplying the above bilinear matrix inequality by diag(𝜇1/2𝑗,𝜇1/2𝑗,𝜇1/2𝑗) and applying a Schur complement, this is equivalent to the LMI in (18).
Finally, to obtain an LMI formulation of the state constraints (15), the following analogous steps are carried out: 𝑓𝑗𝑥𝑘+1=𝑥𝑘𝑤𝑘𝑝𝑘𝑇𝐴𝑇𝑐𝑙𝐵𝑇𝑤𝐵𝑇𝑝𝐺𝑗𝐴𝑐𝑙𝐵𝑤𝐵𝑝𝑥𝑘𝑤𝑘𝑝𝑘+2𝑔𝑇𝑗𝐴𝑐𝑙𝐵𝑤𝐵𝑝𝑥𝑘𝑤𝑘𝑝𝑘𝑥𝑗.(44) Now for any 𝜈𝑗,𝜌𝑗, we can write𝑓𝑗𝑥𝑘+1=𝜈𝑗1𝑥𝑇𝑘𝑄1𝑥𝑘𝜌𝑗𝑤2𝑤𝑇𝑘𝑤𝑘𝑥𝑘𝑤𝑘1𝑇𝜈𝑗𝑄1𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝑇𝐺𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤𝑇𝐺𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝜌𝑗𝐼𝑔𝑇𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝑔𝑇𝑗𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤𝜈𝑗𝜌𝑗𝑤2+𝑥𝑗𝑥𝑘𝑤𝑘1.(45)Therefore a sufficient condition for 𝑓𝑗(𝑥𝑘+1)0 is 𝜈𝑗0, 𝜌𝑗0 and𝜈𝑗𝑄10𝜌𝑗𝐼𝑔𝑇𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝑔𝑇𝑗𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤𝑥𝑗𝜈𝑗𝜌𝑗𝑤2𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝑇𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤𝑇0𝐺𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤00.(46)Applying Schur complement to the above equation, we get𝜈𝑗𝑄10𝜌𝑗𝐼𝑔𝑇𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝑔𝑇𝑗𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤𝑥𝑗𝜈𝑗𝜌𝑗𝑤2𝐺1/2𝑗𝐴𝑐𝑙+𝐵𝑝Δ𝑘𝐶𝑝𝑤𝐺1/2𝑗𝐵𝑤+𝐵𝑝Δ𝑘𝐷𝑞𝑤0𝐼0.(47)
When Δ is structured we proceed as follows. For norm-bounded uncertainty, we first separate the terms involving modeling uncertainties from the other terms as 𝜈𝑗𝑄10𝜌𝑗𝐼𝑔𝑇𝑗𝐴𝑐𝑙𝑔𝑇𝑗𝐵𝑤𝑥𝑗𝜈𝑗𝜌𝑗𝑤2𝐺1/2𝑗𝐴𝑐𝑙𝐺1/2𝑗𝐵𝑤0𝐼𝑇1+00𝑔𝑇𝑗𝐵𝑝𝐺1/2𝑗𝐵𝑝𝑇2Δ𝑘𝐶𝑝𝑤𝐷𝑞𝑤00𝑇3+𝐶𝑇𝑝𝑤𝐷𝑇𝑞𝑤00𝑇𝑇3Δ𝑇𝑘00𝐵𝑇𝑝𝑔𝑗𝐵𝑇𝑝𝐺1/2𝑇𝑇20.(48) Equation (48) is equivalent to 𝑇1𝑇2Δ𝑇3𝑇𝑇3Δ𝑇𝑇𝑇2>0, where 𝑇4=0. By using (8) from Lemma 1, we have 𝑇1𝑇𝑇3𝑆𝑇3𝑇2𝑇𝑇2𝑆>0.(49) Applying Schur complement to (49), we get 𝑇1𝑇𝑇3𝑇2𝑇3𝑆10𝑇𝑇20𝑆>0.(50) Substituting the variables from (48) into (50) and swapping the third and sixth diagonal elements, we get 𝜈𝑗𝑄10𝜌𝑗𝐼00𝑆𝐺1/2𝑗𝐴𝑐𝑙𝐺1/2𝑗𝐵𝑤𝐺1/2𝑗𝐵𝑝𝐼𝐶𝑝𝑤𝐷𝑞𝑤00𝑆1𝑔𝑇𝑗𝐴𝑐𝑙𝑔𝑇𝑗𝐵𝑤𝑔𝑇𝑗𝐵𝑝00𝑥𝑗𝜈𝑗𝜌𝑗𝑤20.(51) Pre- and post-multiplying by diag(𝑄,𝐼,𝐼,𝐼,𝐼,𝐼) gives 𝜈𝑗𝑄0𝜌𝑗𝐼00𝑆𝐺1/2𝑗𝐴𝑐𝑙𝐺1/2𝑗𝐵𝑤𝐺1/2𝑗𝐵𝑝𝐼𝐶𝑝𝑤𝐷𝑞𝑤00𝑆1𝑔𝑇𝑗𝐴𝑐𝑙𝑔𝑇𝑗𝐵𝑤𝑔𝑇𝑗𝐵𝑝00𝑥𝑗𝜈𝑗𝜌𝑗𝑤20.(52) The above equation is bilinear and thus we pre- and post-multiply it by diag(𝜈1/2𝑗,𝜈1/2𝑗,𝜈1/2𝑗,𝜈1/2𝑗,𝜈1/2𝑗,𝜈1/2𝑗) to obtain𝑄0𝜈𝑗𝜌𝑗𝐼00𝜈𝑗𝑆𝐺1/2𝑗𝐴𝑐𝑙𝜈𝑗𝐺1/2𝑗𝐵𝑤𝜈𝑗𝐺1/2𝑗𝐵𝑝𝜈𝑗𝐼𝐶𝑝𝑤𝜈𝑗𝐷𝑞𝑤00𝜈𝑗𝑆1𝑔𝑇𝑗𝐴𝑐𝑙𝜈𝑗𝑔𝑇𝑗𝐵𝑤𝜈𝑗𝑔𝑇𝑗𝐵𝑝00𝜈𝑗𝑥𝑗𝜈2𝑗𝜈𝑗𝜌𝑗𝑤20.(53)From the above equation, we can see that the variable 𝑆 and its inverse appear in the matrix inequality, thus to make it uniform, we pre- and post-multiply by diag(𝐼,𝐼,𝑆1,𝐼,𝐼,𝐼) to get𝑄0𝜈𝑗𝜌𝑗𝐼00𝜈𝑗𝑆1𝐺1/2𝑗𝐴𝑐𝑙𝜈𝑗𝐺1/2𝑗𝐵𝑤𝜈𝑗𝐺1/2𝑗𝐵𝑝𝑆1𝜈𝑗𝐼𝐶𝑝𝑤𝜈𝑗𝐷𝑞𝑤00𝜈𝑗𝑆1𝑔𝑇𝑗𝐴𝑐𝑙𝜈𝑗𝑔𝑇𝑗𝐵𝑤𝜈𝑗𝑔𝑇𝑗𝐵𝑝𝑆100𝜈𝑗𝑥𝑗𝜈2𝑗𝜈𝑗𝜌𝑗𝑤20.(54)Thus the above equation is a nonlinear matrix inequality in 𝜈2𝑗 and bilinear in 𝜈𝑗𝜌𝑗 and 𝜈𝑗𝑆1, hence we define new variables Ψ𝑗=𝜈𝑗𝑆1 and 𝛿𝑗=𝜈𝑗𝜌𝑗 and finally applying a Schur complement, we obtain the LMI of (19).

Remark 5. The input and state constraints used in this paper are more general than those used in [9] in that we allow linear terms and so this makes it possible to include asymmetric or hyperplane constraints.

Remark 6. When there is no uncertainty, the problem reduces to disturbance rejection technique considered in [9].

Remark 7. When there is no disturbance, the results reduce to those of [7].

Remark 8. The method used in this paper guarantees recursive feasibility (see [15, Chapter  4]). Also see [16] for a different approach.

4. Numerical Examples

In this section, we present two examples that illustrate the implementation of the proposed scheme. In the first example we consider a solenoid system, and in the second example we consider the coupled spring-mass system. The solution to the linear objective minimization was computed using LMI Control Toolbox in the MATLAB® environment and 𝛼2 was set as a variable.

4.1. Example 1

We consider a modified version of the solenoid system adapted from [17]. The system (see Figure 1) consists of a central object wrapped with coil and is attached to a rigid surface via a spring and damper, which forms a passive vibration isolator. The solenoid is one of the common actuator components. The basic principle of operation involves a moving ferrous core (a piston) that moves inside a wire coil. Normally, the piston is held outside the core by a spring and damper. When a voltage is applied to the coil and current flows, the coil builds up a magnetic field that attracts the piston and pulls it into the center of the coil. The piston can be used to supply a linear force. Application of this includes pneumatic valves and car door openers.

The system is modeled by 𝑥1𝑘+1𝑥2𝑘+1=0.61480.03150.31550.0162𝑥1𝑘𝑥2𝑘+0.03850.0315𝑢𝑘+0.003850.00315𝑤𝑘+010𝑝𝑘,𝑞𝑘=𝐶𝑞𝑥𝑘+𝐷𝑞𝑢𝑢𝑘+𝐷𝑞𝑤𝑤𝑘,𝑝𝑘=Δ𝑞𝑘,𝑧𝑘=𝐶𝑧𝑥𝑘𝐷𝑧𝑢𝑢𝑘,(55) where 𝐶𝑞=10,𝐷𝑞𝑢=1,𝐷𝑞𝑤=0,(56) where 𝑥1 and 𝑥2 are the position and the velocity of the plate. The cost function is specified using 𝐶𝑧=diag(1,1) and 𝐷𝑧𝑢=10. The magnetic force 𝑢 is the control variable, and 𝑤 is the external disturbance to the system, which is bounded in the range [1,1]. The initial state is given as 𝑥0=[10]𝑇.

We choose 𝛾2=0.01 and 𝛾2=1. Figures 2 and 3 compare the closed-loop response for the high and low disturbance rejection levels, respectively, for randomly generated Δ’s. The optimization is feasible, the response is stable, and the performance is good. A control constraint of |𝑢𝑘|0.5 is imposed, which is satisfied. The computation time for 100 samples was about 10 s, making 0.1 s per sample.

4.2. Example 2

We revisit a modified version of Example 2 reported in [7]. The system consists of a two-mass-spring model whose discrete-time equivalent is obtained using Euler first-order approximation with a sampling time of 0.1 s. The model in terms of disturbance and perturbation variables is𝑥𝑘+1=100.100100.10.1𝐾𝑚10.1𝐾𝑚1100.1𝐾𝑚20.1𝐾𝑚210𝑥𝑘+000.1𝑚10𝑢𝑘+𝐵𝑤𝑤𝑘+𝐵𝑝𝑝𝑘,𝑞𝑘=𝐶𝑞𝑥𝑘+𝐷𝑞𝑢𝑢𝑘+𝐷𝑞𝑤𝑤𝑘,𝑝𝑘=Δ𝑞𝑘,𝑦𝑘=0100𝑥𝑘,(57) where 𝐵𝑤=00.0100,𝐵𝑝=000.10.1,𝐶𝑞=0.4750.47500,𝐷𝑞𝑤=0,𝐷𝑞𝑢=0,(58) where 𝑥1 and 𝑥2 are the positions of body 1 and 2, and 𝑥3 and 𝑥4 are their velocities, respectively. 𝑚1 and 𝑚2 are the masses of the two bodies and 𝐾 is the spring constant. The initial state is given as 𝑥0=[1100]𝑇. The cost function is specified using 𝐶𝑍=diag(1,1,1,1), and 𝐷𝑧𝑢=1. We consider the system with 𝑚1=𝑚2=1 and 𝐾[0.5,10].

A persistent disturbance of the form 𝑤𝑖=0.1 for all sample time was considered. Here we set 𝛾2=0.45 and 𝛾2=4. Figures 4 and 5 compare the closed-loop response for the high and low disturbance rejection levels, respectively, for randomly generated Δ’s. The value of 𝛾2 for high disturbance rejection was the lowest value for which a feasible solution exists. An input constraint of |𝑢𝑘|1 is imposed, which is satisfied. The computation time for 300 samples was about 47 s, making 0.16 s per sample.

4.3. Discussion

Note that the performance and response of the systems based on the high disturbance rejection level were better than those obtained using low disturbance rejection level, since the states and control are regulated to smaller steady state values. Constraints on the input were satisfied in both cases; however, the constraints were more conservative with respect to the control signal for the low disturbance rejection level. For example in the solenoid system, the control signal for high disturbance rejection level was 0.4826 and that for low disturbance rejection level was 0.4144. The issue of conservativeness in the mixed 2/ setting has been considered in [18]. For the systems considered, the upper bound on the 2 cost function 𝛼2 is depicted in Figures 6 and 7 for the high and low disturbance rejection levels. It can been seen that the performance coefficient obtained for the high and low disturbance rejection levels is small. However, the offset level on the low disturbance level is higher than that for the high disturbance level. This is due to the higher value of 𝛾2 in 𝑥𝑇0𝑃𝑥0+𝛾2𝑤2. In Example 2, we have considered uncertainty in the model by using variable spring constant 𝐾.

5. Conclusion

In this paper, we proposed a robust model predictive control design technique using mixed 2/ for time invariant discrete-time linear systems subject to constraints on the inputs and states. This method takes account of disturbances naturally by imposing the -norm constraint in (14) and thus extends the work in [9] by the introduction of structured, norm-bounded uncertainty. The uncertain system was represented by LFTs. The development is based on full state feedback assumption and the on-line optimization involves the solution of an LMI-based linear objective minimization (convex optimization). Hence, the resulting state-feedback control law minimizes an upper bound on the robust objective function. The new approach reduces to that of [9] when there are no perturbations present in the system and to [7] when there are no disturbances. Thus, we have been able to show that it is possible to handle uncertainty and disturbance in the mixed 2/ model predictive control design approach. The two examples illustrate the application of the proposed method.

Acknowledgments

This was parts supported by Commonwealth Scholarship Commission in the United Kingdom (CSCUK) under Grant NGCS-2004-258. With regard to this paper, particular thanks go to Dr. Imad M. Jaimoukha and Dr. Eric Kerrigan.