uncertainty on the state is progressively reduced us-
ing information about the contraction of an invariant
set defined in the estimation error space.
In this paper, starting from the strategy proposed
in (Almeida and Dorea, 2020), we show that the un-
certainty on the state can be further reduced by using
information given by the solution of the LP problem.
By doing so, we can achieve faster convergence of
the state trajectory to a ball around the origin, which
is smaller than that obtained by (Almeida and Dorea,
2020), specially in the static output feedback case.
The improvement provided by the proposed strategy
is illustrated by numerical examples.
2 INVARIANT SETS
Consider the linear, time-invariant, discrete-time sys-
tem described by:
x(k + 1) = Ax(k) + Bu(k) + Ed(k),
y(k) = Cx (k) +η(k),
(1)
where x ∈ R
n
is the state vector, d ∈ R
r
is the distur-
bance, y ∈ R
p
is the measured output, η ∈ R
p
is the
measurement noise and k ∈ N is the sampling time.
The disturbance and the measurement noise are as-
sumed to be unknown but bounded to C-sets D ⊂ R
r
and N ⊂ R
p
, respectively. Moreover, the system is
subject to state and control constraints: x ∈ Ω
x
and
u ∈ U, where Ω
x
⊂ R
n
and U ⊂ R
m
are also C-sets. A
C-set is a convex and compact (closed and bounded)
set containing the origin.
The constraints on the state variables and control
inputs, and the bounds on disturbance and measure-
ment noise are given by the following convex polyhe-
dral sets containing the origin:
Ω
x
= {x : G
x
x ≤
¯
1}, U = {u : Uu ≤
¯
1},
D = {d : Dd ≤
¯
1}, N = {η : Nη ≤
¯
1},
(2)
with G
x
∈ R
g
x
×n
, U ∈ R
v×m
, D ∈ R
s×r
, N ∈ R
q×p
.
We now present some important definitions to
characterise invariant sets and invariance under out-
put feedback control.
Definition 2.1. Given λ, 0 ≤ λ < 1, the set Ω ∈ R
n
is said to be controlled-invariant with contraction rate
λ with respect to system (1) if ∀x ∈ Ω, ∃u ∈ U : Ax +
Bu + Ed ∈ λΩ, ∀d ∈ D (Blanchini, 1994).
If Ω is controlled-invariant then, for any initial
condition x(0) ∈ Ω, there exists a state feedback law
u(x(k)) satisfying the control constraints which is
able to keep the state trajectory of the controlled sys-
tem within λΩ,∀k ≥ 0, for all admissible disturbances
d ∈ D.
We now consider to accomplish constraints en-
forcement through output feedback control. Even
though the state of the system is not known exactly,
each measurement y carries information about its lo-
cation. Consider the set Y (Ω) ∈ R
p
, which con-
tains all admissible outputs y that can be associated
to x ∈ Ω:
Y (Ω) = {y : y = C x + η for x ∈ Ω, η ∈ N }. (3)
Consider also the set C (y(k)), which represents
the set of states compatible with each measurement
y(k) ∈ R
p
:
C (y) = {x : Cx = y − η, for η ∈ N }. (4)
Set-invariance under output feedback can be char-
acterized by the following definition (D
´
orea, 2009):
Definition 2.2. The set Ω is said to be Output Feed-
back Controlled-Invariant (OFCI) with contraction
rate λ, 0 ≤ λ < 1, with respect to system (1) if
∀y ∈ Y (Ω), ∃u ∈ U : Ax +Bu+Ed ∈ λΩ, ∀d ∈ D and
∀x ∈ Ω, η ∈ N such that Cx = y − η.
If Ω is OFCI with contraction rate λ, if x(k) ∈
Ω, then there exists a control u(y(k)) ∈ U, com-
puted from the measured output at time k, such that
x(k+1) ∈ λΩ, ∀k, in spite of the disturbance d(k) ∈ D
and noise η ∈ N .
In (D
´
orea, 2009), necessary and sufficient condi-
tions were established to check if a polyhedral set Ω
is OFCI with contraction rate λ.
The dynamic output feedback control strategy
used here employs state observers. The possibility of
confining the related estimation error into an invariant
set can be characterized by conditioned-invariant sets,
defined as follows:
Definition 2.3. (D
´
orea, 2009) The set Ω is said to
be conditioned-invariant with contraction rate λ, 0 ≤
λ < 1, with respect to system (1) if ∀y ∈ Y (Ω), ∃v :
Ax + v + Ed ∈ λΩ, ∀d ∈ D and ∀x ∈ Ω, η ∈ N such
that Cx = y − η.
In what follows, the invariant sets defined in this
section will be used to build an online optimization
strategy to compute an output feedback control able
to enforce state and control constraints and steer the
state trajectory to a as small as possible ball around
the origin.
3 OUTPUT FEEDBACK
CONTROLLERS
In this section, we describe the online optimization
strategy to compute static and dynamic output feed-
Improved Output Feedback Control of Constrained Linear Systems using Invariant Sets
567