LP Conditions for Stability and Stabilization of Positive 2D Discrete State-delayed Roesser Models

  • Mohamed BolajrafEmail author
Regular Papers Control Theory and Applications


This paper deals with the stability and stabilization problems for positive 2D systems described by a linear discrete-time Roesser model with delays. A linear programming (LP) approach is used to establish the necessary and sufficient conditions for asymptotic stability of the positive 2D state delayed Roesser model. Furthermore, a design procedure for memory, non-negative memory and memoryless state feedback controllers is given by solving a certain LP problem. Two examples are included to illustrate the effectiveness of the proposed results.


Discrete linear state-delayed 2D systems linear programing memory controller memoryless controller positive 2D Roesser model stability stabilization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Attasi, “Systèmes linéaires homogènes à deux indices,” Tech. Rep. 31, Institut de recherche d’informatique et d’automatique, 1973.Google Scholar
  2. [2]
    R. Roesser, “A discrete state-space model for linear image processing,” IEEE Trans. on Automatic Control, vol. 20, no. 1, pp. 1–10, 1975.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    E. Fornasini and G. Marchesini, “State-space realization theory of two-Dimensional filters,” IEEE Trans. on Automatic Control, vol. 21, no. 4, pp. 484–492, 1976.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    J. Kurek, “The general state-space model for a two-Dimensional linear digital system,” IEEE Trans. on Automatic Control, vol. 30, no. 6, pp. 600–602, 1985.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    T. Kaczorek, “Reachability and controllability of nonnegative 2-D Roesser type models,” Bulletin of Polish Academy of Sciences: Technical Sciences, vol. 44, no. 4, pp. 405–410, 1996.zbMATHGoogle Scholar
  6. [6]
    K. Wan and X. D. Li, “Iterative learning control for two-Dimensional linear discrete systems with Fornasini-Marchesini model,” International Journal of Control, Automation and Systems, vol. 15, no. 4, pp. 1710–1719, 2017.CrossRefGoogle Scholar
  7. [7]
    Q. Y. Xu, X. D. Li, and M. M. Lv, “Adaptive ILC for tracking non-repetitive reference trajectory of 2-D FMM under random boundary condition,” International Journal of Control, Automation and Systems, vol. 14, no. 2, pp. 478–485, 2016.CrossRefGoogle Scholar
  8. [8]
    M. Rehan, M. Tufail, and M. T. Akhtar, “On elimination of overflow oscillations in linear time-varying 2-D digital filters represented by a Roesser model,” Signal Processing, vol. 127, pp. 247–252, 2016.CrossRefGoogle Scholar
  9. [9]
    I. Arif, M. Tufail, M. Rehan, and C. K. Ahn, “A novel word length selection method for a guaranteed H¥ interference rejection performance and overflow oscillation-free realization of 2-D digital filters,” Multidimensional Systems and Signal Processing, pp. 1–20, 2017.Google Scholar
  10. [10]
    P. H. Bauer, M. L. Sichitiu, and K. Premaratne, “Stability of 2-D distributed processes with time-variant communication delays,” in Proc. of 2001 IEEE International Symposium on Circuits and Systems, vol. 2, pp. 497–500, 2001.Google Scholar
  11. [11]
    P. D. Roberts, “Numerical investigation of a stability theorem arising from the 2-Dimensional analysis of an iterative optimal control algorithm,” Multidimensional Systems and Signal Processing, vol. 11, no. 1, pp. 109–124, 2000.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    E. Fornasini, “A 2-D systems approach to river pollution modelling,” Multidimensional Systems and Signal Processing, vol. 2, no. 3, pp. 233–265, 1991.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [13]
    T. Kaczorek, “The choice of the forms of Lyapunov functions for a positive 2D Roesser model,” International Journal of Applied Mathematics and Computer Scienc, vol. 17, no. 4, pp. 471–475, 2007.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    A. Hmamed, M. A. Rami, and M. Alfidi, “Controller synthesis for positive 2D systems described by the Roesser model,” Proc. of IEEE Conference on Decision and Control, pp. 387–391, 2008.Google Scholar
  15. [15]
    T. Kaczorek, “LMI approach to stability of 2D positive systems,” Multidimensional Systems and Signal Processing, vol. 20, no. 1, pp. 39–54, 2009.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    M. Twardy, “An LMI approach to checking stability of 2D positive systems,” Bulletin of Polish Academy of Sciences: Technical Sciences, vol. 55, no. 4, pp. 385–395, 2007.Google Scholar
  17. [17]
    M. E. Valcher, “On the internal stability and asymptotic behavior of 2-D positive systems,” IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications, vol. 44, no. 7, pp. 602–613, 1997.MathSciNetCrossRefzbMATHGoogle Scholar
  18. [18]
    T. Kaczorek, “Asymptotic stability of positive 2D linear systems with delays,” Bulletin of Polish Academy of Sciences: Technical Sciences, vol. 57, no. 2, pp. 133–138, 2010.CrossRefGoogle Scholar
  19. [19]
    M. Bolajraf, “Stability and stabilization of general 2D delayed systems: an LP approach,” WSEAS Trans. on Systems and Control, vol. 12, pp. 332–338, 2017.Google Scholar
  20. [20]
    S. Shi, Z. Fei, W. Sun, and X. Yang, “Stabilization of 2-D switched systems with all modes unstable via switching signal regulation,” IEEE Trans. on Automatic Control, vol. 63, no. 3, pp. 857–863, 2018.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    M. A. Rami and F. Tadeo, “Controller synthesis for positive linear systems with bounded controls,” IEEE Trans. on Circuits and Systems II: Express Briefs, vol. 54, no. 2, pp. 151–155, 2007.CrossRefGoogle Scholar
  22. [22]
    M. Bolajraf, F. Tadeo, T. Alvarez, and M. A. Rami, “Statefeedback with memory for controlled positivity with application to congestion control,” IET Control Theory & Applications, vol. 4, no. 10, pp. 2041–2048, 2010.MathSciNetCrossRefGoogle Scholar
  23. [23]
    M. Bolajraf and M. A. Rami, “A robust estimation approach for uncertain systems with perturbed measurements,” International Journal of Robust and Nonlinear Control, vol. 26, no. 4, pp. 834–852, 2016.MathSciNetCrossRefzbMATHGoogle Scholar
  24. [24]
    W. Paszke, J. Lam, K. Galkowski, S. Xu, and Z. Lin, “Robust stability and stabilisation of 2D discrete statedelayed systems,” Systems & Control Letters, vol. 51, no. 3, pp. 277–291, 2004.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [25]
    T. Kaczorek, Positive 1D and 2D Systems. Springer-Verlag London, 2001.zbMATHGoogle Scholar
  26. [26]
    T. Kaczorek, Two-Dimensional Linear Systems. Springer-Verlag Berlin Heidelberg, 1985.zbMATHGoogle Scholar
  27. [27]
    M. Bolajraf, “Control synthesis for general positive 2D models,” in Proc. of Mediterranean Conference on Information & Communication Technologies, pp. 31–39, 2016.Google Scholar
  28. [28]
    S. Li, Z. Xiang, H. Lin, and H. R. Karimi, “State estimation on positive Markovian jump systems with time-varying delay and uncertain transition probabilities,” Information Sciences, vol. 369, pp. 251–266, 2016.MathSciNetCrossRefGoogle Scholar
  29. [29]
    C. K. Ahn, P. Shi, and M. V. Basin, “Two-dimensional dissipative control and filtering for Roesser model,” IEEE Trans. on Automatic Control, vol. 60, no. 7, pp. 1745–1759, 2015.MathSciNetCrossRefzbMATHGoogle Scholar
  30. [30]
    C. K. Ahn, L. Wu, and P. Shi, “Stochastic stability analysis for 2-D Roesser systems with multiplicative noise,” Automatica, vol. 69, pp. 356–363, 2016.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Laboratoire Génie Industriel, Traitement de l’Information et Logistique. Department of Physique, Faculty of Science Ain ChockHassan II UniversityMaarif, CasablancaMorocco

Personalised recommendations