| 【中文题名】 | 误导动作的理论研究及其在部分可观察规划识别中的应用 |
| 【英文题名】 | Theory of Misleading Action and Its Application in Partially Observable Plan Recognition |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-10 |
| 【中关键词】 | 智能规划,规划识别,误导动作,置信度,相关关系,最大基数假设 |
| 【英关键词】 | intelligent planning,plan recognition,misleading action,reliability,correlativity,Maximum Cardinality Assumptions, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
规划识别是人工智能中一个活跃的研究领域。自从Schmidt, Sridharan和Goodson在1978年第一次将规划识别作为一个研究问题提出后,有越来越多的研究者加入到这一领域中来。最为突出的是Kautz和Allen在1986年提出了一种通用的规划识别模型,这一模型几乎囊括了规划识别的所有子任务,是规划识别的第一个形式化理论。
在以前的规划识别中,我们通常假设被观察主体所发出的动作是真实动作,且仅仅是为了达到其最终目的的。在这种假设的约束下,我们不得不坚信被观察主体所发出的动作都是必要的识别依据,忽略任何一个动作所做出的判断都是错误的。这种假设对于两种规划识别来说都有明显弊端。对于“洞孔式”识别来说,被观察主体的一些错误操作会作为观察主体的识别依据;对于对手规划识别来说,由于被观察主体与观察主体处在敌对状态,这时被观察主体所发出的动作有三种:一是为达到其目的必然动作,二是错误动作,三是为使对方做出错误判断的误导动作。而这三种动作都作为识别依据显然是不合理的。
对于错误动作和误导动作,我们必须采取适当的方法加以判断,以做出正确的识别。本文主要针对误导动作问题进行了相应的研究。提出置... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-9 |
|
引言 |
9-11 |
|
第一章 智能规划 |
11-14 |
|
1.1 智能规划的基本概念 |
11 |
|
1.2 智能规划的发展过程 |
11-12 |
|
1.3 智能规划与规划识别的关系 |
12-14 |
|
第二章 规划识别 |
14-33 |
|
2.1 规划识别的基本概念 |
14 |
|
2.2 规划识别的发展 |
14-31 |
|
2.2.1 规划识别的分类 |
14-16 |
|
2.2.2 规划识别方法 |
16-28 |
|
2.2.3 规划识别的应用 |
28-31 |
|
2.3 规划识别方法的局限性及尚未解决的问题 |
31-33 |
|
第三章 误导动作的理论研究 |
33-39 |
|
3.1 误导动作理论的提出 |
33-34 |
|
3.1.1 完全可观察规划识别与部分可观察规划识别 |
33 |
|
3.1.2 现有规划识别中存在的问题 |
33-34 |
|
3.2 误导动作的相关概念 |
34-35 |
|
3.3 置信度的计算 |
35-39 |
|
3.3.1 完全可观察规划识别中置信度的计算 |
35-36 |
|
3.3.2 部分可观察规划识别中置信度的计算 |
36-39 |
|
第四章 误导动作在部分可观察规划识别中的应用 |
39-51 |
|
4.1 识别器框架 |
39-40 |
|
4.2 误导动作的处理算法 |
40-42 |
|
4.3 实验结果及分析 |
42-51 |
|
4.3.1 开发工具及测试环境 |
42 |
|
4.3.2 最大基数假设 |
42-43 |
|
4.3.3 程序流程及结果分析 |
43-51 |
|
结论 |
51-52 |
|
参考文献 |
52-55 |
|
后记 |
55-56 |
|
在学期间公开发表论文及参与项目情况 |
56 |
|
| 【DOI】 | LunWen.ID:2.2008.388971 |
