arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.02725eess.SYcs.SY
收藏

关于通过联合智能体交互实现的对抗鲁棒一致性协议

On Adversary Robust Consensus protocols through joint-agent interactions

David Angeli, Sabato Manfredi

AI总结:

提出一类广义的对抗鲁棒一致性协议,通过单调联合智能体交互机制处理局部信息并允许状态值交叉比较,利用Petri Net抽象算法特征并基于结构不变量制定收敛准则。

摘要:

本文提出并分析了一类广义的对抗鲁棒一致性协议。这是一类用于多智能体系统的分布式算法,旨在使系统即使在存在故障或恶意智能体(这些智能体根据协议规则更新其局部状态)的情况下,仍能就共享变量的共同值达成一致。特别地,我们采用单调联合智能体交互机制,这是一种处理局部可用信息并允许同时对多个智能体的状态值进行交叉比较的非常通用的机制。所提出算法类的显著特征被抽象为一个 Petri Net,并通过利用该网络的结构不变量来为由此产生的时间演化制定收敛准则。

英文摘要:

A generalized family of Adversary Robust Consensus protocols is proposed and analyzed. These are distributed algorithms for multi-agents 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑