A Robust Computational Technique for Model Order Reduction of Two-Time-Scale Discrete Systems via Genetic Algorithms

A robust computational technique for model order reduction (MOR) of multi-time-scale discrete systems (single input single output (SISO) and multi-input multioutput (MIMO)) is presented in this paper. This work is motivated by the singular perturbation of multi-time-scale systems where some specific dynamics may not have significant influence on the overall system behavior. The new approach is proposed using genetic algorithms (GA) with the advantage of obtaining a reduced order model, maintaining the exact dominant dynamics in the reduced order, and minimizing the steady state error. The reduction process is performed by obtaining an upper triangular transformed matrix of the system state matrix defined in state space representation along with the elements of B, C, and D matrices. The GA computational procedure is based on maximizing the fitness function corresponding to the response deviation between the full and reduced order models. The proposed computational intelligence MOR method is compared to recently published work on MOR techniques where simulation results show the potential and advantages of the new approach.

[1]  N. Puri,et al.  Stable optimal model reduction of linear discrete-time systems , 1997 .

[2]  Omar Abu Arqub,et al.  A Genetic Algorithm Approach for Prediction of Linear Dynamical Systems , 2013 .

[3]  L. Ghaoui,et al.  IMPROVED LMI CONDITIONS FOR GAIN SCHEDULING AND RELATED CONTROL PROBLEMS , 1998 .

[4]  G. Vasu,et al.  Design of PID Controller for Higher Order Discrete Systems Based on Order Reduction Employing ABC Algorithm , 2012 .

[5]  N. P. Patidar,et al.  Controller Design of Discrete Systems by Order Reduction Technique Employing Differential Evolution Optimization Algorithm , 2010 .

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Chyi Hwang,et al.  A new canonical expansion of z-transfer function for reduced-order modeling of discrete-time systems , 1989 .

[8]  Sidhartha Panda,et al.  Evolutionary Techniques for Model Order Reduction of Large Scale Linear Systems , 2009 .

[9]  Adnan M. Al-Smadi,et al.  Genetic algorithm approach with frequency selectivity for model order reduction of MIMO systems , 2011 .

[10]  S. C. Chuang.  Homographic transformation for the simplification of continuous-time transfer functions by Padé approximation , 1975 .

[11]  Noël Tanguy,et al.  A simple algorithm for stable order reduction of z-domain Laguerre models , 2013, Signal Process..

[12]  Satakshi,et al.  Discrete system order reduction using multipoint step response matching , 2004 .

[13]  Y. Shih,et al.  Simplification of z -transfer functions by continued fractions † , 1973 .

[14]  Paknosh Karimaghaee,et al.  Frequency Weighted Discrete-Time Controller Order Reduction Using Bilinear Transformation , 2011 .

[15]  Stephanie Koch.  Genetic Algorithms Data Structures Evolution Programs , 2016 .

[16]  Ching-Tsai Pan,et al.  Model reduction of discrete systems using the power decomposition method and the system identification method , 1986 .

[17]  R. Prasad,et al.  MIMO system reduction using modified pole clustering and genetic algorithm , 2009 .

[18]  B. Lohmann,et al.  A two-sided Arnoldi algorithm with stopping criterion and MIMO selection procedure , 2005 .

[19]  Vinay Pratap Singh,et al.  Reduction of discrete interval systems based on pole clustering and improved Padé approximation : a computer-aided approach , 2012 .

[20]  Li Li,et al.  Coprime factor model reduction for discrete-time uncertain systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Y. Shih,et al.  Combined methods for model reduction via discrete Laguerre polynomials , 1983 .

[22]  Yun-Chung Chu,et al.  Bounds of the induced norm and model reduction errors for systems with repeated scalar nonlinearities , 1999, IEEE Trans. Autom. Control..

[23]  M. K. Pandey,et al.  System order reduction using GA for unit impulse input and a comparative study using ISE & IRE , 2009, ICAC3 '09.

[24]  Sanjay Lall,et al.  Error-bounds for balanced model-reduction of linear time-varying systems , 2003, IEEE Trans. Autom. Control..

[25]  Wei-Der Chang.  Coefficient estimation of IIR filter by a multiple crossover genetic algorithm , 2006, Comput. Math. Appl..

[26]  Z. Abo-Hammour,et al.  ARMA model order and parameter estimation using genetic algorithms , 2012 .

[27]  Adnan Al-Smadi,et al.  Artificial neural network for discrete model order reduction with substructure preservation , 2011 .

[28]  Umberto Viaro,et al.  Model reduction by matching Markov parameters, time moments, and impulse-response energies , 1995, IEEE Trans. Autom. Control..

[29]  Za'er Salim Abo-Hammour,et al.  Robust model order reduction technique for MIMO systems via ANN‐LMI‐based state residualization , 2012, Int. J. Circuit Theory Appl..

[30]  Mohammed Hawa,et al.  Invasive weed optimization for model order reduction of linear MIMO systems , 2013 .

[31]  Li Li.  Coprime factor model reduction for discrete-time uncertain systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[32]  Wassim M. Haddad,et al.  Robust, reduced-order modeling for state space systems via parameter-dependent bounding functions , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[33]  Henrik Sandberg,et al.  Balanced truncation of linear time-varying systems , 2004, IEEE Transactions on Automatic Control.