LPG中基于随机局部搜索与时序动作图的规划方法
人工智能
2011-06-28 v1
摘要
本文提出若干在采用近期标准语言PDDL2.1描述的领域中使用的规划技术，该语言支持“持续动作”与数值量。这些技术在LPG中实现，LPG是一个领域无关的规划器，曾参加第三届国际规划竞赛（IPC）。LPG是一个增量式、随时系统，可生成多准则质量规划。系统核心基于一种随机局部搜索方法和一种称为“时序动作图”（TA-graphs）的图表示。本文聚焦于时序规划，引入TA-graphs并提出若干利用该表示引导LPG搜索的技术。第三届IPC的实验结果以及本文给出的进一步结果表明，我们的技术可以非常有效。在导出解的速度或所能产生解的质量方面，LPG常常优于第三届IPC中所有其他全自动规划器。
引用
@article{arxiv.1106.5265,
title = {Planning Through Stochastic Local Search and Temporal Action Graphs in LPG},
author = {A. Gerevini and A. Saetti and I. Serina},
journal= {arXiv preprint arXiv:1106.5265},
year = {2011}
}