paper-with-me

Papers

Learning the Exact Topology of Undirected Consensus Networks

2017-09-29 · Saurav Talukdar, Deepjyoti Deka, Sandeep Attree, Donatello Materassi, Murti V. Salapaka

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.

📄 PDF Abstract BibTeX arXiv:1710.00032

Code (0)

등록된 구현이 없습니다.

Tasks

Time SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

A primal-dual method for conic constrained distributed optimization problems

2016-12-01 · NeurIPS 2016 12 · Necdet Serhat Aybat, Erfan Yazdandoost Hamedani

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of age…

Distributed Optimization

EDCHO: High Order Exact Dynamic Consensus

2022-02-07 · Rodrigo Aldana-López, Rosario Aragüés, Carlos Sagüés

This article addresses the problem of average consensus in a multi-agent system when the desired consensus quantity is a time varying signal. Although this problem has been addressed in existing literature by linear sche…

Vocal Bursts Intensity Prediction

On Robustness of Consensus over Pseudo-Undirected Path Graphs

2025-09-24 · Abhinav Sinha, Dwaipayan Mukherjee, Shashi Ranjan Kumar arxiv

Consensus over networked agents is typically studied using undirected or directed communication graphs. Undirected graphs enforce symmetry in information exchange, leading to convergence to the average of initial states,…

Event-Triggered Consensus of Homogeneous and Heterogeneous Multi-Agent Systems with Jointly Connected Switching Topologies

2020-09-22

This paper investigates the distributed event-based consensus problem of switching networks satisfying the jointly connected condition. Both the state consensus of homogeneous linear networks and output consensus of hete…

Physics Informed Topology Learning in Networks of Linear Dynamical Systems

2018-09-27 · Saurav Talukdar, Deepjyoti Deka, Harish Doddi, Donatello Materassi 외

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 …