Академический Документы
Профессиональный Документы
Культура Документы
T
N2 Nu p = [ut−1 · · · ut−nb yt · · · yt−na wt+N1 · · · wt+N2 ] ,
X X
U= |wt+j − ŷt+j | + λj |∆ut+j−1 | Yf is a terminal set and the terminal constraint in (7)
j=N1 j=1 is imposed from the stability considerations.
(2) The constrained optimization (6-7) provides a ro-
with ŷ(t + j) the output prediction, N1 , N2 the bust control sequence but is conservative as it consid-
prediction horizons, Nu the control horizon, λj ers all disturbance realizations ignoring that measure-
the control weighting factor and w the set-point. ments available as time progresses. The control po-
Note that the cost function U corresponds to the tential is improved if a feedback approach is adopted
sum of ∞ -norm terms in other robust MPC for- resulting in a nested min-max formulation:
mulations.
min {λ0 |∆ut | + max {|ŷt+k − wt+k | +
Based on the previous model, an j-step ahead predic- ∆ut vt
tor can be constructed: + min {. . . + min {λNu −1 |∆ut+Nu −1 | +
∆ut+1 ∆ut+Nu −1 ))
ŷt+j = Fj (q −1 )yt + Hj (q −1 )∆ut−1 + P
N2
| {z } + max |ŷt+k − wt+k | · · · }}
vt+Nu −1 ,...,vt+N2 −1 k=N
free response u
and J˜j (q −1 ) = Jj (q −1 )∆(q −1 ) is multiplying the The robust GPC problem formulated before is based
disturbance vt+j . The disturbances are included in a on the on-line solving of the associated min-max op-
polyhedral domain containing the origin defined by a timization problem (6-7) or (7-8). Both the cost func-
set of linear constraints: tion and the set of constraints depend on the parame-
ter’s vector p. This parametrization of the optimiza-
V = {v |M v ≤ l; l ≥ 0 } (5) tion problem to be solved at each sampling time is
transforming the on-line location of the minimum ar-
Robust GPC has to consider the worst combination of gument in a computationally prohibitive task. The al-
disturbances and thus to solve at each sampling time ternative solution is to explicitly formulate off-line the
a min-max optimization problem, then only the first optimal solution k∗u (p) as a piecewise linear function
component of the optimal sequence ku is effectively and further evaluate it on-line.
3.1. Redefinition of the inner optimization 3.3. Multiparametric optimization
With the previous transformations, the optimization
The influence of the disturbances in the form (6) can be (6) can be written as a multiparametric linear program:
examined by the reconsideration of the extremal pos-
sible combinations of vertices in V for each prediction ku ∗ (p) = min ρ
stage completing the sequence kυ : ρ,ku ,{σij }
−1σi ≤ Si ku + Pi p + Wi kυl + si ≤ 1σij ,
j
vt ∈ V ⊂ R ⇒ kυ ∈ V N2 ⊂ RN2
n 1 ≤ i ≤ n, 1 ≤ l ≤ Nv
(9)
P 1
σi
i=1
..
The optimum for the inner optimization in (6) will . ≤ 1ρ
be on the border of the feasible domain, more precisely P
n
Nv
σi
on one of the vertices of V N2 . Thus (6) becomes:
i=1
A k + Ain2 kυl ≤ bin + Bin p,
in1 u
min max U (p, ku , kυl ) 1 ≤ l ≤ Nv
ku vkυ
(11)
subj.toAin1 ku + Ain2 kυl ≤ bin + Bin p (10)
l ∈ L, kυl ∈ V N2
4. The explicit solution
with L = {1, 2, . . . , Nv } and Nv = 2N2 is the number In this section the closed form of this RMPC law will
of vertices in V N2 . This means that the inner optimiza- represent the main objective imply the construction of
tion (6) will act only on the set of vertices of V N2 . the explicit solution of (11). A procedure will be pro-
posed focusing on the set of constraints and its geo-
metrical correspondence [8]. The feasible domain will
be expressed as a parametrized polyhedron. In order
3.2. Redefinition of the outer optimization to get familiar with these concepts, some brief defini-
tions are introduced (details can be found in [6], [7]).
The main impediment in finding the explicit formu- It is noted in this part x = ku for simplicity.
lation of the solution for (6) is the expression of the
cost function, given as a collection of modulo terms. 4.1. Parameterized Polyhedra
In order to avoid the inherent difficulty of handling
it, an equivalent linear program (LP) [5] formulation A system of linear constraints as in (11) defines a poly-
must be achieved based on the idea that each such term hedron [7]:
can be bounded. The optimization problem is equiva-
lent with the minimization of the sum of these bounds. P = {x ∈ Rn |Aeq x = beq ; Ain x ≤ bin } (12)
This is resumed by the following result where the cost
or in a dual Minkowski representation of generators:
function is considered as a sum of linear terms in the
vector of unknowns ku and parameters p (the distur- ½ ¾
Pv Pr P
l
bance vector is ignored as its presence was avoided P = x ∈ Rn | x = λi xi + γi y i + µi zi
i=1 i=1 i=1
by the enumeration of the extremal combinations as P
v
shown previously). 0 ≤ λi ≤ 1, λi = 1 , γi ≥ 0 , ∀µi
i=1
Proposition 1: Relations (a) and (b) are equivalent: (13)
A parameterized polyhedron is defined in the im-
P
n plicit form by a finite number of inequalities and
(a) min U (ku , p) = min kSi ku + Pi p + si k∞ equalities with the note that the affine part depends lin-
x x i=1
s.t. Ain ku ≤ bin + Bin p early on a parameter vector p:
©
P 0 (p) = x ∈ Rn |Aeq x = Beq p+ beq ;
½ Ain x ≤ Bin p + bin }
(b) min ρ P
v
ρ,{σ
i },ku = x(p)| x(p) = λi (p)xi (p)+
i=1
−1σi ≤ Si ku + Pi p + si ≤ 1σi , 1 ≤ i ≤ n P
r P
l
Pn
+ γi y i + µi zi
s.t. σi ≤ ρ i=1 i=1
P
v
i=1
Ain ku ≤ bin + Bin p 0 ≤ λi (p) ≤ 1, λi (p) = 1 , γi ≥ 0 , ∀µi
i=1
(14)
with σi , ρ ∈, 1 a unit entries vector of appropriate with zi the lines, yi the rays, xi the vertices and
length and n the number of ∞-norm terms in U . µi , γi , λ the corresponding coefficients.
The parameterized polyhedron P 0 (p) has a non- Proposition 2: The solution of a MPLP optimiza-
parameterized correspondent in an augmented space: tion problem is characterized by the followings:
½µ ¶ a) If there exists a bidirectional ray z such that
0 x f T z 6= 0 or a unidirectional ray y such that f T y ≤ 0,
P̃ = ∈ Rn+m |
p µ ¶ ¾ then the minimum is unbounded;
£ ¯ ¤ x
¯
Aeq/in − Beq/in = beq/in b) For the subdomains of the parameter space
p Dif ez ∈ Rn where the associated polyhedron
(15) P = {x|Ain x ≤ Bin p + bin , p ∈ Dif ez } is empty,
The form (15) faces an important difficulty as it the problem is infeasible;
contains the unknown parameterized vertices xi (p). c) All bidirectional rays z are such that f T z = 0
They correspond to m-polyhedra in the augmented and all unidirectional rays y are such that f T y ≥ 0.
data (Rn )+parameter(Rm ) space (16). Consequently, For the sub domains Dk where the minimum:
the original vertices are:
³ ´
© ª
xi (p) = Projn Fim (P̃ 0 ) ∩ S(p) (16) min f T xi (p)|xi (p) vertex of P(p)
where Projx (.) projects Rn+m onto the original space is attained by a constant subset of vertices of P (p), the
Rn and S(p) is the affine subspace: complete solution is:
½µ ¶ ¾
x ¯
n+m ¯ Sk (p) = conv.hull {x∗1k (p), . . . , x∗sk (p)} +
S(p̂) = ∈R p = p̂ (17)
p + cone {y1∗ , . . . , yr∗ } + lin.spaceP (p)
and Fim (P̃ 0 ) is a m-face of P̃ 0 found as the intersec- where x∗i are the vertices corresponding to the mini-
tion between P̃ 0 and the supporting hyperplanes [7]. mum and yi∗ are such that f T yi∗ = 02
For each face of the polyhedron P̃ 0 , a set of ac- Adapting this result to our goal of finding the ex-
tive constraints is well defined, resulting in the fact plicit solution for the LP in robust GPC yields to:
¡ ¢T
that each point xi (p)T pT ∈ Fim (P̃ 0 ) lies in a Proposition 3: The solution of a MPLP within ro-
subspace of dimension m and thus x and p are related: bust GPC satisfies:
· ¸ · ¸ · ¸ a) The problem is infeasible for the subdomains
Aeq A0eq beq Dif ez ∈ Rn where no parameterized vertex is avail-
x= p+ (18)
Āini Ā0ini b̄ini able;
b) Subdomains Dk are defined for the zones where
where Āini , Ā0ini , b̄ini are the subset of the inequali- the solution Sk (p) = conv.hull {x∗1k , . . . , x∗sk } is
ties defined previously, satisfied by saturation. If the given by the same set of parameterized vertices sat-
£ ¤T
matrix AT eq ĀT ini is not invertible, it corre- isfying:
m 0
sponds to faces Fi (P̃ ) where for one given p more
than one point x ∈ Rn is feasible and such combina- f T x∗1k = T ∗
© .T. . = f xsk = ª
tions do not match a vertex of P 0 (p) and are the zones = min f xi (p)|xi (p) vertex of P(p)
where P 0 (p) changes its shape. In the invertible case,
the dependencies are: Remark: As the parameters in (24) vary in the pa-
rameter space, the vertices of the optimization domain
· ¸−1 · ¸ may split, shift or merge. The optimum will follow this
Aeq A0eq
xi (p) = p+ evolution in the parameter space as it is a continuous
Āini Ā0ini
· ¸−1 · ¸ (19) function of parameters.
Aeq beq
From a practical point of view the implementation
Āini b̄ini
of this result is direct and follows the steps:
The validity domain V Di ∈ Rn for each such pa- 1) Find the expression of the parameterized feasi-
rameterized vertex is found by projecting the corre- ble domain in the augmented data+parameter space:
spondent face Fim (P̃ 0 ) onto the parameters subspace. · ¸
£ ¤ x
Ain x ≤ Bin p+bin ⇔ Ain −Bin ≤ bin
p
4.2. Explicit solution for MPLP
Recalling the problem to be solved similarly to (11): 2) Find the n-vertices where n is the dimension of
the parameter space.
x∗ (p) = min f T x 3) Retain only those corresponding to parameter-
x (20)
subject to Ain x ≤ Bin p + bin ized vertices by ignoring those with non-invertible pro-
jection on the parameter space
with the optimal solution as a piecewise affine function 4) Compute validity domain Dk for each parame-
of the parameters, a generalization for the parameter- terized vertex
ized polyhedra of the geometrical description of the 5) Compare each pair of vertices. In the case of a
LP solution in Chernikova [6] might be: non-empty intersection of their validity domains split
them using the linear cost function. The final expres- 1. Find the corresponding set Dk , k = 1..r for the
sion will be a union of regions corresponding to the current p. Return infeasible if no Dk found.
parameterized vertices containing the optimum. 2. Compute uGP C using the RST law for Dk .
Remark: The difference of two convex domains is 3. Update the set of context parameters p.
not a close operation and the output of the procedure 4. Restart from 1 with the new p.
is a union of convex sub-domains of the parameters’
space, not necessary covering entire Rm (step 4).
5. Examples
From the robust GPC point of view, the difference:
Figure 1: Upper part: Time simulations. Lower part: the cuttings in parameters’ space and the state trajectories
during simulation.