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

Metric-FF规划系统:将“忽略删除列表”转换为数字状态变量

The Metric-FF Planning System: Translating "Ignoring Delete Lists" to Numeric State Variables

J. Hoffmann

摘要:

多年来,使用数值状态变量进行规划一直是一项挑战,并且是第三届国际规划竞赛(IPC-3)的一部分。目前,最流行的和成功的算法技术之一,在CNOPS规划是引导搜索的启发式功能,其中的启发式是基于放松的规划任务,忽略删除列表的可用动作。我们提出了一个自然的扩展“忽略删除列表”的数值状态变量,保持相关的理论性质的条件下,手头的数值任务是单调的。然后,我们确定了一个子集的数值IPC-3的竞争语言,“线性任务”,其中单调性可以通过预处理来实现。在此基础上,我们将启发式规划系统FF中的算法扩展到线性任务。由此产生的系统Metric-FF是,根据IPC-3的结果,我们讨论,目前最有效的两个数字规划。

英文摘要:

Planning with numeric state variables has been a challenge for many years, and was a part of the 3rd International Planning Competition (IPC-3). Currently one of the most popular and successful algorithmic techniques in STRIPS planning is to guide search by a heuristic function, where the heuristic is based on relaxing the planning task by ignoring the delete lists of the available actions. We present a natural extension of ``ignoring delete lists'' to numeric state variables, preserving the relevant theoretical properties of the STRIPS relaxation under the condition that the numeric task at hand is ``monotonic''. We then identify a subset of the numeric IPC-3 competition language, ``linear tasks'', where monotonicity can be achieved by pre-processing. Based on that, we extend the algorithms used in the heuristic planning system FF to linear tasks. The resulting system Metric-FF is, according to the IPC-3 results which we discuss, one of the two currently most efficient numeric planners.

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

↑