A Lie-algebraic condition for stability of switched nonlinear systems

We present a stability criterion for switched nonlinear systems which involves Lie brackets of the individual vector fields but does not require that these vector fields commute. A special case of the main result says that a switched system generated by a pair of globally asymptotically stable nonlinear vector fields whose third-order Lie brackets vanish is globally uniformly asymptotically stable under arbitrary switching. This generalizes a known fact for switched linear systems and provides a partial solution to the open problem posed by Liberzon (2004). To prove the result, we consider an optimal control problem which consists in finding the "most unstable" trajectory for an associated control system, and show that there exists an optimal solution which is bang-bang with a bound on the total number of switches. By construction, our criterion also automatically applies to the corresponding relaxed differential inclusion.