On Adversary Robust Consensus Protocols Through Joint-Agent Interactions

• 成果类型: Article
• 署名作者: Angeli, David; Manfredi, Sabato
• 署名单位: Imperial College London; University of Florence; University of Naples Federico II
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3002251
• 发表日期: 2021
• 页码: 1646-1657
• 关键词: Consensus protocol; Petri nets; TOPOLOGY; Multi-agent systems; CONVERGENCE; Additives; Autonomous systems; Distributed algorithms; faulty and malicious agents; robust consensus

摘要

A generalized family of adversary robust consensus protocols is proposed and analyzed. These are distributed algorithms for multiagent systems seeking to agree on a common value of a shared variable, even in the presence of faulty or malicious agents, which are updating their local state according to the protocol rules. In particular, we adopt monotone joint-agent interactions, a very general mechanism for processing locally available information and allowing cross-comparisons between state-values of multiple agents simultaneously. The salient features of the proposed class of algorithms are abstracted as a Petri net and convergence criteria for the resulting time evolutions formulated by employing structural invariants of the net.