Skip to main content

Advertisement

Log in

Direct approximation of fractional order systems as a reduced integer/fractional-order model by genetic algorithm

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

In this paper, a new method is proposed for the reduced-order model approximation of commensurate/incommensurate fractional order (FO) systems. For integer order approximation, the model order is determined via Hankel singular values of the original system; while the order of FO approximations is determined via optimization. Unknown parameters of the reduced model are obtained by minimizing a fitness function via the genetic algorithm (GA). This fitness function is the weighted sum of differences of Integral Square Error (ISE), steady-state errors, maximum overshoots, and ISE of the magnitude of the frequency response of the FO system and the reduced-order model. Therefore, both time and frequency domain characteristics of the system considered in obtaining the reduced-order model. The stability criteria of the reduced-order systems were obtained in various cases and added to the cost function as constraints. Three fractional order systems were approximated by the proposed method and their properties were compared with famous approximation methods to show the out-performance of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

Abbreviations

A, B, C, D :

State space model matrices of system

\( a_{i} \), \( b_{j} \) :

Coefficients of fractional order Transfer Function (TF)

\( c_{i} \), \( d_{i} \) :

Unknown coefficients of reduced TF

\( e_{ss} \) :

Steady state error

\( E_{i} , M_{i} \) :

Parent chromosomes

K 0 :

Gain of fractional commensurate TF

M :

Number of terms in numerator of fractional TF

M :

Matrix of initial population of GA

N :

Number of terms in denominator of fractional TF

O i :

Recombined parents

Q :

Order of fractional derivative

R :

Ratio parameter in GA

R :

Order of reduced model

\( t_{f} \) :

Final time

U :

Input vector

V :

Population size in GA

\( w_{1} ,w_{2} ,w_{3} ,w_{4} \) :

Weighting coefficients

W :

Number of unknown parameters in GA

X :

State vector

Y :

Output vector

\( y_{f} \) :

Step response of fractional order system

\( y_{r} \) :

Step response of reduced order model

\( \alpha \) :

Commensurate fractional order

\( \alpha_{i} ,\beta_{j} \) :

Orders of fractional TF

\( \varGamma \) :

Gamma function

\( \lambda \) :

Eigenvalues of system

\( \nu_{i} \) :

Positive integer number

\( \omega \) :

Frequency range

\( D_{t}^{q} \) :

Fractional derivative operator

f :

Continuous function

\( G_{commensurate} \) :

Commensurate fractional order TF

\( G_{f} \) :

General fractional order TF

\( G_{incommensurate} \) :

Incommensurate fractional TF

\( G_{r} \) :

Reduced integer order TF

\( Gr_{commensurate} \) :

Reduced fractional order commensurate TF

\( Gr_{incommensurate} \) :

Reduced fractional order incommensurate TF

\( J_{\text{integer}} \) :

Constrained fitness function for reduced integer model

\( J_{\text{commensurate}} \) :

Constrained fitness function for reduced commensurate fractional model

\( J_{\text{incommensurate}} \) :

Constrained fitness function for reduced incommensurate fractional model

J’ :

Unconstrained fitness function

L:

Laplace operator

mag :

Magnitude of frequency response

N :

The set of natural number

OS:

Overshoot

\( R^{ + } \) :

Positive real numbers

Z :

The set of integer numbers

References

  1. Oldham K B and Spanier J 1974 The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order. Academic Press, New York

    MATH  Google Scholar 

  2. Trigeassou J C, Maamri N, Sabatier J and Oustaloup A 2011 A Lyapunov approach to the stability of fractional differential equations. Signal Process. 91(3): 437–445

    Article  Google Scholar 

  3. [3] Alagoz B B 2017 Hurwitz stability analysis of fractional order LTI systems according to principal characteristics equations. ISA Trans. 70: 7–15

    Article  Google Scholar 

  4. Baleanu D, Wu G C, Bai Y R and Chen F L 2017 Stability analysis of Caputo–like discrete fractional systems. Commun. Nonlinear Sci. Numer. Simul. 48: 520–530

    Article  MathSciNet  Google Scholar 

  5. Gabano J D and Poinot T 2011 Fractional modelling and identification of thermal systems. Signal Process. 91(3): 531–541

    Article  Google Scholar 

  6. Tang Y, Liu H, Wang W, Lian Q and Guan X 2015 Parameter identification of fractional order systems using block pulse functions. Signal Process. 127: 272–281

    Article  Google Scholar 

  7. Mansouri R, Bettayeb M and Djennoune S 2011 Comparison between two approximation methods of state space fractional systems. Signal Process. 91: 461–469

    Article  Google Scholar 

  8. Wei Y, Tse P W, Du B and Wang Y 2016 An innovative fixed-pole numerical approximation for fractional order systems. ISA Trans. 62: 94–102

    Article  Google Scholar 

  9. -Aoun M, Malti R, Levron F and Oustaloup A 2007 Synthesis of fractional Laguerre basis for system approximation. Automatica. 43: 1640–1648

    Article  MathSciNet  Google Scholar 

  10. Tepljakov A 2017 Fractional-order modelling and control of dynamic systems, Springer International Publishing, Switzerland

    Book  Google Scholar 

  11. Monje C A, Chen Y Q, Vinagre B M, Xue D and Feliu V 2010 Fractional-order systems and controls. Springer-Verlag, London

    Book  Google Scholar 

  12. Oustaloup A, Levron F, Mathieu B and Nanot F M 2000 Frequency-band complex non integer differentiator: characterization and synthesis. IEEE T. Circuits Syst. I. 47(1): 25–39

    Article  Google Scholar 

  13. Matsuda K and Fuji H 1993 H optimized wave-absorbing control: Analytical and experimental results. J. Guid Control Dynam. 16(6): 1146–1153

    Article  Google Scholar 

  14. Davison E J 1966 A method for simplifying linear dynamic systems. IEEE Trans. Automat. Contr. 11: 93–101

    Article  Google Scholar 

  15. Moore B C 1981 Principal component analysis in linear systems: controllability, observability and model reduction. IEEE Trans. Automat. Contr. 26: 17–32

    Article  MathSciNet  Google Scholar 

  16. Glover K 1984 All optimal Hankel norm approximation of linear multivariable systems and their L error bounds. Int. J. Control. 39: 1115–1193

    Article  MathSciNet  Google Scholar 

  17. Baur U, Benner P and Feng L 2014 Model order reduction for linear and nonlinear systems: A system-theoretic perspective. Arch. Computat. Methods Eng. 21:331–358

    Article  MathSciNet  Google Scholar 

  18. Freund R W 2003 Model reduction methods based on Krylov subspaces. Acta Numerica. 12: 267–319

    Article  MathSciNet  Google Scholar 

  19. Nasiri Soloklo H and Farsangi M M 2013 Chebyshev rational functions approximation for model order reduction using harmony search. Sci. Iran. 20(3): 771–777

    Google Scholar 

  20. Nasiri Soloklo H, Hajmohammadi R and Farsangi M M 2015 Model order reduction based on moment matching using Legendre wavelet and harmony search algorithm. Iran J. Sci. Tech. Trans. Electr. Eng. 39: 39–54

    Google Scholar 

  21. Sikander A and Prasad R 2017 New technique for system simplification using Cuckoo search and ESA. Sadhana Acad Proc Eng Sci 42(9): 1453–1458

    MathSciNet  MATH  Google Scholar 

  22. Gupta A K, Kumar D and Samuel P 2018 A meta-heuristic cuckoo search and eigen permutation approach for model order reduction. Sadhana Acad Proc Eng Sci 43:65

    MathSciNet  MATH  Google Scholar 

  23. Jiang Y L and Xiao Z H 2013 Arnoldi-based model reduction for fractional order linear systems. Int. J. Syst. Sci. 46(8): 1411–1420

    MathSciNet  MATH  Google Scholar 

  24. Stanisławski R, Rydel M and Latawiec K J 2017 Modelling of discrete-time fractional-order state space systems using the balanced truncation method. J. Franklin Inst. 354: 3008–3020

    Article  MathSciNet  Google Scholar 

  25. Tavakoli-Kakhki M and Haeri M 2009 Model reduction in commensurate fractional-order linear systems. P I Mech. Eng. I. J. Syst. Contr. Eng. 223(4): 493–505

  26. Garrappa R and Maione G 2013 Model order reduction on Krylov subspaces for fractional linear systems. In: 6th Workshop on Fractional Differentiation and Its Applications Part of 2013 IFAC Joint Conference SSSC, FDA, TDS Grenoble, France. 4–6

    Google Scholar 

  27. Edwards K, Edgar T F and Manousiouthakis V I 1998 Kinetic Model Reduction Using Genetic Algorithms. Comput. Chem. Eng. 22(1–2): 239–246

    Article  Google Scholar 

  28. Bunnag D and Sun M 2005 Genetic Algorithm for Constrained Global Optimization in Continuous Variables. Appl. Math. Comput. 171: 604–636

    MathSciNet  MATH  Google Scholar 

  29. Goldberg D 1989 Genetic Algorithms in Search, Optimization and Machine Learning. United State, MA: Addison-Wesley Longman Publishing

    MATH  Google Scholar 

  30. Dey S, Saha I, Bhattacharyya S and Maulik U 2014 Multi-level Thresholding using Quantum Inspired Meta heuristics. Knowl. Based Syst. 67: 373–400, 2014

    Article  Google Scholar 

  31. Nasiri Soloklo H and Farsangi M M 2013 Multi-objective weighted sum approach model reduction by Routh-Pade approximation using harmony search. Turk J. Elec. Eng. & Compit. Sci. 21: 2283-2293

    Article  Google Scholar 

  32. Tavazoei M S and Haeri M 2009 A note on the stability of fractional order systems. Math. Comput. Simul. 79: 1566–1576

    Article  MathSciNet  Google Scholar 

  33. Djamah T, Mansouri R, Bettayeb M and Djennoune S 2009 State space realization of fractional order systems. In: 2nd Mediterranean Conference on Intelligent Systems and Automation - CISA ‘09, American Institute of Physics (AIP) Conference Proceedings, Zarzis, Tunisia, 37–42

  34. Rivero M, Rogosin S V, Machado J A T and Trujillo J J 2014 Stability of Fractional Order Systems. Math. Probl. Eng. 2013: 1–14

    Article  Google Scholar 

  35. Bayat F M, Afshar M and Ghartemani M K 2009 Extension of the root-locus method to a certain class of fractional-order systems. ISA Trans. 48: 48–53

    Article  Google Scholar 

  36. Parks P C 1962 A new proof of the Routh-Hurwitz criterion using the second method of Lyapunov. Math. Proc. Cambridge Philos. Soc. 694–702

  37. Skogestad S and Postethwaite I 1996 Multivariable feedback control, analysis and design. 2nd edition, John Wiley Press, New York

    Google Scholar 

  38. Krajewski W and Viaro U 2014 A method for the integer-order approximation of fractional-order systems. J. Franklin Inst. 351(1): 555–564

    Article  Google Scholar 

  39. Saxena S, Hote Y V and Arya P P 2016 Reduced-Order Modelling of Commensurate Fractional-Order Systems. In: 14th International Conference on Control, Automation, Robotics & Vision, Phuket, Thailand

  40. Khanra M, Pal J and Biswas K 2013 Reduced Order Approximation of MIMO Fractional Order Systems. IEEE J. Emerg. Sel. Topic Power Electron. 3(3): 451–458

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hasan Nasiri Soloklo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Soloklo, H.N., Bigdeli, N. Direct approximation of fractional order systems as a reduced integer/fractional-order model by genetic algorithm. Sādhanā 45, 277 (2020). https://doi.org/10.1007/s12046-020-01503-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-020-01503-1

Keywords

Navigation