×

Coefficient-dependent direct-construction approach to realization of multidimensional systems in Roesser model. (English) Zbl 1209.93031

Summary: The purpose of this paper is to present a significant generalization to the direct-construction realization approach proposed recently by the authors, with an emphasis on the coefficient-dependent nature of the realization problem of multidimensional (\(n\)-D) systems in a Roesser model. The central idea in the approach is to reduce the \(n\)-D realization problem to the construction of an admissible \(n\)-D polynomial matrix where a careful treating of the structure-dependent and coefficient-dependent properties is required. It is shown that though the direct construction of an admissible \(n\)-D polynomial matrix is very difficult, it is possible to construct first an admissible \(n\)-D monomial matrix, say \(\Psi \), which can be constructively obtained based only on the structure-dependent property, and then to build the polynomial one by combining some monomial entries into polynomial ones when the corresponding coefficients satisfy certain proportional conditions. Specifically, the relationship among the monomial entries of \(\Psi \) is first investigated thoroughly and some new concepts and notations necessary for the technique development are introduced. Then, some fundamental facts on combinability conditions and combination techniques are clarified, and algorithms for the generation of an admissible \(n\)-D polynomial matrix and the corresponding realization are established. Furthermore, a preprocessing strategy on entry re-assignment is explored, which can lead to possible further significant reduction in the realization order. Several symbolic and numerical examples are presented to illustrate the basic ideas as well as the effectiveness of the proposed approach.

MSC:

93B15 Realizations from input-output data
93C05 Linear systems in control theory
93C15 Control/observation systems governed by ordinary differential equations

Software:

LFR-toolbox
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Beck, C., & D’Andrea, R. (1997). Minimality, controllability and observability for uncertain systems. In: Proceedings of ACC (pp. 3130–3135) New Mexico.
[2] Bose N. K. (1982) Applied multidimensional systems theory. Van Nostrand Reinhold, New York · Zbl 0574.93031
[3] Cheng Y., DeMoor B. (1994) A multidimensional realization algorithm for parametric uncertainty modelling and multiparameter margin problems. International Journal of Control 60: 789–807 · Zbl 0825.93039 · doi:10.1080/00207179408921495
[4] Cockburn J. C., Morton B. G. (1997) Linear fractional representations of uncertain systems. Automatica 33: 1263–1271 · Zbl 0882.93009 · doi:10.1016/S0005-1098(97)00049-6
[5] Cockburn, J. C. (June 2000). Multidimensional realizations of systems with parametric uncertainty. In: Proceedings of MTNS, Perpignan, France, Session si20a.
[6] Eising R. (1978) Realization and stabilization of 2-D systems. IEEE Transactions on Automatic Control 23(5): 793–799 · Zbl 0397.93022 · doi:10.1109/TAC.1978.1101861
[7] Fan H., Cheng H., Xu L. (2009) A constructive approach to minimal realization problem of 2D systems. Journal of Control Theory and Applications 7(3): 335–343 · doi:10.1007/s11768-009-7159-6
[8] Galkowski K. (2001) State-space realizations of linear 2-D systems with extensions to the General nD (n > 2) Case. Springer, LNCIS
[9] Givone D., Roesser R. (1973) Minimization of multidimensional linear iterative circuits. IEEE Transactions on Computer 22: 673–678 · Zbl 0256.94037 · doi:10.1109/TC.1973.5009134
[10] Hecker S., Varga A. (2006) Symbolic manipulation techniques for low order LFT-based parametric uncertainty modelling. International Journal of Control 79(11): 1485–1494 · Zbl 1133.93303 · doi:10.1080/00207170600725644
[11] Hecker, S. (2007). Generation of low order LFT representations for robust control applications. Fortschrittberichte VDI, series 8, no. 1114, Available at: http://mediatum2.ub.tum.de/doc/601652/601652.pdf .
[12] Kung S. Y., Levy B. C., Morf M., Kailath T. (1977) New results in 2-D systems theory, part II: 2-D state space models: Realization and the notions of controllability, observability and minimality. Proceedings of IEEE 65: 945–961 · doi:10.1109/PROC.1977.10592
[13] Kurek J. E. (1985) Basic properties of q-dimensional linear digital systems. International Journal of Control 42: 119–128 · Zbl 0569.93044 · doi:10.1080/00207178508933350
[14] Lin Z. (1998) Feedback stabilizability of MIMO n-D linear systems. Multidimensional systems and Signal Processing 9(2): 149–173 · Zbl 0896.93029 · doi:10.1023/A:1008230204251
[15] Lin, Z., Xu, L.,& Anazawa, Y. (2007). Revisiting the absolutely minimal realization for two-dimensional digital filters. In: Proceedings of ISCAS07, (pp. 597–600).
[16] Magni, J. F. (October 2005). User manual of the linear fractional representation toolbox, Version 2. Technical Report, France (revised Feb. 2006). ( http://www.cert.fr/dcsd/idco/perso/Magni/download/lfrt_manual_v20.pdf ).
[17] Marcos A., Bates D.G., Postlethwaite I. (2007) A symbolic matrix decomposition algorithm for reduced order linear fractional transformation modelling. Automatica 43: 1211–1218 · Zbl 1123.93030 · doi:10.1016/j.automatica.2006.12.031
[18] Sugie, T.,& Kawanishi, M. (1995). {\(\mu\)} analysis/synthesis based on exact expression of physical parameter variations and its application. In: Proceedings of ECC, (pp. 159–164).
[19] Varga, A.,& Looye, G. (1999). Symbolic and numerical software tools for LFT-based low order uncertainty modelling. In: Proceedings of IEEE CACSD, (pp. 176–181), Hawaii, USA.
[20] Xu, L., Fan, H., Lin, Z., Xiao, Y., & Anazawa, Y. (2005). A constructive procedure for multidimensional realization and LFR uncertainty modelling. In: Proceedings of ISCAS2005, Kobe, Japan.
[21] 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 · Zbl 1213.93032 · doi:10.1007/s11045-008-0057-0
[22] Zerz E. (1999) LFT representations of parameterized polynomial systems. IEEE Transactions on Circuits and System 46: 410–416 · Zbl 0952.94007 · doi:10.1109/81.751317
[23] Zerz, E. (2000). Topics in multidimensional linear systems theory. Lecture Notes in Control and Information Sciences, Vol. 256, London: Springer · Zbl 1002.93002
[24] Zhou K., Dolye J. C., Golver K. (1996) Robust and optimal control. Prentice Hall, New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.