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

LPG中基于随机局部搜索和时间动作图的规划

Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

A. Gerevini, A. Saetti, I. Serina

摘要:

我们提出了一些技术规划领域指定最近的标准语言PDDL2.1,支持“持续性行动”和数值量。这些技术在LPG中实现,LPG是一个独立于领域的规划器,参加了第三届国际规划竞赛(IPC)。LPG是一个增量的,任何时间系统产生多标准的质量计划。该系统的核心基于随机局部搜索方法和称为“时间动作图”(TA图)的基于图的表示。本文着重于时间规划,介绍TA-图,并提出了一些技术来指导LPG使用这种表示的搜索。第三届IPC的实验结果,以及本文提出的进一步结果,表明我们的技术可以是非常有效的。LPG通常在导出解决方案的速度或可产生的解决方案的质量方面优于第三IPC的所有其他全自动规划器。

英文摘要:

We present some techniques for planning in domains specified with the recent standard language PDDL2.1, supporting 'durative actions' and numerical quantities. These techniques are implemented in LPG, a domain-independent planner that took part in the 3rd International Planning Competition (IPC). LPG is an incremental, any time system producing multi-criteria quality plans. The core of the system is based on a stochastic local search method and on a graph-based representation called 'Temporal Action Graphs' (TA-graphs). This paper focuses on temporal planning, introducing TA-graphs and proposing some techniques to guide the search in LPG using this representation. The experimental results of the 3rd IPC, as well as further results presented in this paper, show that our techniques can be very effective. Often LPG outperforms all other fully-automated planners of the 3rd IPC in terms of speed to derive a solution, or quality of the solutions that can be produced.

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

↑