Resilient Consensus With Multihop Communication

• 成果类型: Article
• 署名作者: Yuan, Liwei; Ishii, Hideaki
• 署名单位: Hunan University; University of Tokyo
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3550065
• 发表日期: 2025
• 页码: 5973-5988
• 关键词: robustness; Spread spectrum communication; Relays; DELAYS; resilience; training; Network topology; Multi-agent systems; ELECTRONIC MAIL; Directed graphs; Cyber security; Distributed algorithms; multihop communication; resilient consensus

摘要

In this article, we study the problem of resilient consensus for a multiagent network, where some adversarial nodes attempt to prevent consensus of nonfaulty nodes by transmitting faulty values. Our approach is based on that of the so-called mean subsequence reduced (MSR) algorithm with a special emphasis on its use in agents capable to communicate with multihop neighbors. The MSR algorithm provides an effective technique for agents to achieve resilient consensus if the multiagent network satisfies certain connectivity requirements. Our analysis highlights that for maintaining the same level of resilience against adversarial nodes, such network connectivity requirements can be relaxed by increasing the number of relay hops. In particular, we characterize tight network structures for our algorithm to succeed and propose a novel notion of graph robustness with multihop communication. Moreover, we analyze the multihop W-MSR algorithm with delays in communication since messages from multihop neighbors may require different numbers of time steps for their transmissions. Numerical examples are also presented to verify the efficacy of the proposed method.