模式数据库在智能规划中的应用

该规划器通过对智能规划领域里传统的构造模式数据库的方法进行改进,从而改进模式数据库启发式的效率：通过分析和移除一些在实际问题空间里不可能存在对应的完整状态的模式有效地减少了模式数据库的构造时间,并提高了模式数据库启发值的紧致性,使得模式数据库启发式能更好的指导搜索算法以求得问题的最优解。该规划器在linux系统下设计,通过使用规划器解决积木世界领域的规划问题来研究改进前后模式数据库启发式在搜索过程中所起的作用。

Application of Pattern Database in AI Planning

In this paper,the major work is to improve the traditional way of constructing pattern database.First,it remove some useless patterns,so it reduce the time that used to construct the pattern database,and enhance the strength of the heuristic.Then it create a planner for the blocks world domain.By the result of the experiments it prove that the searching algorithm which use the pattern database as heuristic can find the optimal solution of planning problems and the state generated by the algorithm is acceptable,and even in some cases,the number of states generated much less than the FF planner.