Skip to main content
SpringerLink
Log in

A New Delay-Dependent Stability Criterion for Uncertain 2-D Discrete Systems Described by Roesser Model Under the Influence of Quantization/Overflow Nonlinearities

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This paper considers the problem of global asymptotic stability of a class of two-dimensional uncertain discrete systems described by the Roesser model under the influence of various combinations of quantization/overflow nonlinearities and interval-like time-varying delay in the state. The systems under consideration involve parameter uncertainties that are assumed to be deterministic and norm-bounded. A delay-dependent stability criterion is derived by estimating the forward difference of the Lyapunov functional based on the reciprocally convex approach. Examples are provided to illustrate the effectiveness of the proposed criterion.

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

Access this article

Log in via an institution

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

References

  1. C.K. Ahn, \(l_{2}-l_{\infty }\) elimination of overflow oscillations in 2-D digital filters described by Roesser model with external interference. IEEE Trans. Circuits Syst. II Express Briefs 60, 361–365 (2013)

    Article  Google Scholar 

  2. C.K. Ahn, Two-dimensional digital filters described by Roesser model with interference attenuation. Digit. Signal Process. 23, 1296–1302 (2013)

    Article  MathSciNet  Google Scholar 

  3. P.H. Bauer, E.I. Jury, A stability analysis of two-dimensional nonlinear digital state-space filters. IEEE Trans. Acoust. Speech Signal Process. 38, 1578–1586 (1990)

    Article  MATH  Google Scholar 

  4. P.H. Bauer, K.R. Ralev, Comments on “Stability and absence of overflow oscillations for 2-D discrete-time systems”. IEEE Trans. Signal Process. 46, 803–804 (1998)

    Article  Google Scholar 

  5. D. Bors, S. Walczak, Application of 2D systems to investigation of a process of gas filtration. Multidimens. Syst. Signal Process. 23, 119–130 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. T. Bose, Asymptotic stability of two-dimensional digital filters under quantization. IEEE Trans. Signal Process. 42, 1172–1177 (1994)

    Article  Google Scholar 

  7. S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory (SIAM, Philadelphia, 1994)

    Book  MATH  Google Scholar 

  8. R.N. Bracewell, Two-Dimensional Imaging: Prentice-Hall Signal Processing (Prentice-Hall, Englewood Cliffs, 1995)

    Google Scholar 

  9. H.J. Butterweck, J.H.F. Ritzerfeld, M.J. Werter, Finite wordlength in digital filters: a review. EUT report 88-E-205 (Eindhoven University of Technology, Eindhoven, 1988)

  10. T.-L. Chang, Limit cycles in a two-dimensional first-order digital filter. IEEE Trans. Circuits Syst. 24, 15–19 (1977)

    Article  MATH  Google Scholar 

  11. S.-F. Chen, Delay-dependent stability for 2D systems with time-varying delay subject to state saturation in the Roesser model. Appl. Math. Comput. 216, 2613–2622 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. T.A.C.M. Claasen, W.F.G. Mecklenbräuker, J.B.H. Peek, Effects of quantization and overflow in recursive digital filters. IEEE Trans. Acoust. Speech Signal Process. 24, 517–529 (1976)

    Article  Google Scholar 

  14. D.A. Dewasurendra, P.H. Bauer, A novel approach to grid sensor networks, in Proceedings of the 15th IEEE International Conference on Electronics, Circuits and Systems, St. Julien’s, 31 Aug–03 Sept 2008, pp. 1191–1194

  15. A. Dey, H. Kar, LMI-based criterion for robust stability of 2-D discrete systems with interval time-varying delays employing quantisation/overflow nonlinearities. Multidimens. Syst. Signal Process. 25, 473–492 (2014)

    Article  Google Scholar 

  16. N.G. El-Agizi, M.M. Fahmy, Two-dimensional digital filters with no overflow oscillations. IEEE Trans. Acoust. Speech Signal Process. 27, 465–469 (1979)

    Article  MathSciNet  Google Scholar 

  17. E. Fornasini, A 2-D systems approach to river pollution modelling. Multidimens. Syst. Signal Process. 2, 233–265 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  18. E. Fornasini, G. Marchesini, State-space realization theory of two dimensional filters. IEEE Trans. Autom. Control 21, 484–492 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  19. E. Fornasini, G. Marchesini, Doubly-indexed dynamical systems: state-space models and structural properties. Math. Syst. Theory 12, 59–72 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  20. Q.-L. Han, Improved stability criteria and controller design for linear neutral systems. Automatica 45, 1948–1952 (2009)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  22. S. Huang, Z. Xiang, Delay-dependent robust \(H_{\infty }\) control for 2-D discrete nonlinear systems with state delays. Multidimens. Syst. Signal Process. 25, 775–794 (2014)

    Article  Google Scholar 

  23. G. Izuta, Networked 2-D linear discrete feedback control systems design on the basis of observer controller, in Proceedings of the 2012 16th International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, 12–14 Oct 2012, pp. 1–6

  24. X. Jiang, Q.-L. Han, X. Yu, Stability criteria for linear discrete-time systems with interval-like time-varying delay, in Proceedings of the 2005 American Control Conference, Portland, OR, USA, 8–10 June 2005, pp. 2817–2822

  25. T. Kaczorek, Two-Dimensional Linear Systems (Springer, Berlin, 1985)

    MATH  Google Scholar 

  26. V.K.R. Kandanvli, H. Kar, An LMI condition for robust stability of discrete-time state-delayed systems using quantization/overflow nonlinearities. Signal Process. 89, 2092–2102 (2009)

    Article  MATH  Google Scholar 

  27. V.K.R. Kandanvli, H. Kar, Delay-dependent LMI condition for global asymptotic stability of discrete-time uncertain state-delayed systems using quantization/overflow nonlinearities. Int. J. Robust Nonlinear Control 21, 1611–1622 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  29. H. Kar, A note on the improved LMI-based criterion for global asymptotic stability of 2-D state-space digital filters described by Roesser model using two’s complement overflow arithmetic. Digit. Signal Process. 23, 1767–1772 (2013)

    Article  MathSciNet  Google Scholar 

  30. H. Kar, V. Singh, Stability analysis of 2-D state-space digital filters using Lyapunov function: a caution. IEEE Trans. Signal Process. 45, 2620–2621 (1997)

    Article  Google Scholar 

  31. H. Kar, V. Singh, Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities. IEEE Trans. Signal Process. 49, 1097–1105 (2001)

    Article  Google Scholar 

  32. H. Kar, V. Singh, Stability analysis of 2-D digital filters with saturation arithmetic: an LMI Approach. IEEE Trans. Signal Process. 53, 2267–2271 (2005)

    Article  MathSciNet  Google Scholar 

  33. S. Knorn, R.H. Middleton, Stability of two-dimensional linear systems with singularities on the stability boundary using LMIs. IEEE Trans. Autom. Control 58, 2579–2590 (2013)

    Article  MathSciNet  Google Scholar 

  34. P. Kokil, A. Dey, H. Kar, Stability of 2-D digital filters described by the Roesser model using any combination of quantization and overflow nonlinearities. Signal Process. 92, 2874–2880 (2012)

    Article  Google Scholar 

  35. L.-J. Leclerc, P.H. Bauer, New criteria for asymptotic stability of one- and multidimensional state-space digital filters in fixed-point arithmetic. IEEE Trans. Signal Process. 42, 46–53 (1994)

    Article  Google Scholar 

  36. D. Liu, A.N. Michel, Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 41, 127–137 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  37. J. Liu, J. Zhang, Note on stability of discrete-time time-varying delay systems. IET Control Theory Appl. 6, 335–339 (2012)

    Article  MathSciNet  Google Scholar 

  38. J.H. Lodge, M.M. Fahmy, Stability and overflow oscillations in 2-D state-space digital filters. IEEE Trans. Acoust. Speech Signal Process. 29, 1161–1171 (1981)

    Article  MathSciNet  Google Scholar 

  39. J. Löfberg, YALMIP, a toolbox for modeling and optimization in MATLAB, in Proceedings of the 2004 IEEE International Symposium on CACSD, Taipei, Taiwan, 4 Sept 2004, pp. 284–289

  40. N. Lu, Y. Yao, F. Gao, Two-dimensional dynamic PCA for batch process monitoring. AIChE J. 51, 3300–3304 (2005)

    Article  Google Scholar 

  41. M.S. Mahmoud, Robust Control and Filtering for Time-Delay Systems (Marcel Dekker, New York, 2000)

    MATH  Google Scholar 

  42. T. Malakorn, Multidimensional linear systems and robust control. Ph. D. thesis, Virginia Polytechnic and State University (2003)

  43. P. Park, J.W. Ko, C. Jeong, Reciprocally convex approach to stability of systems with time-varying delays. Automatica 47, 235–238 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  44. W. Paszke, J. Lam, K. Galkowski, S. Xu, A. Kummert, Delay-dependent stability condition for uncertain linear 2-D state-delayed systems, in Proceedings 2006 45th IEEE Conference on Decision and Control, San Diego, CA, 13–15 Dec 2006, pp. 2783–2788

  45. W. Paszke, J. Lam, K. Galkowski, S. Xu, Z. Lin, Robust stability and stabilisation of 2D discrete state-delayed systems. Syst. Control Lett. 51, 277–291 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  46. C. Peng, Improved delay-dependent stabilisation criteria for discrete systems with a new finite sum inequality. IET Control Theory Appl. 6, 448–453 (2012)

    Article  MathSciNet  Google Scholar 

  47. D. Peng, X. Guan, Output feedback \(H_{\infty }\) control for 2-D state-delayed systems. Circuits Syst. Signal Process. 28, 147–167 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  48. D. Peng, X. Guan, \(H_{\infty }\) filtering of 2-D discrete state-delayed systems. Multidimens. Syst. Signal Process. 20, 265–284 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  49. R.P. Roesser, A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20, 1–10 (1975)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  51. V. Singh, Improved criterion for global asymptotic stability of 2-D discrete systems with state saturation. IEEE Signal Process. Lett. 14, 719–722 (2007)

    Article  Google Scholar 

  52. V. Singh, Improved LMI-based criterion for global asymptotic stability of 2-D state-space digital filters described by Roesser model using twos complement arithmetic. Digit. Signal Process. 22, 471–475 (2012)

    Article  MathSciNet  Google Scholar 

  53. J.F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11–12, 625–653 (1999)

    Article  MathSciNet  Google Scholar 

  54. B. Sumanasena, P.H. Bauer, Realization using the Roesser model for implementations in distributed grid sensor networks. Multidimens. Syst. Signal Process. 22, 131–146 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  55. S.G. Tzafestas, A. Kanellakis, N.J. Theodorou, Two-dimensional digital filters without overflow oscillations and instability due to finite wordlength. IEEE Trans. Signal Process. 40, 2311–2317 (1992)

    Article  MATH  Google Scholar 

  56. L. Wang, S. Mo, D. Zhou, F. Gao, Robust design of feedback integrated with iterative learning control for batch processes with uncertainties and interval time-varying delays. J. Process Control. 21, 987–996 (2011)

    Article  Google Scholar 

  57. L. Wang, S. Mo, D. Zhou, F. Gao, X. Chen, Robust delay dependent iterative learning fault-tolerant control for batch processes with state delay and actuator failures. J. Process Control. 22, 1273–1286 (2012)

    Article  Google Scholar 

  58. A.N. Willson Jr, Some effects of quantization and adder overflow on the forced response of digital filters. Bell Syst. Tech. J. 51, 863–887 (1972)

    Article  MathSciNet  Google Scholar 

  59. C. Xiao, D.J. Hill, Stability and absence of overflow oscillations for 2-D discrete-time systems. IEEE Trans. Signal Process. 44, 2108–2110 (1996)

    Article  Google Scholar 

  60. C. Xiao, A.N. Venetsanopoulos, P. Agathoklis, Design of 3-D noncausal filters with small roundoff noise and no overflow oscillations. Multidimens. Syst. Signal Process. 10, 331–343 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  61. H. Xu, Z. Lin, A. Makur, Non-fragile \(H_{2} \) and \(H_{\infty }\) filter designs for polytopic two-dimensional systems in Roesser model. Multidimens. Syst. Signal Process. 21, 255–275 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  62. J. Xu, Y. Nan, G. Zhang, L. Ou, H. Ni, Delay-dependent \(H_{\infty }\) control for uncertain 2-D discrete systems with state delay in the Roesser model. Circuits Syst. Signal Process. 32, 1097–1112 (2013)

    Article  MathSciNet  Google Scholar 

  63. J. Xu, L. Yu, Delay-dependent \(H_{\infty }\) control for 2-D discrete state delay systems in the second FM model. Multidimens. Syst. Signal Process. 20, 333–349 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  64. M.M. Zavarei, M. Jamshidi, Time Delay Systems: Analysis, Optimization and Applications (North Holland, Amsterdam, 1987)

    MATH  Google Scholar 

Download references

Acknowledgments

The authors wish to thank the Associate Editor and anonymous reviewers for their constructive comments and suggestions to improve the manuscript.

Author information

Authors and Affiliations

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

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

Authors
  1. Siva Kumar Tadepalli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Krishna Rao Kandanvli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haranath Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siva Kumar Tadepalli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tadepalli, S.K., Kandanvli, V.K.R. & Kar, H. A New Delay-Dependent Stability Criterion for Uncertain 2-D Discrete Systems Described by Roesser Model Under the Influence of Quantization/Overflow Nonlinearities. Circuits Syst Signal Process 34, 2537–2559 (2015). https://doi.org/10.1007/s00034-015-9975-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-9975-x

Keywords

Search

Navigation