Structural Controllability of Switched Continuous and Discrete Time Linear Systems

This paper explores the structural controllability of switched continuous and discrete time linear systems. It identifies a gap in the proof for a pivotal criterion for structural controllability of switched continuous time systems in the literature. To address this void, we develop novel graph-theoretic concepts, such as multi-layer dynamic graphs, generalized stems/buds, and generalized cactus configurations, and based on them, provide a comprehensive proof for this criterion. Our approach also induces a new, generalized cactus based graph-theoretic criterion for structural controllability. This not only extends Lin's cactus-based graph-theoretic condition to switched systems for the first time, but also provides a lower bound for the generic dimension of controllable subspaces (which is conjectured to be exact). Finally, we present extensions to reversible switched discrete-time systems, which lead to not only a simplified necessary and sufficient condition for structural controllability, but also the determination of the generic dimension of controllable subspaces.