arrow
返回

Scalable Multi-Robot Motion Planning Using Workspace Guidance-Informed Hypergraphs

delete2026-02-19
delete0
delete
OA
AI
C
Courtney McBeth
J
James Motes
I
Isaac Ngui
M
Marco Morales
N
Nancy M. Amato
DOI:10.1109/LRA.2026.3666398delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在本工作中,我们提出了一种用于多移动机器人运动规划的方法,该方法能够高效地为包含多达128个机器人(比现有最先进方法大一个数量级)的机器人团队,在环境中有狭窄通道的拥挤场景中进行规划。我们通过扩展最先进的可分解状态空间超图(DaSH)多机器人规划框架,以支持在拥挤环境中的移动机器人运动规划,从而实现了可扩展性的提升。这是一个DaSH无法直接应用的问题,因为它缺乏高度结构化且易于离散化的任务空间,并且具有运动动力学约束。我们通过利用工作空间拓扑信息来限制规划空间的探索,并通过修改DaSH的冲突解决方案来实现这一目标。这种引导能够捕捉到机器人之间需要协调的时刻,使我们能够在组合相关机器人群体进行规划的同时,将难以处理的多机器人搜索空间进行分解,并限制机器人间的冲突风险。
Keyword:
motion and path planning
path planning for multiple mobile robots or agents
multi-robot systems

期刊

I
IEEE Robotics and Automation Letters
IF:
5.3
论文数:
1.9K
被引数:
3.9W

机构

U
university of illinois urbana-champaign
学者数:
2.5K
论文数: 1.3K
被引数: 0
引用论文

引用论文

K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning
err2025-10-01
err0
PREAI
errQin,Mike; Solis,Irving; Motes,James D.; Morales,Marco; Amato,Nancy M.
err分享
err收藏
Trajectory Planning for Quadrotor Swarms四旋翼飞行器群的轨迹规划
err2018-08-01
err181
PREAI
errHonig, Wolfgang; Preiss, James A.; Kumar, T. K. Satish; Sukhatme, Gaurav S.; Ayanian, Nora
err分享
err收藏
Dynamic Region-biased Rapidly-exploring Random Trees
err2020-05-07
err0
PREAI
errJory Denny; Read Sandström; Andrew Bregger; Nancy M. Amato
err分享
err收藏
Conflict-based search for optimal multi-agent pathfinding基于冲突的多agent最优寻路搜索
err2015-02-01
err635
PREAI
errSharon, Guni; Stern, Roni; Felner, Ariel; Sturtevant, Nathan R.
err分享
err收藏
Topology-Guided Roadmap Construction With Dynamic Region Sampling
err2020-10-01
err0
errOAAI
errRead Sandstrom; Diane Uwacu; Jory Denny; Nancy M. Amato
err分享
err收藏
err分享
err收藏
学者 查看更多内容