Abstract
A single-input single-output discrete system of high order is reduced to a second order in this paper employing two approaches: an indirect approach using conventional techniques and a direct approach using evolutionary techniques. In the indirect approach, the discrete system is transformed to a continuous system and reduced to a lower order by Padê approximation (by matching Time Moments or Markov parameters) combined with Routh approximation for ensuring stability and inverse transformed back to a lower order discrete system. In the evolutionary approach, the discrete system is reduced to a lower order discrete function and optimized based on minimization of ISE as the objective function using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) independently. The step responses of reduced order discrete systems obtained by the conventional and evolutionary approaches are compared to determine the best solution.
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
Genesio R., Mlianese M.: A Note on Derivation and Use of Reduced-order Models, Technical Notes and Correspondence, IEEE Transactions on Automatic Control, Vol 21, pp 118–122, February 1976.
Bosley M.J., Lees F.P.: A Survey of Simple Transfer function derivations from higher order State variable models,Automotica, Vol 8, pp 765–775, 1978.
Fortuna L, Nunnari G, Gallo. A.: Model Order Reduction Techniques with applications in Electrical Engineering, Springer-Verlag, 1992.
Ali Eydgahi., Jalal Habibi., Behzad Moshiri.: A MATLAB Toolbox for Teaching Model Order reduction Techniques, Proceedings of International Conference on Engineering Education, Valencia, Spain, July 21–25, 2003.
Janardhanan S.: Model Order Reduction and Controller Design Techniques sp_topics_01.pdf.
Oliver P. D.: A Comparision of Reduced Order Model Techniques 41st South eastern Symposium on System Theory, University of Tennesses Space Institute, Tullahoma, TN, USA, TIA.3, pp 240–243, Mar 15-17, 2009.
Shamash Y.: Stable Reduced-Order Models using Padé-type approximations, Technical notes and Correspondence, IEEE Transactions on Automatic Control, pp 615–616, October 1974.
Hutton M F., Friedland B.: Routh Approximations for reducing Order of Linear Time Invariant System, IEEE Transactions on Automatic Control, Vol AC-20, No.3, pp 329–336, June 1975.
Shamash Y.: Model Reduction using the Routh Stability Criterion and the Padé approximation technique, International Journal of Control, Vol 21, No. 3, pp 475–484, 1975.
Appiah R.K.: Linear Model Reduction using Hurwitz polynomial approximation, International Journal, Vol. 20, pp 329–337, 1975.
Krishnamurty V., Seshadri V.: A Simple and Direct Method of Reducing Order of Linear Systems Using Routh Approximations in the Frequency Domain, Technical notes and Correspondence, IEEE Transactions on Automatic Control, pp 797–799, October 1976.
John Sarasu., Parthasarathy R.: System Reduction using Cauer Continued Fraction Expansion about S = 0 and S = ∞ alternately, Electronic Letters Vol. 14 No. 8, pp 261–262, April 1978.
Krishnamurty V., Seshadri V.: Model Reduction Using the Routh Stability Criterion, IEEE Transactions on Automatic Control, Vol. AC-23, pp 729–731, Aug, 1978
John Sarasu., Parthasarathy R.: System Reduction by Routh approximation and modified Cauer Continued Fraction, Electronic Letters Vol. 5 No. 21, pp 691–692, 1979.
Shamash Y.: Failure of the Routh-Hurwitz Method of Reduction IEEE Transactions on Automatic Control, Vol. AC-25, No. 2, April 1980.
Bai-Wu Wan.: Linear Model reduction using Mihailov Stability criterion and Pade approximation technique, International Journal of Control, Vol. 33, pp 1073–1089,1981.
Singh V., Chandra D., Kar H.: Improved Routh-Padé Approximants: A Computer-Aided Approach IEEE Transactions on Automatic Control, Vol. 49, No. 2, February 2004.
Tomar S K., Prasad R.: Linear Model Reduction Using Mihailov Stability Criterion and Continued Fraction Expansions Proceedings of XXXII National Systems Conference, NSC 2008, pp 603–605, December 2008.
Chen T.C, Chang C.Y., Han K.W.: Reduction of transfer functions by the stability equation method, Journal of Franklin Institute, Vol. 308, pp 389–404, 1979
Pal J.: Improved Padé Approximations using Stability Equation Method Electronics Letters, Vol.19, No. 11, pp 426–427, May 1980.
Gutman P O., Carl F M., Molander P.: Contribution to the Model Reduction Problem IEEE Transactions on Automatic Control, Vol. AC-27, No.2, pp 454–455, April, 1982.
Lucas T N.: Factor Division: A useful Algorithm in Model Reduction IEE Proceedings, Vol. 130, Pt. D, No. 6, pp 362–364, November 1983.
Chen T.C, Chang C.Y., Han K.W.: Model reduction using the the stability equation method and Padé approximation technique, Journal of Franklin Institute, Vol. 309, pp 473–490,1980.
Habib N., Prasad R.: An Observation on the Differentiation and Modified Cauer Continued Fraction Expansion Approach of Model Reduction Technique XXXII National System Conference NSC 2008, pp 574–579, Dec 17-19,2008.
Vishwakarma C B., Prasad R.: Order Reduction using advantages of Differentiation method and Factor Division algorithm Indian Journal of Engineering & Material Sciences, Vol 15, pp 447–451, December 2008.
Vishwakarma C B., Prasad R.: System Reduction using Modified Pole Clustering and Padé Approximation X NSC 2008, pp 592–596, December 17-19, 2008.
Shamash Y., Continued fraction methods for reduction of discrete time dynamic systems, International Journal of Control, Vol. 20, pp. 267–268, 1974.
Rao A K., Naidu D S.: Singular Perturbation Method for Kalman Filter in Discrete Systems IEE Proceedings, Vol 131, Pt. D, No.1, January 1984.
Ismail O, Bandopadhay B, Gorez R.: Discrete Interval system reduction using Padé Approximation to Allow retention of Dominant Poles, IEEE Transactions on Circuits and Systems-1: Fundamental Theory and Applications, Vol. 49, No.11, November 1997.
Mittal S K., Chandra Dinesh.: Stable Optimal Model Reduction of Linear Discrete Time Systems Via Integral Squared Error Minimization: Computer-Aided Apporoach AMO- Advanced Modelling and Optimization, Vol. 11,pp 531–547, November 4, 2009.
Ramesh K., Nirmalkumar A., Guruswamy G.: Design of Digital IIR Filters with the Advantages of Model Order Reduction technique World Academy of Science, Engineering and Technology 52, pp 1229–1234, 2009.
M Gopal M.: Digital Control and State Variable Methods, Tata McGraw Hill, New Delhi, 2nd Edition, 2003.
Sivanandam S. N., Deepa S. N.: Control System Engg using MATLAB’,Vikas Publishing House Pvt Ltd. Noida, 2009.
Kennedy J., Eberhart R.: Particle Swarm Optimization, Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1945, 1995.
Stron Rainer., Price Kenneth.: Differential Evolution- A Simple and Effective Adaptive Scheme for Global Optimization over Continuous Spaces, Journal of Global Optimization, Vol. 11, pp. 341–359, 1995.
Bipul L., Venayagamoorthy G K.: Differential Evolution Particle Swarm Optimization for Digital Filter Design 2008 IEEE Congress on Evolutionary Computation (CEC-2008), pp 3954–3961, 2008.
Chen-Chien H.: Chun-Hui G Digital Redesign of Interval Systems Via Particle Swarm Optimization World Academy of Science, Engineering and Technology 41, pp 582–587, 2008.
Tomar S K., Prasad R., Panda S., Ardil C.: Conventional and PSO based Approaches for Model Reduction of SISO Discrete Systems International Journal of Electrical and Electronics Engineering, pp 45–49, January 2009.
Yadav J S., Patidar N P., Singhai J.,Panda.: Differential Evolution Algorithm for Model Reduction of SISO discrete system Proceedings of World Science Congress on Nature & Biologically Inspired Computing (NABIC-2009), Coimbatore, India, pp 1053–1058, December, 2009.
Panda S., Tomar S.K., Prasad R., Ardil C.: Reduction of Linear Time-Invariant Systems Using Routh-Approximation and PSO International Journal of Applied Mathematics and Computer Sciences, pp 82–88, February, 2009.
Yadav J S., Patidar N P., Singhai J., Panda S., Ardil C.: A Combined Conventional and Differential Evolution Method for Model Orde Reduction International Journal of Information and Mathematical Sciences, pp 111–118, February, 2009.
Gupta Lipika., Mehra Rajesh.: Modified PSO based Adaptive IIR Filter Design for System Identification on FPGA International Journal of Computer Applicatrions (0975–8887), Vol. 22 No. 5, pp 1–7, May 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Patnaik, P., Mathew, L., Kumari, P., Das, S., Kumar, A. (2019). Order Reduction of Discrete System Models Employing Mixed Conventional Techniques and Evolutionary Techniques. In: Panigrahi, C., Pujari, A., Misra, S., Pati, B., Li, KC. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 714. Springer, Singapore. https://doi.org/10.1007/978-981-13-0224-4_28
Download citation
DOI: https://doi.org/10.1007/978-981-13-0224-4_28
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0223-7
Online ISBN: 978-981-13-0224-4
eBook Packages: EngineeringEngineering (R0)