Stability Criteria for Uncertain Discrete-Time Systems under the Influence of Saturation Nonlinearities and Time-Varying Delay

Tadepalli, Siva Kumar; Kandanvli, V. Krishna Rao; Kar, Haranath

doi:https://doi.org/10.1155/2014/861759

International Scholarly Research Notices

On this page

Abstract Introduction Numerical Example Conclusions References Copyright Related Articles

Research Article | Open Access

Volume 2014 | Article ID 861759 | https://doi.org/10.1155/2014/861759

Stability Criteria for Uncertain Discrete-Time Systems under the Influence of Saturation Nonlinearities and Time-Varying Delay

Siva Kumar Tadepalli,¹V. Krishna Rao Kandanvli,¹and Haranath Kar¹

Academic Editor: C.-Y. Lu, Q. Song, F. Ding

Received23 Jan 2014

Accepted12 Feb 2014

Published01 Apr 2014

Abstract

The problem of global asymptotic stability of a class of uncertain discrete-time systems in the presence of saturation nonlinearities and interval-like time-varying delay in the state is considered. The uncertainties associated with the system parameters are assumed to be deterministic and normbounded. The objective of the paper is to propose stability criteria having considerably smaller numerical complexity. Two new delay-dependent stability criteria are derived by estimating the forward difference of the Lyapunov functional using the concept of reciprocal convexity and method of scale inequality, respectively. The presented criteria are compared with a previously reported criterion. A numerical example is provided to illustrate the effectiveness of the presented criteria.

1. Introduction

During the implementation of fixed-point state-space discrete-time systems using computer or digital hardware, one encounters finite wordlength nonlinearities such as quantization and overflow. Such nonlinearities may lead to instability in the designed system [1, 2]. Saturation overflow nonlinearity is one of the well-known nonlinear phenomena studied in the real world [3]. The stability analysis of discrete-time systems with state saturation is considered to be an important subject of system theoretic study [1–19].

Physical systems may suffer from parameter uncertainties that arise due to modeling errors, variations in system parameters, or some ignored factors. The existence of parameter uncertainties may result in instability of the designed system [20].

In the modeling of physical systems, time delays are often introduced due to finite capabilities of information processing and data transmission among various parts of the system [17, 20–22]. Such delays are another source of instability in discrete-time systems. The stability criteria for time delay systems are broadly classified into delay-independent and delay-dependent. In general, delay-dependent approach [15, 17, 18, 20, 22–37] leads to less conservative results as compared to delay-independent approach [16, 19, 20, 38]. The delay partitioning approach has been utilized in [30, 31] for the stability analysis of systems with interval-like time-varying delay.

The stability analysis of discrete-time systems involving overflow nonlinearities, parameter uncertainties, and state delays is an important problem. Delay-independent stability criteria for a class of discrete-time state-delayed systems with saturation nonlinearities have been presented in [16, 19]. A delay-dependent approach for the stability analysis of uncertain discrete-time systems with time-varying delays and quantization/overflow nonlinearities has been proposed in [17]. In a recent work [18], a delay-dependent global asymptotic stability criterion for a class of uncertain discrete-time state-delayed systems with saturation nonlinearities has been established.

A major concern of the delay-dependent stability criteria is computational complexity. The objective of this paper is to present global asymptotic stability criteria for uncertain discrete-time systems under the influence of saturation nonlinearities and time-varying delay. In particular, inspired by [23, 29, 39], we are interested to develop delay-dependent stability criteria which are numerically less complex as compared to [18].

The paper is organized as follows. Section 2 defines the system under consideration and presents a recently reported criterion. In Section 3, we specify the lemmas used and then present our results. A numerical example illustrating the usefulness of the presented results is given in Section 4.

Notations. The notations used throughout this paper are standard. denotes the p-dimensional Euclidean space; is the set of real matrices; represents null matrix or null vector of appropriate dimension; is the identity matrix of appropriate dimension; stands for the transpose of the matrix (or vector) ; (≥0) means that is positive definite (semidefinite) symmetric matrix; represents that is negative definite symmetric matrix; denotes a function which returns the nearest integer to ; stands for absolute value of a real number ; the symbol represents the symmetric terms in a symmetric matrix.

2. System Description and Existing Criterion

The system under consideration is given by where is the system state vector; , are the known constant matrices; , are the unknown matrices representing parametric uncertainties in the state matrices; is the initial condition at ; and the time-varying delay is a positive integer which satisfies where and are known nonnegative integers representing the lower and upper delay bounds, respectively.

The saturation nonlinearities given by are under consideration. The uncertainties are assumed to be of the form [16, 17, 25, 38, 40] where and are known constant matrices and is an unknown matrix which satisfies

Pertaining to the system given by (1)–(8), the following criterion has been recently reported in [18].

Theorem 1 (see [18]). Suppose denotes a matrix defined by where for , corresponds to a scalar . Then, for given positive integers and with , the system described by (1)–(8) is globally asymptotically stable if there exist appropriately dimensioned matrices , , , , , , , , and and positive scalars , , , and such that the following linear matrix inequalities (LMIs) hold: where

Remark 2. For and , the total row size of the LMIs in Theorem 1 is and the total number of scalar decision variables is . The numerical complexity of Theorem 1 is proportional to [26].

3. Main Results

Before presenting the main results of the paper, we recall the following lemmas.

Lemma 3 (see [29, 39]). For any vectors and , matrices and and real numbers and satisfying , if , , then

Lemma 4 (see [40, 41]). Let , , , and be real matrices of appropriate dimensions with satisfying ; then, for all , if and only if there exists a scalar such that

Lemma 5 (see [28]). For any positive definite matrix , two positive integers and satisfying , and vector function , one has

In the following, inspired by the work of [12, 14, 23, 29, 39], we will establish delay-dependent criteria for the global asymptotic stability of the system given by (1)–(8).

Theorem 6. Given two integers and satisfying , the system represented by (1)–(8) is globally asymptotically stable if there exist matrices , , , and ; a matrix with compatible dimensions; and positive scalars , , , and such that where is defined by (9)–(11) and denotes the block entry matrix, for example, .

Proof. Consider the following Lyapunov functional candidate [23]: where
Taking the forward difference of the Lyapunov functional (21) along the solutions of (1) yields
Using Lemmas 3 and 5, one can obtain the following relation if there exists a matrix such that (19) holds [29]: where
It follows from Lemma 5 that [29]
Note that
Employing (23)–(28), we have the following inequality: where Here, is the block entry matrix, for example, . Observe that, for the saturation nonlinearities given by (5) along with (11), the quantity (see (30)) is nonnegative [12, 14]. (It is understood that for , is given by , where . Clearly, in such case reduces to a positive scalar, namely, [14]).
From (29), it is clear that , if . Thus, and (19) are sufficient conditions for the global asymptotic stability of the system given by (1)–(8). Further, using (6), the condition can be rewritten in the following form: where
By Lemma 4, (34) is equivalent to where . By employing the well-known Schur complement [41], (36) can also be expressed as where is the block entry matrix, for example, . Following the steps similar to (34)–(36) along with the application of Schur’s complement, (37) yields (20). This completes the proof of Theorem 6.

Remark 7. The numerical complexity of Theorem 6 is proportional to [26] with (total row size of the LMIs in Theorem 6) and (total number of scalar decision variables) . In the light of Remark 2, it may be observed that Theorem 6 has smaller numerical complexity than Theorem 1.
Next, for the situation where the system (1)–(8) is free of parameter uncertainties and saturation nonlinearities, Theorem 6 leads to the following corollary.

Corollary 8. Consider the system (1)–(8) in the absence of uncertainties and nonlinearities, that is, the system becomes Then, the system (38) with time-varying delay satisfying (4) is globally asymptotically stable if there exist positive definite symmetric matrices , , , and and a matrix of appropriate dimensions such that the LMIs (19) and (39) are feasible: where represents the block entry matrix, for example, .

Proof. With and (which implies the absence of nonlinearities and uncertainties in the system (1)–(8)), (29) can be rearranged as where
From (40), it is clear that if (19) and (39) hold true. This completes the proof of Corollary 8.

Remark 9. It may be mentioned that a criterion for the global asymptotic stability of the system (38) is reported in [29] (see [29, Theorem 1]). It can be verified that Corollary 8 is the same as Theorem 1 of [29]. Thus, Theorem 1 of [29] is recovered from the presented approach as a special case. In other words, Theorem 6 may be considered as an extension of the delay-dependent criterion given in Theorem 1 of [29] for time-varying delay systems to a model that includes, in addition, parameter uncertainty as well as saturation nonlinearities.
It may be observed that Theorem 6 has a free-weighting matrix . Although the presence of these free-weighting matrices helps in obtaining reduced conservative results, but they contribute heavily towards the computational complexity.

Next, we present a criterion which does not include any free-weighting matrix.

Theorem 10. System (1)–(8) is globally asymptotically stable if there exist matrices , , , and and scalars , , , , , and such that and hold where

Proof. Recall the relation Equation of [29] where and are given by (25) and (26), respectively. By choosing the Lyapunov functional (21) and using (27), (28), (30), and (43), we obtain where and is given by (30). Since is nonnegative [12, 14], if hold. Here, is the block entry matrix, for example, . Using the steps similar to (34)–(37), it can be shown that (46) and (47) yield the LMIs and , respectively. This completes the proof of Theorem 10.

Remark 11. The numerical complexity for Theorem 10 is given by where and . A comparison of the numerical complexity of Theorems 1, 6, and 10 is given in Table 1 with . It may be observed that Theorem 10 provides smaller numerical complexity than Theorem 1. Further, from Table 1, it is clear that Theorem 10 has smaller numerical complexity than Theorem 6 for .

As a consequence of Theorem 10, one can easily arrive at the following corollary.

Corollary 12. The system described by (38) is globally asymptotically stable if there exist matrices , and such that where

Remark 13. One can easily verify that Corollary 12 is equivalent to Theorem 3 of [29]. Thus, Theorem 3 of [29] is recovered from the presented approach as special case. In other words, Theorem 10 may be treated as an extension to the criterion established in Theorem 3 of [29] for time-varying delay systems to a model that includes, in addition, norm-bounded uncertainty as well as saturation nonlinearities.

Remark 14. Theorems 6 and 10 are applicable for testing of global asymptotic stability of system (1)–(5) with time-varying uncertainties and subject, of course, to .

Remark 15. The conditions given in Theorems 6 and 10 are in the form of LMIs and can be conveniently solved using MATLAB environment along with YALMIP 3.0 parser [42] and SeDuMi 1.21 solver [43].

4. Numerical Example

A comparative study of the presented criteria with the criterion in [18] is made to underline the usefulness of the presented results.

Example 1. Consider the system (1)–(8) with [18]
In [18], the system under consideration was shown to be globally asymptotically stable via Theorem 1 for the delay range . It is checked that, for the same delay range, Theorem 6 succeeds to establish the global asymptotic stability of the present system. Theorem 10 also affirms the global asymptotic stability for this system over a delay range . From Table 2, it may be observed that for higher values of , Theorem 10 succeeds in providing the same conservativeness as that of Theorems 1 and 6. Further, as shown in Table 1, Theorem 6 is numerically less complex than Theorem 1. However, Theorem 10 provides less computational burden than Theorems 1 and 6 (see Remarks 7 and 11).
By choosing an arbitrary initial condition, a plot of the state trajectories of the present system with and is shown in Figure 1. The time-varying delay and the uncertainty used in the simulation are shown in Figures 2 and 3, respectively. The simulation result in Figure 1 is consistent with the fact (which has been arrived at via Theorem 6) that the present system is globally asymptotically stable. Figure 4 depicts the plot of state trajectories of the nominal system (i.e., in the absence of uncertainties and delay) associated with the present example and supports the fact that the nominal system is globally asymptotically stable.

5. Conclusions

Two new delay-dependent stability criteria (Theorems 6 and 10) have been proposed for a class of uncertain discrete-time systems with time-varying delay in the presence of saturation nonlinearities. A numerical example has been considered for illustrating the effectiveness of the presented results. As compared to [18], the proposed criteria turn out to be numerically less complex. The presented approach can easily be extended to a class of nonlinear uncertain discrete-time systems with multiple time delays.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

T. A. C. M. Claasen, W. F. G. Mecklenbräuker, and J. B. H. Peek, “Effects of quantization and overflow in recursive digital filters,” Institute of Electrical and Electronics Engineers. Transactions on Audio and Electroacoustics, vol. ASSP-24, no. 6, pp. 517–529, 1976.
View at: Google Scholar | MathSciNet
H. J. Butterweck, J. H. F. Ritzerfeld, and M. J. Werter, “Finite wordlength in digital filters—a review,” EUT Report 88-E-205, Eindhoven University of Technology, Eindhoven, The Netherlands, 1988.
View at: Google Scholar
T. Ooba, “Stability of linear discrete dynamics employing state saturation arithmetic,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 48, no. 4, pp. 626–630, 2003.
View at: Publisher Site | Google Scholar | MathSciNet
P. M. Ebert, J. E. Mazo, and M. G. Taylor, “Overflow oscillations in digital filters,” Bell System Technical Journal, vol. 48, no. 9, pp. 2999–3020, 1969.
View at: Google Scholar
W. L. Mills, C. T. Mullis, and R. A. Roberts, “Digital filter realizations without overflow oscillations,” Institute of Electrical and Electronics Engineers. Transactions on Audio and Electroacoustics, vol. 26, no. 4, pp. 334–338, 1978.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
I. W. Sandberg, “The zero-input response of digital filters using saturation arithmetic,” Institute of Electrical and Electronics Engineers. Transactions on Circuits and Systems, vol. 26, no. 11, pp. 911–915, 1979.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
J. H. F. Ritzerfeld, “A Condition for the overflow stability of second-order digital filters that is satisfied by all scaled state-space structures using saturation,” IEEE Transactions on Circuits and Systems, vol. 36, no. 8, pp. 1049–1057, 1989.
View at: Publisher Site | Google Scholar
T. Bose and M.-Q. Chen, “Overflow oscillations in state-space digital filters,” IEEE Transactions on Circuits and Systems, vol. 38, no. 7, pp. 807–810, 1991.
View at: Publisher Site | Google Scholar
D. Liu and A. N. Michel, “Asymptotic stability of discrete-time systems with saturation nonlinearities with applications to digital filters,” IEEE Transactions on Circuits and Systems I, vol. 39, no. 10, pp. 798–807, 1992.
View at: Publisher Site | Google Scholar
H. Kar and V. Singh, “A new criterion for the overflow stability of second-order state-space digital filters using saturation arithmetic,” IEEE Transactions on Circuits and Systems I, vol. 45, no. 3, pp. 311–313, 1998.
View at: Publisher Site | Google Scholar
H. Kar and V. Singh, “Elimination of overflow oscillations in fixed-point state-space digital filters with saturation arithmetic: an LMI approach,” IEEE Transactions on Circuits and Systems II, vol. 51, no. 1, pp. 40–42, 2004.
View at: Publisher Site | Google Scholar
V. Singh, “Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic,” IEEE Transactions on Circuits and Systems, vol. 37, no. 6, pp. 814–818, 1990.
View at: Publisher Site | Google Scholar
V. Singh, “Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic: an LMI approach,” Digital Signal Processing, vol. 16, no. 1, pp. 45–51, 2006.
View at: Publisher Site | Google Scholar
H. Kar, “An LMI based criterion for the nonexistence of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic,” Digital Signal Processing, vol. 17, no. 3, pp. 685–689, 2007.
View at: Publisher Site | Google Scholar
S.-F. Chen, “Asymptotic stability of discrete-time systems with time-varying delay subject to saturation nonlinearities,” Chaos, Solitons and Fractals, vol. 42, no. 2, pp. 1251–1257, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
V. K. R. Kandanvli and H. Kar, “Robust stability of discrete-time state-delayed systems with saturation nonlinearities: linear matrix inequality approach,” Signal Processing, vol. 89, no. 2, pp. 161–173, 2009.
View at: Publisher Site | Google Scholar
V. K. R. Kandanvli and H. Kar, “Delay-dependent LMI condition for global asymptotic stability of discrete-time uncertain state-delayed systems using quantization/overflow nonlinearities,” International Journal of Robust and Nonlinear Control, vol. 21, no. 14, pp. 1611–1622, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
V. K. R. Kandanvli and H. Kar, “Delay-dependent stability criterion for discrete-time uncertain state-delayed systems employing saturation nonlinearities,” Arabian Journal for Science and Engineering, vol. 38, no. 10, pp. 2911–2920, 2013.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
X. Ji, T. Liu, Y. Sun, and H. Su, “Stability analysis and controller synthesis for discrete linear time-delay systems with state saturation nonlinearities,” International Journal of Systems Science, vol. 42, no. 3, pp. 397–406, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. S. Mahmoud, Robust Control and Filtering for Time-Delay Systems, vol. 5 of Control Engineering, Marcel Dekker, New York, NY, USA, 2000.
View at: MathSciNet
S. Xu and J. Lam, “A survey of linear matrix inequality techniques in stability analysis of delay systems,” International Journal of Systems Science, vol. 39, no. 12, pp. 1095–1113, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. Xu, J. Lam, and Y. Zou, “Improved conditions for delay-dependent robust stability and stabilization of uncertain discrete time-delay systems,” Asian Journal of Control, vol. 7, no. 3, pp. 344–348, 2005.
View at: Google Scholar
H. Huang and G. Feng, “Improved approach to delay-dependent stability analysis of discrete-time systems with time-varying delay,” IET Control Theory & Applications, vol. 4, no. 10, pp. 2152–2159, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
H. Shao and Q.-L. Han, “New stability criteria for linear discrete-time systems with interval-like time-varying delays,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 56, no. 3, pp. 619–625, 2011.
View at: Publisher Site | Google Scholar | MathSciNet
W.-H. Chen, Z.-H. Guan, and X. Lu, “Delay-dependent guaranteed cost control for uncertain discrete-time systems with delay,” IEE Proceedings Control Theory and Applications, vol. 150, no. 4, pp. 412–416, 2003.
View at: Publisher Site | Google Scholar
Q.-L. Han, “Improved stability criteria and controller design for linear neutral systems,” Automatica, vol. 45, no. 8, pp. 1948–1952, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. Wu, Y. Wu, and Y. Chen, “Mean square exponential stability of uncertain stochastic neural networks with time-varying delay,” Neurocomputing, vol. 72, no. 10–12, pp. 2379–2384, 2009.
View at: Publisher Site | Google Scholar
X. Jiang, Q.-L. Han, and X. Yu, “Stability criteria for linear discrete-time systems with interval-like time-varying delay,” in Proceedings of the American Control Conference (ACC '05), pp. 2817–2822, Portland, Ore, USA, June 2005.
View at: Google Scholar
J. Liu and J. Zhang, “Note on stability of discrete-time time-varying delay systems,” IET Control Theory & Applications, vol. 6, no. 2, pp. 335–339, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
X. Meng, J. Lam, B. Du, and H. Gao, “A delay-partitioning approach to the stability analysis of discrete-time systems,” Automatica, vol. 46, no. 3, pp. 610–614, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
P. Kokil, H. Kar, and V. K. R. Kandanvli, “Stability analysis of linear discrete-time systems with interval delay: a delay-partitioning approach,” ISRN Applied Mathematics, vol. 2011, Article ID 624127, 10 pages, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
V. K. R. Kandanvli and H. Kar, “A delay-dependent approach to stability of uncertain discrete-time statedelayed systems with generalized over flow nonlinearities,” ISRN Computational Mathematics, vol. 2012, Article ID 171606, 8 pages, 2012.
View at: Publisher Site | Google Scholar
Y. He, M. Wu, G.-P. Liu, and J.-H. She, “Output feedback stabilization for a discrete-time system with a time-varying delay,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 53, no. 10, pp. 2372–2377, 2008.
View at: Publisher Site | Google Scholar | MathSciNet
B. Zhang, S. Xu, and Y. Zou, “Improved stability criterion and its applications in delayed controller design for discrete-time systems,” Automatica, vol. 44, no. 11, pp. 2963–2967, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
H. Gao and T. Chen, “New results on stability of discrete-time systems with time-varying state delay,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 52, no. 2, pp. 328–334, 2007.
View at: Publisher Site | Google Scholar | MathSciNet
H. Gao, J. Lam, C. Wang, and Y. Wang, “Delay-dependent output-feedback stabilisation of discrete-time systems with time-varying state delay,” IEE Proceedings Control Theory and Applications, vol. 151, no. 6, pp. 691–698, 2004.
View at: Google Scholar
O. M. Kwon, M. J. Park, J. H. Park, S. M. Lee, and E. J. Cha, “Improved delay-dependent stability criteria for discrete-time systems with time-varying delays,” Circuits, Systems, and Signal Processing, vol. 32, no. 4, pp. 1949–1962, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
L. Bakule, J. Rodellar, and J. M. Rossell, “Robust overlapping guaranteed cost control of uncertain state-delay discrete-time systems,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 51, no. 12, pp. 1943–1950, 2006.
View at: Publisher Site | Google Scholar | MathSciNet
P. Park, J. W. Ko, and C. Jeong, “Reciprocally convex approach to stability of systems with time-varying delays,” Automatica, vol. 47, no. 1, pp. 235–238, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
L. Xie, M. Fu, and C. E. de Souza, “ $H_{\infty}$ -control and quadratic stabilization of systems with parameter uncertainty via output feedback,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 37, no. 8, pp. 1253–1256, 1992.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, vol. 15 of SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa, USA, 1994.
View at: Publisher Site | MathSciNet
J. Löfberg, “YALMIP: a toolbox for modeling and optimization in MATLAB,” in Proceedings of the IEEE International Symposium on Computer Aided Control System Design, pp. 284–289, Taipei, Taiwan, September 2004.
View at: Google Scholar
J. F. Sturm, “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,” Optimization Methods and Software, vol. 11/12, no. 1–4, pp. 625–653, 1999.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet

Copyright

Copyright © 2014 Siva Kumar Tadepalli et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

1445

Downloads

686

Citations