基于博弈论的多自利机器人追捕

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:skylishuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人追捕问题是多机器人系统研究中的一个典型问题和重要平台。它研究在特定的环境下,设定怎样的规则,使得多个追捕机器人对资源进行合理的分配、协调与竞争,对一个或多个逃跑机器人进行追捕并尽可能取得最佳效益。由于追捕局势是不断变化的,每一个追捕机器人都要依据实际情况做出实时的追捕策略。多机器人追捕是一个涵盖了视觉处理、路径规划、机器学习等多学科领域的问题。本文研究的是多个具有自利性的机器人追捕问题。作为智能体的基本特征之一,当自利性被引入追捕系统时,如何协调多个追捕机器人之间的竞争,将直接影响系统整体的追捕效益,即个体利益与整体利益发生了冲突。通过对多机器人系统的发展历程、多机器人追捕的研究现状和博弈论进行了更加深入的学习,为之后的采用博弈论和量子博弈解决多机器人追捕奠定了坚实的基础。博弈论是解决多方竞争问题的一把有力武器。本文首先规定了多机器人追捕系统的收益规则,并引入博弈论方法,使原本处于盲目竞争中的追捕机器人开始有意识的对自身策略作出调整,从而使个人利益更加贴近整体利益,最终使得追捕结果得到了一定程度的改善。在一些特定情况下,引入博弈论仍然不会使追捕效益得到改善,此时,可以将追捕系统进行量子化,每个追捕机器人的策略也相应的扩展到量子空间中,并对其进行实验,实验表明,每个追捕机器人在追求自身利益最大化的同时,也无意识的兼顾了全局利益,最终解决了在经典博弈下,每个追捕机器人所面临的困境。当所有的追捕机器人的初始位置重合时,上述中的收益规则就不适用了,所以本文在这种情况下引入了新的收益规则,并采用量子最小化博弈来解决竞争问题。同样的,个体利益与整体利益也达到了统一。所以,量子博弈方法是对经典博弈的有力补充。通过这项研究,也拓展了量子博弈的适用领域。
其他文献
干啥别干服务这一行餐馆服务生苦思冥想找出路王美娟,河北承德人,18岁的她。从学校毕业后,经人介绍去了一家餐馆,做起了服务生。俗话说得好,干啥也别干服务这一行,事儿多,难
无线局域网由于其在网络构建及用户移动性等方面比有线网络更加方便、灵活和快捷,因此被广泛应用于经济、生活和科研等领域。然而无线局域网具有空间上的开放性,这就使它在安全
随着Internet在全世界的迅猛发展,各种信息资源越来越丰富。信息检索作为互联网的核心技术具有极大的商业价值;信息检索还直接影响到提供给用户什么样的信息;同时信息检索也是情
在把自然语言理解与虚拟场景生成结合起来的“文景转换”研究中,对空间概念的理解是关键。国家自然科学基金项目“基于Ontology的文本中空间关系的三维可视化”就是对篇章中
在图象处理和计算机视觉研究领域中,对象定位一直是一个饶有趣味并富有挑战性的课题。对象定位技术在诸如工业自动化、智能控制、医疗辅助诊断、人机交互领域、武器精确制导等
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
目前使用的人工抄表方式已日益不能满足管理自动化的需要,故本文提出了若干种实现自动化的方案,其中基于公共开关电话网络的调制解调器通信方式自动抄表是最能体现自动意义的。
人工免疫系统是继人工神经网络和进化计算之后又一种新型的智能计算方法,是生命科学和计算机科学的交叉学科研究领域。生物免疫系统是一个自适应、自组织、自学习的分布式并行
信息检索(Information Retrieval, IR)是研究信息的结构、分析方法、组织、存储、搜索和检索等方面的计算机科学。对检索模型的研究在信息检索领域处于核心地位。不同的检索
现实世界中存在着许多多目标优化问题(MOP),传统的规划算法不能很好求解这些问题。而多目标遗传算法(MOGA)擅长于求解高度复杂的多目标优化问题且通过一次运行可以搜索到一组