返回
Optimally stable plan repair
DOI:10.1017/S0269888925100076.png)
摘要
En 中文
计划修复是利用一个相似问题的解决方案计划来解决给定规划问题的过程。本文提出了一种新的方法,其中修复必须以最优方式进行,即我们旨在找到一个与输入计划距离最小的计划;为此,我们引入了一系列编译方案,将一个经典规划问题转换为另一个问题,其中最优计划对应于与输入计划距离最小的计划。我们还解决了从一组输入计划而非单个计划中寻找最小距离计划的问题。我们的实验使用了多种规划器,表明这种简单的方法能够针对许多问题实现最优解决,并且在大量案例中比从零开始重新规划更为有效。此外,该方法在与${\mathsf{LPG}\textrm{-}\mathsf{adapt}}$(一种当前最优的计划修复方法)的对比中表现出竞争力。
Keyword:
ADAPTATION
期刊
IF:
2
论文数:
11
被引数:
1.1K
机构
引用论文
An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs

