首个支持多臂并行规划的采样框架,提升双臂机器人任务效率。
ScheduleStream: Temporal Planning with Samplers for GPU-Accelerated Multi-Arm Task and Motion Planning & Scheduling
- 用可异步启动的持续动作建模时间动态,支持并行运动。
- 在模拟中比基线方法生成更高效的调度方案,节省20%以上时间。
- 适用于双臂与人形机器人,适合需要高并发动作的工业场景。
双臂及人形机器人因其类人能力而备受关注,能通过多臂协同高效完成任务。然而,同时控制多个手臂在计算上极具挑战,源于混合离散-连续动作空间的急剧扩大。任务与运动规划(TAMP)算法虽能在混合空间中高效规划,但通常仅生成单臂依次运动的计划,而非允许并行运动的调度方案。为将TAMP扩展至生成调度,本文提出ScheduleStream——首个通用的基于采样操作的规划与调度框架。ScheduleStream采用混合持续动作建模时间动态,动作可异步启动,持续时间由参数决定。我们设计了无需领域特定机制的独立于领域的算法求解该问题。将ScheduleStream应用于任务与运动规划及调度(TAMPAS),在采样器中引入GPU加速以加快规划速度。在模拟中与多种消融实验对比,结果表明其生成的解决方案更高效。我们在https://schedulestream.github.io展示该框架在多个真实双臂机器人任务中的应用。
原文摘要 · Abstract (English)
Bimanual and humanoid robots are appealing because of their human-like ability to leverage multiple arms to efficiently complete tasks. However, controlling multiple arms at once is computationally challenging due to the growth in the hybrid discrete-continuous action space. Task and Motion Planning (TAMP) algorithms can efficiently plan in hybrid spaces but generally produce plans, where only one arm is moving at a time, rather than schedules that allow for parallel arm motion. In order to extend TAMP to produce schedules, we present ScheduleStream, the first general-purpose framework for planning & scheduling with sampling operations. ScheduleStream models temporal dynamics using hybrid durative actions, which can be started asynchronously and persist for a duration that's a function of their parameters. We propose domain-independent algorithms that solve ScheduleStream problems without any application-specific mechanisms. We apply ScheduleStream to Task and Motion Planning & Scheduling (TAMPAS), where we use GPU acceleration within samplers to expedite planning. We compare ScheduleStream algorithms to several ablations in simulation and find that they produce more efficient solutions. We demonstrate ScheduleStream on several real-world bimanual robot tasks at https://schedulestream.github.io.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。