An Application of Flower Pollination Algorithm in Model Order Reduction of LTI Systems

D. K. Sambariya^1, and Tarun Gupta¹

¹Department of Electrical Engineering, Rajasthan Technical University, Kota, India

Cite this paper

D. K. Sambariya and Tarun Gupta. An Application of Flower Pollination Algorithm in Model Order Reduction of LTI Systems. American Journal of Electrical and Electronic Engineering. 2018; 6(3):77-84. doi: 10.12691/AJEEE-6-3-1

Abstract

Representation of physical system using mathematical models leads the process to high-order equations, which are difficult to use for analysis and synthesis. Therefore, it is necessary and useful to find the reduced order equations that describe the same characteristics as the original high-order system. This paper proposes a nature inspired flower pollination algorithm (FPA) for order reduction of original high-order linear time invariant systems. Reduced model will definitely be stable if the original model is stable. Four numerical examples of single-input and single-output systems of different orders are considered to verifying proposed method. The results are compared with different methods available in literature based on step response and performance indices.

Keywords

flower pollination algorithm (FPA), single-input single-output (SISO), reduced order model (ROM), model order reduction (MOR)

Copyright

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References

[1]	P. Kumar and S. K. Chaudhary, “Novel approach in classical pade approximation,” in 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence, 2017, pp. 667-670.
[2]	D. K. Sambariya and T. Gupta, “An application of Modified Cauer form for reduction of large order LTI Systems,” in 2017 International Conference on Computer, Communications and Electronics (Comptelix), 2017, pp. 589-594.
[3]	D. K. Sambariya and T. Gupta, “Reduced order model using modified cauer form for multi-input and multi-output LTI systems,” in 2017 International Conference on Information, Communication, Instrumentation and Control (ICICIC), 2017, pp. 1-6.
[4]	K. Salah, “A novel model order reduction technique based on artificial intelligence,” Microelectronics Journal, vol. 65, pp. 58-71, 2017.
[5]	A. Narwal and R. Prasad, “Optimization of LTI Systems Using Modified Clustering Algorithm,” IETE Technical Review, pp. 1-13, 2016.
[6]	J. Pal, “Improved Pade approximants using stability equation method,” Electronics Letters, vol. 19, pp. 426-427, 1983.
[7]	J. Pal, “Stable reduced-order Pade approximants using the Routh-Hurwitz array,” Electronics Letters, vol. 15, pp. 225-226, 1979.
[8]	A. M. Davidson and T. N. Lucas, “Linear-system reduction by continued-fraction expansion about a general point,” Electronics Letters, vol. 10, pp. 271-273, 1974.
[9]	T. N. Lucas, “New matrix method for multipoint Padé approximation of transfer functions,” International Journal of Systems Science, vol. 24, pp. 809-818, 1993/05/01 1993.
[10]	C. Hwang and M.-Y. Chen, “A multipoint continued-fraction expansion for linear system reduction,” IEEE Transactions on Automatic Control, vol. 31, pp. 648-651, 1986.
[11]	C.-F. Yung and C. Hwang, “Cauer continued-fraction expansion about s = 0 and s = a for biased reduced-order state-space models,” International Journal of Systems Science, vol. 17, pp. 1767-1789, 1986/12/01 1986.
[12]	A. Pati, A. Kumar, and D. Chandra, “Suboptimal Control Using Model Order Reduction,” Chinese Journal of Engineering, vol. 2014, p. 5, 2014.
[13]	D. K. Sambariya and A. S. Rajawat, “Model order reduction of LTI system using Routh stability array method,” in 2016 International Conference on Computing, Communication and Automation (ICCCA), 2016, pp. 896-901.
[14]	S. Mukherjee and R. N. Mishra, “Order reduction of linear systems using an error minimization technique,” Journal of the Franklin Institute, vol. 323, pp. 23-32, 1987/01/01 1987.
[15]	T. N. Lucas, “Factor division: a useful algorithm in model reduction,” IEE Proceedings Control Theory and Applications., vol. 130, pp. 362-364, 1983.
[16]	D. K. Sambariya and O. Sharma, “Routh Approximation: An Approach of Model Order Reduction in SISO and MIMO Systems,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 2, pp. 486-500, 2016.
[17]	L. Coluccio, A. Eisinberg, and G. Fedele, “A Prony-like polynomial-based approach to model order reduction,” in 2007 Mediterranean Conference on Control & Automation, 2007, pp. 1-6.
[18]	R. Luus, “Optimal reduction of linear systems,” Journal of the Franklin Institute, vol. 336, pp. 523-532, 1999/04/01/ 1999.
[19]	S. K. Agrawal, D. Chandra, and I. A. Khan, “Order reduction of linear system using clustering, integral square minimization and dominant pole technique,” International Journal of Engineering and Technology, vol. 3, p. 64, 2011.
[20]	S. K. Tiwari and G. Kaur, “Model Reduction by New Clustering Method and Frequency Response Matching,” Journal of Control, Automation and Electrical Systems, vol. 28, pp. 78-85, 2016.
[21]	S. R. Desai and R. Prasad, “A new approach to order reduction using stability equation and big bang big crunch optimization,” Systems Science & Control Engineering, vol. 1, pp. 20-27, 2013/12/01 2013.
[22]	G. Parmar, S. Mukherjee, and R. Prasad, “System reduction using factor division algorithm and eigen spectrum analysis,” Applied Mathematical Modelling, vol. 31, pp. 2542-2552, 2007.
[23]	G. Parmar, S. Mukherjee, and R. Prasad, “Reduced order modeling of linear dynamic systems using particle swarm optimized eigen spectrum analysis,” International Journal of Computational and Mathematical Science, vol. 1, pp. 45-52, 2007.
[24]	J. S. Yadav, N. P. Patidar, J. Singhai, S. Panda, and C. Ardil, “A Combined Conventional and Differential Evolution Method for Model Order Reduction,” International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, vol. 5, pp. 1283-1291, 2011.
[25]	S. Panda, S. K. Tomar, R. Prasad, and C. Ardil, “Model Reduction of Linear Systems by Conventional and Evolutionary Techniques,” International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, vol. 3, pp. 2149-2156, 2009.
[26]	R. Komarasamy, N. Albhonso, and G. Gurusamy, “Order reduction of linear systems with an improved pole clustering,” Journal of Vibration and Control, vol. 18, pp. 1876-1885, 2011.
[27]	B. Philip and J. Pal, “An evolutionary computation based approach for reduced order modelling of linear systems,” in 2010 IEEE International Conference on Computational Intelligence and Computing Research, 2010, pp. 1-8.
[28]	S. Panda, J. Yadav, N. Patidar, and C. Ardil, “Evolutionary techniques for model order reduction of large scale linear systems,” International Journal of Applied Science, Engineering and Technology, vol. 5, pp. 22-28, 2009.
[29]	L. Wang, L.-L. Li, and F. Tang, “Optimal reduction of models using a hybrid searching strategy,” Applied Mathematics and Computation, vol. 168, pp. 1357-1369, 2005/09/15/ 2005.
[30]	X.-S. Yang, “Flower Pollination Algorithm for Global Optimization,” Unconventional Computation and Natural Computation: 11th International Conference, UCNC 2012, Orléan, France, September 3-7, 2012. Proceedings, vol. 7445, pp. 240-249, 2012.
[31]	K. Balasubramani and K. Marcus, “A study on flower pollination algorithm and its applications,” International Journal of Application or Innovation in Engineering and Management, vol. 3, pp. 230-35, 2014.
[32]	R. Parthasarathy and S. John, “State-space models using modified Cauer continued fraction,” Proceedings of the IEEE, vol. 70, pp. 300-301, 1982.
[33]	P. Saraswat and G. Parmar, “A comparative study of Differential Evolution and Simulated Annealing for order reduction of large scale systems,” in 2015 Communication, Control and Intelligent Systems (CCIS), 2015, pp. 277-281.