Skip to main content
SpringerLink
Log in

\({{\mathcal H}_{\infty}}\) control of linear multidimensional discrete systems

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

An Erratum to this article was published on 16 September 2011

Abstract

This paper presents a comprehensive investigation on the \({{\mathcal H}_{\infty}}\) control problem of linear multidimensional (nD) discrete systems described by the nD Roesser (local) state-space model. A Bounded Real Lemma consisting of a series of conditions is first established for general nD systems. The proposed nD conditions directly reduce to their 1D counterparts when n = 1, and besides several sufficient conditions which include the existing 2D results as special cases, some necessary and sufficient conditions are also shown to explore further insights to the considered problem. By applying a linear matrix inequality (LMI) condition of the nD Bounded Real Lemma, the nD \({{\mathcal H}_{\infty}}\) control problem is then considered for three kinds of control laws, namely, static state feedback (SSF) control, dynamic output feedback (DOF) control and static output feedback (SOF) control, respectively. The nD \({{\mathcal H}_{\infty}}\) SSF and DOF control problems are formulated in terms of an LMI and LMIs, respectively, and thus tractable by using any available LMI solvers. In contrast, the solution condition of the nD \({{\mathcal H}_{\infty}}\) SOF controller is not strictly in terms of LMIs, therefore an iterative algorithm is proposed to solve this nonconvex problem. Finally, numerical examples are presented to demonstrate the application of these different kinds of nD \({{\mathcal H}_{\infty}}\) control solutions to practical nD processes as well as the effectiveness of the proposed methods.

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

  • Agathoklis P. (1988) The Lyapunov equation for n-dimensional discrete systems. IEEE Transactions on Circuits and Systems 35: 448–451

    Article  MathSciNet  Google Scholar 

  • Agler J., McCarthy J. E. (1999) Nevanlinna–Pick interpolation on the bidisk. Journal FüR Die reine und angewandte Mathematik 506: 191–204

    Article  MathSciNet  MATH  Google Scholar 

  • Ahmed A. R. E. (1980) On the stability of two-dimensional discrete systems. IEEE Transactions on Automatic Control 25(3): 551–552

    Article  MATH  Google Scholar 

  • Ball J. A., Bolotnikov V. (2004) Realization and interpolation for Schur-Agler-class functions on domains with matrix polynomial defining function in \({ \mathbb{C}^n}\) . Journal of Functional Analysis 213: 45–87

    Article  MathSciNet  MATH  Google Scholar 

  • Ball J. A., Malakorn T. (2004) Multidimensional linear feedback control systems and interpolation problems for multivariable holomorphic functions. Multidimensional Systems and Signal Processing 15: 7–36

    Article  MathSciNet  MATH  Google Scholar 

  • Basu S. (1991) New results on stable multidimensional polynomials—part III: State-space interpretations. IEEE Transactions on Circuits and Systems 38: 755–768

    Article  MATH  Google Scholar 

  • Bisiacco M., Fornasini E., Marchesini G. (1985) On some connections between BIBO and internal stability of two-dimensional filters. IEEE Transactions on Circuits and Systems 32: 948–953

    Article  MathSciNet  MATH  Google Scholar 

  • Bose N. K. (1982) Applied multidimensional systems theory. Van Nostrand Reinhold, New York

    MATH  Google Scholar 

  • Souza C. E. (1989) On stability properties of solutions of the Riccati difference equation. IEEE Transactions on Automatic Control 34: 1313–1316

    Article  MATH  Google Scholar 

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

  • Doyle J. C., Glover K., Khargonekar P. P., Francis B. A. (1989) State-space solution to standard H 2 and H ∞ control problems. IEEE Transactions on Automatic Control 34: 831–847

    Article  MathSciNet  MATH  Google Scholar 

  • Doyle, J. C., Packard, A., & Zhou K. (1991). Review of LFTs, LMIs, and μ. Proceedings of the CDC (pp. 1227–1232).

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

    Article  MATH  Google Scholar 

  • Du C., Xie L. (2002) H ∞ control and filtering of two-dimensional systems. Springer, Berlin

    MATH  Google Scholar 

  • Du C., Xie L., Soh Y. C. (2000) H ∞ filtering of 2-D discrete systems. IEEE Transactions on Signal Processing 48: 1760–1768

    Article  MATH  Google Scholar 

  • Du C., Xie L., Zhang C. (2000) Solutions for H ∞ filtering of two-dimensional systems. Multidimensional Systems and Signal Processing 11: 301–320

    Article  MathSciNet  MATH  Google Scholar 

  • Du C., Xie L., Zhang C. (2001) H ∞ control and robust stabilization of two-dimensional discrete time systems in Roesser models. Automatica 37: 205–211

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Francis B. A. (1987) A course in H ∞ control theory. Springer, New York

    Book  MATH  Google Scholar 

  • Francis B. A., Zames G. (1984) On L ∞-optimal sensitivity theory for SISO feedback systems. IEEE Transactions on Automatic Control 29: 9–16

    Article  MathSciNet  MATH  Google Scholar 

  • Gahinet P., Apkarian P. (1994) A linear matrix inequality approach to H ∞ control. International Journal of Robust and Nonlinear Control 4: 421–448

    Article  MathSciNet  MATH  Google Scholar 

  • Galkowski K., Lam J., Xu S., Lin Z. (2003) LMI approach to state-feedback stabilization of multidimensional systems. International Journal of Control 76: 1428–1436

    Article  MathSciNet  MATH  Google Scholar 

  • George, D. A. (1959). Continuous nonlinear systems. MIT-RLE Report, No. 355.

  • Ghaoui E. L., Oustry F., AitRami M. (1997) A cone complementarity linearization algorithms for static output feedback and related problems. IEEE Transactions on Automatic Control 42: 1171–1176

    Article  MATH  Google Scholar 

  • Golub G. H., Van Loan C. F. (1996) Matrix computations. Johns Hopkins University Press, Baltimore

    MATH  Google Scholar 

  • Goodman D. (1977) Some stability properties of two-dimensional linear shift-invariant digital filters. IEEE Transactions on Circuits and Systems: I 24: 201–208

    MATH  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: 2372–2377

    Article  MathSciNet  Google Scholar 

  • Hinamoto T., Hamanaka T., Maekawa S. (1987) Rational approximation of three-dimensional digital filters. Journal of the Franklin institute 323: 373–383

    Article  MATH  Google Scholar 

  • Iwasaki T., Skelton R.E. (1994) All controllers for the general H ∞ control problem: LMI existence conditions and state space formulas. Automatica 30: 1307–1317

    Article  MathSciNet  MATH  Google Scholar 

  • Iwasaki T., Skelton R.E., Geromel J.C. (1994) Linear quadratic suboptimal control with static output feedback. Systems Control Letters 23: 421–430

    Article  MathSciNet  Google Scholar 

  • Jury E. I. (1978) Stability of multidimensional scalar and matrix polynomials. Proceedings of the IEEE 66: 1018–1047

    Article  Google Scholar 

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

    MATH  Google Scholar 

  • Kurek J. E. (1985) Basic properties of q-dimensional linear digital systems. International Journal of Control 42: 119–128

    Article  MathSciNet  MATH  Google Scholar 

  • Lin Z. (1998) Feedback stabilizability of MIMO n-D linear systems. Multidimensional Systems and Signal Processing 9: 149–172

    Article  MathSciNet  MATH  Google Scholar 

  • Lin Z. (2000) Feedback stabilization of MIMO nD linear systems. IEEE Transactions on Automatic Control 45: 2419–2424

    Article  MATH  Google Scholar 

  • Lu W. S., Antoniou A. (1992) Two-dimensional digital filters. Marcel Dekker, New York

    MATH  Google Scholar 

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

  • Packard, A. K., Fan, M., & Doyle, J. (1988). A power method for the structured singular value. In Proceedings of the CDC (pp. 2132–2137).

  • Packard, A., Zhou K., Pandey, P., & Becker, G. (1991). A collection of robust control problems leading to LMI’s. In Proceedings of the CDC (pp. 1245–1250)

  • Park H., Regensburger G. (2007) Gröbner bases in control theory and signal processing. Walter de Gruyter, Berlin

    MATH  Google Scholar 

  • Quadrat A. (2006) A lattice approach to analysis and synthesis problems. Mathematics of Control, Signals, and Systems 18(2): 147–186

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Scherer, C. (1990). The Riccati inequality and state-space H ∞-optimal control. Ph.D. Dissertation, Universitat Wurzburg, Germany.

  • Schröder H., Blume H. (2000) One- and multidimensional signal processing: Algorithms and applications in image processing. Wiley, New York

    Google Scholar 

  • Stoorvogel A. A. (1992) The H ∞ control problem: A state space approach. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  • Tzafestas S. G. (1986) Multidimensional systems: Techniques and applications. Marcel Dekker, New York

    MATH  Google Scholar 

  • Tzafestas S. G., Pimenides T. G. (1982) Exact model-matching control of three-dimensional systems using state and output feedback. International Journal of Systems Science 13: 1171–1187

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Xu L. (2007) Applications of Gröbner bases in synthesis of multidimensional control systems. In: Park H., Regensburger G. (eds) Gröbner bases in control theory and signal processing. Walter de Gruyter, Berlin

    Google Scholar 

  • Xu L., Saito O., Abe K. (1994) Output feedback stabilizability and stabilization algorithms for 2D systems. Multidimensional Systems and Signal Processing 5: 41–60

    Article  MATH  Google Scholar 

  • Xu, L., Lin, Z., Ying, J. Q., Saito, O., & Anazawa, Y. (2004). Open problems in control of linear discrete multidimensional systems. In B. Vincent & M. Alexander (Eds.), Unsolved problems in mathematical systems and control theory (Part 6, pp. 212–220). Princeton: Princeton University Press.

  • Xu L., Fan H., Lin Z., Bose N. K. (2008) A direct-construction approach to multidimensional realization and LFR uncertainty modeling. Multidimensional Systems and Signal Processing 19: 323–359

    Article  MathSciNet  MATH  Google Scholar 

  • Zames G. (1981) Feedback and optimal sensitivity: Model reference transformations, multiplicative seminorms, and approximate inverses. IEEE Transactions on Automatic Control 26: 301–320

    Article  MathSciNet  MATH  Google Scholar 

  • Zerz E. (2000) Topics in multidimensional linear systems theory. Springer, London

    MATH  Google Scholar 

  • Zhou K., Doyle J. C., Glover K. (1996) Robust and optimal control. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information Systems, Akita Prefectural University, Yuri-Honjo, 015-0055, Akita, Japan

    Zhi-Yong Feng & Li Xu

  2. Department of Automatic Control, Beijing Institute of Technology, 100081, Beijing, China

    Qinghe Wu

Authors
  1. Zhi-Yong Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghe Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Xu.

Additional information

An erratum to this article can be found at http://dx.doi.org/10.1007/s11045-011-0159-y.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, ZY., Wu, Q. & Xu, L. \({{\mathcal H}_{\infty}}\) control of linear multidimensional discrete systems. Multidim Syst Sign Process 23, 381–411 (2012). https://doi.org/10.1007/s11045-011-0148-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-011-0148-1

Keywords

Search

Navigation