摘要 | 第1-4页 |
Abstract | 第4-5页 |
目录 | 第5-7页 |
引言 | 第7-9页 |
第一章 智能规划 | 第9-12页 |
·什么是智能规划 | 第9页 |
·规划问题表示 | 第9-11页 |
·STRIPS | 第10页 |
·ADL | 第10-11页 |
·规划器 | 第11-12页 |
第二章 基于启发式状态空间搜索的规划方法 | 第12-19页 |
·状态空间 | 第12-13页 |
·启发函数的获取方法 | 第13-19页 |
·HSP 对一个命题的估计 | 第14页 |
·HSP-r 的Max 方法(Max heuristic) | 第14页 |
·HSP-r 的和代价法 | 第14-15页 |
·HSP-r 的和互斥代价法(Sum mutex heuristic) | 第15页 |
·FF 的放松规划解法(relaxed plan) | 第15-17页 |
·模式数据库法(Pattern Databases,PDBs) | 第17页 |
·因果图法(Casual Graph, CG) | 第17-19页 |
第三章 FF 规划系统 | 第19-24页 |
·FF 规划系统概述 | 第19页 |
·启发函数的定义 | 第19页 |
·加强爬山算法(Enforced Hill-climbing) | 第19-20页 |
·剪枝策略 | 第20-22页 |
·选择最有希望的节点进行扩展 | 第20-21页 |
·删除过早添加的目标 | 第21-22页 |
·从STRIPS 到ADL 域的扩展 | 第22-24页 |
第四章 基于部分延迟推理的快速前向规划系统 | 第24-35页 |
·背景 | 第24页 |
·FF 规划系统的局限性 | 第24-26页 |
·朴素条件效果规划图上的延迟部分推理 | 第26-31页 |
·处理具有条件效果的规划动作 | 第26-27页 |
·朴素条件效果规划图 | 第27-29页 |
·部分延迟推理 | 第29-31页 |
·实验结果和讨论 | 第31-34页 |
·Briefcase world 域 | 第31-32页 |
·Schedule 域 | 第32页 |
·Elevator 域 | 第32-34页 |
·相关工作和讨论 | 第34-35页 |
第五章 总结 | 第35-36页 |
参考文献 | 第36-40页 |
致 谢 | 第40-41页 |
在学期间公开发表论文及著作情况 | 第41页 |