Optimizing Planning Domains by Automatic Action Schema Splitting
Optimizing Planning Domains by Automatic Action Schema Splitting
复制标题
通过自动操作模式分割优化规划域
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
J. Hoffmann
中科院分区：
文献类型：
--
作者：
C. Areces;Facundo Bustos;Martín Ariel Domínguez;J. Hoffmann
由于建模细节对规划器性能有很大的影响，域转换一直是规划界感兴趣的传统主题，不仅在语言之间，而且在语言内部。在这里，我们自动化一个内部语言转换方法，迄今为止只被手动应用，从来没有正式描述：动作模式分裂，它将一个大接口（许多参数）的actionschema转换成几个小接口schema，以指数方式减少地面动作的数量。我们拼出这种方法，特征正是选择的分裂保持等价的原始模式。做出这种选择涉及到界面大小和计划长度之间的权衡，我们通过设计自动域优化方法来探索。我们的实验表明，这些方法可以大大提高域与大接口的性能。
As modeling details can have a large impact on planner perormance, domain transformation has been a traditional subject of interest in the planning community not only betweenlanguages, but also within languages. Herein, we automatean intra-language transformation method that has as yet beenapplied only manually, and that has never been formally described: action schema splitting, which transforms an actionschema with a big interface (many parameters) into severalschemas with smaller interfaces, exponentially reducing thenumber of ground actions. We spell out this method, characterizing exactly the choice of splits preserving equivalence tothe original schema. Making that choice involves a trade-off between interface size and plan length, which we explore bydesigning automatic domain optimization methods. Our experiments show that these methods can substantially improveperformance on domains with large interfaces.
基于提升松弛规划图的启发式评估
DOI：
--
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Ridder, B
通讯作者：
Ridder, B