On Stabilizability of Switched Linear Systems Under Restricted Switching

This article deals with the stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys prespecified restrictions on switches between the subsystems and dwell times on the subsystems. We derive sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set of purely time-dependent switching signals that obeys the given restrictions. The main apparatuses for our analysis are (matrix) commutation relations between certain products of the subsystems matrices and graph-theoretic arguments.