arXiv:2503.07700cs.ROcs.AI2025-03被引 9

动态构建图网络,让机器人自动规划复杂操作步骤。

A Task and Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks

  • 运行时逐步扩展AND/OR图,适应未知数量的子任务
  • 单/多机器人场景下均能成功规划抓取动作
  • 适用于含大量物体和机器人的复杂真实场景

本文提出一种基于迭代加深的AND/OR图网络的任务与运动规划框架,用于统一建模任务级状态与动作。针对目标物体在杂乱环境中需不确定数量重排才能抓取的问题,传统规划方法难以应对。本文创新性地在运行时动态扩展图结构,逐层添加子图直至可达目标,形成多层级的图网络。该方法可扩展至多机器人系统,支持任务分配与协同,且能处理事先未知子任务数的多机器人任务。在仿真中验证了Baxter、Franka Emika Panda和PR2三种机器人,在真实双臂机械臂Baxter上也完成了验证。实验表明,该方法可有效扩展至高复杂度场景,涵盖多种任务与运动规划问题。

原文摘要 · Abstract (English)

In this paper, we present an approach for integrated task and motion planning based on an AND/OR graph network, which is used to represent task-level states and actions, and we leverage it to implement different classes of task and motion planning problems (TAMP). Several problems that fall under task and motion planning do not have a predetermined number of sub-tasks to achieve a goal. For example, while retrieving a target object from a cluttered workspace, in principle the number of object re-arrangements required to finally grasp it cannot be known ahead of time. To address this challenge, and in contrast to traditional planners, also those based on AND/OR graphs, we grow the AND/OR graph at run-time by progressively adding sub-graphs until grasping the target object becomes feasible, which yields a network of AND/OR graphs. The approach is extended to enable multi-robot task and motion planning, and (i) it allows us to perform task allocation while coordinating the activity of a given number of robots, and (ii) can handle multi-robot tasks involving an a priori unknown number of sub-tasks. The approach is evaluated and validated both in simulation and with a real dual-arm robot manipulator, that is, Baxter from Rethink Robotics. In particular, for the single-robot task and motion planning, we validated our approach in three different TAMP domains. Furthermore, we also use three different robots for simulation, namely, Baxter, Franka Emika Panda manipulators, and a PR2 robot. Experiments show that our approach can be readily scaled to scenarios with many objects and robots, and is capable of handling different classes of TAMP problems.

任务规划运动规划多机器人

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。