论文部分内容阅读
资源约束规划问题是智能规划研究的热点。由于引入资源约束条件，使得求解这类问题在搜索过程中需要消除的冲突数大大增加，从而增大了求解难度。而消除冲突的过程占用绝大部分求解时间，从而导致目前通用规划器在求解资源约束规划问题时效率不高。本文提出了一种求解简单资源约束问题的新方法，它在暂时剥离资源约束条件下，用求解STRIPS型问题的经典方法快速求得一个初始解，然后再考虑资源约束条件和领域约束知识对初始解进行调整和补充，求出最终正确的规划解。我们称这种方法为ResourceReducedPlanning，简称RRP方法。通过实验结果证明，在求解某些资源约束规划问题上，RRP方法的求解速度快过通用规划器，同时因为考虑领域约束知识，求解质量也有所提高。