Detecting Topology Variations in Networks of Linear Dynamical Systems

In this paper, we consider the problem of detecting topology variations in networks of linear dynamical systems. We study the problem of finding conditions under which one can detect node or link disconnections from prior knowledge of the nominal network behavior and online measurements taken from the entire set or a fraction of network nodes. Necessary and sufficient conditions for detectability are given. Examples are discussed to substantiate the analysis. The considered approach makes use of analysis tools from switching systems theory.