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

一种在规划时推理目标达成的规划编译

A Planning Compilation to Reason about Goal Achievement at Planning Time

J.P. Morgan AI Research(摩根大通人工智能研究)

Alberto Pozanco, Marianela Morales, Daniel Borrajo, Manuela Veloso

AI总结:

本文提出一种通过提交动作扩展原始任务的规划编译方法,使规划器在规划时即可识别永久性目标达成,且不增加最优与次优规划的开销。

摘要:

在求解规划任务时,识别出达成目标的具体动作可能对各种规划应用有益。传统上,这种识别发生在搜索后,因为某些动作可能暂时达成目标,但随后被其他动作撤销并重新达成。本文提出一种编译,通过提交动作扩展原始规划任务,这些动作强制特定目标一旦达成便保持持久性,使规划器能够在规划时识别永久性目标达成。实验结果表明,在执行最优和次优规划时,求解重构任务不会产生任何额外开销,同时为某些下游任务提供有用信息。

英文摘要:

Identifying the specific actions that achieve goals when solving a planning task might be beneficial for various planning applications. Traditionally, this identification occurs post-search, as some actions may temporarily achieve goals that are later undone and re-achieved by other actions. In this paper, we propose a compilation that extends the original planning task with commit actions that enforce the persistence of specific goals once achieved, allowing planners to identify permanent goal achievement during planning. Experimental results indicate that solving the reformulated tasks does not incur on any additional overhead both when performing optimal and suboptimal planning, while providing useful information for some downstream tasks.

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

↑