Physics informed topology learning in networks of linear dynamical systems

DOI10.1016/J.AUTOMATICA.2019.108705MaRDI QIDQ2288709zbMATH OpenOpenAlexWikidataFDO

Authors Saurav Talukdar, Deepjyoti Deka, Harish Doddi, Donatello Materassi, Michael Chertkov, Murti Salapaka

Publication date 20 January 2020

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.10535

zbMATH Keywords

graphical modelsnetworksstructure learning of time seriestopology learning

Mathematics Subject Classification ID

Topological methods (93B24) Networked control (93B70) Linear systems in control theory (93C05)

Abstract: Learning influence pathways of a network of dynamically related processes from observations is of considerable importance in many disciplines. In this article, influence networks of agents which interact dynamically via linear dependencies are considered. An algorithm for the reconstruction of the topology of interaction based on multivariate Wiener filtering is analyzed. It is shown that for a vast and important class of interactions, that respect flow conservation, the topology of the interactions can be exactly recovered. The class of problems where reconstruction is guaranteed to be exact includes power distribution networks, dynamic thermal networks and consensus networks. The efficacy of the approach is illustrated through simulation and experiments on consensus networks, IEEE power distribution networks and thermal dynamics of buildings.

Recommendations

• Modeling the topology of a dynamical network via Wiener filtering approach
• Topology identification under spatially correlated noise
• Inferring network topology from complex dynamics
• Model identification of a network as compressing sensing
• Inferring connectivity of interacting phase oscillators

Cites work

• A Bayesian approach to sparse dynamic network identification
• A distributed solution to the network reconstruction problem
• Acoustic MIMO signal processing
• Causality. Models, reasoning, and inference
• Consistency of the group Lasso and multiple kernel learning
• Controllability, identification, and randomness in distributed systems
• Directed Information Graphs
• Graphical interaction models for multivariate time series.
• High-dimensional graphs and variable selection with the Lasso
• scientific article; zbMATH DE number 6438182 (Why is no real title available?)
• Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks
• On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter
• Probability and Random Processes for Electrical and Computer Engineers
• Robust dynamical network structure reconstruction
• Sparse inverse covariance estimation with the graphical lasso
• Sparse network identifiability via compressed sensing
• Spectral analysis of signals. The missing data case.
• Topology Identification of Directed Dynamical Networks via Power Spectral Analysis

Cited in

(3)

• Revealing networks from dynamics: an introduction
• Modeling the topology of a dynamical network via Wiener filtering approach
• Topology identification under spatially correlated noise

Describes a project that uses

Uses Software

• glasso
• EnergyPlus

This page was built for publication: Physics informed topology learning in networks of linear dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2288709)