Skip to main content
Springer Nature Link
Log in

LMI-based criterion for robust stability of 2-D discrete systems with interval time-varying delays employing quantisation / overflow nonlinearities

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

This paper is concerned with the problem of global asymptotic stability of a class of nonlinear uncertain two-dimensional (2-D) discrete systems described by the Fornasini-Marchesini second local state-space model with time-varying state delays. The class of systems under investigation involves norm bounded parameter uncertainties, interval-like time-varying delays and various combinations of quantisation and overflow nonlinearities. A linear matrix inequality-based delay-dependent criterion for the global asymptotic stability of such systems is proposed. An example is given to illustrate the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Aboulnasr, T. T., & Fahmy, M. M. (1986). Finite wordlength effects in two-dimensional digital systems. In S. G. Tzafestas (Ed.) Multidimensional systems; techniques and applications, Chap. 5. New York, Basel: Marcel Dekker.

  • Agathoklis, P. (1987). A note on the frequency-dependent Lyapunov equation. IEEE Transactions on Circuits & Systems, 34(8), 974–975.

    Article  MathSciNet  Google Scholar 

  • Agathoklis, P., Jury, E. I., & Mansour, M. (1989). The discrete-time strictly bounded-real lemma and the computation of positive definite solutions to the 2-D Lyapunov equation. IEEE Transactions on Circuits & Systems, 36(6), 830–837.

    Article  MATH  MathSciNet  Google Scholar 

  • Anderson, B. D. O., Agathoklis, P., Jury, E. I., & Mansour, M. (1986). Stability and the matrix Lyapunov equation for discrete 2-dimensional systems. IEEE Transactions on Circuits & Systems, 33(3), 261–267.

    Article  MATH  MathSciNet  Google Scholar 

  • Aravena, J. L., Shafiee, M., & Porter, W. A. (1990). State models and stability for 2-D filters. IEEE Transactions on Circuits & Systems, 37(12), 1509–1519.

    Article  MATH  Google Scholar 

  • Bauer, P. H., & Jury, E. I. (1990). A stability analysis of two-dimensional nonlinear digital state-space filters. IEEE Transactions on Acoustics, Speech & Signal Processing, 38(9), 1578–1586.

    Article  MATH  Google Scholar 

  • Bhaya, A., Kaszkurewicz, E., & Su, Y. (2001). Stability of asynchronous two dimensional Fornasini Marchesini dynamical systems. Linear Algebra and Its Applications, 332–334, 257–263.

    Article  MathSciNet  Google Scholar 

  • Bors, D., & Walczak, S. (2012). Application of 2D systems to investigation of a process of gas filtration. Multidimensional Systems & Signal Processing, 23(1–2), 119–130.

    Article  MATH  MathSciNet  Google Scholar 

  • Bose, T. (1995). Stability of the 2-D state-space system with overflow and quantization. IEEE Transactions on Circuits &Systems II: Analog & Digital signal Processing, 42(6), 432–434.

    Article  MATH  Google Scholar 

  • Bose, T., & Trautman, D. A. (1992). Two’s complement quantization in two-dimensional digital state-space filters. IEEE Transactions on Signal Processing, 40(10), 2589–2592.

    Article  Google Scholar 

  • Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994). Linear matrix inequalities in system and control theory. Philadelphia, PA: SIAM.

    Book  MATH  Google Scholar 

  • Bracewell, R. N. (1995). Two-dimensional imaging. Prentice-Hall Signal Processing Series. NJ: Prentice Hall.

  • Chen, S.-F. (2009). Stability analysis of 2-D state-delayed systems with saturation nonlinearities. In Proceedings 7th Asian control conference (pp. 412–417).

  • Chen, S.-F. (2010a). Stability analysis for 2-D systems with interval time-varying delays and saturation nonlinearities. Signal Processing, 90(7), 2265–2275.

    Article  MATH  Google Scholar 

  • Chen, S.-F. (2010b). Delay-dependent stability for 2D systems with time-varying delay subject to state saturation in the Roesser model. Applied Mathematics & Computation, 216(9), 2613–2622.

    Article  MATH  Google Scholar 

  • Chen, K. F., & Fong, I.-K. (2010). Stability analysis and output-feedback stabilisation of discrete-time systems with an interval time-varying state delay. IET Control Theory & Applications, 4(4), 563–572.

    Article  MathSciNet  Google Scholar 

  • Chen, S.-F., & Fong, I.-K. (2006). Robust filtering for 2-D state-delayed systems with NFT uncertainties. IEEE Transactions on Signal Processing, 54(1), 274–285.

    Article  Google Scholar 

  • Chen, S.-F., & Fong, I.-K. (2007). Delay-dependent robust \(H_{\infty }\) filtering for uncertain 2-D state-delayed systems. Signal Processing, 87(11), 2659–2672.

    Article  MATH  Google Scholar 

  • Chu, B., & Liu, Y. (2007). On the asymptotic stability of positive 2-D systems described by the Roesser model. IEEE Transactions on Circuits & Systems II, 54(12), 1102–1104.

    Article  Google Scholar 

  • Dewasurendra, D. A., & Bauer, P. H. (2008). A novel approach to grid sensor networks. In Proceedings 15th IEEE conference on circuits and systems (pp. 1191–1194)

  • Dey, A., & Kar, H. (2011). Robust stability of 2-D discrete systems employing generalized overflow nonlinearities: An LMI approach. Digital Signal Processing, 21(2), 262–269.

    Article  Google Scholar 

  • Du, C., & Xie, L. (1999). Stability analysis and stabilisation of uncertain two-dimensional discrete systems: An LMI approach. IEEE Transactions on Circuits Systems I, 46(11), 1371–1374.

    Article  MATH  Google Scholar 

  • El-Agizi, N. G., & Fahmy, M. M. (1979). Two-dimensional digital filters with no overflow oscillations. IEEE Transactions on Acoustics, Speech & Signal Processing, 27(5), 465–469.

    Article  MATH  MathSciNet  Google Scholar 

  • Feng, Z.-Y., Xu, L., Wu, M., & He, Y. (2010). Delay-dependent robust stability and stabilisation of uncertain two-dimensional discrete systems with time-varying delays. IET Control Theory & Applications, 4(10), 1959–1971.

    Article  MathSciNet  Google Scholar 

  • Fornasini, E. (1991). A 2-D systems approach to river pollution modelling. Multidimensional Systems & Signal Processing, 2(3), 233–265.

    Article  MATH  MathSciNet  Google Scholar 

  • Fornasini, E., & Marchesini, G. (1978). Doubly indexed dynamical systems: State-space models and structural properties. Mathematical Systems Theory, 12(1), 59–72.

    Article  MATH  MathSciNet  Google Scholar 

  • Fornasini, E., & Marchesini, G. (1980). Stability analysis of 2-D systems. IEEE Transactions on Circuits & Systems, 27(12), 1210–1217.

    Article  MATH  MathSciNet  Google Scholar 

  • Foda, S., & Agathoklis, P. (1992). Control of the metal rolling process: A multidimensional system approach. Journal of the Franklin Institute, 329(2), 317–332.

    Article  Google Scholar 

  • Gahinet, P., Nemirovski, A., Laub, A. J., & Chilali, M. (1995). LMI control toolbox—for use with MATLAB. Natic, MA: The MATH Works.

    Google Scholar 

  • Gao, H., Lam, J., Wang, C., & Wang, Y. (2004). Delay-dependent output feedback stabilisation of discrete-time systems with time varying state delay. IEE Proceedings Control Theory & Applications, 151(6), 691–698.

    Article  MathSciNet  Google Scholar 

  • He, Y., Wu, M., Liu, G.-P., & She, J.-H. (2008). Output feedback stabilization for a discrete-time system with a time-varying delay. IEEE Transactions on Automatic Control, 53(10), 2372–2377.

    Article  MathSciNet  Google Scholar 

  • Hinamoto, T. (1993). 2-D Lyapunov equation and filter design based on the Fornasini-Marchesini second model. IEEE Transactions on Circuits Systems I, 40(2), 102–110.

    Article  MATH  Google Scholar 

  • Hinamoto, T. (1997). Stability of 2-D discrete systems described by the Fornasini-Marchesini second model. IEEE Transactions on Circuits Systems I, 44(3), 254–257.

    Article  MathSciNet  Google Scholar 

  • Huang, H., & Feng, G. (2010). Improved approach to delay-dependent stability analysis of discrete-time systems with time-varying delay. IET Control Theory & Applications, 4(10), 2152–2159.

    Article  MathSciNet  Google Scholar 

  • Huang, J., Lu, G., & Zou, X. (2004). Existence of traveling wave fronts of delayed lattice differential equations. Journal of Mathematical Analysis and Applications, 298(2), 538–558.

    Article  MATH  MathSciNet  Google Scholar 

  • Jiang, X., Han, Q. L., & Yu, X. (2005). Stability criteria for linear discrete time systems with interval-like time-varying delay. In Proceedings American control conference (pp. 2817–2822).

  • Johnson, K. K., & Sandberg, I. W. (1995). A separation theorem for finite precision digital filters. IEEE Transactions on Circuits & Systems I, 42(9), 541–545.

    Article  MATH  Google Scholar 

  • Kaczorek, T. (1985). Two-dimensional linear systems. Berlin, Germany: Springer.

    MATH  Google Scholar 

  • Kaczorek, T. (2002). Positive 1-D and 2-D systems. New York: Springer.

    Google Scholar 

  • Kaczorek, T. (2007). The choice of the forms of Lyapunov functions for a positive 2D Roesser model. International Journal of Applied Mathematics & Computer Science, 17(4), 471–475.

    Article  MATH  MathSciNet  Google Scholar 

  • Kaczorek, T. (2009). LMI approach to stability of 2D positive systems. Multidimensional Systems & Signal Processing, 20(1), 39–54.

    Article  MATH  MathSciNet  Google Scholar 

  • Kandanvli, V. K. R., & Kar, H. (2010). Delay-dependent LMI condition for global asymptotic stability of discrete-time uncertain state-delayed systems using quantisation / overflow nonlinearities. International Journal of Robust & Nonlinear Control, 21(14), 1611–1622.

    Article  MathSciNet  Google Scholar 

  • Kar, H. (2008). A new sufficient condition for the global asymptotic stability of 2-D state-space digital filters with saturation arithmetic. Signal Processing, 88(1), 86–98.

    Article  MATH  Google Scholar 

  • Kar, H. (2010). A novel criterion for the global asymptotic stability of 2-D discrete systems described by Roesser model using saturation arithmetic. Digital Signal Processing, 20(6), 1505–1510.

    Article  Google Scholar 

  • Kar, H. (2012). A new criterion for the global asymptotic stability of 2-D state-space digital filters with two’s complement overflow arithmetic. Signal Processing. doi:10.1016/j.sigpro.2012.02.001.

  • Kar, H., & Singh, V. (1997). Stability analysis of 2-D state-space digital filters using Lyapunov function: A caution. IEEE Transactions on Signal Processing, 45(10), 2620–2621.

    Article  Google Scholar 

  • Kar, H., & Singh, V. (1999). An improved criterion for the asymptotic stability of 2-D digital filters described by the Fornasini-Marchesini second model using saturation arithmetic. IEEE Transactions on Circuits & Systems I, 46(11), 1412–1413.

    Article  MATH  Google Scholar 

  • Kar, H., & Singh, V. (2000). Stability analysis of 2-D state-space digital filters with overflow nonlinearities. IEEE Transactions on Circuits & Systems I, 47(4), 598–601.

    Article  Google Scholar 

  • Kar, H., & Singh, V. (2001a). Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantisation nonlinearities. IEEE Transactions on Signal Processing, 49(5), 1097–1105.

    Article  Google Scholar 

  • Kar, H., & Singh, V. (2001b). Stability analysis of 2-D digital filters described by the Fornasini-Marchesini second model using overflow nonlinearities. IEEE Transactions on Circuits & Systems I, 48(5), 612–617.

    Article  Google Scholar 

  • Kar, H., & Singh, V. (2004). Robust stability of 2-D discrete systems described by the Fornasini-Merchesini second model employing quantisation / overflow nonlinearities. IEEE Transactions on Circuits & Systems II: Express Briefs, 51(11), 598–602.

    Article  Google Scholar 

  • Kar, H., & Singh, V. (2005). Stability analysis of 2-D digital filters with saturation arithmetic: An LMI approach. IEEE Transactions on Signal Processing, 53(6), 2267–2271.

    Article  MathSciNet  Google Scholar 

  • Leclerc, L.-J., & Bauer, P. H. (1994). New criteria for asymptotic stability of one- and multidimensional state-space digital filters in fixed-point arithmetic. IEEE Transactions on Signal Processing, 42(1), 46–53.

    Article  Google Scholar 

  • Liu, D. (1998). Lyapunov stability of two-dimensional digital filters with overflow nonlinearities. IEEE Transactions on Circuits Systems I, 45(5), 574–577.

    Article  MATH  Google Scholar 

  • Liu, D., & Michel, A. N. (1994). Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities. IEEE Transactions on Circuits & Systems I, 41(2), 127–137.

    Article  MATH  MathSciNet  Google Scholar 

  • Liu, X. G., Martin, R. R., Wu, M., & Tang, M. L. (2006). Delay-dependent robust stabilization of discrete-time systems with time-varying delay. IEE Proceedings Control Theory & Applications, 153(6), 689–702.

    Article  MathSciNet  Google Scholar 

  • Lu, W.-S. (1994a). Some new results on stability robustness of 2-D discrete systems. Multidimensional Systems & Signal Processing, 5(4), 345–361.

    Article  MATH  Google Scholar 

  • Lu, W.-S. (1994b). On a Lyapunov approach to stability analysis of 2-D digital filters. IEEE Transactions on Circuits Systems I, 41(10), 665–669.

    Article  Google Scholar 

  • Lu, W.-S. (1995). On robust stability of 2-D discrete systems. IEEE Transactions on Automatic Control, 40(3), 502–506.

    Article  MATH  Google Scholar 

  • Lu, W.-S., & Lee, E. B. (1985). Stability analysis for two-dimensional systems via a Lyapunov approach. IEEE Transactions on Circuits & Systems, 32(1), 61–68.

    Article  MATH  MathSciNet  Google Scholar 

  • Mahmoud, M. S. (2000). Robust control and filtering for time-delay systems. New York: Marcel Dekker.

    MATH  Google Scholar 

  • Malek-Zavarei, M., & Jamshidi, M. (1987). Time-delay systems: Analysis, optimization and applications. North-Holland, Amsterdam: North Holland Systems and Control.

    MATH  Google Scholar 

  • Marszalek, W. (1984). Two-dimensional state-space discrete models for hyperbolic partial differential equations. Applied Mathematical Modelling, 8(1), 11–14.

    Article  MATH  MathSciNet  Google Scholar 

  • Mitra, S. K., & Ekstrom, M. P. (1978). Two-dimensional digital signal processing. Dowden: Hutchinson & Ross, Inc.

    Google Scholar 

  • Ooba, T. (2000). On stability analysis of 2-D systems based on 2-D Lyapunov matrix inequalities. IEEE Transactions on Circuits & Systems I, 47(8), 1263–1265.

    Article  MathSciNet  Google Scholar 

  • Paszke, W., Lam, J., Galkowski, K., Xu, S., & Kummert, A. (2006). Delay-dependent stability condition for uncertain linear 2-D state-delayed systems. In Proceedings 45th IEEE conference on decision & control (pp. 2783–2788).

  • Paszke, W., Lam, J., Galkowski, K., Xu, S., & Lin, Z. (2004). Robust stability and stabilisation of 2-D discrete state-delayed systems. Systems & Control Letters, 51(3–4), 277–291.

    Article  MATH  MathSciNet  Google Scholar 

  • Peng, D., & Guan, X. (2009a). Output feedback \(H_{\infty }\) control for 2-D state-delayed systems. Circuits, Systems, & Signal Processing, 28(1), 147–167.

    Article  MATH  MathSciNet  Google Scholar 

  • Peng, D., & Guan, X. (2009b). \(H_{\infty }\) filtering for 2-D discrete state-delayed systems. Multidimensional Systems & Signal Processing, 20(3), 265–284.

  • Roesser, R. P. (1975). A discrete state-space model for linear image processing. IEEE Transactions on Automatic Control, 20(1), 1–10.

    Article  MATH  MathSciNet  Google Scholar 

  • Sendaula, M. (1986). On the frequency dependent Lyapunov equation. IEEE Transactions on Circuits & Systems, 33(4), 428–430.

    Article  MathSciNet  Google Scholar 

  • Sim, P. K., & Pang, K. K. (1985). Design criterion for zero-input asymptotic overflow-stability of recursive digital filters in the presence of quantization. Circuits Systems & Signal Processing, 4(4), 485–502.

    Article  MATH  Google Scholar 

  • Singh, V. (2005). Robust stability of 2-D digital filters employing saturation. IEEE Signal Processing Letters, 12(2), 142–145.

    Article  Google Scholar 

  • Tsai, J. S.-H., Li, J. S., & Shieh, L.-S. (2002). Discretized quadratic optimal control for continuous-time two-dimensional systems. IEEE Transactions on Circuits & Systems I, 49(1), 116–125.

    Article  MathSciNet  Google Scholar 

  • Tzafestas, S. G., Kanellakis, A., & Theodorous, N. J. (1992). Two-dimensional digital filters without overflow oscillations and instability due to finite word length. IEEE Transactions on Signal Processing, 40(9), 2311–2317.

    Article  MATH  Google Scholar 

  • Wang, Z., & Liu, X. (2003). Robust stability of two-dimensional uncertain discrete systems. IEEE Signal Processing Letters, 10(5), 133–136.

    Article  Google Scholar 

  • Xiao, C., & Hill, D. J. (1996). Stability and absence of overflow oscillations for 2-D discrete-time systems. IEEE Transactions on Signal Processing, 44(8), 2108–2110.

    Article  Google Scholar 

  • Xiao, C., Hill, D. J., & Agathoklis, P. (1997). Stability and the Lyapunov equation for \(n\)-dimensional digital systems. IEEE Transactions on Circuits & Systems I, 44(7), 614–621.

    Article  MATH  MathSciNet  Google Scholar 

  • Xie, L., Fu, M., & de Souza, C. E. (1992). \(H_{\infty }\) control and quadratic stabilisation of systems with parameter uncertainty via output feedback. IEEE Transactions on Automatic Control, 37(8), 1253–1256.

    Article  MATH  Google Scholar 

  • Xu, J., & Yu, L. (2006). \(H_{\infty }\) control of 2-D discrete state delay systems. International Journal of Control Automation & Systems, 4(4), 516–523.

    MathSciNet  Google Scholar 

  • Xu, J., & Yu, L. (2009a). Delay-dependent \(H_{\infty }\) control for 2-D discrete state delay systems in the second FM model. Multidimensional Systems & Signal Processing, 20(4), 333–349.

    Article  MathSciNet  Google Scholar 

  • Xu, J., & Yu, L. (2009b). Delay-dependent guaranteed cost control for uncertain 2-D discrete systems with state delay in the FM second model. Journal of the Franklin Institute, 346(2), 159–174.

    Article  MATH  MathSciNet  Google Scholar 

  • Xu, H., Zou, Y., Lu, J., & Xu, S. (2005). Robust\( H_{\infty }\) control for a class of uncertain nonlinear two-dimensional systems with state delays. Journal of the Franklin Institute, 342(7), 877–891.

    Article  MATH  MathSciNet  Google Scholar 

  • Zhang, B. G., & Tian, C. J. (2004). Oscillation criteria of a class of partial difference equations with delays. Computers & Mathematics with Applications, 48(1–2), 291–303.

    Article  MATH  MathSciNet  Google Scholar 

  • Zhu, X. L., & Yang, G. H. (2008). Jensen inequality approach to stability analysis of discrete-time systems with time-varying delay. In Proceedings American control conference (pp. 1644–1649).

Download references

Acknowledgments

The authors wish to thank the reviewers for their constructive comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology, Allahabad,  211004, India

    Anurita Dey & Haranath Kar

Authors
  1. Anurita Dey
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Haranath Kar
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Anurita Dey.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dey, A., Kar, H. LMI-based criterion for robust stability of 2-D discrete systems with interval time-varying delays employing quantisation / overflow nonlinearities. Multidim Syst Sign Process 25, 473–492 (2014). https://doi.org/10.1007/s11045-012-0211-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-012-0211-6

Keywords