Collaborative Research: A Comprehensive Dynamic Search Framework for Asynchronous Multi-Objective Multi-Agent Planning

协作研究:异步多目标多智能体规划的综合动态搜索框架

基本信息

项目摘要

Natural disasters are causing significant economic and human losses more than ever. The increase in frequency and intensity of these wide-scale disasters places additional strains on rescue workers in their heroic struggle to save lives and mitigate the impacts on health and the economy. As such, rescue workers must make critical decisions at high tempo. In these scenarios, information is key, and obtaining such information, as quickly as possible, saves lives. Therefore, this project develops search methods that can direct multiple heterogeneous agents to efficiently search and acquire information. This multi-agent planning is not just a problem in Humanitarian Assistance Disaster Relief (HADR) missions, but also in customized manufacturing, critical infrastructure management, pandemic response, automated construction of field hospitals, and post-disaster forensics. Since lives are on the line, the approaches used must not only find feasible paths that maximize the likelihood of finding life, but also finds “best” possible solutions within a given response time. Therefore, this project seeks to create a comprehensive framework to address a wide family of multi-agent multi-objective planning problems operating under several logistic constraints.The intellectual merit of this project investigates how to couple, partially decouple, or completely decouple the coordinated planning of the agent's trajectories, and therefore defer planning until absolutely needed. As such, the work develops formal guarantees, either in terms of completeness and optimality properties, or approximation bounds, for the sub-optimal solutions obtained for various generalizations of the multi-agent problem. The performance of the approaches will be corroborated through large-scale simulations, and experiments on real robots. As part of the experimental process, this project will also define relevant metrics against which the new methods will be measured. This project will aim to substantiate that deferred planning, until necessary, offers computational, as well as path quality, and efficacy, benefits for several important generalizations of multi-agent path findingproblems.This project is supported by the cross-directorate Foundational Research in Robotics program, jointly managed and funded by the Directorates for Engineering (ENG) and Computer and Information Science and Engineering (CISE).This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
自然灾害造成的重大经济和人员损失比以往任何时候都多。这些大规模灾害的频率和强度增加,给救援人员拯救生命和减轻对健康和经济影响的英勇斗争带来了额外的压力。因此,救援人员必须以高克里思做出关键决定。在这些情况下,信息是关键,尽快获得这些信息可以挽救生命。因此,本计画发展搜寻方法,以指导多个异质代理人有效地搜寻与取得资讯。这种多智能体规划不仅是人道主义援助救灾(HADR)任务中的一个问题,也是定制制造、关键基础设施管理、流行病应对、野战医院自动化建设和灾后取证中的一个问题。由于生命危在旦夕,所采用的方法不仅必须找到最大可能找到生命的可行路径,而且还必须在给定的响应时间内找到“最佳”解决方案。因此,这个项目旨在创建一个全面的框架,以解决一个广泛的家庭的多智能体多目标规划问题的几个后勤constrain.The智力的优点,这个项目研究如何耦合,部分解耦,或完全解耦的协调规划的代理的轨迹,因此推迟规划,直到绝对需要。因此,工作开发正式的保证,无论是在完整性和最优性,或近似界,为次优的解决方案,获得各种推广的多智能体问题。这些方法的性能将通过大规模模拟和在真实的机器人上的实验得到证实。作为实验过程的一部分,该项目还将确定相关的衡量标准,以衡量新方法。该项目旨在证实延迟规划,直到必要时,提供计算,以及路径质量,和功效,多智能体路径发现问题的几个重要概括的好处。该项目由机器人计划的跨董事会基础研究支持,由工程局(ENG)和计算机与信息科学与工程局(CISE)共同管理和资助该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Multi-Objective Safe-Interval Path Planning With Dynamic Obstacles
  • DOI:
    10.1109/lra.2022.3187270
  • 发表时间:
    2022-07-01
  • 期刊:
  • 影响因子:
    5.2
  • 作者:
    Ren, Zhongqiang;Rathinam, Sivakumar;Choset, Howie
  • 通讯作者:
    Choset, Howie
A Conflict-Based Search Framework for Multiobjective Multiagent Path Finding
一种基于冲突的多目标多主体路径搜索搜索框架
Multi-Objective Path-Based D* Lite
基于多目标路径的 D* Lite
  • DOI:
    10.1109/lra.2022.3146918
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    5.2
  • 作者:
    Ren, Zhongqiang;Rathinam, Sivakumar;Likhachev, Maxim;Choset, Howie
  • 通讯作者:
    Choset, Howie
{{ 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 }}

Sivakumar Rathinam其他文献

Optimal Geodesic Curvature Constrained Dubins’ Paths on a Sphere
  • DOI:
    10.1007/s10957-023-02206-3
  • 发表时间:
    2023-04-13
  • 期刊:
  • 影响因子:
    1.500
  • 作者:
    Swaroop Darbha;Athindra Pavan;Rajagopal Kumbakonam;Sivakumar Rathinam;David W. Casbeer;Satyanarayana G. Manyam
  • 通讯作者:
    Satyanarayana G. Manyam
EMOA*: A framework for search-based multi-objective path planning
EMOA*:基于搜索的多目标路径规划框架
  • DOI:
    10.1016/j.artint.2024.104260
  • 发表时间:
    2025-02-01
  • 期刊:
  • 影响因子:
    4.600
  • 作者:
    Zhongqiang Ren;Carlos Hernández;Maxim Likhachev;Ariel Felner;Sven Koenig;Oren Salzman;Sivakumar Rathinam;Howie Choset
  • 通讯作者:
    Howie Choset
An architecture for UAV team control
  • DOI:
    10.1016/s1474-6670(17)32039-6
  • 发表时间:
    2004-07-01
  • 期刊:
  • 影响因子:
  • 作者:
    Sivakumar Rathinam;Marco Zennaro;Tony Mak;Raja Sengupta
  • 通讯作者:
    Raja Sengupta

Sivakumar Rathinam的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Sivakumar Rathinam', 18)}}的其他基金

RI: Small: Collaborative Research: Cooperative Autonomous Vehicle Routing under Resource and Localization Constraints
RI:小型:协作研究:资源和本地化约束下的协作自主车辆路由
  • 批准号:
    1527748
  • 财政年份:
    2015
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: SaTC: EDU: A Comprehensive Training Program of AI for 5G and NextG Wireless Network Security
合作研究:SaTC:EDU:5G 和 NextG 无线网络安全人工智能综合培训项目
  • 批准号:
    2321271
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: A Comprehensive Modeling Framework for Cross-Layer Benchmarking of In-Memory Computing Fabrics: From Devices to Applications
协作研究:SHF:Medium:内存计算结构跨层基准测试的综合建模框架:从设备到应用程序
  • 批准号:
    2347024
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: Advancing a comprehensive model of year-round ecosystem function in seasonally frozen lakes through networked science
合作研究:通过网络科学推进季节性冰冻湖泊全年生态系统功能的综合模型
  • 批准号:
    2306889
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: A Comprehensive Theoretical Study of Cosmological Magnetic Fields and Turbulence: from the Early to Late Time Universe
合作研究:宇宙磁场和湍流的综合理论研究:从宇宙早期到晚期
  • 批准号:
    2307699
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: A Comprehensive Theoretical Study of Cosmological Magnetic Fields and Turbulence: from the Early to Late Time Universe
合作研究:宇宙磁场和湍流的综合理论研究:从宇宙早期到晚期
  • 批准号:
    2307698
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: EDGE FGT: Development of a Comprehensive Selection Library to Reconcile Core Metabolic Knowledge Gaps
合作研究:EDGE FGT:开发综合选择库以弥合核心代谢知识差距
  • 批准号:
    2319733
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: EDGE FGT: Development of a Comprehensive Selection Library to Reconcile Core Metabolic Knowledge Gaps
合作研究:EDGE FGT:开发综合选择库以弥合核心代谢知识差距
  • 批准号:
    2319732
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: Advancing a comprehensive model of year-round ecosystem function in seasonally frozen lakes through networked science
合作研究:通过网络科学推进季节性冰冻湖泊全年生态系统功能的综合模型
  • 批准号:
    2306887
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: Advancing a comprehensive model of year-round ecosystem function in seasonally frozen lakes through networked science
合作研究:通过网络科学推进季节性冰冻湖泊全年生态系统功能的综合模型
  • 批准号:
    2306888
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
Collaborative Research: Advancing a comprehensive model of year-round ecosystem function in seasonally frozen lakes through networked science
合作研究:通过网络科学推进季节性冰冻湖泊全年生态系统功能的综合模型
  • 批准号:
    2306885
  • 财政年份:
    2023
  • 资助金额:
    $ 37.59万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了