| 【中文题名】 | 图规划框架下的可能性规划的研究与实现 |
| 【英文题名】 | |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2004-7-8 |
| 【中关键词】 | 智能规划,规划图,可能性理论,最优规划,, |
| 【英关键词】 | intelligent planning,Graphplan,optimal planning,possibility theory, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 | 经典智能规划多是在强约束假设条件的基础上建模的，例如要求规划agent对于动作的结果的知识完全，且规划agent执行动作的结果是确定的，从而不能运用于大多数实际系统和实际领域中。
本文的目的在于利用可能性理论描述规划动作的不确定性，使得可能性理论在规划建模中得以运用。由于可能性理论利用模糊集合理论来描述知识，相对于利用概率方法对规划的不确定性采用定量描述方法，可能性描述规划的不确定性采用的是定性描述的方法；因而即使规划agent对于规划的不确定性缺乏精确的评估标准的时候，依然可以找到一条最优规划。同时由于可能性方法在描述无知方面相对于概率方法更为优秀，我们认为可能性智能规划相对于概率智能规划在描述动作的不确定性上有着更大的优势。
本文在给出可能性动作，可能性智能规划的相关定义后，证明了经典的智能规划是可能性规划的特例，因而凡是适合于求解可能性规划的方法都可以运用于经典规划求解中。但是相对于经典规划而言，可能性智能规划规划表示能力更强，更易于适用于实际系统。同时我们可以看到，在过去十年中，规划图算法无论在经典规划领域还是在概率规划领域都取得了巨大的成功。本文在规划图算法的框架下给出了一种求解最优可能性规... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-5 |
|
目录 |
5-7 |
|
引言 |
7-11 |
|
第1章 可能性理论 |
11-15 |
|
第2章 规划图算法 |
15-20 |
|
2.1 规划图扩张过程 |
17-18 |
|
2.2 规划图求解过程 |
18-19 |
|
2.3 存储优化 |
19-20 |
|
第3章 可能性规划 |
20-28 |
|
3.1 为什么引入可能性规划 |
20-21 |
|
3.2 可能性规划表示 |
21-28 |
|
3.2.1 可能性状态 |
23-26 |
|
3.2.2 可能性动作 |
26-27 |
|
3.2.3 可能性规划 |
27-28 |
|
第4章 可能性规划图算法 |
28-33 |
|
4.1 可能性规划图构造 |
28-30 |
|
4.2 可能性规划图搜索过程 |
30-33 |
|
第5章 总结 |
33-35 |
|
附录A 第一届规划调度系统比赛 |
35-37 |
|
附录B 第二届规划调度系统比赛 |
37-40 |
|
附录C 第三届规划调度系统比赛 |
40-43 |
|
附录D 可能性规划相关问题 |
43-47 |
|
参考文献 |
47-51 |
|
致谢 |
51 |
|
| 【DOI】 | LunWen.ID:2.2008.387135 |
