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.
Similar content being viewed by others
References
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)
C.K. Ahn, Two-dimensional digital filters described by Roesser model with interference attenuation. Digit. Signal Process. 23, 1296–1302 (2013)
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)
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)
D. Bors, S. Walczak, Application of 2D systems to investigation of a process of gas filtration. Multidimens. Syst. Signal Process. 23, 119–130 (2012)
T. Bose, Asymptotic stability of two-dimensional digital filters under quantization. IEEE Trans. Signal Process. 42, 1172–1177 (1994)
S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory (SIAM, Philadelphia, 1994)
R.N. Bracewell, Two-Dimensional Imaging: Prentice-Hall Signal Processing (Prentice-Hall, Englewood Cliffs, 1995)
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)
T.-L. Chang, Limit cycles in a two-dimensional first-order digital filter. IEEE Trans. Circuits Syst. 24, 15–19 (1977)
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)
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)
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)
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
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)
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)
E. Fornasini, A 2-D systems approach to river pollution modelling. Multidimens. Syst. Signal Process. 2, 233–265 (1991)
E. Fornasini, G. Marchesini, State-space realization theory of two dimensional filters. IEEE Trans. Autom. Control 21, 484–492 (1976)
E. Fornasini, G. Marchesini, Doubly-indexed dynamical systems: state-space models and structural properties. Math. Syst. Theory 12, 59–72 (1978)
Q.-L. Han, Improved stability criteria and controller design for linear neutral systems. Automatica 45, 1948–1952 (2009)
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)
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)
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
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
T. Kaczorek, Two-Dimensional Linear Systems (Springer, Berlin, 1985)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
J. Liu, J. Zhang, Note on stability of discrete-time time-varying delay systems. IET Control Theory Appl. 6, 335–339 (2012)
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)
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
N. Lu, Y. Yao, F. Gao, Two-dimensional dynamic PCA for batch process monitoring. AIChE J. 51, 3300–3304 (2005)
M.S. Mahmoud, Robust Control and Filtering for Time-Delay Systems (Marcel Dekker, New York, 2000)
T. Malakorn, Multidimensional linear systems and robust control. Ph. D. thesis, Virginia Polytechnic and State University (2003)
P. Park, J.W. Ko, C. Jeong, Reciprocally convex approach to stability of systems with time-varying delays. Automatica 47, 235–238 (2011)
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
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)
C. Peng, Improved delay-dependent stabilisation criteria for discrete systems with a new finite sum inequality. IET Control Theory Appl. 6, 448–453 (2012)
D. Peng, X. Guan, Output feedback \(H_{\infty }\) control for 2-D state-delayed systems. Circuits Syst. Signal Process. 28, 147–167 (2009)
D. Peng, X. Guan, \(H_{\infty }\) filtering of 2-D discrete state-delayed systems. Multidimens. Syst. Signal Process. 20, 265–284 (2009)
R.P. Roesser, A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20, 1–10 (1975)
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)
V. Singh, Improved criterion for global asymptotic stability of 2-D discrete systems with state saturation. IEEE Signal Process. Lett. 14, 719–722 (2007)
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)
J.F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11–12, 625–653 (1999)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
M.M. Zavarei, M. Jamshidi, Time Delay Systems: Analysis, Optimization and Applications (North Holland, Amsterdam, 1987)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-015-9975-x