Detecting Topology Variations in Dynamical Networks

TL;DR

This paper develops methods to detect changes in network topology, such as node or link disconnections, in linear dynamical systems using switching systems theory and online measurements.

Contribution

It introduces a novel approach applying switching systems analysis to identify topology variations in dynamical networks.

Findings

Conditions for detecting topology changes are established.

The approach is validated with illustrative examples.

The method effectively identifies disconnections in network links or nodes.

Abstract

This paper considers the problem of detecting topology variations in dynamical networks. We consider a network whose behavior can be represented via a linear dynamical system. The problem of interest is then that of finding conditions under which it is possible to detect node or link disconnections from prior knowledge of the nominal network behavior and on-line measurements. The considered approach makes use of analysis tools from switching systems theory. A number of results are presented along with examples.