论文研究 不确定规划领域中带权值的观察信息约简.pdf

现实的规划问题中，观察信息的获取所需的代价是不同的，并且在规划解执行过程中，并非所有的观察信息都是有意义的，因此为了减少执行过程中的开销而对大量的带权值的观察信息进行约简就显得十分重要。首次针对带权值的观察信息约简问题做出研究，定义了带权值的最优观察集的概念，设计了SOWOS算法。该算法找出所有需要区分的状态对，用贪心的思想使搜索按指定顺序选择观察变量，并在搜索的过程中增加剪枝，减少了大量不必要的搜索，最终求得总花费最小的观察集，达到了减少执行成本的目的。实验结果表明，SOWOS算法可以高效地求得带权值的最优观察集，对减少规划执行中的开销贡献明显。