A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS
OF UNCERTAIN NONLINEAR SYSTEMS
Alessio Franci
LSS - Universit
´
e Paris Sud - Sup
´
elec, 3 rue Joliot-Curie, 91192 Gif sur Yvette, France
Antoine Chaillet
EECI - LSS - Universit
´
e Paris Sud - Sup
´
elec, 3 rue Joliot-Curie, 91192 Gif sur Yvette, France
Keywords:
Limited-information feedback, Robustness, Nonlinear systems.
Abstract:
We propose a variant of the recently introduced strategy for stabilization with limited information recently
introduced in (Liberzon and Hespanha, 2005) and analyze its robustness properties. We show that, if the nom-
inal plant can be made Input-to-State Stable (ISS) with respect to measurement errors, parameter uncertainty
and exogenous disturbances, then this robustness is preserved with this quantized feedback. More precisely, if
a sufficient bandwidth is available on the communication network, then the resulting closed-loop is shown to
be semiglobally Input-to-State practically Stable (ISpS).
1 INTRODUCTION
The always greater use of digital communication de-
vices for control applications makes quantization a
crucial issue. The limitations on the communica-
tion rate between the plant sensors and the con-
troller imposes to develop new approaches that are
able to guarantee good performance even when only
limited information on the plant’s state is available.
Despite strong technological improvements, the bit
rate available for a given control application may in-
deed be strongly limited due to scalability or energy-
saving concerns, or due to harsh environment con-
straints. Stabilization in this context becomes partic-
ularly challenging in presence of model uncertainties,
measurement errors or exogenous disturbances.
These observations explain why limited-
information control feedback has been widely
studied recently: (Nair et al., 2007; Hespanha et al.,
2007; Liberzon, 2009) and references therein for
representative examples. An important literature
already exists for linear systems, (Montestruque
and Antsaklis, 2004; Liberzon, 2003; Petersen
and Savkin, 2001; Nair and Evans, 2004; Jaglin
et al., 2008; Jaglin et al., 2009). In particular, the
results of (Liberzon and Ne
ˇ
si
´
c , 2007) provide a
coding/decoding strategy that achieves Input-to-State
Stabilization of quantized linear control systems. The
proposed control strategy relies on a discrete time
zoom-in/zoom-out procedure. This construction is
based on the exact sampled dynamics of the system,
or at most on its discrete time approximation. This
is why the closed-loop system may lack robustness
with respect to parameter uncertainties. These results
were subsequently generalized to nonlinear systems
in (Kameneva and Ne
ˇ
si
´
c , 2008).
In (Sharon and Liberzon, 2007), Input-to-State
Stabilization of quantized linear and nonlinear sys-
tems is achieved in the framework of continuous time
quantized control systems, that is exploiting hybrid
dynamics. It is based on a generalization of the dy-
namic quantization approach developed in (Liberzon
and Hespanha, 2005) and (Persis and Isidori, 2004)
for ISS and global asymptotically stable systems re-
spectively. For nonlinear systems, this control strat-
egy leads to local ISS. However, model uncertainties
can seriously compromise the efficiency of the pro-
posed algorithm and no estimates of the domain of
attraction can be obtained in general. We detail these
limitation in Section 5.
The purpose of this paper is to propose an al-
ternative dynamic quantization strategy, able to cope
with (time-varying) model uncertainties. It is based
on a simple and natural modification of the one
proposed in (Liberzon and Hespanha, 2005). We
show that the quantized control strategy ensures
45
Franci A. and Chaillet A. (2010).
A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS.
In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics, pages 45-53
DOI: 10.5220/0002950000450053
Copyright
c
SciTePress
semiglobal Input-to-State practical Stability. More
precisely, any compact set of initial conditions and for
any bounded time-varying measurement error, distur-
bance and model uncertainty, it is possible to achieve
the desired robustness properties by properly tuning
the controller parameters. On the other hand, practical
stability here does not guarantee convergence to the
origin for vanishing perturbations, although the size
of the stable subset depends on the tuning parameters
and can be somewhat reduced, provided a sufficient
knowledge on the intensity of the perturbations. The
main contributions of our work are the robustness to
model uncertainties and its semiglobal characteriza-
tion for nonlinear systems.
The rest of the paper is organized as follows. In
Section 2 we introduce the needed notation. In Sec-
tion 3 we formally state the problem. In Section 4
we introduce our dynamic quantization strategy. We
then present the main results of the paper and com-
ment them in Section 5. In Section 6 we check their
application on the illustrative example of a DC motor
with nonlinear load. Proofs are given in Section 8.
2 NOTATION
For a set A R, and a A, A
a
denotes the set
{x A : x a}. |x| denotes the infinity norm of
the vector x, that is, if x R
n
, |x| := max
i=1,...,n
|x
i
|.
B(x,R) refers to the closed ball of radius R centered at
x in this norm, i.e. B(x,R) := {z R
n
: |x z| R}.
kxk is the infinity norm of the signal x(·), that is, if
x : R
0
R
n
, kxk = esssup
t0
|x(t)|. A continuous
function α : R
0
R
0
is said to be of class K if it
is increasing and α(0) = 0. It is said to be of class K
if it is of class K and α(s) as s . A func-
tion β : R
0
× R
0
R
0
is said to be of class K L
if β(·,t) K for any fixed t 0 and β(s, ·) is contin-
uous, decreasing and tends to zero at infinity for any
fixed s 0.
3 PROBLEM STATEMENT
We are interested in the robustness properties of non-
linear plants of the form
˙x = f (x,µ,u,d), (1)
where x R
n
is the state, f : R
n
×R
p
×R
m
×R
h
R
n
is a locally Lipschitz function, µ : R
0
P R
p
is a vector of (possibly time-varying) parameters, u :
R
0
R
m
is a control input and d : R
0
D
R
h
is a vector of measurable and locally essentially
bounded exogenous perturbations. We assume that
f (0,µ,0,0) = 0 for all µ P .
Limited-information feedback imposes that only
an estimate of the state is available to the controller.
This estimate is elaborated based on an encoded mea-
surement of the actual state. This encoded symbol is
then sent over the communication channel. The com-
munication channel is defined by its constant sam-
pling period τ and by the number of symbols N
n
,
N N
>0
, that can be transmitted at each sampling
time kτ, k N. We will assume, in this paper, that the
communication channel is noiseless and delay-free.
The overall structure of the controlled systems can be
summarized by Figure 1.
x
˙x = f (x,µ, ˆu,d)
PLANT
d
ENCODER
d
e
CHAN.
COM.
DECODER
ˆu
CONTROLLER
ˆx
q
k
q
k
+
+
κ( ˆx, ν)
Figure 1: Limited information feedback with exogenous
perturbations, measurement errors and uncertainties.
At each reception of a symbol, that is, at each time
instant kτ, k N, the decoder computes the state es-
timate that will be used in the applied feedback law.
The decoding is necessarily imprecise due to the lim-
ited bandwidth of the channel. This imprecision is re-
inforced by the uncertainty on the plant parameter µ,
by the presence of exogenous disturbances d and by
the possible measurement errors d
e
. We assume that
only a constant
1
approximation ν P of the (possi-
bly time-varying) parameter vector µ is available and
define µ ν =: d
p
R
p
as the parameter uncertainty.
Our first assumption imposes that, without communi-
cation constraints, the plant (1) can be stabilized by a
state-feedback law that makes it ISS with respect to
exogenous disturbances, parameter uncertainties and
measurement errors.
Assumption 1 (ISS of the nominal plant). There ex-
ists a continuous feedback law κ : R
n
× R
p
R
n
, a
continuously differentiable function V : R
n
R and
class K
functions α, α, α,χ,Γ,γ such that, for all
x R
n
, d D, d
p
P and d
e
R
n
,
α(|x|) V (x) α(|x|),
|x| χ(|d|) + Γ(|d
p
|) + γ(|d
e
|) (2a)
1
In a second stage one may think of implementing an
adaptive control strategy.
ICINCO 2010 - 7th International Conference on Informatics in Control, Automation and Robotics
46
V
x
f (x,µ,κ(x + d
e
,µ + d
p
),d) α(|x|) . (2b)
Based on the Lyapunov characterization of ISS
systems (Sontag and Wang, 1995), condition (2) is
equivalent to ISS of (1) with respect to d, d
e
, d
p
(at
least locally as far as d and d
p
are concerned). As-
sumption 1 therefore constitutes a strong requirement,
but the following remarks may help establishing it in
some particular contexts.
Remark 1 (Systems in strict feedback form). For all
systems in strict feedback form it is possible to achieve
conditions of Assumption 1. Indeed, back-stepping al-
lows to iteratively make each subsystem ISS with re-
spect to (d,d
p
,d
e
), using part of the state as a “vir-
tual” control input. See (Freeman and Kokotovich,
1993) for details.
Remark 2 (Globally Lipschitz systems). The condi-
tions of Assumption 1 can be achieved for all systems
which can be stabilized by a globally Lipschitz state
feedback that makes it ISS with respect to actuation
errors. Indeed if L denotes the global Lipschitz con-
stant of the nominal control law κ, then the effects
due to parameter uncertainties d
p
and measurement
errors d
e
can be described explicitly as an input dis-
turbance
˜
d satisfying |
˜
d| L|d
p
| + L|d
e
|. Hence,
if γ K
is the ISS gain, the presence of measure-
ment errors and parameter uncertainties simply adds
γ(|
˜
d|) γ(2L|d
p
|) + γ(2L|d
e
|) to the solution esti-
mate of the closed-loop solutions, hence proving ISS
with respect to (d
p
,d
e
). Note that all systems which
can be made ISS by differentiable bounded control
trivially satisfy this global Lipschitz condition. Cf.
e.g. (A.Isidori, 1999, Chapters 12,13,14)
4 QUANTIZED CONTROLLER
In this section, we extend the encoding-decoding pro-
cedure presented in (Liberzon and Hespanha, 2005)
and (Persis and Isidori, 2004) to take into account
exogenous disturbances, measurement errors and pa-
rameter uncertainties. We assume that measurement
errors are bounded by some constant E > 0 such that
kd
e
k E. (3)
4.1 Quantization Region
Given an estimate ˆx of the actual state x, the quantiza-
tion region Q is defined by its centroid ˆx and its radius
L > 0 as
Q := B( ˆx, L).
Due to measurement errors, the information available
to the encoder about the system state, i.e. x + d
e
, be-
longs to the quantization region Q if and only if the
estimation error e := x ˆx + d
e
is small enough, that
is |e| |x ˆx| + |E| L. Note that the presence of the
estimation error e results from the combined effects
of quantization (x ˆx) and measurement errors (d
e
).
Given the number N
n
of symbols that can be trans-
mitted through the communication channel, we parti-
tion the quantization region into N
n
identical hyper-
cubes. Q is then updated according to the encoding-
decoding procedure described below.
4.2 Dynamics of the Encoder
At each step k N, the centroid update law is given
by the following hybrid dynamics
˙
ˆx = f ( ˆx,ν,κ( ˆx, ν), 0), (4a)
t [kτ,(k + 1)τ),
ˆx(kτ) = ˆc(kτ), k 6= 0, (4b)
ˆx(0
) = 0, (4c)
where ˆc(kτ) is the centroid of the sub-region of Q (kτ)
in which x(kτ) + d
e
lies. This sub-region is identified
by the variable q
k
, which constitutes the output of the
encoder. In other words, q
k
N
N
n
denotes the in-
dex of the sub-region of Q (kτ) to which x(kτ) + d
e
belongs. Then, given some Λ > 1 (we will make it
precise in the sequel) and any ball of initial conditions
B(0,) with > 0, the radius update law is given, at
each step k N, by the following dynamics
L((k + 1)τ) = Λ
L(kτ)
N
+ E
+ E , (5a)
L(0) = + E . (5b)
This radius update law is a natural extension of the al-
gorithms proposed in (Liberzon and Hespanha, 2005;
Persis and Isidori, 2004). It takes into account pos-
sible measurement errors. We will show in the se-
quel (cf. Claim 2) that such a dynamics leads to a
sequence {L(kτ)}
kN
that decreases up to a constant
depending on E, Λ and N. This in turn imposes a
decrease of the estimation error, modulo the measure-
ment errors, as long as dynamics (5) applies. The idea
behind this dynamics can be roughly summarized as
follows. The parameter Λ > 1 accounts for the ex-
pansiveness between sampling times. The constant E
appearing inside the brackets of (5a) accounts for the
case in which the encoder individuates a wrong sub-
region due to measurements errors. In such a situation
the error between the real and the measured state is
indeed less than the size of the sub-region, L(kτ)/N,
plus the measurement error. The second E appearing
in (5a) prevents the measured state from falling out of
the quantization region while the real one is inside.
A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS
47
Note that, as long as x(kτ) + d
e
lies in Q (kτ), the
estimation error satisfies |e(kτ)| ¯e(kτ), where
¯e(kτ) :=
L(kτ)
N
+ E, k N, (6)
is the maximum quantization error. Hence, at each
sampling time, the quantization procedure individu-
ates a hypercube B( ˆx(kτ), ¯e(kτ)) to which x(kτ) be-
longs, provided that x(kτ) + d
e
Q (kτ).
However, due to uncertainties and disturbances, it
may happen that x(kτ) + d
e
falls out of the quantiza-
tion region anyway. Indeed, the expansion factor Λ
in (5a) ensures that the updated quantization region
is large enough to contain the measured state only if
the quantization error is large compared to the distur-
bances (see the proof of Theorem 1 for details). This
situation is defined as an overflow. It is represented
by the symbol q
k
= 0. In particular, as detailed in the
proof of Theorem 1, an overflow can happen at time
(k + 1)τ only if the maximum quantization error (6)
at time kτ is strictly smaller than the size of pertur-
bations and uncertainties. If an overflow occurs at the
k
0
th sampling time, k
0
N
>0
, the encoder updates the
quantization region as follows:
ˆx(k
0
τ) = ˆx(k
0
τ
), (7a)
L((k
0
+ 1)τ) = Λ(E +E) + E, (7b)
where E R
>0
will be defined later on. This means
that the hypercube individuated by the quantization
procedure (to which x(kτ)) belongs, is no longer
B( ˆx(kτ),
L(kτ)
N
+ E), but rather B( ˆx(kτ),E + E), while
the rest of the update law remains as in (4),(5).
4.3 Dynamics of the Decoder
By implementing the same evolution laws as
(4),(5),(7), the decoder is able to reconstruct the evo-
lution of the state estimate ˆx from the knowledge of
{q
k
}
kN
.
4.4 Controller
Inspired by the principle of certainty equivalence, and
in view of Assumption 1, the applied control input is
given by
ˆu(t) = κ( ˆx(t),ν), (8)
where ˆx(·) is given by (4),(5),(7).
5 MAIN RESULTS
Our first result establishes robustness properties of
the closed-loop system with the proposed limited-
information feedback in the case the number of trans-
mittable bits is fixed and the sampling period can be
adjusted arbitrarily.
Theorem 1 (Fixed N). Let Assumption 1 hold for the
system (1). Then, there exist class K
functions
χ,Γ,γ
and, given any compact sets P R
p
and D R
d
,
any constant R
>0
and any N N
>1
, there exist
positive constants τ, Λ, E,E and a class K L function
β such that the trajectories of the closed-loop system
˙x = f (x,µ, ˆu,d), (9)
where ˆu(t) is the output of the digital controller de-
fined by (4),(5), (7),(8), satisfy, for all x(0) B(0,),
all ν P , all µ : R
0
P , all d : R
0
D and all
d
e
: R
0
B(0,E),
|x(t)| β(,t) + χ(kdk) + Γ(kµ νk) + δ, (10)
where δ := γ
Λ(E + E) +
2 +
Λ+1
1
Λ
N
E
.
Theorem 1 states that (9) is semiglobally ISpS
(Input-to-State practically Stable) in the sense of
(Jiang et al., 1994) with the proposed quantized con-
trol strategy. Our proof, provided in Section 8.1, is
constructive. The utilized bit-rate, given by
log
2
(N
n
)
τ
,
is fixed by the condition that quantization resolution,
given by N
1
, is small enough to compensate for the
expansiveness of the system between sampling times
Λ. An upper bound on this expansiveness expressed
in terms of the (local) Lipschitz constant of the system
L, is given by
Λ := e
Lτ
.
Based on the size of the initial conditions , our
control strategy permits to build a forward invariant
region where the constant L can be computed (cf.
Claim 1 below). The explicit condition on the data
rate used in the proof is then given by
ΛN
1
< 1.
It is interesting to note that the required data-rate is the
same as in (Liberzon and Hespanha, 2005), modulo
the size of the constructed forward invariant region.
The comparison functions involved in (10) can be
explicitly given
β(·,t) = α
1
(α(2γ(·)γ(e
λt
))),
χ(·) = α
1
(α(4χ(·))),
Γ(·) = α
1
(α(8Γ(·))),
γ(·) = α
1
(α(8γ(·))).
where λ :=
1
τ
ln
Λ
N
, and the K
functions α,α, γ,χ
and Γ are defined as in Assumption 1. We note that,
since the function χ does not depend on the parame-
ters of the of the controller, but only on the nominal
ICINCO 2010 - 7th International Conference on Informatics in Control, Automation and Robotics
48
comparison functions introduced in Assumption 1, it
is possible for a class of control and disturbance affine
systems to find a continuous feedback law for any de-
sired ISS attenuation gain χ (Praly and Wang, 1996;
Teel and Praly, 1998).
Due to the particular design of the encoding-
decoding procedure, measurement errors no longer
appear as an input. Indeed, their effects are embed-
ded in the last term of (10), which depends only on the
parameters of the digital controller. As already antic-
ipated, the constant Λ is an estimate of the expansion
of the system between two successive sampling times.
On the other hand, the constants E and E are propor-
tional to the upper bound on the size of disturbances-
uncertainties and measurement errors, respectively. In
particular E is defined in (3) and
E = Λmax
(
sup
µ,νP
|µ ν|, sup
dD
|d|
)
.
Hence, the last term in (10), which constitutes an up-
per bound to the steady-state error, is a continuous
function of the known upper bound on the size of
exogenous disturbances, that vanishes at zero. This
guarantees that the steady-state error is small if distur-
bances are small, provided a sufficient knowledge of
the plant. Moreover, when no perturbations apply, we
recover the exact same result as (Liberzon and Hes-
panha, 2005).
Robustness to model uncertainties is the main
contribution of this work if compared to the existing
representative examples in the literature ((Kameneva
and Ne
ˇ
si
´
c , 2008) and (Sharon and Liberzon, 2007)).
In (Kameneva and Ne
ˇ
si
´
c , 2008) this lack of robust-
ness is due to the digital nature of the controller,
which is based on the exact dynamics or at most on
its discrete time approximation (cf. Equation (2) in
that reference). In (Sharon and Liberzon, 2007) this
possible lack of robustness comes from the fact that
ISS of the quantized closed-loop system is achieved
through a cascade reasoning from the quantization er-
ror (which is ISS with respect to external disturbances
thanks to the particular encoding/decoding strategy)
to the system’s state (which is ISS by hypothesis).
This is possible because the evolution of the quanti-
zation error is shown to be independent from both the
controller’s and the system’s state (cf. Equation (12)
in that reference). This is no longer achievable if one
introduces parametric uncertainties, as the state of the
controller is fed back in the evolution equation of the
quantization error. However, it would be interesting
to study if this lack of robustness persists if under As-
sumption 1. Then, it would be worth comparing the
“gains” given by the different methods. These studies
are not presented here.
Another contribution compared to (Sharon and
Liberzon, 2007) is the non-local characterization of
robustness, which turns out to be semiglobal. In
the statement of Theorem 2 in that reference, which
gives an extension of the proposed algorithm to non-
linear systems, the admissible set of initial condi-
tions and external disturbances are built starting from
the K
functions β
cl
and γ
cl
, whose explicit expres-
sion depends on the Lipschitz constant of the system
(cf. proof of Theorem 1 in that reference). Indeed,
given a region where to define the Lipschitz constant
(|x| < l
x
and |w| < l
w
), it is possible to find the size
of the ball of admissible initial conditions and al-
lowed disturbances ε by satisfying the two relations
β
cl
(δ) + γ(ε) < l
x
and ε < l
w
. It follows that the value
of and ε cannot be chosen a priori, and may re-
sult impossible to be arbitrarily enlarged, depending
on the explicit expression of the two K
functions β
cl
and γ
cl
. On the other hand, given a compact set of ini-
tial conditions and a bound on the size of exogenous
disturbances, it is not possible either to build the K
functions used in the statement of the theorem, as it is
not possible to build an “overshoot” region in which
the Lipschitz constant would be defined. These obser-
vations show that in (Sharon and Liberzon, 2007) the
extension to nonlinear systems is only local. In this
paper we give a constructive way to build the over-
shoot region starting from an arbitrary ball of initial
conditions and an arbitrary size for the exogenous dis-
turbances.
However, considering the superior performances
in the steady-state error of the algorithm proposed in
(Sharon and Liberzon, 2007) (ISS instead of ISpS),
one may think of implementing some switching strat-
egy between the two methods to benefit from the ad-
vantages of each procedure. In a first step the state
would be estimated with the algorithm proposed here
even in the case of parametric uncertainties. In a sec-
ond time, once the parameters of the systems have
been identified and the state has entered a sufficiently
small region around the origin, one would switch
to the algorithm proposed in (Sharon and Liberzon,
2007).
In case of overflow, the size of quantization region
is set to Λ(E + E)+E (cf. (7)). It may happen, in par-
ticular for large sampling periods or highly nonlinear
systems, that Λ gets big. In this case, the quantization
error may become very large as E depends linearly
on Λ (cf. (21)), leading to a drop in performances.
This can be easily avoided by using a suitable E in
the encoding-decoding procedure. Indeed it follows
from Claim 2 (see below) that, as long as no overflow
occurs, the size of the quantization region converges
to
A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS
49
Q
:= σ
E,
where σ
denotes a positive constant (see (23) be-
low). It follows that the maximum quantization error
(6) converges from above to
e
=
σ
N
+ 1
E. (12)
As we show in the sequel (cf. (19)) an overflow can
occur only if the maximum quantization error gets
smaller than some constant η (defined in (16)), which
denotes an upper bound on the size of perturbations
and uncertainties. In other words, it suffices to set E
such that
e
η (13)
to avoid overflows. We then have the following theo-
rem, whose proof follows directly from that of Theo-
rem 1, together with Equations (12) and (13).
Theorem 2 (Fixed N - no overflows). Under the
assumptions of Theorem 1, the design parameters
τ,Λ,E,E can be picked in such a way that (10) holds
with δ = γ

1 +
Λ+1
1
Λ
N
E
.
We point out that the size of the steady state error
δ defined in Theorem 2 can be either larger or smaller
than the one obtained in Theorem 1, depending on the
parameters involved.
We finally state a similar result for the case when
the sampling period is imposed by technological con-
straints and we can only adjust the number of trans-
mittable bits. In this context, it appears that, due to
the presence of exogenous perturbations, τ cannot be
chosen arbitrarily large, as it happens in the ideal case
(cf. (Liberzon and Hespanha, 2005)). This fact is de-
tailed in the proof, given in Section 8.4.
Theorem 3 (Fixed sampling period). Let Assump-
tion 1 hold for the system (1). Then, there exist
class K
functions χ, Γ, γ and, given any compact sets
P R
p
, D R
d
and any R
>0
, there exists a time
τ
max
R
>0
such that, for all τ (0,τ
max
), there exist
positive constants N,Λ, E,E and a class K L func-
tion β such that trajectories of the closed-loop system
(9), where ˆu(t) is the output of the digital controller
defined by equations (4),(5), (7),(8), satisfy (10) for
all x(0) B(0, ), all ν P , all µ : R
0
P , all
d : R
0
D and all d
e
: R
0
B(0,E). That is, (9)
is semiglobally ISpS.
We stress that the functions involved in the trajec-
tories estimate of this result are the same as for Theo-
rem 1.
Remark 3. Theorems 1, 2 and 3 can be easily gen-
eralized to non-constant sampling periods, provided
that the time between two samples does not exceed
the value τ defined in the above statements.
6 ILLUSTRATIVE EXAMPLE
We check the application of our strategy on the con-
trol of a model of a DC motor with a load modeled
as a nonlinear torque. The uncertainty on the load
is modeled by unknown time-varying variables µ and
d
1
. Actuator errors are represented by an exogenous
disturbance d
2
:
˙x
1
= x
2
+ µx
3
1
+ d
1
˙x
2
= u + d
2
.
For the needs of the numerical simulations, we
have chosen µ(t) = 1 + P sin(t), d
1
(t) = D sin(t) and
d
2
(t) = D cos(t). At each sampling time the measure-
ment available to the encoder is perturbed by the mea-
surement error d
e
(t) = E(sin(t),cos(t))
T
. The sys-
tem being in strict feedback form, we follow (Free-
man and Kokotovich, 1993) to construct a continu-
ous ISS feedback law. We assume that only 2 bytes
can be transmitted at each sampling time. Our aim
is to stabilize every solution starting in B(0, 10) (i.e
= 10) assuming the following values for the per-
turbation amplitudes, P = 0.5, D = 1.0, E = 0.1.
Note that this correspond to a 50% uncertainty on the
load parameter. Our control scheme with parameters
τ = 0.1s, Λ = 64, E = 64, E and ν = 1 successfully
stabilizes the system (cf. Figure 2).
0 1 2 3 4 5 6 7 8 9 10
0
2
4
6
8
10
12
time (s)
| x |
Figure 2: Evolution of the norm of the state from x(0) =
[10,10].
Since E > 0, the size of the quantization region
remains sufficiently large (i.e e
η, cf. (13)) and
no overflow occurs, as stated by Theorem 2. If an
overflow had occurred then the size of the quantiza-
tion region would have jumped to Λ(E + E) + E (cf.
(7)), leading to a big drop in performances. This il-
lustrates the fact that, even when no measurement er-
ror applies, setting an appropriate E > 0 may be very
profitable in practice.
For = 5, and the same parameters, the sampling
period can be taken as large as 0.3s. We point out that
the good performance of our strategy are also due to
the ISS characteristics of the feedback strategy pro-
vided in (Freeman and Kokotovich, 1993).
ICINCO 2010 - 7th International Conference on Informatics in Control, Automation and Robotics
50
In conclusion, with only two bytes, with a sam-
pling period of the order of the plant’s time scale,
and with disturbances magnitude of the order of the
nominal controlled dynamics values, our proposed
approach succeeds in stabilizing the system, with a
steady-state error of the same magnitude as the per-
turbations.
7 CONCLUSIONS
The proposed strategy for limited-information feed-
back control of nonlinear plants is shown to be robust
to exogenous disturbances and measurement errors,
even in presence of parametric uncertainty. Its appli-
cation is illustrated by the numerical simulation of a
DC motor control. Possible future extensions concern
output feedback (see (Sharon and Liberzon, 2008) for
a representative example) and robustness to delays.
8 PROOF OF THE MAIN
RESULTS
8.1 Proof of Theorem 1
Contraction of the quantization region: Suppose there
are no measurement errors, i.e E = 0. Then we want
the estimation error to decrease as long as no overflow
occurs, that is, as long as x(kτ) Q (kτ), we impose
L(kτ) < L((k 1)τ). This means, in view of (5), that
Λ
N
< 1. (15)
Divergence between sampling times: During the
time intervals separating two consecutive sampling
times, the estimation error may increase. To eval-
uate this expansion, let us assume that a number
ˆ
W > 0 is known
2
such that x(t) + d
e
B(0,
ˆ
W ) and
ˆx(t) B(0,
ˆ
W ) for all t 0. In this case, it re-
sults from the continuity of κ that, for all t 0,
| ˆu(t)| max
ˆxB(0,
ˆ
W ),νP
|κ( ˆx, ν)| =: U < . Let
L(
ˆ
W ) be the Lipschitz constant of f over the re-
gion {(x,µ,u,d) R
n+p+m+h
: |x|
ˆ
W ,µ P ,|u|
U, d D}, then, in view of (4) and exploiting
the Bellman-Gronwell Lemma, it holds that, for
all x, ˆx B(0,
ˆ
W ),
d
dt
|e(t)| | f (x,µ(t), ˆu,d(t))
f ( ˆx,ν, ˆu,0)| L(
ˆ
W )max
{
|e(t)|,η(t)
}
, where η(t) =
max{|µ(t) ν|, |d(t)|}. Note that η(t) η, where
η = max
(
sup
µ
0
,ν
0
P
|µ
0
ν
0
|, sup
d
0
D
|d
0
|
)
. (16)
2
We will demonstrate the existence of such
ˆ
W , by con-
structing it, in the sequel (cf. Claim 1).
Hence, it holds that, for all t 6= kτ, k N,
|e(t)| η(t)
d
dt
|e(t)| = L(
ˆ
W )|e(t)|, and
|e(t)| < η(t)
d
dt
|e(t)| = L(
ˆ
W )η(t).
By the fact that |e(0)|e
L(
ˆ
W )t
< |e(0)| + ηL(
ˆ
W )t only
if |e(0)| < η
L(
ˆ
W )t
e
L(
ˆ
W )t
1
η, it follows that, for all t
[0,τ],
|e(0)| η |e(t)| |e(0)|e
L(
ˆ
W )t
. (17)
Defining Λ = e
L(
ˆ
W )τ
, we can give a natural interpre-
tation to (5). The constant N
1
describes the effect of
measuring the state, which individuates a smaller hy-
percube to which the state belongs, while Λ describes
the increase in the size of this hypercube during the
time before the next sampling to make sure the state
belongs to the new quantization region. Recalling that
|e(kτ)| ¯e(kτ) for all k N, we claim that
¯e(kτ) η |e((k + 1)τ
| Λ ¯e(kτ), (18)
that is x((k + 1)τ) Q ((k + 1)τ) and, consequently,
q
k+1
> 0 (i.e. no overflow at step k + 1). Indeed,
note that if η |e(kτ)| ¯e(kτ), then (18) follows
from (17), while, if |e(kτ)| < η, there exists
˜
t :=
min{t 0 : |e(kτ)| + ηL(
ˆ
W )t η}. If
˜
t τ then
|e((k + 1)τ
)| < η < Λ ¯e(kτ), while, if
˜
t < τ, then,
by (17), |e((k +1)τ
)| ηe
(τ
˜
t)L(
ˆ
W )
< Λη Λ ¯e(kτ),
which shows (18).
Furthermore, by reversing (18), we obtain that
|e((k + 1)τ
| > Λ ¯e(kτ) only if ¯e(kτ) < η, that is,
defining E = sup
d
0
e
E
|d
e
|, |e((k+ 1)τ
|+E > L((k +
1)τ) only if ¯e(kτ) < η, which implies that an overflow
may occur only when the maximum quantization er-
ror (6) is below the bound η:
q
k+1
= 0 ¯e(kτ) < η. (19)
Moreover, we establish the following upper bound on
the size of the estimation error right before an over-
flow:
q
k+1
= 0 |e((k + 1)τ
)| < Λη. (20)
Note that, from (19), there exists a time
˜
t
0
:= min{t >
0 : |e(kτ)| + ηL(
ˆ
W )t η}. If
˜
t
0
τ then |e((k +
1)τ
)| η < Λη. On the other hand, if
˜
t
0
< τ then,
by (17), |e((k + 1)τ
)| ηe
(τ
˜
t
0
)L(
ˆ
W )
< Λη, which
establishes (20).
Trajectory boundness: Fix any Λ > 1 and let
E = Λη. (21)
By equation (20) and as long as x(t) + d
e
B(0,
ˆ
W ),
this implies that, in the eventuality of an overflow at
time k
0
τ (i.e. q
k
0
= 0),
x(k
0
τ),x(k
0
τ) + d
e
B( ˆx(k
0
τ),E +E), (22)
A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS
51
In view of (19) and (7), this implies that x((k
0
+1)τ)
Q ((k
0
+ 1)τ), that is q
k
0
+1
> 0. This means that it is
not possible to have two successive overflows.
Let
c
:= {x R
n
: V (x) c}, where
c = α
χ(sup
d
0
D
|d
0
|) + Γ(sup
µ
0
,ν
0
P
|µ
0
ν
0
|) +
γ
max
+ E + σ
E, Λ(E +E) + E

,
where σ
is defined as
σ
:= (Λ + 1)N/(N Λ). (23)
Let
ˆ
W := W + max
+E +σ
E, Λ(
E + E)+ E
, (24)
W := max
,sup
x,z
c
|x z|
, (25)
and pick the sampling period τ as τ =
ln(Λ)
L(
ˆ
W )
. We prove
the following in Sections 8.2 and 8.3 respectively.
Claim 1. The solutions of the closed-loop system sat-
isfy |x(t)| W , | ˆx(t)|
ˆ
W , t 0.
Claim 2. As long as no overflow occurs, it holds that
|e(t)| e
λt
L(0) + σ
E, where λ =
1
τ
ln
Λ
N
Conclusion: From the proof Claim 1, it results
that, for all t 0, |e(t)| max
(+ E)e
λt
+
σ
E, Λ(E + E) + E
e
λt
+ Λ(E + E) + (2 +
σ
)E, t 0. From Assumption 1, this implies that
the trajectories of the closed loop system (9), with pa-
rameters {N,τ,Λ,E,ν, E}, satisfy
|x(t)| α
1
α
γ(e
λt
) + χ(kdk) + Γ(kµ νk) +
γ(Λ(E + E) + (2 + σ
)E)
,
for all x(0) B(0,), all ν P , all µ : R
0
P , all
d : R
0
D and all d
e
: R
0
B(0,E). From this
and from the fact that σ(a + b) σ(2a) + σ(2b) for
all nondecreasing function σ and all a, b 0, the the-
orem is proved with
β(·,t) = α
1
(α(2γ(·)γ(e
λt
))) (26a)
χ(·) = α
1
(α(4χ(·))) (26b)
Γ(·) = α
1
(α(8Γ(·))) (26c)
γ(·) = α
1
(α(8γ(·))). (26d)
8.2 Proof of Claim 1
Let Θ := inf{t R
>0
: |x(t)| > W or | ˆx(t)| >
ˆ
W }.
This time is well defined as |x(0)| W and,
from the fact that q
0
> 0 by construction, ˆx(0)
B(0, + E) B(0,
ˆ
W ). For all t [0,Θ), L(
ˆ
W ) can
be correctly interprated as an upper bound on the ex-
pansion of the system. In particular, Claim 2, (19) and
(20) hold for all t [0, Θ).
Define k
0
τ as the time of the first overflow. Then,
by Claim 2, it holds that, for all t [0, min(Θ, (k
0
1)τ)), |e(t)| < L(0)e
λt
+σ
E +E +σ
E, where
λ =
|ln(
Λ
N
)|
τ
.
If Θ < (k
0
1)τ, then, from Assumption 1 and
(A.Isidori, 1999, Section 10.4), it results that
the set
˜c
= {x R
n
: V (x) ˜c}, where ˜c :=
α(χ(sup
d
0
D
|d
0
|)+Γ(sup
µ
0
,ν
0
P
|µ
0
ν
0
|)+γ(+E +
σ
E)), is an invariant attractive set, and, noting that
˜c c, it follows that
˜c
c
, which, by the defi-
nition of W in (25), implies |x(t)| W for all t
[0,Θ]. This in turn ensures that sup
t[0,Θ]
| ˆx(t)|
W + sup
t[0,Θ]
|e(t)| W + + E + σ
E
ˆ
W (cf.
(24)). This contradicts the definition of Θ and hence
we conclude that Θ (k
0
1)τ.
If Θ [(k
0
1)τ,k
0
τ), then, by (19) and (20) and
the definition of E in (21), it results that |e(t)| < E
for all t [t
0
τ,Θ]. With the same arguments as
before, this contradicts the definition of Θ and hence
we conclude Θ k
0
τ.
If Θ [k
0
τ,(k
0
+ 1)τ), by E > η and (22), we get
that |e(t)| Λ(E + E) for all t [k
0
τ,Θ], again con-
tradicting the definition of Θ. Hence we can conclude
Θ (k
0
+ 1)τ.
If Θ = (k
0
+ 1)τ, then by construction q
k
0
+1
> 0
and |e((k
0
+ 1)τ)| L((k
0
+ 1)τ) = Λ(E + E) + E,
again contradicting the definition of Θ. Hence Θ >
(k
0
+ 1)τ.
The system properties established along the whole
proof being uniform in time, we can set t
0
= t (k
0
+
1)τ and apply the same arguments with new “initial”
condition L(0) = Λ(E + E) + E until the next over-
flow. By reiterating for successive overflows, we con-
clude Θ = , which is enough to prove the claim.
8.3 Proof of Claim 2
The first line in (5), can be rewritten as
L(kτ) = R
k
L(0) + E(Λ + 1)
k
i=0
R
i
<
˜
L(kτ), (27)
where
˜
L : R
0
R
>0
is defined as
˜
L(t) = R
t/τ
L(0) + E(Λ + 1)
i=0
R
i
, (28)
and R := Λ/N < 1 (cf. (15)).
If Λ is chosen appropriately to compensate for er-
ror divergences between sampling times, if no over-
flow occurs, then, recalling the definition of the maxi-
mum quantization error (6), forall t [kτ, (k + 1)τ),
|e(t)| Λ
tkτ
τ
L(kτ)
N
+ E
. Substituting (27) in the
this equation, we obtain that, for all t [kτ,(k + 1)τ),
ICINCO 2010 - 7th International Conference on Informatics in Control, Automation and Robotics
52
|e(t)|
Λ
N
t/τ
L(0) +
Λ
tkτ
τ
N
E(Λ + 1)
k
i=0
Λ
N
i
+
ΛE <
˜
L(t). Recalling finally that the geometric se-
ries in the definition of
˜
L (28) converges,
i=0
Λ
N
i
=
N
NΛ
, this finishes to establish Claim 2 by recalling
the definition of σ
in (23) and by noticing that the
error can only decrease at the sampling times.
8.4 Proof of Theorem 3
The proof follows along the same lines as that of The-
orem 1. The difference stands in the fact that Λ can no
longer be chosen arbitrarily. Instead, given any τ > 0,
we define Λ = e
L(
ˆ
W )τ
, where
ˆ
W is defined as before
(cf. (24)). Note that Λ enters the definition of
ˆ
W , in
particular
ˆ
W and L(
ˆ
W ) are both continuous increas-
ing functions of Λ. Hence, Λ is required to satisfy the
following two equations Λ = e
L(
ˆ
W )τ
and
ˆ
W =
ˆ
W (Λ).
This set of equations admits other solutions than the
trivial one (Λ = 1, τ = 0) provided that
τe
L(
ˆ
W (Λ))τ
d
dΛ
L(
ˆ
W (Λ))
Λ=1
< 1.
By continuity of the equations in τ and Λ, we con-
clude that there exists τ
max
> 0 such that a solution
exists for all τ (0,τ
max
). The rest of the proof fol-
lows that of Theorem 1.
REFERENCES
A.Isidori (1999). Nonlinear control system II. Springer Ver-
lag.
Freeman, R. A. and Kokotovich, P. V. (1993). Global ro-
bustness of nonlinear systems to state measurment dis-
turbances. IEEE 32nd Conference on Decision and
Control, pages 1507–1512.
Hespanha, J. P., Naghshtabrizi, P., and Xu, Y. (2007). A
survey of recent results in networked control systems.
Proceedings of the IEEE, 95:138–162.
Jaglin, J., de Wit, C. C., and Siclet, C. (2008). Delta mod-
ulation for multivariable centralized linear networked
controlled systems.
Jaglin, J., de Wit, C. C., and Siclet, C. (2009). Adaptive
quantization for linear systems. Submitted to IEEE
Conf. on Decision and Control 2009.
Jiang, Z. P., Teel, A., and Praly, L. (1994). Small gain theo-
rems for ISS systems and applications. Math. of Cont.
Sign. and Syst., 7:95–120.
Kameneva, T. and Ne
ˇ
si
´
c , D. (2008). Input-to-state stabi-
lization of nonlinear systems with quantized feedback.
In Proc. 17th. IFAC World Congress, pages 12480–
12485.
Liberzon, D. (2003). On stabilization of linear systems with
limited information. IEEE Trans. on Automat. Contr.,
48(2):304–307.
Liberzon, D. (2009). Nonlinear control with limited
information. Roger Brockett legacy special is-
sue. Communications in Information Systems, 9:44–
58. Available at: http://decision.csl.uiuc.edu/ liber-
zon/research/legacy.pdf.
Liberzon, D. and Hespanha, J. P. (2005). Stabilization of
nonlinear systems with limited information feedback.
IEEE Trans. on Automat. Contr., 50:910–915.
Liberzon, D. and Ne
ˇ
si
´
c , D. (2007). Input-to-state stabiliza-
tion of linear systems with quantized state measure-
ments. IEEE Trans. on Automatic Control, 52:767–
781.
Montestruque, L. A. and Antsaklis, P. (2004). Stability
of model-based networked control systems with time-
varying transmission times. IEEE Trans. on Automat.
Contr., 49(9):1562–1572.
Nair, G. N. and Evans, R. J. (2004). Stabilizability of
stochastic linear systems with finite feedback data
rates. SIAM J. Control Optim., 43(2):413–436.
Nair, G. N., Fagnani, F., Zampieri, S., and Evans, R. J.
(2007). Feedback control under data rate constraints:
An overview. Proc. of the IEEE, 95(8):108–137.
Persis, C. D. and Isidori, A. (2004). Stabilizability by state
feedback implies stabilizability by encoded state feed-
back. System & Control Letters, 53:249–258.
Petersen, I. R. and Savkin, A. V. (2001). Multi-rate stabi-
lization of multivariable discrete-time linear systems
via a limited capacity communication channel. Proc.
40th IEEE Conf. on Decision and Control.
Praly, L. and Wang, Y. (1996). Stabilization in spite of
matched unmodelled dynamics and an equivalent def-
inition of input-to-state stability. Math. of Cont. Sign.
and Syst., 9:1–33.
Sharon, Y. and Liberzon, D. (2007). Input-to-State Sta-
bilization with minimum number of quantization re-
gions. pages 20–25.
Sharon, Y. and Liberzon, D. (2008). Input-to-State Stabi-
lization with quantized output feedback. pages 500–
513.
Sontag, E. and Wang, Y. (1995). On characterizations of
the Input-to-State Stability property. Syst. & Contr.
Letters, 24:351–359.
Teel, A. and Praly, L. (1998). On assigning the derivative of
a disturbance attenuation clf. Proc. 37th. IEEE Conf.
Decision Contr., 3:2497–2502.
A ROBUST LIMITED-INFORMATION FEEDBACK FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS
53