arXiv:2608.23629cs.ROcs.AI2026-08

从演示数据自动发现可组合的动作对,提升复杂任务规划效率与可行性

Macro-Operator Generation and Predicate Selection for TAMP Operator Learning

论文配图:Macro-Operator Generation and Predicate Selection for TAMP Operator Learning
图 1 · 摘自论文原文
  • 基于因果动作对生成复合操作符,压缩重复动作序列
  • 在4个任务域中实现最高4.6倍规划加速,解决基线无法处理的长序列任务
  • 适合需要高效复杂操作规划的机器人系统研发者

人工构建符号化操作符是部署任务与运动规划系统(TAMP)的主要瓶颈。现有方法通常孤立学习每个动作,难以捕捉操作任务中反复出现的多步结构,导致长序列任务搜索不可行。此外,符号状态中所有预定义谓词在每个搜索节点均被评估,即使从未出现在任何学习到的操作符中。本文提出一个联合解决方案:自动生成宏观操作符,将频繁出现的动作序列压缩为单一规划步骤。系统直接从训练数据中发现因果关联的动作对——前一动作恰好产生后一动作所需的条件,并将其转化为新操作符。同时,剔除所有未被学习操作符引用的谓词,减少每个节点的符号状态评估开销。两者结合显著缩短有效规划时域,且收益随任务长度增加而增大。在四个TAMP领域中,该方法相较基线方法(Learning Operators for TAMP)实现最高4.6倍规划加速,更重要的是成功求解了基线无法处理的长序列任务。因此,宏观操作符发现不仅加速规划,在特定领域甚至决定了实际可解性。

原文摘要 · Abstract (English)

Creating symbolic operators by hand is one of the main bottlenecks in deploying Task and Motion Planning systems (TAMP). Recent works show that these operators can instead be learned directly from demonstration data. Existing methods, however, typically learn each action in isolation and cannot capture the recurring multi-step structure of manipulation tasks, so the search becomes intractable on long sequential tasks. A further inefficiency arises in the symbolic state: every provided predicate is evaluated at every search node, even when it never appears in any learned operator. We present a system that addresses both problems together. Its central component is the automatic generation of macro-operators, composite actions that compress a recurring sequence of individual actions into a single planning step. Our system discovers causally linked action pairs directly from the training data, where one action produces exactly the condition that the next one requires, and turns each pair into a new operator. Alongside this, our system prunes every predicate that no learned operator references, which shrinks the symbolic state evaluated at each search node. Together, these changes shorten the effective planning horizon, and the benefit they bring grows with the length of the task. Across four TAMP domains, our method reaches up to a 4.6x planning speedup compared to the baseline method, namely Learning Operators for TAMP. More importantly, it solves a long sequential task that the baseline cannot solve. Macro-operator discovery thus not only accelerates planning but, in certain domains, determines solvability in practice.

任务规划机器人学习操作符生成符号推理

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