RI: Small: Planning Algorithms for Large Decentralized Multiagent Settings
RI: Small: Planning Algorithms for Large Decentralized Multiagent Settings
批准号:
1116917
负责人:
Shlomo Zilberstein
金额:
$44.99万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-09-01 至 2015-08-31
中文摘要
该项目旨在为涉及数十或数百个代理的多代理系统开发有效的决策理论规划算法。目前提供严格性能保证的代理协调方法只能处理少数几个代理。该项目通过以下目标解决了这一障碍:(1)开发新的问题表示法,使规划算法能够利用域内的交互结构和独立关系;(2)开发在有限内存和时间内运行的近似方法,并显示出随时特性;(3)执行严格的收敛分析并建立解质量的严格误差界;(4)开发技术,使利用多核处理器提供的并行化变得容易;以及(5)创建一组新的具有挑战性的测试问题并执行严格的评估。该项目产生了两种在多智能体环境中进行规划的全新方法。第一种方法基于期望最大化(EM)和凹凸过程(CCCP)等计算范式,提供了高效的消息传递规划算法。第二种方法为太大而无法显式表示的域提供了卷展式抽样方法。这些新方法将现有技术的可伸缩性提高了几个数量级。这些结果改变了研究人员和实践者将严格的决策理论规划应用于传感器网络和移动机器人协调等多智能体领域的能力。更广泛的影响源于由此产生的技术、麻省理工大学的本科生和研究生教育活动的广泛适用性,使实验领域和算法公开的传播努力,以及国际合作的发展。
英文摘要
This project is aimed at developing effective decision-theoretic planning algorithms for multi-agent systems that involve dozens or hundreds of agents. Current approaches to agent coordination that provide rigorous performance guarantees can only handle a few agents. The project addresses this barrier with the following objectives: (1) develop new problem representations that allow planning algorithms to leverage the interaction structure and independence relationships within a domain; (2) develop approximation methods that operate with limited memory and time, and exhibit anytime characteristics; (3) perform rigorous convergence analysis and establish tight error bounds on solution quality; (4) develop techniques that make it easy to exploit parallelization offered by multi-core processors; and (5) create a new set of challenging test problems and perform a rigorous evaluation. The project produces two fundamentally new approaches to planning in multi-agent settings. The first approach offers efficient message-passing planning algorithms based on computational paradigms such as expectation-maximization (EM) and the concave-convex procedure (CCCP). The second approach offers rollout sampling methods for domains that are too large to be explicitly represented. These new methods improve the scalability of existing techniques by several orders of magnitude. The results transform the ability of researchers and practitioners to apply rigorous decision-theoretic planning to multi-agent domains such as sensor networks and mobile robot coordination. The broader impact stems from the wide applicability of the resulting technology, undergraduate and graduate educational activities at UMass, dissemination efforts that make the experimental domain and algorithms publically available, and the development of international collaborations.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
RI: Small: Foundations and Applications of Observer-Aware Planning
-
批准号:2205153
-
项目类别:Standard Grant
-
资助金额:$60.0万
-
财政年份:2022
-
负责人:Shlomo Zilberstein
-
依托单位:
Collaborative Research: RI: Medium: Introspective Perception and Planning for Long-Term Autonomy
-
批准号:1954782
-
项目类别:Continuing Grant
-
资助金额:$60.0万
-
财政年份:2020
-
负责人:Shlomo Zilberstein
-
依托单位:
RI: Small: Adaptive Metareasoning for Bounded Rational Agents
-
批准号:1813490
-
项目类别:Standard Grant
-
资助金额:$40.47万
-
财政年份:2018
-
负责人:Shlomo Zilberstein
-
依托单位:
S&AS: FND: Reliable Semi-Autonomy with Diminishing Reliance on Humans
-
批准号:1724101
-
项目类别:Standard Grant
-
资助金额:$69.95万
-
财政年份:2017
-
负责人:Shlomo Zilberstein
-
依托单位:
RI: Small: Probabilistic Planning with Reduced Models
-
批准号:1524797
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2015
-
负责人:Shlomo Zilberstein
-
依托单位:
RI: Medium: Computational Models, Interaction Mechanisms, and Planning Algorithms for Semi-Autonomous Systems
-
批准号:1405550
-
项目类别:Continuing Grant
-
资助金额:$120.0万
-
财政年份:2014
-
负责人:Shlomo Zilberstein
-
依托单位:
Support for Participation in Logic and Computational Complexity: Workshop in Honor of Neil Immerman
-
批准号:1417174
-
项目类别:Standard Grant
-
资助金额:$1.23万
-
财政年份:2014
-
负责人:Shlomo Zilberstein
-
依托单位:
RI: Small: Foundations and Applications of Generalized Planning
-
批准号:0915071
-
项目类别:Standard Grant
-
资助金额:$45.5万
-
财政年份:2009
-
负责人:Shlomo Zilberstein
-
依托单位:
Support for Participation in the 2009 International Summer School on Planning and Scheduling
-
批准号:0937593
-
项目类别:Standard Grant
-
资助金额:$2.59万
-
财政年份:2009
-
负责人:Shlomo Zilberstein
-
依托单位:
RI-Small: Decision-Theoretic Planning for Multi-Agent Systems
-
批准号:0812149
-
项目类别:Standard Grant
-
资助金额:$40.47万
-
财政年份:2008
-
负责人:Shlomo Zilberstein
-
依托单位:
Improving the Scalability of Stochastic Planning Algorithms
-
批准号:0535061
-
项目类别:Continuing Grant
-
资助金额:$30.49万
-
财政年份:2005
-
负责人:Shlomo Zilberstein
-
依托单位:
Learning to Perform Moderation in Online Forums
-
批准号:0328601
-
项目类别:Continuing Grant
-
资助金额:$25.08万
-
财政年份:2004
-
负责人:Shlomo Zilberstein
-
依托单位:
ITR: A Formal Study of Coordination and Control of Collaborative Multi-Agent Systems Using Decentralized MDPs
-
批准号:0219606
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Shlomo Zilberstein
-
依托单位:
Dynamic Composition of Information Retrieval Techniques
-
批准号:9907331
-
项目类别:Continuing Grant
-
资助金额:$43.72万
-
财政年份:2000
-
负责人:Shlomo Zilberstein
-
依托单位:
U.S.-France Cooperative Research (INRIA): Resource-Bounded Knowledge-Based Systems
-
批准号:9612092
-
项目类别:Standard Grant
-
资助金额:$2.7万
-
财政年份:1997
-
负责人:Shlomo Zilberstein
-
依托单位:
Intelligent Information Gathering Using Decision Models
-
批准号:9634938
-
项目类别:Continuing Grant
-
资助金额:$32.29万
-
财政年份:1996
-
负责人:Shlomo Zilberstein
-
依托单位:
Resource-Bounded Reasoning in Intelligent Systems: New Directions & Opportunities
-
批准号:9624992
-
项目类别:Continuing Grant
-
资助金额:$22.3万
-
财政年份:1996
-
负责人:Shlomo Zilberstein
-
依托单位:
RIA: Optimal Resource-Bounded Reasoning Using Compilation and Monitoring of Anytime Algorithms
-
批准号:9409827
-
项目类别:Continuing Grant
-
资助金额:$10.0万
-
财政年份:1994
-
负责人:Shlomo Zilberstein
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: