Open Access Open Access  Restricted Access Subscription or Fee Access

Review of MIMO Minimal Realization Techniques and Case Study on SCARA Robot Manipulator

Karim Cherifi(1*), Kamel Hariche(2)

(1) Institute of electrical and electronic engineering, University of Boumerdes, Algeria
(2) Institute of electrical and electronic engineering, University of Boumerdes, Algeria
(*) Corresponding author


DOI: https://doi.org/10.15866/ireaco.v10i2.10862

Abstract


This paper is concerned with the review of the main minimal realization techniques for linear time-invariant MIMO systems. The main objective of this paper is to evaluate and compare these techniques, including the coprime fraction approach, in terms of realization configuration, space and time complexities using a case study: a SCARA robot manipulator. Results obtained are valid for both discrete and continuous-time systems.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Control Theory; Matrix Transfer Function; Minimal Realization; MIMO Systems

Full Text:

PDF


References


T. Kailath, Linear Systems: Prentice-Hall, 1980.
http://dx.doi.org/10.1109/tit.1981.1056333

C.-T. Chen, Linear System Theory and Design: Oxford University Press, Inc., 1995.
http://dx.doi.org/10.1002/1099-1239(20001230)10:15%3C1360::aid-rnc539%3E3.0.co;2-c

J. Belikov, U.Kotta, and M.Tonso, "Adjoint Polynomial Formulas for Nonlinear State-Space Realization," IEEE Transactions on Automatic Control, vol. 59, pp. 256-261, 2014.
http://dx.doi.org/10.1109/tac.2013.2270868

N. Sadegh, "Minimal realization of nonlinear systems described by input-output difference equations," IEEE Transactions on Automatic Control, vol. 46, pp. 698-710, 2001.
http://dx.doi.org/10.1109/9.920788

U. Kotta, P. Kotta, S. Nomm, and M. Tonso, "Irreducibility Conditions for Continuous-time Multi-input Multi-output Nonlinear Systems," in 2006 9th International Conference on Control, Automation, Robotics and Vision, 2006, pp. 1-5.
http://dx.doi.org/10.1109/icarcv.2006.345249

J. Hahn and T. F. Edgar, "Balancing Approach to Minimal Realization and Model Reduction of Stable Nonlinear Systems," Industrial & Engineering Chemistry Research, vol. 41, pp. 2204-2212, 2002/05/01 2002.
http://dx.doi.org/10.1021/ie0106175

A. P. Krishchenko and V. N. Chetverikov, "Minimal realizations of nonlinear systems," Differential Equations, vol. 46, pp. 1612-1623, 2011.
http://dx.doi.org/10.1134/s001226611011008x

J. S. Bedi, H. Singh, and A. K. Kamal, "Minimal realization of a class of time-varying dynamical systems," Proceedings of the IEEE, vol. 66, pp. 250-252, 1978.
http://dx.doi.org/10.1109/proc.1978.10876

R. Guidorzi and R. Diversi, "Minimal representations of MIMO time-varying systems and realization of cyclostationary models," Automatica, vol. 39, pp. 1903-1914, 2003.
http://dx.doi.org/10.1016/s0005-1098(03)00195-x

Y. Shamash, "Model reduction using minimal realisation algorithms," Electronics Letters, vol. 11, pp. 385-387, 1975.
http://dx.doi.org/10.1049/el:19750293

C. B. Vishwakarma, "Modified Hankel Matrix Approach for Model Order Reduction in Time Domain," International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering, vol. 8, p. 7, 2014.
http://dx.doi.org/10.1016/j.jfranklin.2014.02.005

A. V. Evseev and V. N. Chetverikov, "Realizations and minimal realizations of input-output mappings of general form," Differential Equations, vol. 49, pp. 1609-1618, 2014.
http://dx.doi.org/10.1134/s0012266113120148

J. Goos and R. Pintelon, "Minimal state space realisation of continuous-time linear time-variant input–output models," International Journal of Control, vol. 89, pp. 722-730, 2016/04/02 2016.
http://dx.doi.org/10.1080/00207179.2015.1094828

H. R. Pota, "MIMO systems-transfer function to state-space," IEEE TRANSACTIONS ON EDUCATION, vol. 39, pp. 97-99, 1996.
http://dx.doi.org/10.1109/13.485241

P. Rozsa and N. K. Sinha, "Efficient algorithm for irreducible realization of a rational matrix," International Journal of Control, vol. 20, pp. 739-751, 1974.
http://dx.doi.org/10.1080/00207177408932777

M. Budin, "Minimal realization of discrete linear systems from input-output observations," IEEE Transactions on Automatic Control, vol. 16, pp. 395-401, 1971.
http://dx.doi.org/10.1109/tac.1971.1099789

M. Budin, "Minimal realization of continuous linear systems from input-output observations," IEEE Transactions on Automatic Control, vol. 17, pp. 252-253, 1972.
http://dx.doi.org/10.1109/tac.1972.1099957

P. J. Antsaklis and A. Astolfi, Realizations in Linear Systems Theory, Encyclopedia of Systems and Control, John Baillieul and Tariq Samad Editors-in-Chief, pp. 1128-1132, Springer, 2015.
http://dx.doi.org/10.1007/978-1-4471-5058-9_193

B. D. Schutter, "Minimal state-space realization in linear system theory: an overview," Journal of Computational and Applied Mathematics, p. 24, 2000.
http://dx.doi.org/10.1016/s0377-0427(00)00341-1

N. K. Sinha, "Minimal realization of transfer function matrices A comparative study of different methods," International Journal of Control, vol. 22, pp. 627-639, 1975.
http://dx.doi.org/10.1080/00207177508922109

E.G.Gilbert, "Controllability and observability in multi-variable control systems," SIAM J. Control vol. 1, p. 23, 1963.
http://dx.doi.org/10.1137/0308030

R.E.Kalman, "Irreducible realizations and the degree of a rational matrix," J. Soc. Ind. Appl. Math, vol. 13, p. 24, 1965.
http://dx.doi.org/10.1137/0113034

B.L.Ho and R.E.Kalman, "Algorithm for minimal realization of linear finite-dimensional dynamical system displayed by Markov parameters," REGELUNGSTECHNIK, vol. 14, p. 24, 1966.
http://dx.doi.org/10.1049/el:19760334

L. Silverman, "Realization of linear dynamical systems," IEEE Transactions on Automatic Control, vol. 16, pp. 554-567, 1971.
http://dx.doi.org/10.1109/tac.1971.1099821

W. B. Gragg and A. Lindquist, "On the Partial Realization Problem," Linear algebra and its applications, vol. 50, p. 43, 1983.
http://dx.doi.org/10.1016/0024-3795(83)90059-9

G. Ledwich and J. B. Moore, "Minimal Stable Partial Realization," Automatica, vol. 12, p. 10, 1976.
http://dx.doi.org/10.1016/0005-1098(76)90009-1

T. Shamir, "An algebraic approach to the partial realization problem," Linear algebra and its applications, vol. 73, pp. 171-196, 1986/01/01 1986.
http://dx.doi.org/10.1016/0024-3795(86)90239-9

M. Kuijper, "Partial realization and the Euclidean algorithm," IEEE Transactions on Automatic Control, vol. 44, pp. 1013-1016, 1999.
http://dx.doi.org/10.1109/9.763219

A.C.Antoulas, "On minimal realizations: A polynomial approach," Systems & Control Letters, vol. 14, p. 6, 1990.
http://dx.doi.org/10.1016/0167-6911(90)90052-v

N. F. Al-Muthairi and S. Bingulac, "On coprime factorization and minimal realization of transfer function matrices using the pseudo-observability concept," International Journal of Systems Science, vol. 25, pp. 1819-1844, 1994.
http://dx.doi.org/10.1080/00207729408949314

B.S.Lee and F.W.Fairman, "A new method for minimal realization," presented at the 24th Conference on Decision and Control, Ft. Lauderdale, FL, 1985.
http://dx.doi.org/10.1109/cdc.1985.268704

E. Davison, W. Gesing, and S. Wang, "An algorithm for obtaining the minimal realization of a linear time-invariant system and determining if a system is stabilizable-detectable," IEEE Transactions on Automatic Control, vol. 23, pp. 1048-1054, 1978.
http://dx.doi.org/10.1109/tac.1978.1101896

T. Kaczorek and Ł. Sajewski, "Realization Problem of 1D Standard Linear Systems," Volume 1 of the series Studies in Systems, Decision and Control pp 1-66, 2014.
http://dx.doi.org/10.1007/978-3-319-04834-5_1

Y. Yuan, A. Rai, E. Yeung, G.-B. Stan, S. Warnick, and J. Goncalves, "A minimal realization technique for the dynamical structure function of a class of LTI systems," IEEE Transactions on Control of Network Systems, pp. 1-1, 2015.
http://dx.doi.org/10.1109/tcns.2015.2498468

W. L. Brogan, Modern control theory: Pearson Education India, 1982.
http://dx.doi.org/10.1002/cae.6180030206

D. E. Bernard and A. E. Bryson, "Minimum Modal-State Realizations from MIMO Transfer-Function Realizations," in American Control Conference, 1987, 1987, pp. 1935-1942.
http://dx.doi.org/10.1109/cdc.1987.272725

P. Albertos and A. Sala, Multivariable Control Systems: An Engineering Approach: Springer-Verlag London, 2004.
http://dx.doi.org/10.1016/j.automatica.2005.04.003

P. J. Antsaklis and A. N. Michel, "Linear systems," ed: Springer Science & Business Media, 2006.
http://dx.doi.org/10.1007/978-0-8176-4661-5_10

K. B. Datta, "Minimal realization in companion form," Journal of The Franwin Institute Pergamon Press Ltd., vol. 309, p. 21, 1980.
http://dx.doi.org/10.1016/0016-0032(80)90021-6

C. Montes, "Minimal realization of a transfer function matrix in canonical form," IEEE Transactions on Automatic Control, vol. 21, pp. 399-401, 1976.
http://dx.doi.org/10.1109/tac.1976.1101227

P. Rozsa and N. K. Sinha, "Minimal realization of a transfer function matrix in canonical forms," International Journal of Control, vol. 21, pp. 273-284, 1975.
http://dx.doi.org/10.1080/00207177508921986

J. E. Ackermann and R. S. Bucy, "Canonical Minimal Realization of a Matrix of Impulse Response Sequences," Information and Control, vol. 19, p. 8, 1971.
http://dx.doi.org/10.1016/s0019-9958(71)90105-7

N. Ito, W. Schmale, and H. K. Wimmer, "Minimal state space realizations in Jacobson normal form," International Journal of Control, vol. 75, pp. 1092-1099, 2002/01/01 2002.
http://dx.doi.org/10.1080/00207170210158277

T. Kaczorek, "A new approach to the realization problem for fractional discrete-time linear systems," Bulletin of the Polish Academy of Sciences Technical Sciences, vol. 64, 2016.
http://dx.doi.org/10.1515/bpasts-2016-0002

B. P. Lampe and E. N. Rosenwasser, "Normal rational matrices and the problem of constructing minimal realizations," in 2016 12th IEEE International Conference on Control and Automation (ICCA), 2016, pp. 523-528.
http://dx.doi.org/10.1109/icca.2016.7505330

H. I. Ali and M. F. Hadi, "Robust diagonal and nondiagonal controllers design for MIMO systems " The Mediterranean Journal of Measurement and Control, vol. 11, p. 20, 2015.
http://dx.doi.org/10.1002/rnc.650

L. S. D. Jong, "Numerical aspects of minimal realization algorithms," SIAM J. CONTROL AND OPTIMIZATION, vol. 16, p. 14, 1978.
http://dx.doi.org/10.1137/0316042

G. D. Forney, "Minimal Realizations of Linear Systems: The Shortest Basis Approach," IEEE Transactions on Information Theory, vol. 57, pp. 726-737, 2011.
http://dx.doi.org/10.1109/tit.2010.2094811

G. J. Olsder and B. De Schutter, "The minimal realization problem in the max-plus algebra," in Open Problems in Mathematical Systems and Control Theory, V. Blondel, E. D. Sontag, M. Vidyasagar, and J. C. Willems, Eds., ed London: Springer London, 1999, pp. 157-162.
http://dx.doi.org/10.1007/978-1-4471-0807-8_32

K. Wang and M. Z. Q. Chen, "Minimal Realizations of Three-Port Resistive Networks," IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 62, pp. 986-994, 2015.
http://dx.doi.org/10.1109/tcsi.2015.2390560


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize