arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2511.00673cs.AI
收藏

数值规划中的提升后继生成

Lifted Successor Generation in Numeric Planning

Dominik Drexler

AI总结:

扩展经典规划的提升后继生成器以支持数值前提,通过枚举替换一致性图最大团生成接地动作,在保证完备性下解决接地爆炸问题。

摘要:

大多数规划器将以类一阶语言给出的数值规划任务接地为接地任务表示。然而,这会导致任务表示规模呈指数级膨胀,这在难以接地的任务中经常发生。我们扩展了经典规划中最先进的提升后继生成器,以支持数值前提的适用性。该方法枚举替换一致性图中的最大团。每个最大团表示动作模式变量的一个替换,从而产生一个接地动作。我们用数值动作前提扩充该图,并证明在形式化指定的条件下,该后继生成器是精确的。当条件不满足时,我们的生成器可能会列出不适用的接地动作;最终适用性检查会过滤这些动作而不影响完备性。然而,这在25个基准域中的23个中不会发生,且仅发生在1个域中。据作者所知,没有其他提升后继生成器支持数值动作前提。这为非常丰富的规划片段的提升规划的未来研究奠定了基础。

英文摘要:

Most planners ground numeric planning tasks, given in a first-order-like language, into a ground task representation. However, this can lead to an exponential blowup in task representation size, which occurs in practice for hard-to-ground tasks. We extend a state-of-the-art lifted successor generator for classical planning to support numeric precondition applicability. The method enumerates maximum cliques in a substitution consistency graph. Each maximum clique represents a substitution for the variables of the action schema, yielding a ground action. We augment this graph with numeric action preconditions and prove the successor generator is exact under formally specified conditions. When the conditions fail, our generator may list inapplicable ground actions; a final applicability check filters these without affecting completeness. However, this cannot happen in 23 of 25 benchmark domains, and it occurs only in 1 domain. To the authors' knowledge, no other lifted successor generator supports numeric action preconditions. This enables future research on lifted planning for a very rich planning fragment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑