Marvin:一种具有在线宏动作学习的启发式搜索规划器
人工智能
2011-10-13 v1
摘要
本文介绍了 Marvin,这是一种参加了第四届国际规划竞赛(IPC 4)的规划器。Marvin 采用动作序列记忆化技术生成宏动作,并在搜索解规划时使用这些宏动作。我们概述了其架构和搜索行为,并详述了所使用的算法。我们还通过实证展示了其各项特征在不同规划领域中的有效性;特别是,使用宏动作对性能的影响、其搜索行为的新颖特征,以及对 ADL 和派生谓词的原生支持。
引用
@article{arxiv.1110.2736,
title = {Marvin: A Heuristic Search Planner with Online Macro-Action Learning},
author = {A. I. Coles and A. J. Smith},
journal= {arXiv preprint arXiv:1110.2736},
year = {2011}
}