Resilient Quantized Consensus in Multi-Hop Relay Networks

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Yuan, Liwei, Ishii, Hideaki
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909489717837824
author Yuan, Liwei
Ishii, Hideaki
author_facet Yuan, Liwei
Ishii, Hideaki
contents We study resilient quantized consensus in multi-agent systems, where some agents may malfunction. The network consists of agents taking integer-valued states, and the agents' communication is subject to asynchronous updates and time delays. We utilize the quantized weighted mean subsequence reduced algorithm where agents communicate with others through multi-hop relays. We prove necessary and sufficient conditions for our algorithm to achieve the objective under the malicious and Byzantine attack models. Our approach has tighter graph conditions compared to the one-hop algorithm and the flooding-based algorithms for binary consensus. Numerical examples verify the efficacy of our algorithm.
format Preprint
id arxiv_https___arxiv_org_abs_2502_08455
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Resilient Quantized Consensus in Multi-Hop Relay Networks
Yuan, Liwei
Ishii, Hideaki
Multiagent Systems
Systems and Control
We study resilient quantized consensus in multi-agent systems, where some agents may malfunction. The network consists of agents taking integer-valued states, and the agents' communication is subject to asynchronous updates and time delays. We utilize the quantized weighted mean subsequence reduced algorithm where agents communicate with others through multi-hop relays. We prove necessary and sufficient conditions for our algorithm to achieve the objective under the malicious and Byzantine attack models. Our approach has tighter graph conditions compared to the one-hop algorithm and the flooding-based algorithms for binary consensus. Numerical examples verify the efficacy of our algorithm.
title Resilient Quantized Consensus in Multi-Hop Relay Networks
topic Multiagent Systems
Systems and Control
url https://arxiv.org/abs/2502.08455