Networked Multi-Agent Systems: Coping with Adversarial Agents and Links
网络化多代理系统:应对对抗性代理和链接
基本信息
- 批准号:1842198
- 负责人:
- 金额:$ 30.37万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2018
- 资助国家:美国
- 起止时间:2018-07-01 至 2021-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Networked multi-agent systems consist of a group of participants, referred to as agents,that interact over a network to collectively perform collaborative tasks. Networked multi-agent systems are useful in many application domains, including distributed robotics, sensor networks, and smart grids. Due to their many potential applications, networked multi-agent systems have been a focus of intense research activity over the past several decades. Much of the past work on networked multi-agent systems assumes that the agents, and network links over which they communicate, are both reliable. In practical multi-agent systems, some of the system components may fail or may be compromised by an adversary. Faulty agents may behave incorrectly or in an adversarial manner, and similarly, faulty or compromised network links may deliver messages incorrectly. This project addresses the design and analysis of distributed algorithms for multi-agent systems that are robust to adversarial behavior of agents and links, which may result from failures or attacks. The project focusses on two important classes of problems in multi-agent systems, namely, distributed optimization and distributed hypothesis testing. Robust solutions to these problems may be used to obtain robust solutions to other related problems in multi-agent systems. Thus, the project has the potential to yield solutions that improve robustness of practical multi-agent systems. The project scope includes design of robust algorithms, their theoretical analysis, as well as development of a software tool to evaluate these algorithms. The educational component of the project includes participation of undergraduate and graduate students in project activities, and incorporation of project research outcomes into a related graduate course.The project aims to develop multi-agent algorithms that can tolerate Byzantine failures. The Byzantine fault model captures arbitrary behavior that may be exhibited by faulty or compromised agents or links. A Byzantine faulty agent may be adversarial in nature, and may behave arbitrarily. Possible misbehaviors of a faulty agent include performing computations incorrectly, and sending incorrect or inconsistent messages to other agents. Similarly, a Byzantine faulty link can result in tampering of messages sent over the link. Multi-agent algorithms that can tolerate Byzantine failures are also robust in presence of a wide range of faulty behaviors possible in a practical system. In the context of multi-agent optimization and multi-agent hypothesis testing, the project explores many research challenges, including the following: (i) identifying network properties that are necessary and sufficient to tolerate Byzantine agent or link failures, while achieving desirable properties for the distributed computation, (ii) evaluating the impact of multi-hop forwarding of messages on the multi-agent computation, (iii) mechanisms for network adaptation to improve performance, and (iv) analysis of algorithm behavior in large-scale networks. Through the work on these issues, the project aims to develop fundamental principles that can guide the design of robust fault-tolerant algorithms for different types of distributed computations. The tools used for evaluating the algorithms include mathematical analysis as well as simulation-based experimentation.
网络化多智能体系统由一组参与者组成,称为智能体,它们通过网络进行交互以共同执行协作任务。网络化多智能体系统在许多应用领域都很有用,包括分布式机器人、传感器网络和智能电网。由于其许多潜在的应用,网络多智能体系统一直是激烈的研究活动在过去几十年的焦点。过去许多关于网络化多智能体系统的工作都假设智能体和它们通信的网络链路都是可靠的。在实际的多智能体系统中,一些系统组件可能会失败或可能会受到对手的危害。故障代理可能行为不正确或以对抗的方式,类似地,故障或受损的网络链接可能不正确地传递消息。该项目致力于多代理系统的分布式算法的设计和分析,这些算法对代理和链接的对抗行为具有鲁棒性,这些行为可能来自故障或攻击。该项目集中在两个重要的多代理系统,即分布式优化和分布式假设检验类问题。这些问题的鲁棒解决方案可以用于获得多智能体系统中其他相关问题的鲁棒解决方案。因此,该项目有可能产生的解决方案,提高实用的多智能体系统的鲁棒性。该项目的范围包括设计强大的算法,其理论分析,以及开发一个软件工具来评估这些算法。该项目的教育部分包括本科生和研究生参与项目活动,并将项目研究成果纳入相关的研究生课程。该项目旨在开发能够容忍拜占庭故障的多代理算法。拜占庭故障模型捕获可能由故障或受损代理或链路表现出的任意行为。一个拜占庭式的有缺陷的代理人可能在本质上是对抗性的,并且可能表现得任意。错误代理可能的错误行为包括不正确地执行计算,以及向其他代理发送不正确或不一致的消息。类似地,拜占庭故障链路可能导致篡改通过链路发送的消息。多智能体算法,可以容忍拜占庭故障也是强大的存在范围广泛的错误行为可能在一个实际的系统。在多智能体优化和多智能体假设检验的背景下,该项目探讨了许多研究挑战,包括以下内容:(i)识别容忍拜占庭代理或链路故障所必需的和足够的网络属性,同时实现分布式计算的期望属性,(ii)评估消息的多跳转发对多代理计算的影响,(iii)用于网络自适应以提高性能的机制,以及(iv)分析大规模网络中的算法行为。 通过对这些问题的研究,该项目旨在制定基本原则,指导为不同类型的分布式计算设计健壮的容错算法。用于评估算法的工具包括数学分析以及基于模拟的实验。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Nitin Vaidya其他文献
Living Anionic Ring-Opening Polymerization of Unsymmetrically Substituted Silicon-Bridged [1]Ferrocenophanes; A Route to Organometallic Block Copolymers with Amorphous Poly(ferrocenylsilane) Blocks
- DOI:
10.1023/a:1021793622713 - 发表时间:
1999-12-01 - 期刊:
- 影响因子:4.900
- 作者:
Karen Temple;Jason A. Massey;Zhihao Chen;Nitin Vaidya;Andrea Berenbaum;Mark D. Foster;Ian Manners - 通讯作者:
Ian Manners
A Strategy-Proof Radio Spectrum Auction Mechanism in Noncooperative Wireless Networks
非合作无线网络中无策略的无线电频谱拍卖机制
- DOI:
10.1109/tmc.2012.55 - 发表时间:
2013-05 - 期刊:
- 影响因子:7.9
- 作者:
Fan Wu;Nitin Vaidya - 通讯作者:
Nitin Vaidya
Multidimensional agreement in Byzantine systems
- DOI:
10.1007/s00446-014-0240-5 - 发表时间:
2015-01-01 - 期刊:
- 影响因子:2.100
- 作者:
Hammurabi Mendes;Maurice Herlihy;Nitin Vaidya;Vijay K. Garg - 通讯作者:
Vijay K. Garg
Nitin Vaidya的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Nitin Vaidya', 18)}}的其他基金
CSR: Small: Collaborative Research: Improving Latency in Geo-Replicated Storage by Relaxing Consistency Requirements
CSR:小型:协作研究:通过放宽一致性要求来改善地理复制存储的延迟
- 批准号:
1849599 - 财政年份:2018
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
CSR: Small: Collaborative Research: Improving Latency in Geo-Replicated Storage by Relaxing Consistency Requirements
CSR:小型:协作研究:通过放宽一致性要求来改善地理复制存储的延迟
- 批准号:
1815378 - 财政年份:2018
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
Networked Multi-Agent Systems: Coping with Adversarial Agents and Links
网络化多代理系统:应对对抗性代理和链接
- 批准号:
1610543 - 财政年份:2016
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
CPS: Synergy: Collaborative Research: Distributed Asynchronous Algorithms and Software Systems for Wide-Area Monitoring of Power Systems
CPS:协同:协作研究:用于电力系统广域监控的分布式异步算法和软件系统
- 批准号:
1329681 - 财政年份:2013
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
NeTS: Small: Efficient CSMA in Wireless Networks: Theory, Protocol Design, and Implementation
NeTS:小型:无线网络中的高效 CSMA:理论、协议设计和实现
- 批准号:
1117539 - 财政年份:2011
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
EAGER: Network-Constrained Distributed Primitives
EAGER:网络约束的分布式原语
- 批准号:
1059540 - 财政年份:2010
- 资助金额:
$ 30.37万 - 项目类别:
Continuing Grant
NEDG: MIMO Links in Wireless Edge Networks: Cross-Layer Protocol Design
NEDG:无线边缘网络中的 MIMO 链路:跨层协议设计
- 批准号:
0831670 - 财政年份:2008
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
NeTS-NBD: Multi-Channel Wireless Mesh Networks: Capacity, Protocols, and Experimental Evaluation
NeTS-NBD:多通道无线网状网络:容量、协议和实验评估
- 批准号:
0627074 - 财政年份:2006
- 资助金额:
$ 30.37万 - 项目类别:
Continuing Grant
相似国自然基金
基于Multi-Agent动态联盟机制的多重约束海洋平台项目多模态调度协调优化研究
- 批准号:51679059
- 批准年份:2016
- 资助金额:62.0 万元
- 项目类别:面上项目
金融市场multi-agent异质信息的风险形成机理及预警研究
- 批准号:71301047
- 批准年份:2013
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
基于复杂网络与Multi-Agent融合的金融市场间风险溢出效应研究
- 批准号:71371051
- 批准年份:2013
- 资助金额:56.0 万元
- 项目类别:面上项目
面向新能源大规模集中并网的电力系统协调规划理论模型及其Multi-Agent模拟分析方法研究
- 批准号:71271082
- 批准年份:2012
- 资助金额:42.0 万元
- 项目类别:面上项目
基于Multi-Agent的应急状态下协同供应链数据集成研究
- 批准号:61272513
- 批准年份:2012
- 资助金额:81.0 万元
- 项目类别:面上项目
物联网背景下基于Multi-Agent的道路交通需求建模与仿真研究
- 批准号:71203045
- 批准年份:2012
- 资助金额:19.0 万元
- 项目类别:青年科学基金项目
基于Multi-Agent的企业动态联盟合作中信任问题研究
- 批准号:71271067
- 批准年份:2012
- 资助金额:56.0 万元
- 项目类别:面上项目
基于Multi-Agent协商的高堆石坝施工度汛风险演化机理及其控制
- 批准号:51279137
- 批准年份:2012
- 资助金额:82.0 万元
- 项目类别:面上项目
基于本体的应急物流Multi-Agent建模与应急任务协作求解
- 批准号:71101152
- 批准年份:2011
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
基于multi-agent技术的地下铀矿山安全系统动态协调机制设计与群体智能优化控制研究
- 批准号:51174116
- 批准年份:2011
- 资助金额:59.0 万元
- 项目类别:面上项目
相似海外基金
CAREER: Structure Exploiting Multi-Agent Reinforcement Learning for Large Scale Networked Systems: Locality and Beyond
职业:为大规模网络系统利用多智能体强化学习的结构:局部性及其他
- 批准号:
2339112 - 财政年份:2024
- 资助金额:
$ 30.37万 - 项目类别:
Continuing Grant
CAREER: Evolutionary Games in Dynamic and Networked Environments for Modeling and Controlling Large-Scale Multi-agent Systems
职业:动态和网络环境中的进化博弈,用于建模和控制大规模多智能体系统
- 批准号:
2239410 - 财政年份:2023
- 资助金额:
$ 30.37万 - 项目类别:
Continuing Grant
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
RGPIN-2019-06996 - 财政年份:2022
- 资助金额:
$ 30.37万 - 项目类别:
Discovery Grants Program - Individual
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
RGPIN-2019-06996 - 财政年份:2021
- 资助金额:
$ 30.37万 - 项目类别:
Discovery Grants Program - Individual
MRI: Development of a mmWave-Networked Robotic Testbed for Multi-Agent AI Learning and Operations
MRI:开发用于多智能体人工智能学习和操作的毫米波网络机器人测试台
- 批准号:
2117822 - 财政年份:2021
- 资助金额:
$ 30.37万 - 项目类别:
Standard Grant
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
DGDND-2019-06996 - 财政年份:2021
- 资助金额:
$ 30.37万 - 项目类别:
DND/NSERC Discovery Grant Supplement
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
RGPIN-2019-06996 - 财政年份:2020
- 资助金额:
$ 30.37万 - 项目类别:
Discovery Grants Program - Individual
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
DGDND-2019-06996 - 财政年份:2020
- 资助金额:
$ 30.37万 - 项目类别:
DND/NSERC Discovery Grant Supplement
Consensus Control of Networked Multi-Agent Systems and Its Applications
网络化多Agent系统的共识控制及其应用
- 批准号:
20K23328 - 财政年份:2020
- 资助金额:
$ 30.37万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
Cooperative Cyber Attack Protection, Fault Diagnosis, and Recovery Control of Autonomous Networked Unmanned Vehicles and Multi-Agent Cyber-Physical Systems (CPS)
自主网络化无人驾驶车辆和多智能体网络物理系统(CPS)的协同网络攻击防护、故障诊断和恢复控制
- 批准号:
RGPIN-2019-06996 - 财政年份:2019
- 资助金额:
$ 30.37万 - 项目类别:
Discovery Grants Program - Individual