In this paper, we propose a distributed protocol for multi-agent systems to estimate and track changes to the diameter, and radius of a network with time-varying topology, as well as the eccentricity of each agent within it. The main strengths of the proposed protocol are its finite-time convergence and robustness to re-initialization, i.e., if there are changes in the network topology or in the agents' states during the protocol execution then it does not need to be re-initialized to converge to the correct estimation at the steady-state. The expected estimation error of the protocol can be traded-off by increasing the size of locally exchanged messages. We provide a theoretical characterization of the expected steady-state error and some numerical simulations.

Distributed tracking of graph parameters in anonymous networks with time-varying topology

Deplano, D;Franceschelli, M
;
Giua, A
2021-01-01

Abstract

In this paper, we propose a distributed protocol for multi-agent systems to estimate and track changes to the diameter, and radius of a network with time-varying topology, as well as the eccentricity of each agent within it. The main strengths of the proposed protocol are its finite-time convergence and robustness to re-initialization, i.e., if there are changes in the network topology or in the agents' states during the protocol execution then it does not need to be re-initialized to converge to the correct estimation at the steady-state. The expected estimation error of the protocol can be traded-off by increasing the size of locally exchanged messages. We provide a theoretical characterization of the expected steady-state error and some numerical simulations.
2021
978-1-6654-3659-5
distributed tracking, time-varying network, anonymous network
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/349227
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact