论文部分内容阅读
Conformant规划问题通常转化为信念状态空间的搜索问题来求解．提出了通过降低信念状态的不确定性来提高规划求解效率的方法．首先给出缩减信念状态的增强爬山算法，在此基础上，提出了基于缩减信念状态的Conformant规划方法。设计了CFF．Lite规划系统．该规划器的求解过程包括两次增强爬山过程，分别用于缩减信念状态和搜索目标．首先对初始信念状态作最大程度的缩减，提高启发函数的准确性；然后从缩减后的信念状态开始执行启发式搜索．实验结果表明，CFF．Lite规划系统通过快速缩减信念状态降低了问题的求解难度