误导动作的理论研究及其在部分可观察规划识别中的应用

来源 :东北师范大学 | 被引量 : 3次 | 上传用户:wdlwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
规划识别是人工智能中一个活跃的研究领域。自从Schmidt, Sridharan和Goodson在1978年第一次将规划识别作为一个研究问题提出后,有越来越多的研究者加入到这一领域中来。最为突出的是Kautz和Allen在1986年提出了一种通用的规划识别模型,这一模型几乎囊括了规划识别的所有子任务,是规划识别的第一个形式化理论。在以前的规划识别中,我们通常假设被观察主体所发出的动作是真实动作,且仅仅是为了达到其最终目的的。在这种假设的约束下,我们不得不坚信被观察主体所发出的动作都是必要的识别依据,忽略任何一个动作所做出的判断都是错误的。这种假设对于两种规划识别来说都有明显弊端。对于“洞孔式”识别来说,被观察主体的一些错误操作会作为观察主体的识别依据;对于对手规划识别来说,由于被观察主体与观察主体处在敌对状态,这时被观察主体所发出的动作有三种:一是为达到其目的必然动作,二是错误动作,三是为使对方做出错误判断的误导动作。而这三种动作都作为识别依据显然是不合理的。对于错误动作和误导动作,我们必须采取适当的方法加以判断,以做出正确的识别。本文主要针对误导动作问题进行了相应的研究。提出置信度、相关关系、相关动作序列等新概念,并给出置信度的计算方法,其中包括完全可观察规划识别中置信度的计算以及部分可观察规划识别中置信度的计算。并给出一种根据相关动作序列置信度的计算结果,来判断规划识别中已观察动作是否为误导动作的算法。提出了最大基数假设,与kautz规划识别中的最小基数假设不同,该假设没有盲目的删减根节点,而是最大范围地选取了根节点,因此为误导动作的剔除和不可观察动作的添加提供了必要的准备。在这些理论基础上构建出一个新的识别器,该识别器通过访问规划库,可以向部分可观察的动作序列中添加不可观察动作,并能识别出误导动作。误导动作是广泛存在的,因此研究误导动作理论对扩大规划识别的应用领域有着重要的学术价值。该识别器能够增强规划识别的准确度,在入侵检测、网络安全等方面有着很好的应用前景。
其他文献
随着科学技术的快速发展,很多科学计算和复杂应用系统需要的计算量越来越大。现有的单台计算机,即使是大型计算机也很难承担得起这样的计算任务,它们还更需要由多种机器组成、多
车牌的定位与识别是智能交通管理的重点问题。在大型停车场的管理系统、公共安全、交通管理及有关军事部门有着特别重要的实际运用价值,正日益受到人们的重视。本文研究了车牌
自从八十年代末期SNMP(Simple Network Management Protocol)简单网络管理协议面世以来,网络管理技术在短短的十几年里得到了突飞猛进的发展,随着管理功能的增强和管理对象的扩
随着Internet迅猛发展,WEB网站的信息资源为人们的学习和生活提供了极大的方便。如何将来自于各种各样数据源的数据通过网络实现共享,利用网络上宝贵的资源提高网络信息服务质
数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。在数据挖掘的过程中,数据库中
随着计算机软硬件和网络技术的迅猛发展,应用软件的规模日益庞大、系统日趋复杂。如何准确地描述用户需求、有效地开发和管理复杂系统、有力地支持软件复用成为软件产业发展的
HLA是为解决分布式仿真应用间的互操作性和可重用性而提出的通用仿真技术框架,在军事、交通、教育、娱乐等领域得到了广泛的应用。但是HLA仅规定了各个仿真应用相互协调运行的
系统发生是指生物形成或进化的历史。系统发生学研究物种之间的进化关系,其结果往往是以系统发生树表示。系统发生树是描述物种进化顺序和进化关系的一种拓扑结构。一个可靠
近几年来,虚拟现实技术的应用与研究得到了迅速的发展,在许多领域都具有广泛的应用前景,虚拟现实技术日渐成为计算机应用技术发展的主要研究方向之一。通常传统的校园三维立体图
GIS数据庞大,地形特征多样化,地理要素空间关系复杂,为系统的建模带来很大困难。UML作为面向对象技术领域内占主导地位的标准建模语言,具有丰富的语义和富有表现力的语法,而没有破