基于模型检测不确定规划的观察信息约简

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:zhuav
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定规划是目前人工智能研究领域的一个热点问题。基于模型检测的方法在处理许多实际的不确定规划问题上有很大的优势。在完全可观察(或部分可观察)条件下,对可达性目标作规划又是其中一个重要的部分。在现实规划领域中,控制器要执行一个规划解,需要根据当前观察变量的值来确定agent下一步应该执行的动作。在控制器执行规划解的过程中,一些观察信息是没有被用到的,而获取这些观察信息是要花费一定代价的,所以在确保控制器执行规划解无误的前提下,尽可能地减少获取观察信息的代价是一件非常有必要的工作。本文就观察信息约简这一问题进行了深入地研究,将观察信息约简分为两种情况,一种是在已知规划解的条件下进行观察信息约简,另一种是在未知规划解的条件下进行观察信息约简。首先在已知规划解的条件下详细地指出了进行观察信息约简所需要的步骤,先寻找需要区分的状态对集合,再利用状态对集合对观察变量集合进行约简。为强循环规划解的观察信息约简设计了ORSCP和ORSCPM两种可行算法,这两种算法的主要区别在于寻找需要区分状态对集合的方法不同,在同一规划领域中,两种算法的执行效果会有所不同,所以应根据实际情况选择适当的算法。目前,对多agent的研究都集中在确定动作的多agent规划领域,然而对于存在不确定动作的多agent规划领域的研究还是极少的。在不确定多agent规划领域未知规划解的条件下,本文设计了一个求解协同规划解的ORMAP算法,该算法首先通过将整个领域的状态进行分层,找出可能发生冲突的状态,再利用以最小代价优先的回溯法搜索协同规划解,并且在搜索解的过程中进行观察信息约简,使求出的协同规划解是众多符合条件的协同规划解中所需要的观察信息较少的。通过实验和分析可以看出,算法的执行效率是比较高的。
其他文献
大力发展奶牛畜牧业可以在很大程度上促进我国的经济发展。因为牛奶食品有很高的营养价值,它含有120种人们所需要的营养成分,含20多种氨基酸和20多种矿物质及多种维生素。因
三点相关函数是天文学中主要的宇宙模拟算法之一,如何对其进行高效的计算一直是困扰天文学家的难题之一。本文基于对FFT三点相关算法的研究,为改进该算法计算精度不足和面对海
随着政府部门政务信息化程度的进一步提升,大量的信息开始以电子数据的形式存储起来,并被信息系统统一管理。但大量的文本信息仍以文档的形式被使用,文档中大部分的信息未能被深
随着信息技术的发展,数据流模型已成为诸多应用的常用模型,其固有特点也致使传统聚类算法在此模型上面临严峻挑战。其次,一系列数据流聚类算法虽相继被提出,但仍存在诸多不足,如现
随着计算机网络的发展,在当今的社会中计算机网络已经被广泛的应用到我们的各个领域中,像工业领域,科研机构,政府部门,金融经济都有各自特定的网络,甚至于整个普通的社会群体生活也
有线网中广泛使用的传输层协议应用于MANET等无线网络时,其性能问题是亟待解决的一个关键问题,为了解决该问题,研究者提出了链路层ARQ、分段连接、显示拥塞通知、基于网络状态的
随着以互联网为基础的各种大规模开放应用系统(如普适计算、云技术、P2P计算和Web服务等)的相继出现和应用,信任管理的研究逐渐成为信息安全研究领域中的热点。开放系统中的信
复杂系统是现实世界的重要组成部分,复杂网络是对复杂系统的抽象。研究并发掘复杂网络的性质可以帮助人们更好的理解复杂系统。随着社会的网络化以及计算机技术的不断发展,人们
为了提高基于P2P网络的匿名通信技术中通道的稳定性,本文在P2P网络和Mix系统的基础上,提出了信誉度评价的改进方法,建立一套基于信誉度的P2P匿名通信模型,并建立了匿名通信原型系
随着社会发展、科技进步和社会对气象预报服务需求的增加,对天气预测的准确度和精细化程度要求越来越高。集成预报是把不同预报方法对同一要素的多种预报结果综合在一起,从而