ℓ2-induced norm of discrete-time switched linear systems: Solutions and algorithms

The ℓ2-induced norm evaluation problem in finite-horizon for switched linear systems is considered in this paper. The contribution of the work is two-fold. First, two complete solutions are provided for the finite-horizon problem. The first solution is obtained based on a time-varying system approach, while the second one tries to characterize the worst-case switching law for the general case, which is state dependent. Second, optimization problems are formulated to identify the set of possible worst-case switching laws, based on which efficient algorithms are derived to solve the finite-horizon ℓ2-induced norm problem for general switched linear systems. The results obtained are demonstrated by a numerical example.

[1]  Michael Margaliot,et al.  Root-mean-square gains of switched linear systems: A variational approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[3]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

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

[5]  Robert Shorten,et al.  Stability Criteria for Switched and Hybrid Systems , 2007, SIAM Rev..

[6]  Jianghai Hu,et al.  A Study of the Discrete-Time Switched LQR Problem , 2009 .

[7]  Mauricio Barahona,et al.  A new bound of the ℒ2[0, T]-induced norm and applications to model reduction , 2002 .

[8]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[9]  Bassam Bamieh,et al.  On computing the L/sup 2/-induced norm of finite-horizon systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  M. Sznaier,et al.  A new bound of the /spl Lscr//sub 2/[0, T]-induced norm and applications to model reduction , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  M. A. Peters,et al.  On the induced norms of discrete-time and hybrid time-varying systems , 1997 .

[12]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[13]  Kenji Hirata,et al.  ℒ2-induced gains of switched systems and classes of switching signals , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  R. Jungers.  The Joint Spectral Radius: Theory and Applications , 2009 .

[15]  J. Hespanha,et al.  ℒ2-induced gain analysis of switched linear systems via finitely parametrized storage functions , 2010, Proceedings of the 2010 American Control Conference.

[16]  Kenji Hirata,et al.  ℒ2-induced gain analysis for a class of switched systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  Geir E. Dullerud,et al.  Optimal Disturbance Attenuation for Discrete-Time Switched and Markovian Jump Linear Systems , 2006, SIAM J. Control. Optim..

[18]  B. Francis,et al.  Optimal Sampled-data Control , 1995 .

[19]  João Pedro Hespanha,et al.  Root-mean-square gains of switched linear systems , 2003, IEEE Trans. Autom. Control..

[20]  Patrizio Colaneri,et al.  Root mean square gain of discrete-time switched linear systems under dwell time constraints , 2011, Autom..

[21]  Jianghai Hu,et al.  A study of the generalized input-to-state ℒ2-gain of discrete-time switched linear systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[22]  Lihua Xie,et al.  On the Discrete-time Bounded Real Lemma with application in the characterization of static state feedback H ∞ controllers , 1992 .