arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.02075cs.ROcs.AI
收藏

GUTS:用于多智能体主动搜索的广义不确定性感知 Thompson Sampling

GUTS: Generalized Uncertainty-Aware Thompson Sampling for Multi-Agent Active Search

Carnegie Mellon University(卡内基梅隆大学)

Nikhil Angad Bakshi, Tejus Gupta, Ramina Ghods, Jeff Schneider

AI总结:

针对灾害响应中的多机器人主动搜索问题,提出 GUTS 算法以建模感知不确定性、遮挡、异构团队及故障鲁棒性,并通过仿真与约75,000平方米实地测试验证其显著优于基线。

摘要:

用于快速灾害响应的机器人解决方案对于确保最小化生命损失至关重要,尤其是在搜索区域对人类救援人员而言过于危险或过于广阔时。我们将该问题建模为异步多智能体主动搜索任务,其中每个机器人旨在高效地在未知环境中寻找感兴趣目标(OOIs)。这一表述满足了搜索任务应聚焦于快速找回 OOIs,而非完全覆盖搜索区域的要求。以往方法无法准确建模感知不确定性、处理由植被或地形造成的遮挡,也不能考虑异构搜索团队的需求以及对硬件和通信故障的鲁棒性。我们提出了 Generalized Uncertainty-aware Thompson Sampling(GUTS,广义不确定性感知 Thompson 采样)算法,该算法解决了这些问题,并适合部署在异构多机器人系统上,用于大型非结构化环境中的主动搜索。我们通过仿真实验表明,GUTS 始终优于并行 Thompson Sampling 和穷举搜索等现有方法,在全部运行的 80% 中找回所有 OOIs。相比之下,现有方法在全部运行中找回所有 OOIs 的比例不足 40%。我们使用多机器人系统在搜索面积约 75,000 平方米的非结构化环境中开展了实地测试。我们的系统展示出对多种故障模式的鲁棒性,在每次实地运行中都实现了 OOIs 的完全找回(在可行情况下),并显著优于基线。

英文摘要:

Robotic solutions for quick disaster response are essential to ensure minimal loss of life, especially when the search area is too dangerous or too vast for human rescuers. We model this problem as an asynchronous multi-agent active-search task where each robot aims to efficiently seek objects of interest (OOIs) in an unknown environment. This formulation addresses the requirement that search missions should focus on quick recovery of OOIs rather than full coverage of the search region. Previous approaches fail to accurately model sensing uncertainty, account for occlusions due to foliage or terrain, or consider the requirement for heterogeneous search teams and robustness to hardware and communication failures. We present the Generalized Uncertainty-aware Thompson Sampling (GUTS) algorithm, which addresses these issues and is suitable for deployment on heterogeneous multi-robot systems for active search in large unstructured environments. We show through simulation experiments that GUTS consistently outperforms existing methods such as parallelized Thompson Sampling and exhaustive search, recovering all OOIs in 80% of all runs. In contrast, existing approaches recover all OOIs in less than 40% of all runs. We conduct field tests using our multi-robot system in an unstructured environment with a search area of approximately 75,000 sq. m. Our system demonstrates robustness to various failure modes, achieving full recovery of OOIs (where feasible) in every field run, and significantly outperforming our baseline.

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

↑