基于规划库的规划识别算法的研究与实现

基于规划库的规划识别算法的研究与实现

论文摘要

规划识别问题属于心理学和人工智能交叉领域的问题,它涉及到知识表达、知识推理、非单调逻辑、情景演算、人机交互和知识挖掘等方面知识。经过了二十多年的发展,规划识别的应用领域不断增大,目前已经出现了许多规划识别模型及方法,规划识别具有良好的发展前景。 传统的规划识别的方法是根据观察动作建立规划库,根据一定的搜索和匹配机制来获取规划解。其中有规划库的规划识别主要以 Kautz 的方法为代表。Kautz 用层次结构来组成规划库。但是传统的规划库是静态的,手工编制的,需要进行更新和维护,并且对规划库的搜索和匹配机制中没有考虑到对知识的模糊处理。而 Hong Jun 从规划图得到灵感,提出利用目标图进行规划识别。因为目标图是动态生成的,目标图相当于一个隐式的规划库,但其只能解释已发生的动作,而规划识别的实际意义在于可以预测未来动作。传统的规划描述方法中没有考虑组成规划的各个动作如果发生对该规划出现的影响程度,往往使结果具有很大偏差。 本文采用给组成规划的各动作按其对该规划出现的影响程度确定一个权值,使规划识别器能够快速准确的识别出规划。在规划库搜索和匹配机制中应用模糊处理,使得模糊理论在规划识别中得以运用,所以我们得到的结果更加符合客观事实。并且本文提出用规划可信度和阈值来确定规划出现的可能性。若已知的部分动作使得该规划被确认,则我们可以预测组成该规划的还没出现的动作一定会出现。因此我们的规划识别器具有预测未来动作序列的功能。 本文没有采用 LISP 等人工智能语言编程,而是利用面向对象的方法实现基于规划库的规划识别算法,将类和对象的处理方法应用在规划识别器中。实验证明我们的规划识别方法是稳健高效的。

论文目录

  • 中文摘要
  • Abstract
  • 目录
  • 引言
  • 第一章 规划识别问题
  • 1.1 规划识别概述
  • 1.2 规划识别分类
  • 1.3 规划识别的知识表示
  • 1.4 规划识别的方法分析
  • 第二章 加权模糊理论
  • 2.1 模糊集合理论
  • 2.1.1 模糊集合的定义及表示方法
  • 2.1.2 隶属函数的确定方法
  • 2.2 加权模糊理论的应用
  • 第三章 基于规划库的规划识别算法
  • 3.1 算法背景
  • 3.2 综合数据库的设计
  • 3.2.1 面向对象的程序设计
  • 3.2.2 规划的加权模糊描述方法
  • 3.2.3 相关定义
  • 3.2.4 规划可信度的设定
  • 3.2.5 综合数据库的具体设计
  • 3.3 加权模糊规划识别器(WFPR)的设计
  • 3.4 例子和实验结果
  • 第四章 总结及后续工作
  • 参考文献
  • 附录 A Kauze 规划识别算法
  • 附录 B Jun Hong 规划识别算法
  • 致谢
  • 在学期间公开发表论文及著作情况
  • 相关论文文献

    • [1].基于动态规划库的规划识别算法的研究[J]. 长春大学学报 2010(06)
    • [2].商务部要求切实保障市场平稳运行[J]. 商业研究 2012(02)
    • [3].基于解释图的概率多规划识别事故分析方法研究[J]. 中国安全生产科学技术 2016(10)
    • [4].知识图在问答系统中的应用[J]. 电子设计工程 2012(01)

    标签:;  ;  ;  ;  

    基于规划库的规划识别算法的研究与实现
    下载Doc文档

    猜你喜欢