TY - GEN
T1 - Topology Learning of Radial Dynamical Systems with Latent Nodes
AU - Talukdar, Saurav
AU - Deka, Deepjyoti
AU - Chertkov, Michael
AU - Salapaka, Murti
N1 - Publisher Copyright:
© 2018 AACC.
PY - 2018/8/9
Y1 - 2018/8/9
N2 - In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density matrix and recovers edges involving nodes up to four hops away in the underlying topology. We then present an algorithm with provable guarantees, which eliminates the spurious links obtained and also identifies the location of the unobserved nodes in the inferred topology. The algorithm recovers the exact topology of the network by using only time-series of the states at the observed nodes. The effectiveness of the method developed is demonstrated by applying it on a typical distribution system of the electric grid.
AB - In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density matrix and recovers edges involving nodes up to four hops away in the underlying topology. We then present an algorithm with provable guarantees, which eliminates the spurious links obtained and also identifies the location of the unobserved nodes in the inferred topology. The algorithm recovers the exact topology of the network by using only time-series of the states at the observed nodes. The effectiveness of the method developed is demonstrated by applying it on a typical distribution system of the electric grid.
UR - http://www.scopus.com/inward/record.url?scp=85052597215&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052597215&partnerID=8YFLogxK
U2 - 10.23919/ACC.2018.8431730
DO - 10.23919/ACC.2018.8431730
M3 - Conference contribution
AN - SCOPUS:85052597215
SN - 9781538654286
T3 - Proceedings of the American Control Conference
SP - 1096
EP - 1101
BT - 2018 Annual American Control Conference, ACC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 Annual American Control Conference, ACC 2018
Y2 - 27 June 2018 through 29 June 2018
ER -