arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.09101cs.AI
收藏

带模式的时序数值规划

Temporal Numeric Planning with Patterns

Matteo Cardellini, Enrico Giunchiglia

AI总结:

研究PDDL2.1 level 3时序数值规划,提出生成SMT公式的方法,将带模式规划扩展至时序场景,证明其正确完备性且在10个需并发领域表现优异。

摘要:

我们考虑以PDDL2.1 level 3表达的时序数值规划问题$Π$,并展示如何生成SMT公式$(i)$,其模型对应$Π$的有效规划,且$(ii)$将最近提出的带模式规划方法从数值情况扩展到时序情况。我们证明了该方法的正确性和完备性,并展示其在10个需要并发性的领域上表现非常出色。

英文摘要:

We consider temporal numeric planning problems $Π$ expressed in PDDL2.1 level 3, and show how to produce SMT formulas $(i)$ whose models correspond to valid plans of $Π$, and $(ii)$ that extend the recently proposed planning with patterns approach from the numeric to the temporal case. We prove the correctness and completeness of the approach and show that it performs very well on 10 domains with required concurrency.

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

↑