248
Views
11
CrossRef citations to date
0
Altmetric
Articles

Control systems analysis for the Fornasini-Marchesini 2D systems model – progress after four decades

&
Pages 2801-2822 | Received 03 Oct 2018, Accepted 13 Oct 2018, Published online: 03 Dec 2018

References

  • Agathoklis P., Jury E. I., & Mansour M. (1993). Algebraic necessary and sufficient conditions for the stability of 2-D discrete systems. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 40(4), 251–258. doi: 10.1109/82.224316
  • Anderson B. D. O., Agathoklis P., Jury E. I., & Mansour M. (1986). Stability and the matrix Lyapunov equation for discrete 2D linear systems. IEEE Transactions on Circuits and Systems, CAS-33, 261–267. doi: 10.1109/TCS.1986.1085912
  • Attasi S. (1973). Systemes lineaires homogenes a deux indices (Vol. 31; Tech. Rep.). IRIA.
  • Avelli D. N. (2009). Almost direct sum decomposition and implementation of 2D behaviors. Mathematics of Control, Signals, and Systems, 21, 1–19. doi: 10.1007/s00498-008-0036-x
  • Bachelier O., Chuzeau T., Davod R., & Yeganefar N. (2017). Structural stabilization of linear 2D discrete systems using equivalence transformations. Multidimensional Systems and Signal Processing, 28(4), 1629–1652. doi: 10.1007/s11045-016-0439-7
  • Bachelier O., Paszke W., Yeganefar N., Mehdi D., & Cherifi A. (2016). LMI stability conditions for 2D Roesser models. IEEE Transactions on Automatic Control, 61(3), 766–770. doi: 10.1109/TAC.2015.2444051
  • Bachelier O., Paszke W., Yeganefar N., Mehdi D., & Cherifi A. (2017). Towards necessary and sufficient stability conditions for 2D Roesser models. IEEE Transactions on Automatic Control, 61(3), 766–770. doi: 10.1109/TAC.2015.2444051
  • Barmish B. R. (1994). New tools for robustness of linear systems. New York, NY: Macmillian.
  • Bisiacco M. (1985a). On the state reconstruction of 2D systems. Systems and Control Letters, 5, 347–353. doi: 10.1016/0167-6911(85)90033-7
  • Bisiacco M. (1985b). State and output-feedback stabilizability of 2-D systems. IEEE Transactions on Circuits and Systems, CAS-32(12), 1246–1254. doi: 10.1109/TCS.1985.1085662
  • Bisiacco M. (1986). On the structure of 2-D observers. IEEE Transactions on Automatic Control, 31(7), 676–680. doi: 10.1109/TAC.1986.1104363
  • Bisiacco M. (1995). New results in 2D optimal control theory. Multidimensional Systems and Signal Processing, 6, 189–222. doi: 10.1007/BF00981083
  • Bisiacco M., & Fornasini E. (1990). Optimal control of 2-D systems. SIAM Journal on Control and Optimization, 28, 582–601. doi: 10.1137/0328035
  • Bisisacco M., & Valcher M. E. (2006). Observer-ased fault detection and isolation of 2-D state-space models. Multidimensional Systems and Signal Processing, 17, 219–242. doi: 10.1007/s11045-005-6233-6
  • Bliman P. L. (2002). Lyapunov equation for the stability of 2-D systems. Multidimensional Systems and Signal Processing, 13, 201–222. doi: 10.1023/A:1014492827670
  • Chesi G., & Middleton R. (2014). Necessary and sufficient LMI conditions for stability and performance analysis of 2-D mixed continuous-discrete-time systems. IEEE Transactions on Automatic Control, 59(4), 996–1007. doi: 10.1109/TAC.2014.2299353
  • Chesi G., & Middleton R. (2015). H∞ and H2 norms of 2D mixed continuous-discrete-time systems. IEEE Transactions on Automatic Control, 60(10), 2614–2625. doi: 10.1109/TAC.2015.2404491
  • Chesi G., & Middleton R. (2016). Robust stability and performance analysis of 2D mixed continuous-discrete-time systems with uncertainty. Automatica, 67, 233–243. doi: 10.1016/j.automatica.2016.01.042
  • Chesi G., & Middleton R. (2018). LMI based fixed-order output feedback systems for two-dimensional mixed continuous-discrete-time systems. IEEE Transactions on Automatic Control, 63(4), 960–972. doi: 10.1109/TAC.2017.2727685
  • Du C., & Xie L. (2002). H control and filtering of two-dimensional systems Berlin: Springer-Verlag. (Vol. 278).
  • Dubi C. (2009). Triangular representation of Fornasini-Marchesini systems. Multidimensional Systems and Signal Processing, 20(3), 217–234. doi: 10.1007/s11045-008-0065-0
  • Dymkov M., Gaishun I., Rogers E., Galkowski K., & Owens D. H. (2003). z-transform and Volterra-operator based approaches to controllability and observability analysis for discrete linear repetitive processes. Multidimensional Systems and Signal Processing, 14(4), 365–395. doi: 10.1023/A:1023586803743
  • Ebihara Y., Ito Y., & Hagiwara T. (2006). Exact stability analysis of 2-D systems using LMIs. IEEE Transactions on Automatic Control, 51(9), 1509–1513. doi: 10.1109/TAC.2006.880789
  • Emelianova J., Pakshin P., Galkowski K., & Rogers E. (2015). Stability of nonlinear discrete repetitive processes with Markovian switching. Systems and Control Letters, 75, 108–116. doi: 10.1016/j.sysconle.2014.10.003
  • Feng Z. Y., Xu L., Wu M., & She J. H. (2011). H∞ static output feedback control of 2-D systems in FM second model. Asian Journal of Control, 14(6), 1505–1513. doi: 10.1002/asjc.472
  • Fornasini E. (1991). A 2-D approach to river pollution modelling. Multidimensional Systems and Signal Processing, 2(3), 233–265. doi: 10.1007/BF01952235
  • Fornasini E., & Marchesini G. (1978). Doubly-indexed dynamical systems: State-space models and structural properties. Mathematical Systems Theory, 12, 59–72. doi: 10.1007/BF01776566
  • Fornasini E., & Marchesini G. (1980). Stability analysis of 2-D systems. IEEE Transactions on Circuits and Systems, CAS-27(12), 1210–1217. doi: 10.1109/TCS.1980.1084769
  • Fornasini E., & Valcher M. E. (2005). Controllability and reachability of 2-D positive systems: A graph theoretic approach. IEEE Transactions on Circuits and Systems I: Regular Papers, 52(3), 576–585. doi: 10.1109/TCSI.2004.842872
  • Fradkov A., & Hill D. (1998). Exponential feedback passivity and stabilizability of nonlinear systems. Automatica, 34, 697–703. doi: 10.1016/S0005-1098(97)00230-6
  • Frost M. G., & Boudellioua M. S. (1989). Further observations concerning the strict system equivalence of polynomial system matrices over R[s,z]. International Journal of Control, 49, 1–14.
  • Fuhrmann P. A. (1977). On strict system equivalence and similarity. International Journal of Control, 25, 5–10. doi: 10.1080/00207177708922211
  • Galkowski K. (2001). State-space realisation for 2-D linear systems with extensions to the general nD (n>2) case Berin: Springer. (Vol. 263).
  • Galkowski K., Rogers E., Xu S., Lam J., & Owens D. H. (2002). LMIs – a fundamental tool in analysis and controller design for discrete linear repetitive processes. IEEE Transactions on Circuits and Systems I, Fundamental Theory and Applications, 49(6), 768–778. doi: 10.1109/TCSI.2002.1010032
  • Gałkowski K., Rogers E., & Owens D. (1995). New 2D models and a transition matrix for discrete linear repetitive processes. International Journal of Control, 72(15), 1365–1380. doi: 10.1080/002071799220173
  • Gałkowski K., Rogers E., & Owens D. H. (1998). Matrix rank based conditions for reachability / controllability of discrete linear repetitive processes. Linear Algebra and Its Applications, 275–276, 201–224. doi: 10.1016/S0024-3795(97)10056-8
  • Hinamoto T. (1993). 2-D Lyapunov equation and filter design based on the Fornasini-Marchesini second model. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 40(2), 102–110. doi: 10.1109/81.219824
  • Hladowski L., Galkowski K., Cai Z., Rogers E., Freeman C. T., & Lewin P. L. (2010). Experimentally supported 2D systems based iterative learning control law design for error convergence and performance. Control Engineering Practice, 18, 339–348. doi: 10.1016/j.conengprac.2009.12.003
  • Hladowski L., Galkowski K., Cai Z., Rogers E., Freeman C. T., & Lewin P. L. (2012). Output information based iterative learning control law design with experimental verification. ASME Journal of Dynamic Systems, Measurement and Control, 134(2), 021012/1–021012/10. doi: 10.1115/1.4005038
  • Hladowski L., Galkowski K., Nowicka W., & Rogers E. (2016). Repetitive process based design and experimental verification of a dynamic iterative learning control law. Control Engineering Practice, 46, 157–165. doi: 10.1016/j.conengprac.2015.10.007
  • Huang T. S. (1972). Stability of two-dimensional recursive filters. IEEE Transactions on Audio Electroacoustics, AU-20, 158–163. doi: 10.1109/TAU.1972.1162364
  • Justice J. H., & Shanks J. L. (1973). Stability criterion for n-dimensional digital filters. IEEE Transactions on Automatic Control, AC-18, 284–286. doi: 10.1109/TAC.1973.1100290
  • Kaczorek T. (1985). Two-dimensional linear systems Berlin: Springer. (Vol. 68).
  • Kaczorek T. (2001). Positive 1D and 2D systems Berlin: Springer. (Vol. 68).
  • Kailath T. (1980). Linear systems. Englewood Cliffs, NJ: Prentice-Hall.
  • Kalman R. E., Falb P., & Arbib M. (1969). Topics in mathematical system theory. Monteral: McGraw-Hill.
  • Kurek J. E. (1985). The general state-space model for two-dimensional linear digital systems. IEEE Transactions on Automatic Control, AC-30(6), 600–602. doi: 10.1109/TAC.1985.1103998
  • Kurek J. E. (2014). Stability of nonlinear time-varying digital 2-D Fornasini-Marchesini systems. Multidimensional Systems and Signal Processing, 25, 600–602. doi: 10.1007/s11045-012-0193-4
  • Lang, S. (1997). Algebra (3rd ed.). Berlin: Springer.
  • Li C., & Fladali M. (1995). Optimal control of 2-D systems. Multidimensional Systems and Signal Processing, 6, 189–222. doi: 10.1007/BF00981083
  • Lu W. S., & Lee E. B. (1983). Stability analysis for two-dimensional systems. IEEE Transactions on Circuits and Systems, CAS-30(7), 455–461.
  • Maleki S., Rapisarda P., Ntogramatzidis L., & Rogers E. (2015). Failure identification for 3D linear systems. Multidimensional Systems and Signal Processing, 26, 481–502. doi: 10.1007/s11045-013-0271-2
  • Malgrange B. (1962/63). Systemes differentiels a coefficients constants. Seminaire Bourbaki, 1–11.
  • Massoumnia M. A. (1986). A geometric approach to the synthesis of failure detection filters. IEEE Transactions on Automatic Control, 31, 839–849. doi: 10.1109/TAC.1986.1104419
  • Ntogramatzidis L. (2012). Structural invariants of two-dimensional systems. SIAM Journal on Control and Optimization, 50(1), 334–356. doi: 10.1137/100815153
  • Ntogramatzidis L., & Cantoni M. (2009). LQ optimal control for 2-D Roesser models of finite extent. Systems and Control Letters, 58, 482–490. doi: 10.1016/j.sysconle.2009.02.006
  • Ntogramatzidis L., & Cantoni M. (2012). Structural invariants of two-dimensional systems. SIAM Journal on Control and Optimization, 50(1), 334–356. doi: 10.1137/100815153
  • Oberst O. (1990). Multidimensional constant linear systems. Acta Applicandae Mathematicae, 20, 1–175. doi: 10.1007/BF00046908
  • Oberst O. (1995). Variations on the fundamental principle for linear systems of partial differential and difference equations with constant coefficients. Applicable Algebra in Engineering Communication and Computing, 6(4–5), 221–243. doi: 10.1007/BF01235717
  • Ooba T. (2000). On stability analysis of 2-D systems on 2-D Lyapunov matrix inequalities. IEEE Transactions on Circuits and Systems I, Fundamental Theory and Applications, 47(8), 1263–1265. doi: 10.1109/81.873883
  • Owens D. H., & Rogers E. (1995). Frequency domain Lyapunov equations and performance bounds for differential linear repetitive processes. Systems and Control Letters, 26(1), 65–68. doi: 10.1016/0167-6911(94)00094-C
  • Pakshin, P., Emelianova, J., Galkowski, K., & Rogers, E. (2018). Stabilization of 2D nonlinear systems described by Fornasini-Marchesini models. SIAM Journal on Control and Optimization, 56(5), 3848–3866. doi: 10.1137/16M1076575
  • Pandolfi L. (1984). Exponential stability of 2D systems. Systems and Control Letters, 4, 381–385. doi: 10.1016/S0167-6911(84)80081-X
  • Paszke W., Dabkowski P., Rogers E., & Galkowski K. (2015). New results on strong practical stability and stabilization of discrete linear repetitive processes. Systems & Control Letters, 77, 22–29. doi: 10.1016/j.sysconle.2014.12.009
  • Paszke W., Rogers E., & Galkowski K. (2016). Experimentally verified generalised KYP lemma based iterative learning control design. Control Engineering Practice, 53, 57–67. doi: 10.1016/j.conengprac.2016.04.011
  • Pinto T., Pinto R., & Rocha P. (2014). Realization of 2D convolutional codes of rate 1n by separable Roesser models. Desing, Codes and Cryptography, 70(1), 241–250.
  • Polderman J. W., & Willems J. C. (1998). Introduction to mathematical systems theory a behavioral approach Berlin: Springer. (Vol. 26).
  • Pugh A. C., McInerney S. J., Boudellioua M. S., Johnston D. S., & Hayton G. E. (1998). A transformation for 2-D linear systems and a generalisation of a theorem of Rosenbrock. International Journal of Control, 71(3), 491–503. doi: 10.1080/002071798221795
  • Rocha P. (1990). Structure and representation of 2-D systems (Unpublished doctoral dissertation). University of Groningen, The Netherlands.
  • Rocha P., & Willems J. C. (1989). State for 2D systems. Linear Algebra and its Applications, 122/123/124, 1001–1038.
  • Rocha P., & Willems J. C. (1991). Controllability of 2-D systems. IEEE Transactions on Automatic Control, 36(4), 413–423. doi: 10.1109/9.75100
  • Rocha P., & Wood J. (2001). Trajectory control and interconnection of 1D and 2D systems. SIAM Journal on Control and Optimization, 40(1), 107–134. doi: 10.1137/S0363012999362797
  • Roesser R. P. (1975). A discrete state-space model for linear image processing. IEEE Transactions on Automatic Control, 20(1), 1–10. doi: 10.1109/TAC.1975.1100844
  • Rogers E., Galkowski K., & Owens D. H. (2007). Control systems theory and applications for linear repetitive processes (Vol. 349). Lecture Notes in Control and Information Sciences. Berlin: Springer.
  • Rogers E., & Owens D. H. (1993). Stability tests and performance bounds for a class of 2D linear systems. Multidimensional Systems and Signal Processing, 4, 355–391. doi: 10.1007/BF00989651
  • Rosenbrock H. H. (1970). State-space and multivariable theory. London: Nelson.
  • Sammons P. M., Gegel M. L., Bristow D. A., & Landers R. G. (2018). Repetitive process control of additive manufacturing with application to laser metal deposition. IEEE Transactions on Control Systems Technology, doi:10.1109/TCST.2017.2781653.
  • Sebek M., & Kraus F. J. (1995). Stochastic LQ control for 2-D systems. Multidimensional Systems and Signal Processing, 6, 275–285. doi: 10.1007/BF00983556
  • Sulikowski B., Galkowski K., Rogers E., & Owens D. H. (2004). Output feedback control of discrete linear repetitive processes. Automatica, 40, 2167–2173.
  • Sumanasena M. G. B., & Bauer P. H. (2011). Realizations using the Fornasini-Marchesini model for implementation in distributed grid sensor networks. IEEE Transactions on Circuits and Systems I: Regular Papers, 58(1), 2708–2717. doi: 10.1109/TCSI.2011.2151110
  • Valcher M. E. (2000). Characteristic cones and stability properties of two-dimensional autonomous behaviors. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 47(3), 290–302. doi: 10.1109/81.841912
  • Valcher M. E., & Fornasini E. (1994). On 2D finite support convolutional codes: An algebraic approach. Multidimensional Systems and Signal Processing, 5, 231–243. doi: 10.1007/BF00980707
  • Weiland S., & Willems J. C. (1989). Almost disturbance decoupling with internal stability. IEEE Transactions on Automatic Control, 34(3), 277–286. doi: 10.1109/9.16417
  • Willems J. C. (1972). Dissipative dynamical systems part I: General theory. Archives for Rational Mechanics and Analysis, 45, 325–351.
  • Willems J. C. (1991). Paradigms and puzzles in the theory of dynamical systems. IEEE Transactions on Automatic Control, 36, 259–294. doi: 10.1109/9.73561
  • Willems J. C. (1997). On interconnections, control, and feedback. IEEE Transactions on Automatic Control, 42(3), 326–339. doi: 10.1109/9.557576
  • Wonham W. M. (1974). Linear multivariable control: A geometric approach. New York, NY: Springer.
  • Wood J., Oberst U., Rogers E., & Owens D. H. (2000). A behavioral approach to the pole structure of one-dimensional and multidimensional linear systems. SIAM Journal of Control and Optimization, 38(2), 627–661. doi: 10.1137/S036301299733213X
  • Wood J., Rogers E., & Owens D. H. (1999). Controllable and autonomous nd linear systems. Multidimensional Systems and Signal Processing, 10, 33–69. doi: 10.1023/A:1008409002248
  • Xu S., Lam J., Liu Z., & Galkowski K. (2002). Positive real control for uncertain two-dimensional systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 49(11), 1659–1666. doi: 10.1109/TCSI.2002.804531
  • Yan S., Xu L., Zhao Q., & Tian Y. (2014). Elementary operation approach to order reduction for Roesser state-space model of multidimensional systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 61(3), 789–802. doi: 10.1109/TCSI.2013.2283996
  • Yeganefar N., Yeganefar N., Ghamgui M., & Moulay E. (2013). Lyapunov theory for 2D nonlinear Roesser models: Application to asymptotic and exponential stability. IEEE Transactions on Automatic Control, 58, 1299–1304. doi: 10.1109/TAC.2012.2220012
  • Youla D. C., & Gnavi G. (1979). Notes on n-dimensional system theory. IEEE Transactions on Circuits and Systems, CAS-26, 105–111. doi: 10.1109/TCS.1979.1084614
  • Zaris P. M., Wood J., & Rogers E. (2001). Controllable and uncontrollable poles and zeros of nD linear systems. Mathematics of Control Signals and Systems, 14, 281–298. doi: 10.1007/PL00009886
  • Zerz E. (2000a). On strict system equivalence for multidimensional systems. International Journal of Control, 73(6), 495–504. doi: 10.1080/002071700219506
  • Zerz E. (2000b). Topics in multidimensional linear systems theory. London: Springer-Verlag. (Vol. 256).
  • Zhang G., Trentelman H. L., Wamg W., & Gao J. (2017). Input-output finite-region stability and stabilization for discrete 2-D Fornasini-Marchesini models. Systems & Control Letters, 99, 9–16. doi: 10.1016/j.sysconle.2016.10.011

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.