Metric-FF 规划系统：将“忽略删除列表”转化为数值状态变量
人工智能
2011-06-28 v1
摘要
数值状态变量规划多年来一直是一项挑战，也是第三届国际规划竞赛（IPC-3）的一部分。当前，STRIPS 规划中最流行且成功的算法技术之一是通过启发式函数引导搜索，该启发式基于通过忽略可用动作的删除列表来松弛规划任务。我们提出了“忽略删除列表”向数值状态变量的自然扩展，在数值任务满足“单调性”的条件下，保留了 STRIPS 松弛的相关理论性质。随后，我们识别出数值 IPC-3 竞赛语言的一个子集——“线性任务”，其中单调性可通过预处理实现。基于此，我们将启发式规划系统 FF 中使用的算法扩展到线性任务。根据我们讨论的 IPC-3 结果，所得系统 Metric-FF 是当前最高效的两个数值规划器之一。
引用
@article{arxiv.1106.5271,
title = {The Metric-FF Planning System: Translating "Ignoring Delete Lists" to Numeric State Variables},
author = {J. Hoffmann},
journal= {arXiv preprint arXiv:1106.5271},
year = {2011}
}