Resilience for Distributed Consensus With Constraints

• 成果类型: Article
• 署名作者: Wang, Xuan; Mou, Shaoshuai; Sundaram, Shreyas
• 署名单位: George Mason University; Purdue University System; Purdue University; Purdue University System; Purdue University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3565681
• 发表日期: 2025
• 页码: 6704-6718
• 关键词: redundancy; CONVERGENCE; Multi-agent systems; Distributed algorithms; vectors; optimization; computational complexity; training; Robot sensing systems; Numerical simulation; Multiagent consensus; resilient distributed coordination

摘要

This article proposes a new approach that enables multiagent systems to achieve resilient constrained consensus in the presence of Byzantine attacks, in contrast to existing literature that is only applicable to unconstrained resilient consensus problems. The key enabler for our approach is a new device called a (gamma(i), alpha(i))-Resilient Convex Combination, which allows normal agents in the network to utilize their locally available information to automatically isolate the impact of the Byzantine agents. Such a resilient convex combination is computable through linear programming, whose complexity scales well with the size of the overall system. By applying this new device to multi-agent systems, we introduce network and constraint redundancy conditions under which resilient constrained consensus can be achieved with an exponential convergence rate. We also provide insights on the design of a network such that the redundancy conditions are satisfied. Finally, numerical simulations and an example of safe multiagent learning are provided to demonstrate the effectiveness of the proposed results.