Contraction PDF
Contraction PDF
Contraction PDF
Abstract
This paper derives new results in nonlinear system analysis using methods in-
spired from fluid mechanics and differential geometry. Based on a differential analy-
sis of convergence, these results may be viewed as generalizing the classical Krasovskii
theorem, and, more loosely, linear eigenvalue analysis. A central feature is that con-
vergence and limit behavior are in a sense treated separately, leading to significant
conceptual simplifications. The approach is illustrated by controller and observer
designs for simple physical examples.
1 Introduction
NSL-961001, October, 1996. Revised, August, 1997. Final version, December 1997
in which it is defined, stability is generally viewed relative to some nominal
motion or equilibrium point. Contraction analysis is motivated by the elemen-
tary remark that talking about stability does not require to known what the
nominal motion is: intuitively, a system is stable in some region if initial con-
ditions or temporary disturbances are somehow “forgotten,” i.e., if the final
behavior of the system is independent of the initial conditions. All trajectories
then converge to the nominal motion. In turn, this shows that stability can
be analyzed differentially − do nearby trajectories converge to one another?
− rather than through finding some implicit motion integral as in Lyapunov
theory, or through some global state transformation as in feedback lineariza-
tion. Not surprisingly such differential analysis turns out to be significantly
simpler than its integral counterpart. To avoid any ambiguity, we shall call
“convergence” this form of stability.
ẋ = f(x, t) (1)
where f is an n×1 nonlinear vector function and x is the n×1 state vector. The
above equation may also represent the closed-loop dynamics of a controlled
system with state feedback u(x, t). In this paper, all quantities are assumed to
be real and smooth, by which is meant that any required derivative or partial
derivative exists and is continuous.
This section derives the basic convergence principle of this paper, which we
first introduced in (Lohmiller and Slotine, 1996, 1997). Considering the local
flow at a given point x leads to a convergence analysis between two neighboring
trajectories. If all neighboring trajectories converge to each other (contraction
behavior) global exponential convergence to a single trajectory can then be
concluded.
The plant equation (1) can be thought of as an n-dimensional fluid flow, where
ẋ is the n-dimensional “velocity” vector at the n-dimensional position x and
2
time t. Assuming as we do that f(x, t) is continuously differentiable, (1) yields
the exact differential relation
∂f
δ ẋ = (x, t) δx (2)
∂x
Consider now two neighboring trajectories in the flow field ẋ = f(x, t), and
the virtual displacement δx between them (Figure 1). The squared distance
between these two trajectories can be defined as δxT δx , leading from (2) to
the rate of change
virtual displacement δ x
.
virtual velocity δx
two neighboring
trajectories
d ∂f
(δxT δx) = 2 δxT δ ẋ = 2 δxT δx
dt ∂x
Denoting by λmax (x, t) the largest eigenvalue of the symmetric part of the
∂f T
∂f
Jacobian ∂x (i.e., the largest eigenvalue of 12 ( ∂x
∂f
+ ∂x ) ), we thus have
d
(δxT δx) ≤ 2 λmax δxT δx
dt
and hence,
Rt
λmax (x,t)dt
kδxk ≤ kδxo k e o (3)
3
Assume now that λmax (x, t) is uniformly strictly negative (i.e., ∃ β > 0, ∀x, ∀t ≥
0, λmax (x, t) ≤ −β < 0. ). Then, from (3) any infinitesimal length kδxk con-
verges exponentially to zero. By path integration, this immediately implies
that the length of any finite path converges exponentially to zero. This moti-
vates the following definition.
Definition 1 Given the system equations ẋ = f(x, t), a region of the state
∂f
space is called a contraction region if the Jacobian ∂x is uniformly negative
definite in that region.
∂f
By ∂x
uniformly negative definite we mean that
∂f T
!
1 ∂f
∃ β > 0, ∀x, ∀t ≥ 0, + ≤ −β I < 0
2 ∂x ∂x
More generally, by convention all matrix inequalities will refer to the symmet-
ric parts of the square matrices involved − for instance, we shall write the
∂f
above as ∂x ≤ −β I < 0 . By a region we mean an open connected set. Ex-
∂f
tending the above definition, a semi-contraction region corresponds to ∂x being
∂f
negative semi-definite, and an indifferent region to ∂x being skew-symmetric.
Consider now a ball of constant radius centered about a given trajectory, such
that given this trajectory the ball remains within a contraction region at all
times (i.e., ∀t ≥ 0). Because any length within the ball decreases exponentially,
any trajectory starting in the ball remains in the ball (since by definition the
center of the ball is a particular system trajectory) and converges exponentially
to the given trajectory (Figure 2). Thus, as in stable linear time-invariant (LTI)
systems, the initial conditions are exponentially “forgotten.” This leads to the
following theorem:
Theorem 1 Given the system equations ẋ = f(x, t), any trajectory, which
starts in a ball of constant radius centered about a given trajectory and con-
tained at all times in a contraction region, remains in that ball and converges
exponentially to this trajectory.
4
relative radial
other trajectory
velocity
relative
tangential
velocity
contraction
region
shrinking
given trajectory
length
ẋ = −x + et
ẋ = −t(x3 + x)
For t ≥ to > 0, the Jacobian is again uniformly negative definite and exponential
convergence to the unique equilibrium point x = 0 is guaranteed. 2
The line vector δx between two neighboring trajectories in Figure 1 can also
be expressed using the differential coordinate transformation
δz = Θδx (4)
5
where Θ(x, t) is a square matrix. This leads to a generalization of our earlier
definition of squared length
d d
(δzT δz) = 2 δzT δz = 2 δzT F δz
dt dt
Similarly to the reasoning in Theorem 1, exponential convergence of δz (and
thus of δx) to 0 can be determined in regions with uniformly negative definite
6
F. This result may be regarded as an extension of eigenvalue analysis in LTI
systems, as the next example illustrates.
ẋ = Ax
where the λi ’s are the eigenvalues of the system, and ρ < 2λ1 is the normalization
factor of the Jordan form. The covariant derivative F = Λ is uniformly negative
definite if and only if the system is strictly stable, a result which obviously extends
to the general n-dimensional case.
Now, consider instead a gain-scheduled system (see (Lawrence and Rugh, 1995)
∂f
for a recent reference). Let A(x, t) = ∂x be the Jacobian of the corresponding
nonlinear, non-autonomous closed-loop system ẋ = f (x, t), and define at each
point a coordinate transformation Θ(x, t) as above. Uniform negative definiteness
of F = Λ + Θ̇Θ−1 (a condition on the “logarithmic” derivative of Θ) then
implies exponential convergence of this design.
This result also allows one to compute an explicit region of exponential conver-
gence for a controller design based on linearization about an equilibrium point,
by using the corresponding constant Θ. 2
Note that the above could not have been derived simply by using Krasovskii’s
generalized asymptotic global convergence theorem (Krasovskii, 1959, page
91; Hahn, 1967, page 270), even in the global asymptotic case and even using
a state transformation, since an explicit z does not exist in general.
7
using the covariant velocity differential Mδ ẋ + ΘT Θ̇δx (Lovelock and Rund,
1989). The rate of change of length is
∂f T
!
d T ∂f
δx M δx = δxT M + Ṁ + M δx (9)
dt ∂x ∂x
Definition 2 Given the system equations ẋ = f(x, t), a region of the state
space is called a contraction region with respect to a uniformly positive definite
metric M(x, t) = ΘT Θ, if equivalently F in (7) is uniformly negative definite
∂f T ∂f
or ∂x M + M ∂x + Ṁ ≤ −βM M (with constant βM > 0) in that region.
∂f T ∂f
As earlier, regions where F or equivalently ∂x M + M ∂x + Ṁ are negative
semi-definite (skew-symmetric) are called semi-contracting (indifferent). The
generalized convergence result can be stated as:
Theorem 2 Given the system equations ẋ = f(x, t), any trajectory, which
starts in a ball of constant radius with respect to the metric M(x,t), centered
at a given trajectory and contained at all times in a contraction region with
respect to M(x,t), remains in that ball and converges exponentially to this
trajectory.
In the remainder of this paper we always assume this generalized form when
we discuss contraction behavior.
8
3.5 A converse theorem
∂f ∂f T
Ṁ = −βM − M − M M(t = 0) = kI (11)
∂x ∂x
Since this holds for any δx, the above shows that M is uniformly positive
definite, M ≥ I. Thus, any exponentially convergent system is contracting
with respect to a suitable metric.
Note from the linearity of (11) that M is always bounded for bounded t.
Furthermore, while M may become unbounded as t → +∞, this does not
create a technical difficulty, since the boundedness of δxT Mδx (from (12))
still implies that δx tends to zero exponentially and also indicates that the
metric could be renormalized by a further coordinate transformation.
For instance, note that chaos theory (Guckenheimer and Holmes, 1983; Stro-
gatz, 1994) leads at best to sufficient stability results. Lyapunov exponents,
which are computed as numerical integrals of the eigenvalues of the symmetric
∂f
part of the Jacobian ∂x , depend on the chosen coordinates x and hence do
not represent intrinsic properties.
It should be clear to the reader familiar with the many versions of Krasovskii’s
theorem that by now we have ventured quite far from this classical result.
Indeed, Krasovskii’s theorem provides a sufficient, asymptotic convergence
9
result, corresponding to a constant metric M. Also, it does not exploit the
possibility of a pure differential coordinate change as in (4). It is also interest-
ing to notice that the type of proof used here is very significantly simpler than
that used, say, for the global non-autonomous version of Krasovskii’s theorem.
This in turn allows many further extensions, as the next sections demonstrate.
Introductions to nonlinear control generally start with the warning that the
behavior of general nonlinear non-autonomous systems is fundamentally dif-
ferent from that of linear systems. While this is unquestionably the case,
contraction analysis extends a number of desirable properties of linear system
analysis to general nonlinear non-autonomous systems.
(i) Solutions in δz(t) can be superimposed, since dtd δz = F(x, t)δz around a
specific trajectory x(t) represents a linear time-varying (LTV) system in
local δz coordinates. Note that the system needs not be contracting for
this result to hold.
(ii) Using this point of view, Theorem 2 can also be applied to other norms,
such as kδzk∞ = maxi |δzi | and kδzk1 = i |δzi |, with associated balls
P
d X d X
kδzk∞ ≤ max(Fii + |Fij |) kδzk∞ kδzk1 ≤ max(Fjj + |Fij |) kδzk1
dt i
j6=i dt j
i6=j
(iii) Global contraction precludes finite escape, under the very mild assump-
tion
∃ x∗ , ∃ c ≥ 0, ∀t ≥ 0 , k Θf(x∗ , t) k ≤ c
Indeed, no trajectory can diverge faster from x∗ than bounded k Θf(x∗ , t) k
and thus cannot become unbounded in finite time. The result can be ex-
tended to the case where x∗ may itself depend on time, as long as it
remains in an a priori bounded region.
(iv) A convex contraction region contains at most one equilibrium point, since
any length between two trajectories is shrinking exponentially in that
region.
(v) This further implies that, in a globally contracting autonomous system,
all trajectories converge exponentially to a unique equilibrium point. In-
deed, using V (x) = f(x)T M(x, t) f(x) as a Lyapunov-like function (an
extension of the standard proof of Krasovskii’s Theorem for autonomous
10
systems) yields
∂f T
!
T ∂f
V̇ = f(x) Ṁ + M + M f(x) ≤ −βM V
∂x ∂x
∀t ≥ T, xT (t) = xo (t − T ) (14)
Ṙ + |λmax | R ≤ 0
11
basis functions, as e.g. in wavelet analysis. The radius R with respect to
the metric M of the boundary ball to which all trajectories converge
exponentially becomes smaller as resolution is increased, making precise
the usual “coarse grain” to “fine grain” terminology.
ẋ1 = f1 (x1 , t)
ẋ2 = f2 (x2 , t)
δ ż1 = F1 δz
δ ż2 = F2 δz
Example 3.2: In the biological motor control community, there has been con-
siderable interest recently in analyzing feedback controllers for biological motor
systems as combinations of simpler elements, or motion primitives. For instance
(Bizzi, et al., 1993; Mussa-Ivaldi, et al., 1994) have experimentally studied the hy-
pothesis that stimulating a small number of areas in a frog’s spinal cord generates
corresponding force fields at the frog’s ankle, and furthermore that these force
fields simply add when different areas are stimulated at the same time. Inter-
preting each of these force fields as a contracting flow in joint-space is consistent
with experimental data, and likely candidates for the αi (t) in (16) would then
be sigmoids and pulses − so-called “tonic” and “phasic” signals (Mussa-Ivaldi,
1997; Berthoz, 1993). A simplified architecture may thus consist of weighted con-
tracting fields generated at the spinal chord level through high-bandwidth few-
synapse feedback connections, combined with the natural viscoelastic properties
of the muscles, and added open-loop terms generated by the brain, with some
time advance because of the significant nerve transmission delays. 2
12
3.8.2 Feedback Combination
ẋ1 = f1 (x1 , x2 , t)
ẋ2 = f2 (x1 , x2 , t)
The augmented system is contracting if and only if the separated plants are
contracting.
and assume that F21 is bounded. The first equation does not depend on the
second, so that exponential convergence of δz1 to zero can be concluded for
uniformly negative definite F11 . In turn, F21 δz1 represents an exponentially
decaying disturbance in the second equation. Similarly to remark (vii) in sec-
tion 3.7, a uniformly negative definite F22 implies exponential convergence of
δz2 to an exponentially decaying ball. Thus, the whole system globally expo-
nentially converges to a single trajectory.
Consider again the system above, but now with disturbance Θ1 d1 added to
the δz1 dynamics and Θ2 d2 added to the δz2 dynamics. This means that the
relative velocities between a desired trajectory P1 and a system trajectory P2
verify
13
ZP2 ZP2
d
kδz1 k + |λmax1 | kδz1 k ≤ kΘ1 d1 k
dt
P1 P1
ZP2 ZP2 ZP2
d
kδz2 k + |λmax2 | kδz2 k ≤ kΘ2 d2 k + F21 δz1
dt
P1 P1 P1
q Ed
I˙ = (If − I) − kd e− RT I
V
q Ep
Ṁ = (Mf − M ) − 2kp e− RT M 2 I
V
q Ep
Ṗ = (Pf − P ) + kp e− RT M 2 I
V !
q −∆H hAc
Ṫ = (Tf − T ) + kp M 2 I − (T − Tc )
V ρcp V ρcp
˙ q Ed
Iˆ = If − Iˆ − kd e− RT Iˆ
V
˙ q Ep
M̂ = Mf − M̂ − 2kp e− RT M̂ 2 Iˆ
V
˙ q Ep
P̂ = Pf − P̂ + kp e− RT M̂ 2 Iˆ
V
Since this observer represents a hierarchical system, the uniform negative defi-
˙ ˙ ˙
∂ Iˆ ∂ M̂ ∂ P̂
niteness of ˆ ,
∂ I ∂ M̂
, and ∂ P̂
implies that it converges exponentially. 2
14
Note that the properties above can be arbitrarily combined.
Example 3.5: Using the hierarchical property, the open-loop signal generated
by the brain in the biological motor control model of Example 3.2 may itself be
the output of a contracting dynamics. So can be the αi (t), since the corresponding
primitives are bounded. In principle, the contraction property would also enable
this term to be learned (see also (Droulez, et al., 1983; Flash, 1995; Mussa-Ivaldi,
1997)) by making the system’s behavior consistent in the presence of disturbances
or variations in initial conditions.
In this context, the remark (vi) on periodic inputs in section 3.7 may also
be relevant to the periodic phenomena pervasive in physiology. These include,
for instance, the rhythmic motor behaviors used in locomotion and driven by
central pattern generators, as in walking, swimming, or flying (Kandel, et al.,
1991; Dowling, 1992), as well as automatic mechanisms such as breathing and
heart cycles. 2
In addition to the simple properties above, we can make a few more technical
remarks and extensions on Theorem 2.
15
• In the case that an explicit z(x, t) exists, we can alternatively compute the
∂z
virtual velocity from ż = ∂x f + ∂z
∂t
, since then
∂2z ∂z2
!
∂z ∂z ∂z ∂f d
δ ż = δ f+ = 2
δx f + δx + δx = δz
∂x ∂t ∂x ∂x ∂x ∂t∂x dt
4.1 PD observers
ẋ = f(x, t)
y = h(x, t)
16
where x is the state vector and y the measurement vector. Define a state
observer with
ˆ
x̄˙ = f(x̂, t) − KP (ŷ − y) − KD ẏ (17)
x̂ = x̄ + KD y
ˆ=
where ŷ = h(x̂, t) and ẏ ∂ ŷ
f(x̂, t) + ∂h . By differentiation, this leads to the
∂ x̂ ∂t
observer dynamics
Thus the dynamics of x̂ contains ẏ, although the actual computation is done
using equation (17) and hence ẏ is not explicitly used.
q 1, τ (t)
q2
ω̄˙ τ (t) − 3ω̂ |ω̂| − kd1 ω̂
=
v̄˙ −10 v̂ |v̂| + ω̂ |ω̂| − kd2 v̂
ω̂ ω̄ + kd1 q1
=
v̂ v̄ + kd2 q2
where kd1 and kd2 are strictly positive constants. This leads to the hierarchical
dynamics
˙
ω̂ τ (t) − 3ω̂ |ω̂| − kd1 (ω̂ − ω)
=
˙v̂ −10 v̂ |v̂| + ω̂ |ω̂| − kd2 (v̂ − v)
17
˙ ˙
The uniform negative definiteness of ∂∂ ω̂ω̂ = (−3 |ω̂| − kd1 ) and ∂∂ v̂v̂ = (−10 |v̂| − kd2 )
(which is implied by our choice of strictly positive constants kdi ) guarantees expo-
nential convergence to the actual system trajectory, which is indeed a particular
solution.
System responses to the input
5 for 0 ≤ t < 1
τ =
−10 for 1 ≤ t < 2
with initial conditions ω(0) = 0, ω̂(0) = 4 or −4, v(0) = 5, v̂(0) = −10 or 20 and
feedback gains kd1 = kd2 = 5 are illustrated in Figure 4. The solid line represents
the actual plant and the dashed lines the observer estimates. 2
4 20
3
15
PROPELLER VELOCITY
2
VEHICLE VELOCITY 10
1
0 5
−1
0
−2
−5
−3
−4 −10
0 0.5 1 1.5 2 0 0.5 1 1.5 2
TIME TIME
ż = f(z, t)
z = z(x, t)
ż = f(z, t) + n
∂z T
where n represents a superimposed flow normal to the manifold, ∂x n= 0
− the components of n are Lagrange parameters. In a mechanical system, z
represents unconstrained positions and velocities, x generalized coordinates
18
and associated velocities, and n constraint forces. Multiplying from the left
∂z T
with ∂x results in
∂z T ∂z T ∂z T
!
∂z ∂z
ż = ẋ + = f(z) (18)
∂x ∂x ∂x ∂t ∂x
∂z T ∂z
so that a uniformly positive definite metric M = ∂x ∂x
allows one to compute,
∂z T
with ẋ = M−1 ∂x f(z, t) − ∂z
∂t
∂z T
!
∂z ∂z ∂z
n = ż − f = + M−1 f− −f
∂t ∂x ∂x ∂t
Consider now a specific trajectory zd (t) of the unconstrained flow field which
naturally remains on the manifold z(x, t). Then the normal flow n around this
trajectory vanishes, so that locally the contraction behavior is determined by
the projection of the original Jacobian
∂z T ∂f ∂z
Jd = (20)
∂x ∂z ∂x
This result can be used to study the contraction behavior of mechanical sys-
tems with linear external forces, such as PD terms or gravity − Newton’s law
in the original unconstrained state space is then linear, and z = z(x, t) are
kinematic constraints. Exponential convergence around one trajectory z(t) at
which the constraint forces vanish can then be concluded in the region where
∂f
the projection (20) of the original constant Jacobian ∂z is uniformly negative
definite. Exponential convergence of a controller or observer (see also (Marino
and Tomei, 1995; Berghuis and Nijmeyer, 1993)) can thus be achieved by
stabilizing the unconstrained dynamics with a PD part, and adding an open-
loop control input to guarantee that a desired trajectory consistent with the
kinematic constraints is indeed contained in the unconstrained flow field.
19
4.3 Linear Time-Varying Systems
ẋ = A(t)x + b(t)u
with control input u = K(t)x+ud (t). We focus on choosing the gain K(t) so as
to achieve contraction behavior; whereas the open-loop term ud (t) then guar-
antees that the desired trajectory, if feasible, is indeed contained in the flow
field (this guarantee and a similar computation is required of any controller
design).
0 = θ1 b = θ1 Lo b
20
d
0 = θ2 b = θ̇1 + θ1 A b − (θ1 b) = θ1 L1 b
dt
d
0 = θ3 b = θ̇2 + θ2 A b − (θ2 b) = θ2 L1 b (24)
dt
d
= θ̇1 + θ1 A L1 b − θ1 L1 b = θ1 L2 b
dt
..
.
D = θn b = θ1 Ln−1 b
where the Lj b are generalized Lie derivatives (Lovelock and Rund, 1989)
L0 b = b
d j
Lj+1 b = A Lj b − Lb j = 0, ..., n − 1 (25)
dt
Choosing D = det |Lo b ... Ln−1 b| the above can always be solved algebraically
for a smooth θ1 , and from (22) the remaining smooth θj can then be computed
algebraically using the recursion
θj+1 = θ̇j + θj A j = 1, · · · , n − 1
This leads to a smooth bounded metric, and the feedback gain K(t) can then
be computed from (23)
θ1
.
D K(t) = −a .. − θ̇n − θn A
θn
Note that the terms θ̇i and dtd Li b distinguish this derivation from the usual
pole-placement in an LTI system, as well as from related gain-scheduling tech-
niques (Wu, Packard, and Bals, 1995; Mracek, Cloutier, and D’Souza, 1996).
The method guarantees global exponential convergence, and can be extended
straightforwardly to multi-input systems.
Similarly, consider again the plant above, but assume that only the measure-
ment y = C(t)x + d(t) is available. Define the observer
21
Since by definition the actual state is contained in the flow field, no “open-
loop” term is needed, but we need to find a smooth coordinate transformation
δx̂ = Σ(t)δẑ that leads to the generalized Jacobian F
0 0 · · · 0 −ao
1 0 · · · 0 −a1
F = Σ−1 −Σ̇ + (A − Ec) Σ =
0
1 · · · 0 −a2
(26)
.. .. . . ..
. . .0 .
0 0 · · · 1 −an−1
Lj c σ1 = 0 j = 0, ..., n − 2
n−1
L c σ1 = det Lo c ... L n−1
c
Lo c = c
d j
Lj+1 c = Lj c A + Lc j = 0, ..., n − 1 (29)
dt
allows one to solve algebraically for a smooth σ1 , and then compute the re-
maining smooth σj recursively
leading to a uniformly positive definite metric. The feedback gain E(t) can
then be computed from (28)
ED = σ1 · · · σn a − σ̇n + Aσn
22
Again, the terms σ̇i and dtd Li c distinguish this derivation from pole-placement
in LTI systems, or from extended Kalman filter-like designs (Bar-Shalom and
Fortmann, 1988). The method guarantees global exponential convergence, and
can be extended straightforwardly to multi-output systems.
These LTV designs satisfy a separation principle. Indeed, let us combine the
above controller and observer (perhaps with different coefficient vectors a)
u = K(t)x̂ + ud (t)
Subtracting the plant dynamics from the observer dynamics leads with x̃ =
x̂ − x to
Remark (vii) in section 3.7 can be used to assess the robustness of these designs
to additive modeling uncertainties.
∂f ∂f ∂h
δ ẋ = δx + δu δy = δx
∂x ∂u ∂x
Let
∂f ∂f ∂h
A(t) = (xd (t), t) B(t) = (xd (t), t) c(t) = (xd (t), t)
∂x ∂u ∂x
where xd (t) is the desired trajectory. Applying the controller and observer de-
signs above to the LTV system defined by A(t), b(t), and c(t) then guarantees
contraction behavior in regions of uniformly negative definite
!!
∂f ∂f
Fcontrol = Θ̇(xd (t), t) + Θ(xd (t), t) (x, t) + (x, t)K(xd (t), t) Θ(xd (t), t)−1
∂x ∂u
23
and
! !
∂f ∂h
Fobs = Σ(xd (t)−1 −Σ̇(xd (t), t) + (x, t) − E(xd (t), t) (x, t) Σ(xd (t), t)
∂x ∂x
xi+1 = fi (xi , i)
∂fi
δxi+1 = δxi
∂xi
so that the virtual length dynamics is
∂fi T ∂fi
δxTi+1 δxi+1 = δxTi δxi
∂xi ∂xi
Thus, exponential convergence to a single trajectory is guaranteed for
∂fi T ∂fi
− I ≤ −βI < 0
∂xi ∂xi
This may be viewed as extending to non-autonomous systems the standard
iterated map results based on the contraction mapping theorem. The conver-
gence condition is equivalent to requiring that the largest singular value of
∂fi
the Jacobian ∂x i
remain smaller than 1 uniformly. A discrete-time version of
Theorem 2 can be derived similarly, using the generalized virtual displacement
leading to
∂fi T T ∂fi
δzTi+1 δzi+1 = δxTi Θi+1 Θi+1 δxi = δzTi FTi Fi δzi
∂xi ∂xi
with the discrete generalized Jacobian
∂fi −1
Fi = Θi+1 Θ (30)
∂xi i
24
Note the similarity and difference with the Jacobian of an LTI system. The
above leads to the following generalized definition for discrete-time systems.
Definition 3 Given the discrete-time system equations xi+1 = fi (xi , i), a re-
gion of the state space is called a contraction region with respect to a uniformly
positive definite metric Mi (xi , i) = ΘTi Θi , if in that region
∂fi
where Fi = Θi+1 ∂x i
Θ−1
i .
Theorem 3 Given the system equations xi+1 = fi (xi , i), any trajectory, which
starts in a ball of constant radius with respect to the metric Mi , centered at a
given trajectory and contained at all times in a generalized contraction region,
remains in that ball and converges exponentially to this trajectory.
xi+1 = Axi
zi+1 = ΘAΘ−1 zi = Λ zi
25
6 Concluding remarks
REFERENCES
26
Science, Appleton and Lange.
Khalil, H. (1995). Nonlinear Systems, 2nd Ed., Prentice-Hall.
Krasovskii, N.N. (1959). Problems of the Theory of Stability of Motion, Mir,
Moskow. English translation by Stanford University Press, 1963.
Lawrence, D.A., and Rugh, W.J. (1995). Gain-scheduling dynamic linear con-
trollers for a nonlinear plant, Automatica, 31(3).
Lohmiller, W., and Slotine, J.J.E. (1996a). Metric Observers for Nonlin-
ear Systems, I.E.E.E. International Conference on Control Applications, Dearborn,
Michigan.
Lohmiller, W., and Slotine, J.J.E. (1996b). Applications of Metric Observers
for Nonlinear Systems, I.E.E.E. International Conference on Control Applications,
Dearborn, Michigan.
Lohmiller, W., and Slotine, J.J.E. (1996c). On Metric Controllers for Nonlin-
ear Systems, I.E.E.E. Conference on Decision and Control, Kobe, Japan.
Lohmiller, W., and Slotine, J.J.E. (1997a). Practical Observers for Hamilto-
nian Systems, I.E.E.E. American Control Conference, Albuquerque, New Mexico.
Lohmiller, W., and Slotine, J.J.E. (1997b). Applications of Contraction Anal-
ysis, I.E.E.E. Conference on Control Applications, Hartford, Connecticut.
Lohmiller, W., and Slotine, J.J.E. (1997c). Applications of Contraction Anal-
ysis, I.E.E.E. Conference on Decision and Control, San Diego, California.
Lohmiller, W., and Slotine, J.J.E. (1997d). Contraction Analysis: The Discrete-
Time Case, MIT-NSL Report 971101, November 1997.
Lovelock, D., and Rund, H. (1989). Tensors, differential forms, and variational
principles, Dover.
Luenberger, D. G. (1979). Introduction to Dynamic Systems, John Wiley &
Sons.
Mracek, P., Cloutier, J., D’Souza C. (1996 A new Technique for Nonlinear
Estimation, I.E.E.E. International Conference on Control Applications, Dearborn,
Michigan.
Marino, R., and Tomei, T. (1995). Nonlinear Control, Prentice-Hall.
Mussa-Ivaldi, F.A. (1997). Nonlinear Force Fields: a distributed system of con-
trol primitives for representing and learning movements, 1997 IEEE International
Symposium on Computational Intelligence in Robotics and Automation, pp. 84-90.
Mussa-Ivaldi, F.A., Giszter S.F., Bizzi E. (1994). Linear Superposition of
primitives in motor control. Proceedings and National Academy of Sciences. 91:7534-
7538.
Nijmeyer, H., and Van der Schaft, A. (1990). Nonlinear Dynamical Control
Systems, Springer Verlag.
Popov, V.M. (1973). Hyperstability of Control Systems, Springer-Verlag.
Schwartz, L. (1993). Analyse, Hermann, Paris.
Simon, H.A. (1981). The Sciences of the Artificial, 2nd edition, MIT Press.
Slotine, J.J.E., and Li, W. (1991). Applied Nonlinear Control, Prentice-Hall.
Strogatz, S. (1994). Nonlinear Dynamics and Chaos, Addison Wesley.
Vidyasagar, M. (1992). Nonlinear Systems Analysis, 2nd Edition, Prentice-Hall.
Wu, F., Packard, A., Bals G. (1995). LPV Control Design for Pitch-Axis Mis-
sile Autopilots. I.E.E.E. International Conference on Decision and Control, New
Orleans, Louisiana.
27