Professional Documents
Culture Documents
An Exact and Uniformly Convergent Arbitrary Order Differentiator
An Exact and Uniformly Convergent Arbitrary Order Differentiator
Abstract—An arbitrary order differentiator that, in absence is to be applied in any of the situations described above, it
of noise, converges to the true derivatives of the signal after must provide an estimate of the required derivatives during
a finite time independent of the initial differentiator error is the dwell-time of the system.
presented. The only assumption on a signal to be differentiated
(n − 1)-times is that its n-th derivative is uniformly bounded This last condition is possible, in general, only by increas-
by a known constant. The new differentiator is obtained by ing the gain of the HOSM differentiator as the initial condi-
combining the HOSM differentiator with an additional part tion of the system increases. Unfortunately, it is not possible
that converges uniformly with respect to the initial conditions. to implement this last strategy since the HOSM differentiator
Index Terms—differentiator; robustness; sliding-mode con- is precisely used to construct an observer; a problem that has
trol.
as basic hypothesis that the initial condition of the system
I. I NTRODUCTION is unknown. Therefore, the only possibility for applying the
HOSM differentiator is to assume a known bound on the
Real-time differentiators are used in a wide variety of
initial condition, see, e.g., [1], [2], [9]. To solve this problem
problems; from classical PID regulators, to the observer
without making additional assumptions, it is necessary that
design or fault diagnosis for switching systems, e.g. [1], [2],
the convergence time of the differentiator is uniform with
[3], [4].
respect to the initial condition, i.e. its convergence time from
For a given signal with known frequency content, the
an arbitrary initial condition is uniformly bounded. An exact
internal model principle can be used to trivially design
first order differentiator with this property has been recently
an exact differentiator by simply using a linear observer.
designed in [10] by modifying [5] using a Lyapunov based
However, if the same differentiator is to be used on a different
analysis.
signal, it would have to compensate an intrinsic disturbance
The contribution of this paper is the construction of an
due to frequency mismatch in the new input signal. In theory
exact arbitrary order differentiator with uniform convergence
(i.e. in absence of measurement noises), the effect of such
with respect to the initial condition. Due to the absence of
disturbance can be totally removed by using discontinuous
Lyapunov functions for the general HOSM differentiator, we
injections in the differentiator [5], showing that discontinuous
are lead to use homogeneity properties in the differentiator
differentiators can be exact (theoretically at least) for a wider
design, similarly to [11]. As first point, we extend the
class of input signals than any continuous differentiator.
definition of uniform convergence given in [10] by distin-
The High-Order Sliding Mode (HOSM) differentiator by
guishing two important cases: when the uniform convergence
Levant [6] is a popular example of an arbitrary order
is to a compact (practical uniform convergence) and when
discontinuous differentiator. Since its introduction, it has
the convergence is towards the origin (uniform exact). In
been extensively used to construct unknown input observers
both definitions we consider systems with inputs that will
beyond the relative degree one condition, for linear [7],
represent the disturbance in the differentiator. We will show
nonlinear [4], [3] and hybrid (or switched) systems [1], [2],
that, by simply reversing the homogeneity degree in [11]
[8].
that characterize finite-time convergent HOSM controllers,
In this note, the application of the HOSM differentiator to
practical uniform convergence is obtained. This consideration
the latter kind of systems is considered, namely, for systems
immediately allows the design of a practically uniform con-
with some type of (strictly positive) dwell-time. This kind
vergent differentiator that later is combined with the standard
of behavior naturally arises in hybrid or switching systems,
HOSM differentiator. Unlike [10], the stability properties
but is not limited to them. A “dwell-time” is also present
of the practically uniform convergent part are deduced by
in nonlinear dynamics with escape to infinity in finite-time,
applying a simple quadratic Lyapunov function on a linear
in the gain-scheduling approach to control nonlinear systems
system, and then using the properties of homogeneity and
and, in general, in any model whose validity is limited to
continuity of the uniform convergent part, in the same spirit
certain bounded time interval. If the HOSM differentiator
than [12]. In this sense, the newly designed nonlinear part is
Marco Tulio Angulo and Leonid Fridman are with Departamento de totally designed by using linear methods.
Robótica y Control, UNAM, México. Corresponding author e-mail: dark- The remainder of the paper is organized as follows. Section
byte@gmail.com.
Jaime A. Moreno is with Eléctrica y Computación, Instituto de Ingenierı́a, II introduces the problem statement and recalls some prop-
UNAM, México. erties about the HOSM differentiator. Uniform convergence
7630
negative to positive) to obtain uniform convergence instead Theorem 1: System (6) is practically uniform convergent
of finite-time convergence. In this sense, its design is closely if:
related to the HOSM differentiator. The two properties of the i) when g ≡ 0, its origin is globally asymptotically stable;
new differentiator are stated precisely below. ii) f is a continuous vector field and deg f = p < 0;
Definition 2: A differentiator x̂ is said to be uniformly iii) kf (x)k > kg(x, w)k as kxk → ∞ for all w ∈ W .
finite-time exact if there exists time T such that x̂(t) ≡ Proof: See the Appendix.
x(t), ∀t ≥ T , for all initial differentiation errors x̃(0); i.e.
Therefore, the general homogeneous observer (5) is prac-
T is independent of x̃(0).
tical uniform convergent if α > 0 and {ki }ni=1 is selected
The next section formally introduces the concept of uni-
to ensure asymptotic stability when σ (n) ≡ 0 (since the
form convergence together with its characterization using
bounded disturbance gets eventually dominated by the func-
homogeneity.
tion dx̃1 cα+1 , satisfying Theorem 1). A method to determine
III. U NIFORM C ONVERGENCE these parameters is presented in Section IV.
To obtain a uniform exact finite-time convergent differ-
Consider
entiator, the HOSM differentiator can be combined with the
ẋ = f (x) + g(x, w), x(0) = x0 , (6) practical uniform convergent differentiator. This combination
can be made in several ways:
with x(t) ∈ Rn , w(t) ∈ Rm , the state and input of the • start with the practical uniform convergent differentiator
system, respectively. The vector field g : Rn × Rm → Rn and switch to the finite-time convergent differentiator
is not necessarily continuous in x nor w, and it is used as after a fixed amount of time T . However, in this case,
a disturbance to the nominal part f . The variable w is used the switching is made in “open-loop”;
to represent an input (known or unknown) to the system and • use of a state norm observer (see e.g. [15]) to switch only
is assumed to belong to certain (abstract) class of functions once, from the practical uniform convergent differentia-
that we denote as W . tor to the finite-time differentiator, when the estimated
n+αi
We can identify (6) with (4) using fi (x) = −ki dx̃1 c n + norm of the observation error enters, for the first time,
x̃i+1 , i = 1, . . . , n, and gn (x, w) = w = σ (n) . Therefore, into some predefined region around the origin of the
in (4), W is the class of functions uniformly bounded by a state space.
constant. With both options, no further stability analysis is required.
The main concepts used along the paper are introduced Remark 1: After extensive simulations, it was noticed that
below: the practical uniform convergent differentiator and the finite-
Definition 3: System (6) is said to be (with respect to the time differentiator cooperate with each other without the need
initial condition): of any switching between them. Unfortunately, no proof of
i) practical uniform convergent if for any w ∈ W , there this fact is available for the moment.
exists Tw ≥ 0 and rw ≥ 0 such that ∀x0 ∈ Rn IV. S TABILITY ANALYSIS OF THE UNIFORM PART
kx(t)k ≤ rw if t ≥ Tw ; The practical uniform convergence of the differentiation
error (4) needs to be shown, by selecting appropriately the
ii) uniformly exact convergent if for any r > 0, there exists parameters α and {ki }ni=1 . As discussed in the previous
Tr ≥ 0 such that ∀(x0 ∈ Rn , w ∈ W ) section, using Theorem 1, this is equivalent to determine the
kx(t)k ≤ r if t ≥ Tr ; parameters {ki }ni=1 such that the system
n+α
x̃˙ 1 = −k1 dx̃1 c n + x̃2 ,
iii) uniformly finite-time exact convergent if there exists n+2α
T ≥ 0 such that ∀(x0 ∈ Rn , w ∈ W ) x̃˙ 2 = −k2 dx̃1 c n + x̃3 ,
..
x(t) ≡ 0 if t ≥ T. . (7)
n+(n−1)α
It is possible to interpret point (ii) in the last definition as x̃˙ n−1 = −kn−1 dx̃1 c n + x̃n ,
uniformity with respect to the initial condition together with x̃˙ n = −kn dx̃1 c 1+α
,
uniformity respect to the input w. is asymptotically stable for α > 0.
For the particular case of a undisturbed system, i.e. g ≡ 0, When α = 0, the nonlinear system (7) is reduced to a
with continuous f , uniform convergence has been character- linear one, whose stability is completely determined by the
ized in [14] based on its positive homogeneity degree. Prac- stability of the matrix
tical uniform convergence can be characterized for general
−k1 1 0 · · · 0
disturbed systems of the form (6), by the properties that the −k2 0 1 · · · 0
A := . .
disturbance g need to satisfy with respect to the nominal part ..
.. .
f , as shown below.
−kn 0 · · · 0 0
7631
This fact can be easily proved using a quadratic Lyapunov Its gains {κi }3i=1 can be selected based on the gains for
function; nevertheless, in such case the compensator does not the recursive HOSM differentiator as
converge uniformly since α is not positive. To analyze the 1/2
κ1 = θ2 L1/3 , κ2 = θ1 θ2 L1/2+1/6 , κ3 = θ0 L,
stability when α > 0, the idea is to use the information of the
same quadratic Lyapunov function on the nonlinear system with θ0 = 1.1, θ1 = 1.5, θ2 = 2 and L such that
together with the continuity of its derivative with respect to |σ (3) (t)| ≤ L, see [6]. The initial condition was selected
the parameter α. This classical idea can be found in [12]. as x̂(0) = (100, 200, 300) and the gains as k1 = 7, k2 =
1/7 + 2, k3 = 1, L = 30. Theorem 2, ensures the existence
Theorem 2: If α > 0 is sufficiently small and the parame-
of a small enough parameter α > 0 that guarantees uniform
ters {ki }ni=1 are selected such that the A matrix is Hurwitz,
convergence with these gains. Let us show, additionally, that
then the differentiation error (7) is asymptotically stable.
it is possible to compute the explicit value for parameter
Proof: Consider V (x̃) = x̃T P x̃ with P positive definite
α > 0.
and solution to AT P + PA ≺ 0, then
Using the proof of Theorem 2, one picks a level curve
V̇ (0, x̃) < 0, ∀x̃ ∈ S, S = V −1 (δ), and checks if V̇ (α, x̃) < 0 on that level curve
for the given α. The largest value of α that satisfies the last
for any set S ⊆ Rn \{0}, since it indeed is a Lyapunov func- condition can be computed iteratively, starting with α = 0
tion for the linear system obtained when α = 0. Moreover, and increasing its value while2 V −1 (δ) ∩ V̇α−1 (0) = ∅. When
note that V̇ (α, x̃) is continuous in both of its arguments, α α = 0, i.e. a linear system, there is no intersection for any
and x̃. In particular, if S is compact, V̇ (α, x̃) is uniformly δ > 0, since V −1 (δ) is an ellipsoid and V̇0−1 (0) is just the
continuous in the set {(α, x̃) ∈ R × Rn |α = 0, x̃ ∈ S}. This point x̃ = 0.
means that there exists vicinities NS and Nα=0 such that Let us illustrate the procedure described above for our
V̇ (α, x̃) < 0, ∀(α, x̃) ∈ Nα=0 × NS . particular example. First, selecting the matrix P as a solution
to AT P + P A = Q = −I yields
Now, let us choose S as an arbitrary level curve of V , i.e.
71/196 57/28 1/2
S = V −1 (δ), δ > 0. Therefore, there exists α > 0 and a P = 57/28 9965/686 757/196 .
vicinity NS (i.e. a ring around the level curve), such that the 1/2 757/196 87/28
trajectories of the system cross from the outside of the ring
to its inside. By the homogeneity of the system, this also The surface V̇α−1 (0) for α = 0.06 is shown in Fig.
occurs on any dilated version of such ring. Moreover, since 1; it consist of two parts: a central lobe and two exterior
Rn \ {0} can be covered by dilated rings, this ensures that hyperboloids. As α tends to zero, the central lobe shrinks
the system is globally asymptotically stable; c.f. the proof and the exterior hyperboloids tend to retreat to infinity; in
for Theorem 4 in the Appendix. the limit α = 0, it consists of only one point x̃ = 0.
The ellipsoids V −1 (δ) turned out to be aligned horizontally,
In the case of a second order differentiator (n = 3), we
irrespectively of the selection of Q in the Lyapunov equation.
have the following corollary to select the gains:
For α = 0.06, the ellipsoid V −1 (10) does not intersect
Corollary 1: For system (7) with n = 3 and α > 0 small neither the interior lobes, nor the exterior hyperboloids of
−1
enough, the gains selected as V̇0.06 (0), see Fig. 2. According to the discussion above, this
shows that the system is stable for α = 0.06 and the selected
k1 > 0, k3 > 0, k2 > k3 /k1 , gains {ki }3i=1 , and, therefore, the combined differentiator is
are sufficient conditions for asymptotic stability. uniform exact convergent. In Figure 3, the convergence of
the trajectories of the differentiator is shown.
V. S IMULATION EXAMPLE To confirm the uniform convergence property of the dif-
A second order uniform differentiator was tested using the ferentiator, several initial conditions x0 were tested and the
signal σ(t) = 5t + sin(t) + 0.01 cos(10t). For n = 3 the convergence time of the differentiator measured. The initial
uniform compensator takes the form conditions x0 were chosen along along the subspace (1, 2, 3)
as x0,i+1 := 10x0,i with x0,0 = (0.1, 0.2, 0.3)T . Figure
α
x̂˙ 1 = −k1 dx̂1 − σc1+ 3 + x̂2 , 4 presents a graph between the convergence time of the
x̂˙ 2 = −k2 dx̂1 − σc1+
2α
3 + x̂3 , (8) differentiator versus the initial condition. As expected, it
shows the presence of asymptote in the convergence time
x̂˙ 3 = −k3 dx̂1 − σc 1+α
,
as the initial condition increase.
while the HOSM differentiator has the following form VI. C ONCLUSIONS
2
x̂˙ 1 = −κ1 dx̂1 − σc + x̂2 ,
3 We have presented an arbitrary differentiator that con-
x̂˙ 2 =
1
−κ2 dx̂1 − σc + x̂3 ,
3 (9) verges to the true derivatives of the signal after finite-time
x̂˙ 3 = −κ3 sign(x̂1 − σ). 2 We use the notation V̇α−1 (0) := {x̃ ∈ Rn |V̇ (α, x̃) = 0}.
7632
18
16
14
12
convergence time
10
measurements
2
linear interpolation
0
0 2 4 6 8 10 12
10 10 10 10 10 10 10
initial condition
Fig. 1. The surface V̇α−1 (0) for α = 0.06. with an observer that is practical uniform convergent. For
this, uniform convergence was characterized in terms of
the homogeneity of the vector fields, and latter shown to
be robust (in the sense of practical uniform convergence)
to any disturbance that gets eventually dominated by the
nominal part. The stability of the new uniform part of the
differentiator was analyzed by using a quadratic “Lyapunov
function”, together with the continuity and homogeneity of
the differentiation error. Using this analysis, we illustrated
in the example a simple method to compute all the required
parameters of this new part of the differentiator.
ACKNOWLEDGEMENTS
Fig. 2. V̇ = 0 for α = 0.06 (yellow) and the ellipsoid V =
The authors gratefully acknowledge the financial sup-
10 (magenta). There is no intersection of V̇ = 0 with V = 10,
therefore V̇ < 0 in V = 10. port from projects PAPIIT 17211 and N117610, CONACyT
56819, 132125, 51244 and CVU 229959, FONCICyT 93302.
100
A PPENDIX
signal
6
Λx(t, x0 ) = x(λp t, Λx0 ). (10)
5
2
1 dz
0 = Λ−1 ẋ = Λ−1 f (x) = Λ−1 λp Λf (z).
−1 dt
−2
0 1 2 3 4 5 6 7 8 9 10
Then we have
time
dx
= f (x), x(0) = Λx0 ,
Fig. 3. True derivatives: black, estimated derivatives: blue. dt
dz
= f (z), z(0) = x0 .
dτ
independent of the initial differentiation error. The differen- Their flows are ϕ(t, Λx0 ) and ϕ(τ, x0 ), for x and z, re-
tiator was constructed by combining the HOSM differentiator spectively. Since x = Λz, we have ϕ(t, Λx0 ) = Λϕ(τ, x0 ).
7633
Using t = λp τ in the left-hand side of the previous equality Now compute the derivative of V along the perturbed
completes the claim of the lemma. system V̇ (x) = h∇V (x), f (x)i+h∇V (x), g(x, w)i. Taking
Using this last lemma we can prove the following prelim- x ∈ S and fixing 0 < < 1, with its corresponding λ∗ , yields
inary result about the uniform convergence without inputs.
V̇ (Λx) = h∇V, f i(Λx) + h∇V, gi(Λx, w)
It is an extension of the proof in [14] that does not require
continuity of the vector field f . ≤ −|h∇V, f i|(Λx) + k∇V kkgk(Λx, w)
Theorem 4: Consider (6) with g ≡ 0. Assume that its ≤ −|h∇V, f i|(Λx) + k∇V kkf k(Λx),
origin is asymptotically stable (AS) and that deg f = p < 0. ≤ −|h∇V, f i|(Λx) + |h∇V, f i|(Λx)
Then the system is practical uniformly convergent in the
= −(1 − )|h∇V, f i|(Λx), ∀λ ≥ λ∗ .
sense of Definition 3-(i).
Proof: Let B0 be an arbitrary compact ball of Rn . This means that if kxkis taken large enough, then V̇ |pert =
Set λ > 1 large enough and consider the dilations B1 = const · V̇ |nopert . Thus the perturbed system inherits the
ΛB0 , B2 = ΛB1 , · · · , Bi = ΛBi−1 for all i ≥ 1. Since behavior of the nominal system if kxk is large enough. By
λ is positive and sufficiently large then Bi+1 ⊃ Bi . Now, hypothesis (ii), p < 0 and using Theorem 4 obtain the claim
due to stability of the system, every trajectory starting in B1 of the theorem (or since deg V < 0 and using Theorem 4).
enters B0 before certain time T ; in symbols x(T, B1 ) ∈ B0 .
Applying dilation to both sides of this last expression and
R EFERENCES
using (10) yields
[1] F. Bejarano and L. Fridman, “State exact reconstruction for switched
Λx(T, B1 ) = x(λp T, ΛB1 ) = x(λp T, B2 ) ∈ ΛB0 = B1 , linear systems via a super-twisting algorithm,” International Journal
of Systems Science, vol. 42, no. 5, pp. 717–724, 2011.
[2] J. Davila, A. Pisano, and E. Usai, “Continuous and discrete state
i.e., the trajectories starting in B2 enter B1 before time λp T . reconstruction for nonlinear switched systems via high-order sliding-
Applying the dilation again obtain mode observers,” International Journal of Systems Science, vol. 42,
no. 5, pp. 725 – 735, 2011.
Λx(λp T, B2 ) = x(λ2p T, B3 ) ∈ ΛB1 = B2 . [3] D. Efimov, A. Zolghadri, and T. Raissi, “Actuator fault detection and
compensation under feedback control,” Automatica, vol. 47, no. 8, pp.
1699 – 1705, 2011.
Repeating the same procedure for each i ≥ 1 and summing [4] M. T. Angulo, L. Fridman, C. Moog, and J. Moreno, “Output feedback
each time interval, obtain that for any x0 ∈ Rn the trajectory design for exact state stability of flat nonlinear systems,” in Variable
of the system enters into B0 after at most Structure Systems (VSS), 2010 11th International Workshop on, 2010,
pp. 32–38.
∞ [5] A. Levant, “Robust exact differentiation via sliding mode technique,”
X i 1
treach = T (λp ) = T , Automatica, vol. 34, no. 3, pp. 379–384, 1998.
i=0
1 − λp [6] ——, “High-order sliding modes: differentiation and output feedback
control,” International Journal of Control, vol. 76, no. 9-10, pp. 1924–
041, nov 2003.
where the convergence of the geometric series occurs due to [7] F. J. Bejarano and L. Fridman, “High order sliding mode observer for
λp < 1, since λ > 1 but p < 0. Since B0 was arbitrary, the linear systems with unbounded unknown inputs,” International Journal
claim of the Theorem is complete. of Control, vol. 83, no. 9, pp. 1920–1929, 2010.
[8] H. Saadaoui, N. Manamanni, M. Djemaı̈, J. Barbot, and T. Floquet,
For the proof of Theorem 1, we will need a preliminary “Exact differentiation and sliding mode observers for switched la-
result from [13] that we state as follows: grangian systems,” Nonlinear Analysis, vol. 65, no. 5, pp. 1050 –
Theorem 5: [13, Thm. 5.8] Let f be a continuous vector 1069, 2006, hybrid Systems and Applications (4) - Hybrid Systems
and Applications (4).
field such that the origin of (6) with g ≡ 0 is locally [9] A. Pisano and E. Usai, “Globally convergent real-time differentiation
asymptotically stable. Assume that deg f = p for some via second order sliding modes,” International Journal of Systems
r ∈ (0, ∞)n . Then for any s ∈ N∗ and any m > s · max ri Science, vol. 38, no. 10, pp. 833–844, 2007.
[10] E. Cruz-Zavala, J. Moreno, and L. Fridman, “Uniform second-order
there exists a strong Lypunov function V ∈ C p which is sliding mode observer for mechanical systems,” in Variable Structure
homogeneous with deg V = m. Therefore V̇ = h∇V, f i is Systems (VSS), 2010 11th International Workshop on, 2010, pp. 14
homogeneous of degree m + p. –19.
[11] A. Levant, “Homogeneity approach to high-order sliding mode design,”
Analogously to Definition 1, a function V : Rm → R Automatica, vol. 41, no. 5, pp. 823–830, 2005.
is said to be homogeneous of degree m if V (Λx) = [12] S. Bhat and D. Bernstein, “Geometric homogeneity with applications
λm V (x), ∀λ > 0, and is written as deg V = m. Now we to finite-time stability,” Math. Control Signals Systems, pp. 17: 101–
127 DOI 10.1007/s00 498–005–0151–x, 2005.
are ready for the proof of Theorem 1: [13] A. Bacciotti and L. Rosier, Liapunov Functions and Stability in Control
Theory, 2nd ed. London: Springer, 2005.
Proof of Theorem 1: By Hypothesis (i)-(ii), and using [14] V. Andrieu, L. Praly, and A. Astolfi, “Homogeneous approximation,
Theorem 5, there exist a homogeneous function V with recursive observer design and output feedback,” SIAM Journal on
Control and Optimization, vol. 47, no. 4, pp. 1814–1850, 2008.
deg V = m and h∇V (x), f (x)i < 0. On the other hand, [15] A. J. Peixoto, T. R. Oliveira, and L. Hsu, “Global tracking output-
hypothesis (iii) means that if one takes the n − 1 dimensional feedback sliding mode control design via norm estimators and variable
sphere S, then ∀ > 0 there exists λ∗ large enough such that high gain observer,” in Proceedings of the 48th IEEE Conference on
Decision and Control, CDC/CCC 2009, 2009, pp. 6083 – 6088.
kg(ΛS, w)k ≤ kf (ΛS)k, ∀λ ≥ λ∗ , ∀w ∈ W .
7634