基于规划图中动作选择策略的快速向前规划方法

摘要

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

目录

文摘

英文文摘

第1章引言

第2章智能规划概述

2.1规划问题描述语言

2.2规划问题求解方法

2.3智能规划的应用

第3章基于规划图中动作选择策略的快速向前规划方法PIFF

3.1领域相关规划方法PIFF的总体设计

3.2规划领域及问题描述

3.3含有动作选择策略的领域描述文件的形成

第4章PIFF的工作原理及实现

4.1一种基于规划图的动作选择策略指导规划的方法PRPG

4.2基于规划图中动作选择策略的快速向前规划系统PIFF

第5章测试和分析

5.1积木世界领域

5.2仓库领域

5.3 PIFF与其它领域相关规划器的比较

5.4实验结论

第6章相关工作

第7章总结和展望

参考文献

攻读学位期间发表的学术论文

致谢

原创性声明