Distributed Maximum Consensus over Noisy Links

Ehsan Lari, Reza Arablouei, Naveen K. D. Venkategowda, Stefan Werner
3/27/2024
cs.DCcs.LGeess.SP

No confident code implementation found for this paper.

Abstract

We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the maximum consensus problem as a distributed optimization problem, allowing a solution using the alternating direction method of multipliers. Unlike existing algorithms that rely on multiple sets of noise-corrupted estimates, RD-MC employs a single set, enhancing both robustness and efficiency. To further mitigate the effects of link noise and improve robustness, we apply moving averaging to the local estimates. Through extensive simulations, we demonstrate that RD-MC is significantly more robust to communication link noise compared to existing maximum-consensus algorithms.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{lari2024distributed,
  title  = {Distributed Maximum Consensus over Noisy Links},
  author = {Ehsan Lari and Reza Arablouei and Naveen K. D. Venkategowda and Stefan Werner},
  year   = {2024},
  eprint = {2403.18509},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2403.18509v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2403.18509.svg)](https://codeofpaper.com/paper/2403.18509)

Discussion