一种基于MAS与博弈论的多机器人协助研究

来源 :西南科技大学 | 被引量 : 0次 | 上传用户:rayasoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对多机器人之间的协作方法展开了研究,为此建立了一个基于MAS与博弈论的多个机器人协作模型,通过分析系统的总体目标,将协作模型主要分为机器人驱动模型、任务规划模型和路径规划模型三部分。   首先利用进化神经网络实现了移动机器人的驱动模型,该模型能够在无需建立精确的数学模型的情况下,较好的实现机器人的合理驱动,让机器人能够驶向离自己最近的信息点。   其次,利用了博弈论相关原理,实现了一种基于博弈论的任务分配模型,使得每个机器人能够选择相对合适的任务。通过分析基本博弈论任务分配的过程,提出了一种改进的博弈论任务分配算法,以及具有一步预测的博弈论任务分配算法,从而增加了整个任务分配算法的效率。   最后,利用遗传算法实现了动态路径规划模型,该模型能够让机器人在移动到被分配的任务的坐标过程中,避开路途中遇到的障碍物。本文还提出了一种基于禁忌搜索与多种群算法的遗传算子以提高路径规划的效率。   本文使用基于C#的XNA框架编写了各模型的仿真程序,通过仿真实验验证了各模型的有效性,并用基于GPU的CUDA模型对仿真程序进行了优化,以增加算法的运行效率。
其他文献
无线自组织网络是一种无需基础设施,可快速组网的广泛应用的无线移动网络。它具有与Internet有线网和移动蜂窝网不同的动态拓扑和多跳路由等特性。这些性质导致其网络容量受
在机载雷达所面临的真实环境中,杂波功率非均匀、干扰目标和孤立干扰等多种非均匀现象往往是同时存在的,而目前研究的大多数非均匀检测方法都仅适用于只存在其中某一种非均匀
随着大数据时代的到来,云计算技术的发展极为迅速,Hadoop平台作为云计算技术的核心实现,也得到了广泛的应用和发展。Hadoop平台通过网络互连将大量的计算机连接成为一个集群,
随着航天遥感技术的迅速发展,各类图像载荷被搭载在同一颗卫星上。为了能够在降低数据率的同时保证卫星获取的宝贵数据能够最大限度地满足地面各类用户处理的需求,往往需要对这
量子算法是相对于经典算法而言的,它是量子物理和计算机科学相互融合而产生的一门新的学科。由于量子态固有的量子相干和量子纠缠等性质,使量子算法有许多不同于经典算法的特
地理信息系统GIS(Geographic Information System)是计算机科学同地学相结合的一个产物,是一种基于地图的信息管理系统(MIS)。ArcView是众多地理信息系统软件中的一种桌面地理信息系统,它支持多种平台,如Unix、Open VMS、Apple、Macintosh、Micsoft Windows、Windows NT等,并保持界面相同。ArcView以项目(proje
一、工程概况rn新马桥公路桥工程为钢筋T型简支梁桥,桥长285m,分16跨布置,其中两主跨跨径24.4m,为预应力钢筋混凝土结构,其余14跨跨径为16.56m.
喷粉桩是深层搅拌桩的一种,系用水泥作固化剂,通过喷搅机械,用压缩空气将水泥粉以雾状喷人被加固地基土中,与原地软土就地强制搅拌混合,利用水泥吸水和与周围土颗粒发生水解
随着数字技术、网络技术的快速发展和普及应用,广播电视网、电信网和计算机网的“三网融合”已经成为国际信息化发展的主流趋势,世界各国普遍加快了“三网融合”的进程。我国
机载预警雷达的核心任务就是在复杂的背景环境中发现并跟踪目标,因此,抑制杂波和干扰就是关键。如果雷达下视工作是比较平坦的低散射区域时,杂波会很弱,常规处理即可。但是,