Temporal Planning with Problems Requiring Concurrency through Action Graphs and Local Search
Temporal Planning with Problems Requiring Concurrency through Action Graphs and Local Search
复制标题
通过动作图和本地搜索解决需要并发的问题的时间规划
DOI：
10.1609/icaps.v20i1.13433
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
I. Serina
中科院分区：
文献类型：
--
作者：
A. Gerevini;A. Saetti;I. Serina
我们提出了一种基于动作图和局部搜索的规划框架的扩展，以处理需要并发性的PDDL2.1时间问题，而以前的方法只能解决承认顺序解的问题。本文介绍了一种改进的支持并发的计划表示和使用它的一些新的搜索技术，这些技术在新版本的LPG计划器中实现。实验分析表明，该方法适用于需要并发性的时间规划，与最先进的规划器具有竞争力。
We present an extension of the planning framework based on action graphs and local search to deal with PDDL2.1 temporal problems requiring concurrency, while previously the approach could only solve problems admitting a sequential solution. The paper introduces a revised plan representation supporting concurrency and some new search techniques using it, which are implemented in a new version of the LPG planner. An experimental analysis indicates that the proposed approach is suitable to temporal planning with requiring concurrency and is competitive with state-of-the-art planners.
DOI：
--
发表时间：
2008-07
期刊：
--
影响因子：
--
作者：
A. Coles;M. Fox;D. Long;A. Coles
通讯作者：
A. Coles;M. Fox;D. Long;A. Coles