arXiv:2509.00317cs.ROcs.AI2025-09中稿 · an oral presentati…

用可扩展的与或图框架提升机器人在太空环境下的任务与运动规划能力。

A Framework for Task and Motion Planning based on Expanding AND/OR Graphs

  • 基于可迭代扩展的与或图建模任务与运动规划,融合离线任务序列与在线运动可行性评估。
  • 在模拟空间机器人平台上验证,能有效应对感知不确定性、运动约束及突发状况。
  • 适合需要高可靠性与可控性的太空自主任务,如在轨维护、表面作业等场景。

太空环境中的机器人自主性面临独特挑战,包括高感知与运动不确定性、严格的运动学约束以及有限的人类干预机会。因此,任务与运动规划(TMP)对自主服务、表面操作甚至在轨任务至关重要,其将任务建模为离散动作序列,并集成连续运动可行性评估。本文提出一种基于可扩展与或图的TMP框架(TMP-EAOG),并展示其在不同场景下的适应性。该框架在与或图中编码任务级抽象,随着计划执行过程迭代扩展,并在闭环中进行运动规划可行性评估。因此,TMP-EAOG具备三项优势:(i) 对一定程度不确定性具有鲁棒性,因与或图扩展可容纳环境中未预期信息;(ii) 可控自主性,因与或图可由人类专家验证;(iii) 有界灵活性,意外事件(如不可行运动评估)可生成替代路径作为与或图中的新分支。我们在两个基准领域中评估了TMP-EAOG,采用模拟移动机械臂作为空间级自主机器人的代理。结果表明,该框架能有效应对基准中的多种挑战。

原文摘要 · Abstract (English)

Robot autonomy in space environments presents unique challenges, including high perception and motion uncertainty, strict kinematic constraints, and limited opportunities for human intervention. Therefore, Task and Motion Planning (TMP) may be critical for autonomous servicing, surface operations, or even in-orbit missions, just to name a few, as it models tasks as discrete action sequencing integrated with continuous motion feasibility assessments. In this paper, we introduce a TMP framework based on expanding AND/OR graphs, referred to as TMP-EAOG, and demonstrate its adaptability to different scenarios. TMP-EAOG encodes task-level abstractions within an AND/OR graph, which expands iteratively as the plan is executed, and performs in-the-loop motion planning assessments to ascertain their feasibility. As a consequence, TMP-EAOG is characterised by the desirable properties of (i) robustness to a certain degree of uncertainty, because AND/OR graph expansion can accommodate for unpredictable information about the robot environment, (ii) controlled autonomy, since an AND/OR graph can be validated by human experts, and (iii) bounded flexibility, in that unexpected events, including the assessment of unfeasible motions, can lead to different courses of action as alternative paths in the AND/OR graph. We evaluate TMP-EAOG on two benchmark domains. We use a simulated mobile manipulator as a proxy for space-grade autonomous robots. Our evaluation shows that TMP-EAOG can deal with a wide range of challenges in the benchmarks.

任务规划运动规划与或图太空机器人

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