Abstract
This paper deals with the robust stability of time-delay system with time-varying uncertainties via homogeneous polynomial Lyapunov-Krasovskii functions (HPLKF). We give a sufficient condition to demonstrate that the system is asymptotically stable. A new class of Lyapunov-Krasovskii function is introduced, whose main feature is that the conservativeness due to uncertainties is reduced. Numerical examples illustrate the effectiveness of our method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Systems with unknown delayed states are often encountered in practice, such as communication systems, engineering systems and process control systems, etc.. For this reason, robust stability analysis for uncertain time-delay systems has attracted a considerable amount of interests in recent years[1–12]. The quadratic Lyapunov-Krasovskii (L-K) function is always employed and the results are often obtained in the form of linear matrix inequalities (LMIs). However this method gives rise to overly conservativeness. So, many researchers reduce the conservativeness due to uncertainties through changing the structure of the quadratic Lyapunov-Krasovskii function[1]. In [2], some new robust stability criteria for linear sytems with interval time-varying delay have been investigated. This paper is based around using homogeneous polynomial Lyapunov-Krasovskii functions (HPLKF) to study the conservativeness due to uncertainties. By using this method, the conservativeness due to uncertainties is reduced.
Recently, a more general class of Lyapunov functions are named homogeneous polynomial Lyapunov functions(HPLF)[13–24]. The robustness analysis via homogeneous polynomial Lyapunov functions has been presented in many papers. In [13], the authors demonstrated simultaneous stability by using non-quadratic polynomial Lyapunov functions. Whereas Xu and Xie[14] addressed the construction of piecewise homogeneous polynomial Lyapunov functions for piecewise affine systems. Asymptotic stability regions of nonlinear dynamical systems were estimated by using homogeneous polynomial Lyapunov functions[15]. In [16], an LMI approach was given by homogeneous optimized forms.
In this paper, inspired by HPLF, we apply homogeneous polynomial Lyapunov Krasovskii functions for the time-delay system with time-varying polytopic type uncertainties. First of all, we give h and μ. Since the solution of system is continuous function of p(t), there must exists an upper bound k, such that system is stable for all p(t) ∈ [0, k]. By solving a numerical example, we can get that the homogeneous polynomial Lyapunov-Krasovskii functions in this paper produce much better results than those from quadratic Lyapunov-Krasovskii functions.
The paper is organized as follows. In Section 2, we state the problem and some preliminaries on homogeneous polynomial functions. In Section 3, we present the sufficient condition of asymptotic stability of system. Section 4 illustrates the obtained result by numerical example, which is followed by the conclusion in Section 5.
Notations. Rn denotes the n-dimension Euclidean space and Rn×m is the set of real matrices with dimension n× m; The notation X ≤ Y (respectively X > Y) where X and Y are symmetric matrices, means that the matrix X − Y is positive semi-definite (respectively, positive definite); AT denotes the transposed matrix of A; x ⊗ y denotes the Kronecker product of vectors x and y, i.e.,
.
2 Problem statement and preliminaries
A system containing time-varying structured uncertainties is described by
where x ∈ Rn is the state, x d = x(t − d(t)) stands for the delayed state, and p(t) ∈ [0, k] is a time-varying uncertain parameter.
The matrices A(p(t)) and A d (p(t)) of system contain uncertainties and satisfy the real, convex, polytopic-type model
The delay, d(t), is a time-varying continuous function which satisfies
and
where τ and μ are positive scalars.
In this paper, we want to get the upper bound k. If p(t) ∈ [0, k], the system is asymptotically stable. For this purpose, we employ the Lyapunov-Krasovskii functions. Then, the problem reduces to an optimization problem.
However, because the quadratic Lyapunov-Krasovskii functions give fairly conservative result in general. In order to reduce the conservativeness, we employ homogeneous polynomial Lyapunov-Krasovskii functions. Our objective is to get a better result by using this method.
We firstly recall the homogeneous polynomial function.
-
Definition 1[13]. A monomial is a product of variables raised to non-negative integer powers. For example
$${x^2}{\rm{and}}{x^3}y{z^{10}}$$(5)are both monomials.
-
Remark 1. The degree of a monomial is the sum of the integer powers. For example, the degree of xy is 2, and the degree of x3 is 3.
-
Definition 2[14]. Consider the vector x ∈ Rn, x = [x1, ⋯, x n ]T. The power transformation of degree m is a nonlinear change of coordinates that forms a new vector xm of all integer powered monomials of degree m that can be made from the original x vector
$$\matrix{{x_j^m = {c_j}x_1^{{m_j}1}x_2^{{m_j}2} \cdots x_n^{{m_{jn}}},{m_{ji}} \in {{\rm{N}}^ +}} \hfill \cr{\sum\limits_{i = 1}^n {{m_{ji}}} = m,j = 1, \cdots ,{d_{n,m}},{d_{n,m}} = {{\left({n + m - 1} \right)!} \over {\left({n - 1} \right)!m!}}} \hfill \cr}$$. Usually we take c l = 1. For example
-
1)
n = 2, m = 3, =⇒ d n,m = 4.
$$x = \left({\matrix{{{x_1}} \hfill \cr{{x_2}} \hfill \cr}} \right) \Rightarrow {x^3} = \left({\matrix{{x_1^3} \hfill \cr{x_1^2{x_2}} \hfill \cr{{x_1}x_2^2} \hfill \cr{x_2^3} \hfill \cr}} \right).$$(6) -
2)
n = 3, m = 2, =⇒ d n,m = 6.
$$x = \left({\matrix{{{x_1}} \hfill \cr{{x_2}} \hfill \cr{{x_3}} \hfill \cr}} \right) \Rightarrow {x^2} = \left({\matrix{{x_1^2} \hfill \cr{{x_1}{x_2}} \hfill \cr{{x_1}{x_3}} \hfill \cr{x_2^2} \hfill \cr{{x_2}{x_3}} \hfill \cr{x_3^2} \hfill \cr}} \right).$$(7)
-
1)
-
Definition 3[14]. Let P n,m be the set of all polynomials in n variables with degree m. If a polynomial f n,m ∈ P n,m and f n,m (λx) = λmf n,m (x), then f n,m is a homogeneous polynomial. We define the set of all homogeneous polynomials in n variables with degree m as H n,m .
-
Lemma 1[15]. Let H n,m be the set of all homogeneous polynomials in n variables with degree m. Then, f(x) ∈ Hn,2m if and only if there exists a non-zero matrix \({Q_0} \in {{\rm{R}}^{s \times s}},{Q_0} = Q_0^{\rm{T}}\) such that
$$f\left(x \right) = {x^{m{\rm{T}}}}{Q_{0{x^m}}}.$$(8) -
Remark 2. Q0 is not unique in the above representation of f(x).
-
Definition 4[17]. Let us consider the system
$$\dot x\left(t \right) = {A_x}\left(t \right)$$(9)where x(t) ∈ Rn and A ∈ Rn×n. Let m ≤ 1 be aninteger. Denote \(\bar A \in {\rm{R}}{{(n + m - 1)!} \over {(n - 1)!m!}} \times {{(n + m - 1)!} \over {(n - 1)!m!}}\) by the matrix satisfying the relation
$${{\rm{d}} \over {{\rm{d}}t}}{x^m}(t) = {{\partial {x^m}} \over {\partial x}}Ax(t) = \bar A{x^m}(t).$$(10)The matrix A is called extended matrix of A.
-
Lemma 2 (Schur complement[3]). The linear matrix inequality (LMI)
(11)is equivalent to \({\Lambda _1}(x) - {\Lambda _2}(x)\Lambda _3^{- 1}\Lambda _2^{\rm{T}}(x) > 0\) and Λ3 (x) > 0, where \({\Lambda _1}(x) = \Lambda _1^{\rm{T}}(x),{\Lambda _3}(x) = \Lambda _3^{\rm{T}}(x)\) and Λ2(x) depends affinely on x.
3 Main results
Let us introduce the extended system corresponding to (1) defined by
where T(xm−1(t),x d (t)) stands for xm−1(t) ⊗ x d (m ≥ 1).
, where \(x(t) = \left({\matrix{{{x_1}(t)} \cr {{x_2}(t)} \cr}} \right)\)
When \(m = 1,T({x^{m - 1}}(t),{x_d}) = {x_d}\)
-
Theorem 1. For given scalars h > 0 and μ < 1 and a time-varying delay satisfying (3) and (4), the uncertainties satisfy 0 ≤ p(t) ≤ k. If there exist P = PT ≥ 0, Q = QT ≥ 0, Z = ZT > 0, and matrices \(X = \left({\matrix{{{X_{11}}}{{X_{12}}} \cr{{X_{21}}}{{X_{22}}} \cr}} \right) \geq 0\), N j , j = 1, 2 with proper dimensions such that
(13)where
$$\matrix{{{\Phi _{11}} = \bar A_i^{\rm{T}}P + P{{\bar A}_i} + {E^{\rm{T}}}QE + {N_1}E +} \hfill \cr{\quad \quad {E^{\rm{T}}}N_1^{\rm{T}} + h{X_{11}},\quad i = 1, \cdots ,n} \hfill \cr}$$(14)then the system (1) is asymptotically stable.
-
Proof. Choose the Lyapunov-Krasovskii functions candidate to be
$$V(x_t^{2m}) = {V_1}(x_t^{2m}) + {V_2}(x_t^{2m}) + {V_3}(x_t^{2m})$$(15)where
$$\matrix{{{V_1}(x_t^{2m}) = {x^{m{\rm{T}}}}(t)P{x^m}(t)} \hfill \cr{{V_2}(x_t^{2m}) =} \hfill \cr{\quad \int_{t - d(t)}^t {{T^{\rm{T}}}({x^{m - 1}}(t),x(s))QT({x^{m - 1}}(t),x(s})){\rm{d}}s} \hfill \cr{{V_3}(x_t^{2m}) =} \hfill \cr{\int_{- h}^0 {\int_{t + \theta}^t {{T^{\rm{T}}}} ({x^{m - 1}}(t),\dot x(s))ZT({x^{m - 1}}(t),\dot x(s))dsd\theta .}} \hfill \cr}$$(16)
Consider the HPLKF given by (15). First, we have
where ε1 = λmin(P), ε2 = λmax(P) + μλmax(ETQE) + hλmax (ETZE).
For any matrix
the following inequality is true
where \(\eta _1^{\rm{T}}(t) = [{x^{m{\rm{T}}}}(t),{T^{\rm{T}}}({x^{m - 1}}(t),{x_d})]\).
According to the Newton-Leibniz formula, we have
Calculating the derivative \({V_1}(x_t^{2m})\) along the solutions of (12), we should get
Similar to the derivative \({V_1}(x_t^{2m})\), the derivative \({V_2}(x_t^{2m})\) is
Defining T(xm−1(t), x(t)) = Exm, so
The derivative \({V_1}(x_t^{2m})\) along the solutions of (12) is
Let \(T({x^{m - 1}}(t)\dot x(t))\quad = \quad \sum\limits_{i = 1}^n {{\lambda _i}(t)[{F_i}{x^m}(t) + {{\bar F}_i}T({x^{m - 1}}(t),{x_d})]}\).
Thus,
Combining (19)–(25) and using the Schur complement, we have
If Φ < 0 and Ψ ≥ 0, then \({{\dot V}^{2m}}({x_t}) < - \varepsilon {\left\Vert {{x^m}(t)} \right\Vert^2}\) holds for any sufficiently small ε > 0, which ensure the asymptotic stability of system.
-
Remark 3. From definition 2, it is clear that
$$\mathop {\lim}\limits_{t \rightarrow \infty} x(t) = 0 \Leftrightarrow \mathop {\lim}\limits_{t \rightarrow \infty} {x^m}(t) = 0.$$(27) -
Remark 4. Considering the norm of T(xm−1(t), x(t − d(t)))
$$\matrix{{{{\left\Vert {T({x^{m - 1}}(t),x(t - d(t)))} \right\Vert}_c} =} \hfill \cr{\quad \mathop {\sup}\limits_{0 \leq d(t) \leq h} \left\Vert {T({x^{m - 1}}(t),x(t - d(t)))} \right\Vert \leq} \hfill \cr{\quad \mathop {\sup}\limits_{0 \leq d(t) \leq h} \left\Vert {T({x^{m - 1}}(t - d(t)),x(t - d(t)))} \right\Vert \leq} \hfill \cr{\quad \mathop {\sup}\limits_{0 \leq d(t) \leq h} \left\Vert {E{x^m}(t - d(t))} \right\Vert =} \hfill \cr{\quad {{\left\Vert {E{x^m}(t - d(t))} \right\Vert}_c}} \hfill \cr}$$(28)we can get that the inequality of (17) is right.
For system with a constant delay, we can get a delay-independent stability criterion by Theorem 1.
Corollary 1. For given scalars h > 0 and j = 0 and a time-varying delay satisfying (3) and (4), the uncertainties satisfy 0 ≤ p(t) ≤ k. If there exist P = PT ≥ 0, Q = QT ≥ 0, such that
then the system (1) is asymptotically stable.
4 Numerical examples
In this section, we give some examples to illustrate our result. We compare our results with existing works with respect to the upper bound of the uncertainties when system is asymptotically stable.
Let us consider the following 2-dimensional time-delay systems with uncertainties
with 0 ≤ p(t) ≤ k. We can rewrite the system as
with 0 ≤ a(t) ≤ 1. We can get [A, A d ] ∈ Ω.
Assume the delay is time-variant. The upper bound on the delay h is 0.5and μ = 0.5. By calculating the LMI, we can get the the upper bound of uncertainties.
When m = 1, we can get a feasible solution from [4]. Based on his methods, we can get the upper bound k = 0.76.
If we choose m = 2, then \({x^2} = {[x_1^2,{x_1}{x_2},x_2^2]^{\rm{T}}}\) and T(x, x d )=[x1x d 1, x1x d 2, x2x d 1, x2x d 2]T.
We can show that the upper bound k = 0.80 and the coefficient matrices are given by
. When \(m = 3,{x^3} = {[x_1^3,x_1^2{x_2},{x_1}x_2^2,x_2^3]^{\rm{T}}}\) and \(T({x^2},{x_d}) = {[x_1^2{x_{d1}},x_1^2{x_{d2}},{x_1}{x_2}{x_{d1}},{x_1}{x_2}{x_{d2}},x_2^2{x_{d1}},x_2^2{x_{d2}}]^{\rm{T}}}\).
We can show that the upper bound k = 1.61 and the coefficient matrices are given by
.
Similarly, we obtain the solutions of k when m = 4 and m = 5. Combining m = 1, m = 2 and m = 3, we can get the Table 1.
Table 1 shows the upper bounds on the uncertainties for different m which are obtained from Theorem 1. It is clear that the homogeneous polynomial Lyapunov-Krasovskii functions in this paper produce much better results than those from quadratic Lyapunov-Krasovskii functions. In Table 2, although [21] gets k = 2.9 when τ m = 0.4, but d(t) is very conservative at this value. Figs. 1–4 prove that our results are correct.
-
Remark 5. In [21], the time-varying continuous function d(t) satisfy 0 < τ m ≤ d(t) ≤ h. When τ m = 0.4, [21] gets the upper bound of uncertainties k = 2.9(k = 2.9 > k = 2.72 when m = 5 in this paper). However, the time-varying continuous function d(t) is asked to satisfy 0.4 < d(t) ≤ 0.5 at this time. It is obviously that the condition of d(t) is fairly conservative.
-
Remark 6. From Table 1, it is clear that k increases when m increases. However, the bigger m makes calculation more complex. From Figs. 3 and 4, we have the influence of p(t) = 2.43 and p(t) = 2.72 for system is similar. So we may consider k = 2.43 is optimal by considering the complexity of computation.
5 Conclusions
In this paper, the problem of homogeneous polynomial forms for robustness analysis of uncertain time-delay systems have been investigated. Both delay-independent and delay-dependent criteria are established. Simulation shows the upper bounds on the uncertainties for different m obtained from the theorem. It is clear that the homogeneous polynomial Lyapunov-Krasovskii functions in this paper produce much better results than those by quadratic Lyapunov-Krasovskii functions.
References
Y. He, M. Wu, J. She. Parameter-dependent Lyapunov functional for stability of time-delay systems with polytopic-type uncertainties. IEEE Transactions on Automatic Control, vol. 49, no. 5, pp. 828–832, 2002.
X. M. Zhang, Q. L. Han. New stability criteria for linear systems with interval time-varying delay. Automatica, vol. 44, no. 10, pp. 2680–2685, 2008.
S. Boyd, K. Ghaoui, E. Feron, V. Balakrishnan. Linear Matrix Inequalities in Systems and Control Theory, vol. 15, Philadelphia: PA: SIAM, 1994.
M. Wu, Y. He, J. She. Stability Analysis and Robust Control of Time-delay Systems, Beijing, China: Science Press, pp. 43–70, 2010.
E. Fridman, U. Shaked. Delay-dependent stability and H∞ control: Constant and time-varying delays. International Journal of Control, vol. 76, no. 1, pp. 48–60, 2003.
E. Fridman. Stability of systems with uncertain delays: A new “complete” Lyapunov-Krasovskii functional. IEEE Transactions on Automatic Control, vol. 51, no. 5, pp. 885–890, 2006.
J. M. Jiao. A stability criterion for singular systems with two additive time-varying delay components. International Journal of Automation and Computing, vol. 10, no. 1, pp. 39–45, 2013.
Y. S. Lee, Y. S. Moon, W. H Kwon, P. G. Park. Delaydependent robust H∞ control for uncertain systems with a state-delay. Automatica, vol. 40, no. 1, pp. 65–72, 2004.
Y. Moon, P. Park, W. Kwon, Y. S. Lees. Delay-dependent robust stabilization of uncertain state delayed systems. International Journal of Control, vol. 74, no. 14, pp. 1447–1455, 2001.
X. M. Zhang, Q. L. Han, Novel delay-derivative-dependent stability criteria using new bounding techniques. International Journal of Robust and Nonlinear Control, vol. 23, no. 13, pp. 1419–1432, 2013.
Q. L. Han. Improved stability criteria and controller design for linear neutral systems. Automatica, vol. 45, no. 8, pp. 1948–1952, 2009.
Z. Zhong, Y. Wu. Globally asymptotic stabilization for nonlinear time-delay systems with ISS inverse dynamics. International Journal of Automation and Computing, vol.9, no. 6, pp. 634–640, 2012.
Z. Jarvis-Wloszek, A. Packard. An LMI method to demonstrate simultaneous stability using non-quadratic polynomial Lyapunov functions. In Proceedings of the 41st IEEE Conference on Decision and Control, IEEE, Las Vegas, USA, pp. 287–292, 2002.
J. Xu, L. H. Xie. Homogeneous polynomial lyapunov functions for piecewise affine systems. In Proceedings of the America Control Conference, IEEE, Portland, USA, pp. 581–586, 2005.
Y. Fujisaki, R. Sakuwa. Estimation of asymptotic stability regions via homogeneous polynomial Lyapunov functions. International Journal of Control, vol. 79, no. 6, pp. 617–623, 2006.
G. Chesi, A. Tesi, A. Vicino, R. Genesio. An LMI approach to constrained optimization with homogeneous forms. Systems & Control Letters, vol. 42, no. 1, pp. 11–19, 2001.
G. Chesi, A. Garulli, A. Tesi, A. Vicino. Homogneous Polynomial Forms for Robustness Analysis of Uncertain Systems, Berlin Germany: Springer-Verlag, pp. 63–97, 2009.
G. Chesi. On the minimum stable commutation time for switching nonlinear systems. IEEE Transactions on Automatic Control, vol. 54, no. 6, pp. 1284–1289, 2009.
G. Chesi, A. Garulli, A. Tesi, A. Vicino. Homogeneous Lyapunov functions for systems with structured uncertainties. Automatica, vol. 39, no. 6, pp. 1027–1035, 2003.
G. Chesi, Y. S. Hung. Establishing convexity of polynomial Lyapunov functions and their sublevel sets. IEEE Transactions on Automatic Control, vol. 53, no. 10, pp. 2431–2436, 2008.
R. Goebel, A. R. Teel, T. Hu, Z. Lin. Conjugate convex Lyapunov functions for dual linear differential inclusions. IEEE Transactions on Automatic Control, vol. 51, no. 4, pp. 661–666, 2006.
L. Xie, S. Shishkin, M. Y. Fu. Piecewise Lyapunov functions for robust stability of linear time-varying systems. Systems & Control Letters, vol. 31, no. 3, pp. 165–171, 1997.
A. L. Zelentsovsky. Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systems. IEEE Transactions on Automatic Control, vol. 39, no. 1, pp. 135–138, 1994.
D. Lee, My. Task, Y. Joo. A Lyapunov functional approach to robust stability analysis of continuous-time uncertain linear systems in polytopic domains. International Journal of Control, Automation, and Systems, vol. 11, no. 3, pp. 460–469, 2013.
Author information
Authors and Affiliations
Corresponding author
Additional information
This project was supported by Major Programme of National Natural Science Foundation of China (No. 11190015), National Natural Science Foundation of China (No. 61374006) and Graduate Student Innovation Foundation of Jiangsu Province (No. 3208004904).
Recommended by Associate Editor Qing-Long Han
Rights and permissions
About this article
Cite this article
Pang, GC., Zhang, KJ. Stability of time-delay system with time-varying uncertainties via homogeneous polynomial Lyapunov-Krasovskii functions. Int. J. Autom. Comput. 12, 657–663 (2015). https://doi.org/10.1007/s11633-015-0940-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-015-0940-8