On the Joint Spectral Radius of Shuffled Switched Linear Systems

International audience ; We present and develop tools to analyze stability properties of discrete-time switched linear systems driven by shuffled switching signals. A switching signal is said to be shuffled if all modes of the system are activated infinitely often. We establish a notion of joint spectral radius related to these systems: the shuffled joint spectral radius (SJSR) which intuitively measures the impact of shuffling on the decay rate of the system's state. We show how this quantity relates to stability properties of such systems. Specifically, from the SJSR, we can build a lower bound on the minimal shuffling rate in order to stabilize an unstable system. Then, we present several methods to approximate the SJSR, mainly by computing lower and upper bounds using Lyapunov methods and some automata theoretic techniques.