Model Reduction of Switched Systems Based on Switching Generalized Gramians

In this paper, a general method for model order reduction of discrete-time switched linear systems is presented. The proposed technique uses switching generalized gramians. It is shown that several classical reduction methods can be developed into the generalized gramian framework for the model reduction of linear systems and for the reduction of switched systems. Discrete-time balanced reduction within a specified frequency interval is taken as an example within this framework. To avoid numerical instability and to increase the numerical efficiency, a generalized gramian-based Petrov-Galerkin projection is constructed instead of the similarity transform approach for reduction. It is proven that the proposed reduction framework preserves the stability of the original switched system. The performance of the method is illustrated by numerical examples.

[1]  A. N. Other.  A demonstration of the L A T E X2ε class file for the International Journal of Robust and Nonlinear Control , 2010 .

[2]  Rafael Wisniewski,et al.  On Exact/Approximate Reduction of Dynamical Systems Living on Piecewise linear Partition , 2009 .

[3]  A. Laub,et al.  Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms , 1987 .

[4]  Hamid Reza Shaker,et al.  Time-weighted balanced stochastic model reduction , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Peng Shi,et al.  μ-Dependent model reduction for uncertain discrete-time switched linear systems with average dwell time , 2009, Int. J. Control.

[6]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[7]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[8]  Michael Basin,et al.  Model Reduction for Switched Linear Discrete-Time Systems with polytopic uncertainties and arbitrary switching , 2008 .

[9]  Paul Van Dooren,et al.  A collection of benchmark examples for model reduction of linear time invariant dynamical systems. , 2002 .

[10]  D. Enns.  Model reduction with balanced realizations: An error bound and a frequency weighted generalization , 1984, The 23rd IEEE Conference on Decision and Control.

[11]  Hamid Reza Shaker,et al.  Model reduction via time-interval balanced stochastic truncation for linear time invariant systems , 2013, Int. J. Syst. Sci..

[12]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems (Advances in Design and Control) (Advances in Design and Control) , 2005 .

[13]  N. Femia,et al.  Power Stage Design of Fourth-Order DC–DC Converters by Means of Principal Components Analysis , 2008, IEEE Transactions on Power Electronics.

[14]  Peng Shi,et al.  $l_{2}-l_{\infty}$ Model Reduction for Switched LPV Systems With Average Dwell Time , 2008, IEEE Transactions on Automatic Control.

[15]  Rafael Wisniewski,et al.  Generalised gramian framework for model/controller order reduction of switched systems , 2011, Int. J. Syst. Sci..

[16]  Kemin Zhou,et al.  Balanced realization and model reduction for unstable systems , 1999 .

[17]  Jakob Stoustrup.  Plug & play control: Control technology towards new challenges , 2009 .

[18]  Hamid Reza Shaker,et al.  Frequency-Domain Balanced Stochastic Truncation for Continuous and Discrete Time Systems , 2008 .

[19]  Jer-Nan Juang,et al.  Model reduction in limited time and frequency intervals , 1990 .

[20]  J Lam,et al.  Optimal H2 model reduction for mechanical systems , 2010 .

[21]  James Lam,et al.  H∞ model reduction of Markovian jump linear systems , 2003, Syst. Control. Lett..

[22]  Rafael Wisniewski,et al.  Switched systems reduction framework based on convex combination of generalized gramians , 2009 .

[23]  Li Li,et al.  Structured coprime factor model reduction based on LMIs , 2005, Autom..

[24]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[25]  Ron J. Patton,et al.  Fault-Tolerant Control: The 1997 Situation , 1997 .

[26]  van Jan Schuppen,et al.  Reduction of affine systems on polytopes , 2002 .

[27]  James Lam,et al.  Model simplification for switched hybrid systems , 2006, Syst. Control. Lett..

[28]  Victor Sreeram,et al.  Model Reduction Via Limited Frequency Interval Gramians , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Lixian Zhang,et al.  STABILITY OF A CLASS OF SWITCHED LINEAR SYSTEMS WITH UNCERTAINTIES AND AVERAGE DWELL TIME SWITCHING , 2010 .

[30]  Jamal Daafouz,et al.  Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach , 2002, IEEE Trans. Autom. Control..

[31]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[32]  James Lam,et al.  Analysis and Synthesis of Markov Jump Linear Systems With Time-Varying Delays and Partially Known Transition Probabilities , 2008, IEEE Transactions on Automatic Control.

[33]  Wei Xing Zheng,et al.  Weighted H∞ model reduction for linear switched systems with time-varying delay , 2009, Autom..

[34]  Hamid Reza Shaker,et al.  Frequency-domain generelaized singular peruturbation method for relative error model order reduction , 2009 .

[35]  V. Sreeram,et al.  Frequency weighted model reduction technique with error bounds , 2005, Proceedings of the 2005, American Control Conference, 2005..

[36]  H. Sandberg,et al.  Model reduction of linear systems using extended balanced truncation , 2008, 2008 American Control Conference.

[37]  Rafael Wisniewski,et al.  Generalized gramian framework for model reduction of switched systems , 2009, 2009 European Control Conference (ECC).

[38]  G. Dullerud,et al.  A Course in Robust Control Theory: A Convex Approach , 2005 .

[39]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[40]  V. Sreeram,et al.  A new frequency-weighted balanced truncation method and an error bound , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[41]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.