AI Chat AI Image Generator AI Video Text to Speech

Consensus analysis of random sub-graphs for distributed filtering with link failures

05/08/2023

∙

by Stefano Battilotti, et al.

∙

∙

In this paper we carry out a stability analysis of a distributed consensus algorithm in presence of link failures. The algorithm combines a new broadcast version of a Push-Sum algorithm, specifically designed for handling link failures, with a new recursive consensus filter. The analysis is based on the properties of random Laplacian matrices and random sub-graphs and it may also be relevant for other distributed estimation problems. We characterize the convergence speed, the minimum number of consensus steps needed and the impact of link failures and for both the broadcast Push-Sum and the recursive consensus algorithms. Numerical simulations validate the theoretical analysis.

Stefano Battilotti
1 publication
Filippo Cacace
1 publication
Massimiliano d'Angelo
2 publications

research

∙ 06/29/2023

Fast and Robust State Estimation and Tracking via Hierarchical Learning

Fully distributed estimation and tracking solutions to large-scale multi...

0 Connor Mclaughlin, et al. ∙

research

∙ 08/16/2022

Rational Uniform Consensus with General Omission Failures

Generally, system failures, such as crash failures, Byzantine failures a...

0 Yansong Zhang, et al. ∙

research

∙ 05/12/2022

Consensus Capacity of Noisy Broadcast Channels

We study communication with consensus over a broadcast channel - the rec...

0 Neha Sangwan, et al. ∙

research

∙ 07/27/2023

Network Fault-tolerant and Byzantine-resilient Social Learning via Collaborative Hierarchical Non-Bayesian Learning

As the network scale increases, existing fully distributed solutions sta...

0 Connor Mclaughlin, et al. ∙

research

∙ 07/15/2018

Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise

Consensus and Broadcast are two fundamental problems in distributed comp...

0 Andrea Clementi, et al. ∙

research

∙ 09/20/2020

Multi-Robot Target Search using Probabilistic Consensus on Discrete Markov Chains

In this paper, we propose a probabilistic consensus-based multi-robot se...

0 Aniket Shirsat, et al. ∙

research

∙ 08/31/2020

Lecture Notes on Leader-based Sequence Paxos – An Understandable Sequence Consensus Algorithm

Agreement among a set of processes and in the presence of partial failur...

0 Seif Haridi, et al. ∙