模型检测规划中的可达性关系与状态分层方法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:ppt1000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划是当前人工智能的热点领域,具有突出的理论和应用价值。基于模型检测的规划方法是最近发展起来的新方法,它可以处理带有不确定性的规划问题,例如涉及可达性目标的、限于部分可观察的或者面向扩展的规划目标的规划问题,这种方法的关键思想是利用模型理论来解决规划问题。 本文重点介绍了使用基于模型检测的方法来处理带有不确定性的规划问题。介绍了对可达性目标、对扩展目标和在部分可观察领域作规划的思想方法。回顾了对可达性目标作规划的弱规划算法、强规划算法和强循环规划算法,研究了这三个算法的思想,指出了它们各自的特点和不足之处。对在有向图中用邻接矩阵求可达性关系进行了研究,提出了不确定状态转移系统的超图、不确定状态转移系统的超图的邻接矩阵和不确定状态转移系统中的状态之间的可达性关系等概念。设计了用不确定状态转移系统的超图的邻接矩阵求不确定状态转移系统中的状态之间的可达性关系的方法。利用不确定状态转移系统的超图、不确定状态转移系统的超图的邻接矩阵和不确定状态转移系统中的状态之间的可达性关系得到了关于弱规划解、强规划解和强循环规划解的一些重要性质和定理。这些性质和定理是关于一些状态动作序偶是否不可能参与构成弱规划解、强规划解和强循环规划解的结论,通过这些性质和定理可以将很多状态动作序偶直接去掉,从而大大简化求解过程。分别设计了对求弱规划解、强规划解和强循环规划解的问题中的状态进行分层的方法,分别获得了求弱规划解、强规划解和强循环规划解时状态被分层后的一些重要性质和定理,这些性质和定理是关于一些状态动作序偶是否可以不参与构成弱规划解、强规划解和强循环规划解的结论,通过所获得的这些性质和定理可以将很多状态动作序偶直接去掉,从而减少问题规模,大幅度提高求规划解的效率。本文还将不确定状态转移系统中的状态之间的可达性关系和不确定状态转移系统中的状态分层的方法用于对可达性目标求弱规划、强规划和强循环规划的算法设计中,重新设计了对可达性目标求弱规划、强规划和强循环规划的算法。实际上,本文提出了在用模型检测方法求不确定状态转移系统中的规划问题的规划解时先采用正向搜索技术对规划问题进行化简的思想并设计了采用正向搜索技术对规划问题进行化简的方法。
其他文献
基于内容的音频分类是一个涵盖十分广泛的研究领域,为了使计算机能够像人那样对音频语义实现自动理解,这个领域的研究从初始对原始音频流分析向目前感知理解发展,从实际认识向抽
合成孔径雷达(Synthetic Aperture Radar,SAR)因具有全天候,全天时对地球表面进行观察的能力以及空间分辨率高的特点,使得SAR在民用和军事方面发挥着越来越大的作用。本文着
随着信息技术、网络技术的飞速发展,现代教学与传统教学相比,在教学环境、教学内容、教学手段、传播形式等方面上都出现了极大的差异。学习者在智力水平、身体条件、心理状况、
由于计算机互联网络的国际化、社会化、开放化、个性化等特点,使得它在向人们提供信息资源共享和技术共享的同时,也带来了不安全的隐患,其中就包括隐通道问题。低安全级进程可以
随着IP网规模的扩大,Internet用户和应用在快速增长,网络拥塞已经成为一个十分重要的问题,有效的拥塞避免/控制机制对于网络的发展应用十分重要。为了减轻当前IP网的阻塞现象,主
对等网络(Peer-to-Peer Network,简称P2P)是一种互联网环境中出现的新型计算模式。与传统Client/Server(C/S)计算模式不同,对等网络中的每个节点彼此之间地位是完全平等的,拥
随着Internet上文档信息的迅猛发展,文本自动分类成为处理和组织大量文档数据的关键技术。本文在已有研究的基础上对中文文本分类进行了分析研究。由于χ2统计量能很好地体现
作为一种分布式企业级应用系统的开发平台,J2EE以其多种使用方便的标准化组件式服务一度在业界倍受推崇。作为一个整体,J2EE无疑取得了巨大成功。但作为J2EE重要组成部分的EJB
随着分布式系统的不断发展,其规模和复杂度不断增大,为保障系统可靠性并减少开发成本,分布式系统的测试变得愈加重要。TTCN-3(测试及测试控制标记法)是ETSI开发的下一代测试描述
多Agent系统是当前人工智能研究的一个热点。其中,关于知识表示、动作推理、通信和协作是当前很多专家学者的研究焦点,虽然取得了很多成果,但仍存在不少问题,主要是基础理论研究