本文提出并分析了一类广义的对抗鲁棒一致性协议。这是一类用于多智能体系统的分布式算法,旨在使系统即使在存在故障或恶意智能体(这些智能体根据协议规则更新其局部状态)的情况下,仍能就共享变量的共同值达成一致。特别地,我们采用单调联合智能体交互机制,这是一种处理局部可用信息并允许同时对多个智能体的状态值进行交叉比较的非常通用的机制。所提出算法类的显著特征被抽象为一个 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.
Consensus-based joint target tracking and sensor localization
School of Electronic Engineering, Center for Cyber Security, University of Electronic Science and Technology of China(电子科技大学电子工程学院网络安全中心);Dipartimento di Ingegneria dell’Informazione (DINFO), Università degli Studi di Firenze(佛罗伦萨大学信息与工程学院)
On Non-Consensus Motions of Dynamical Linear Multi-Agent Systems
Northwest University for Nationalities(西北民族大学);Key Laboratory of National Language Intelligent Processing, Gansu Province(甘肃省国家语言智能处理重点实验室);Huazhong University of Science and Technology(华中科技大学);Hangzhou Dianzi University(杭州电子科技大学)
Observer-based Differentially Private Consensus for Linear Multi-agent Systems
China University of Geosciences(中国地质大学);Hubei Key Laboratory of Advanced Control and Intelligent Automation for Complex Systems(复杂系统先进控制与智能自动化湖北省重点实验室);University of Science and Technology Beijing(北京科技大学);Key Laboratory of Knowledge Automation for Industrial Processes, Ministry of Education(教育部工业过程知识自动化重点实验室);Zhongyuan University of Technology(中原工学院);State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院数学科学国家重点实验室)
An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets
Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences(中国科学院系统科学研究所);ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology(皇家理工学院电气工程学院)
Robust Distributed Averaging on Networks with Adversarial Intervention
Coordinated Science Laboratory, ECE Department, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校电气与计算机工程学院协调科学实验室);ECE Department, Georgia Institute of Technology(佐治亚理工学院电气与计算机工程学院)