An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication

Ding, Matthew

doi:10.1109/iscc53001.2021.9631546

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cetinkaya et al (2018)). Multi-hop techniques are also used for consensus problems in recent years (Jin and Murray (2006); Zhao and Lin (2016); Ding (2021)). Recently, Su and Vaidya (2017) introduced multi-hop communication in MSR algorithms, and they solved the synchronous Byzantine consensus problem with a weaker condition on network structures compared to that derived under the one-hop case in Vaidya et al (2012).…”

Section: Introductionmentioning

confidence: 99%

Asynchronous Approximate Byzantine Consensus via Multi-hop Communication

Yuan

Ishii

2022

2022 American Control Conference (ACC)

View full text Add to dashboard Cite

We study a multi-agent resilient consensus problem, where some agents are of the Byzantine type and try to prevent the normal ones from reaching consensus. In our setting, normal agents communicate with each other asynchronously over multi-hop relay channels with delays. To solve this asynchronous Byzantine consensus problem, we develop the multi-hop weighted mean subsequence reduced (MW-MSR) algorithm. The main contribution is that we characterize a tight graph condition for our algorithm to achieve Byzantine consensus, which is expressed in the novel notion of strictly robust graphs. We show that the multi-hop communication is effective for enhancing the network's resilience against Byzantine agents. As a result, we also obtain novel conditions for resilient consensus under the malicious attack model, which are tighter than those known in the literature. Furthermore, the proposed algorithm can be viewed as a generalization of the conventional flooding-based algorithms, with less computational complexity. Lastly, we provide numerical examples to show the effectiveness of the proposed algorithm.

show abstract