Switching Network System Identification via Convex Optimizations
By: Kaito Iwasaki, Anthony Bloch, Maani Ghaffari
Potential Business Impact:
Finds how connected things change over time.
This paper introduces a convex optimization framework for identifying switched network systems, in which both the node dynamics and the underlying graph topology switch between a finite number of configurations. Building on our recent convex identification method for general switching systems, we extend the formulation to structured network systems where each mode corresponds to a distinct adjacency matrix. We show that both the continuous node dynamics and binary network topologies can be identified from sampled state-velocity data by solving a sequence of convex programs. The proposed framework provides a unified and scalable way to recover piecewise network structures from data without a prior knowledge of mode labels at each state. Numerical results on diffusively coupled oscillators demonstrate accurate recovery of both mode dynamics and switching graphs.
Similar Papers
Robust Control of Uncertain Switched Affine Systems via Scenario Optimization
Systems and Control
Makes machines work better even with mistakes.
Efficient Network Reconfiguration by Randomized Switching
Optimization and Control
Makes computer networks move data faster.
Feedback stabilization of switched systems under arbitrary switching: A convex characterization
Optimization and Control
Makes machines with changing parts more stable.