论文部分内容阅读
本文讨论基于规划图中动作选择策略的快速向前规划方法,智能规划是人工智能研究领域近年来发展起来的一个热门分支。通用的规划方法是为了解决一般的规划问题而设计的,在具体应用下效率则比较低。为了提高通用规划方法在求解具体领域问题时的效率,本文研究了通用规划方法结合领域知识来求解具体领域问题的方法,把领域知识表示为动作选择策略,介绍了一种基于规划图的动作选择策略指导规划的方法和把它与FF结合形成的基于规划图中动作选择策略的快速向前规划系统PIFF,然后对国际智能规划大赛上的积木世界领域和仓库领域抽取领域知识,输入到PIFF中来求解这两个领域上的问题。实验结果表明,在这两个领域上,PIFF可以方便地增加领域知识,其效率比FF有了很大提高,求得的规划解的质量也有所提高。