Abstract
This paper presents the first proposition of a method allowing the determination of a set of \((\mathbf {A},\mathbf {B},\mathbf {C})\) realisations of the one-dimensional fractional system from created digraph. The algorithm presented is the extension of previously published algorithm that finds a complete set of all possible realisations, instead of only a few realisations, as was in case of canonical form methods. The advantages of the proposed method are the possibilities of obtaining a set of state matrices directly from digraph form of the system and using fast parallel computing method. The algorithm is presented in pseudo-code and illustrated with example.
K. Hryniów—Research has been financed with the funds of the Statutory Research of 2016.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kaczorek, T.: Selected Problems of Fractional Systems Theory. Springer, Berlin (2011)
Kaczorek, T., Sajewski, L.: The Realization Problem for Positive and Fractional Systems. Springer International Publishing, Berlin (2014)
Nishimoto, K.: Fractional Calculus. Decartess Press, Koriyama (1984)
Miller, K., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Willey, New York (1993)
Podlubny, I.: Fractional Differential Equations. Academic, San Diego (1999)
Dzieliński, A., Sierociuk, D., Sarwas, G.: Some applications of fractional order calculus. Bull. Pol. Acad. Tech. 58(4), 583–592 (2010)
Das, S.: Functional Fractional Calculus. Springer, Berlin (2011)
Ortigueira, M.D.: Fractional Calculus for Scientists and Engineers. Academic, Springer, The Netherlands (2011)
Berman, A., Neumann, M., Stern, R.J.: Nonnegative Matrices in Dynamic Systems. Wiley, New York (1989)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Bang-Jensen, J., Gutin, G.: Digraphs: Theory Algorithms and Applications. Springer, London (2009)
Fornasini, E., Valcher, M.E.: Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs. Linear Algebra Appl. 263, 275–310 (1997)
Benvenuti, L., Farina, L.: A tutorial on the positive realization problem. IEEE Trans. Autom. Control 49(5), 651–664 (2004)
Kaczorek, T.: Positive 1D and 2D systems. Springer, London (2001)
Kaczorek, T.: Realization problem for general model of two-dimensional linear systems. Bull. Pol. Acad. Tech. 35(11–12), 633–637 (1987)
Bisiacco, M., Fornasini, E., Marchesini, G.: Dynamic regulation of 2D systems: a state-space approach. Linear Algebra Appl. 122, 195–218 (1989)
Xu, L., Wu, Q., Lin, Z., Xiao, Y., Anazawa, Y.: Futher results on realisation of 2D filters by Fornasini–Marchesini model. In: 8th International Conference on Control, Automation, Robotics and Vision, pp. 1460–1464 (2004)
Xu, L., Wu, L., Wu, Q., Lin, Z., Xiao, Y.: On realization of 2D discrete systems by Fornasini–Marchesini model. Int. J. Control Autom. 4(3), 631–639 (2005)
Kaczorek, T.: Positive realization of 2D general model. Logistyka 3, 1–13 (2007)
Hryniów, K., Markowski, K.A.: Parallel digraphs-building algorithm for polynomial realisations. In: Proceedings of 15th International Carpathian Control Conference (ICCC), pp. 174–179 (2014)
Hryniów, K., Markowski, K.A.: Optimisation of digraphs-based realisations for polynomials of one and two variables. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds.) Progress in Automation, Robotics and Measuring Techniques, Advances in Intelligent Systems and Computing, vol. 350, pp. 73–83. Springer International Publishing, Switzerland (2015)
Hryniów, K., Markowski, K.A.: Optimisation of digraphs creation for parallel algorithm for finding a complete set of solutions of characteristic polynomial. In: 20th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 1139–1144 (2015)
Hryniów, K., Markowski, K.A.: Digraphs-building method for finding a set of minimal realisations of positive 2-D dynamic systems. Syst. Control Lett. (2016) (Submitted to)
Hryniów, K., Markowski, K.A.: Digraphs minimal positive stable realisations for fractional one-dimensional systems. In: Domek, S., Dworak, P. (eds.) Theoretical Developments and Applications of Non-Integer Order Systems. Lecture Notes in Electrical Engineering, vol. 357, pp. 105–118. Springer International Publishing, Switzerland (2015)
Markowski, K.A.: Digraphs structures corresponding to minimal realisation of fractional continuous-time linear systems with all-pole and all-zero transfer function. In: 2016 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR) (2016)
Markowski, K.A.: Two cases of digraph structures corresponding to minimal positive realisation of fractional continuous-time linear systems of commensurate order. J. Appl. Nonlinear Dyn. (2016) (Accepted)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Markowski, K.A., Hryniów, K. (2017). Finding a Set of (A, B, C, D) Realisations for Fractional One-Dimensional Systems with Digraph-Based Algorithm. In: Babiarz, A., Czornik, A., Klamka, J., Niezabitowski, M. (eds) Theory and Applications of Non-integer Order Systems. Lecture Notes in Electrical Engineering, vol 407. Springer, Cham. https://doi.org/10.1007/978-3-319-45474-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-45474-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45473-3
Online ISBN: 978-3-319-45474-0
eBook Packages: EngineeringEngineering (R0)