Detecting changes in how networked systems connect

Researchers studied how to identify when connections between agents in a network break or change.

Researchers investigated if topology changes in networked linear time-invariant (LTI) systems can be discerned. They focused specifically on edge disconnection.

The study introduces a new notion of discernibility. This was motivated by a limitation in common definitions used in literature.

In consensus networks, topology changes are inherently indiscernible for all initial conditions in the synchronization subspace. The researchers introduced dynamical discernibility for elementary consensus networks to overcome this issue. This notion disregards the intrinsic indiscernibility of states in the consensus subspace.

The work characterizes this property for directed communication graphs. It also looks at topology changes from disconnecting an edge or changing its weight. For networks of homogeneous agents, they introduced discernibility modulo synchronization. This factors out the unavoidable indiscernibility of synchronized trajectories.

The analysis shows how discernibility depends on the topology change and the dynamics of individual agents. For undirected communication graphs, discernibility modulo synchronization is equivalent to dynamical discernibility under mild additional assumptions.

Key facts

  • Topology changes can involve the disconnection of an edge or a variation in its weight.
  • Discernibility modulo synchronization factors out the unavoidable indiscernibility of synchronized trajectories.
  • Discernibility depends jointly on the topology change and the dynamics of the individual agents.

All sections

Edition