Learning the exact topology of undirected consensus networks

Saurav Talukdar, Deepjyoti Deka, Sandeep Attree, Donatello Materassi, Murti Salapaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


In this article, we present a method to learn the interaction topology of a network of agents undergoing linear consensus updates in a non invasive manner. Our approach is based on multivariate Wiener filtering, which is known to recover spurious edges apart from the true edges in the topology. The main contribution of this work is to show that in the case of undirected consensus networks, all spurious links obtained using Wiener filtering can be identified using frequency response of the Wiener filters. Thus, the exact interaction topology of the agents is unveiled. The method presented requires time series measurements of the state of the agents and does not require any knowledge of link weights. To the best of our knowledge this is the first approach that provably reconstructs the structure of undirected consensus networks with correlated noise. We illustrate the effectiveness of the method developed through numerical simulations as well as experiments on a five node network of Raspberry Pis.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509028733
StatePublished - Jun 28 2017
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Publication series

Name2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017


Other56th IEEE Annual Conference on Decision and Control, CDC 2017

Bibliographical note

Funding Information:
The authors S. Talukdar, D. Materassi and M. V. Sala-paka acknowledge the support of ARPA-E for supporting this research through the project titled ‘A Robust Distributed Framework for Flexible Power Grids’ via grant no. DE-AR000071 and Xcel Energy’s Renewable Development Fund. D. Deka acknowledges the support of funding from the U.S. Department of Energy’s Office of Electricity as part of the DOE Grid Modernization Initiative.

Publisher Copyright:
© 2017 IEEE.


Dive into the research topics of 'Learning the exact topology of undirected consensus networks'. Together they form a unique fingerprint.

Cite this