基于相似性矢量距的免疫遗传算法在足球机器人决策子系统协调层中的应用

来源 :太原理工大学 | 被引量 : 5次 | 上传用户:lpf881
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
足球机器人比赛是近年来在国际上迅速开展起来的高技术对抗活动。足球机器人比赛系统涉及机器人、图像处理、自动控制、通信、传感以及人工智能等领域,目前足球机器人比赛已经成为研究多智能体系统和人工智能应用技术的重要实验平台。从计算的角度来看,生物免疫系统是一个高度并行、分布、自适应和自组织的系统,具有很强的识别、学习和记忆能力。近年来,受生物免疫系统启发而产生的人工免疫算法正在悄然兴起。作为智能计算研究的新领域,人工免疫算法已经用于机器学习、故障诊断、图象处理、多智能体决策系统、网络入侵检测等领域,表现出卓越的性能和效率。本文以MiroSot足球机器人中型组仿真比赛系统Middle League SimuroSot为研究平台,运用人工免疫算法的理论和应用做了一些研究工作。本文主要内容如下:(1)分析了MiroSot足球机器人比赛系统的四部分,分别是视觉子系统,决策子系统,通讯子系统和机器人子系统,并简单介绍了各部分的工作机理。然后对MiroSot足球机器人比赛系统的核心——决策子系统进行了深入的研究。本文采用了目前广泛采用的决策子系统的三层控制决策模型,该模型把决策子系统分为协调层、运动规划层、基本动作层,并重点针对协调层的两部分,态势分析和角色分配,进行了详细的分析与设计。其中,态势分析部分,本文在结合场地分区法与相对位置法优缺点的基础上,提出了综合因素分析法,即在对比赛场地按一定规则分区的基础上,同时考虑比赛的实时状态信息;角色分配部分,本文提出了基于关键队员(Key-player)自组织攻防比赛策略,并针对球在赛场的不同区域分别进行了讨论,给每个机器人队员分配具体的角色。(2)在分析生物免疫系统功能、作用机理及特点的基础上,通过对基本免疫遗传算法的分析与总结,引入了基于相似性矢量距的免疫遗传算法,并证明了算法的收敛性。该算法通过基于相似性矢量距选择概率的选取把局部搜索和全局搜索有机地结合起来,在保留了最优抗体的同时又保证了抗体的多样性,避免了算法的未成熟收敛。通过两类测试函数优化实验和TSP问题求解的仿真实验,和遗传算法的寻优效果进行了对比,证明了该算法的有效性和优越性。(3)将基于相似性矢量距的免疫遗传算法运用到足球机器人决策子系统的协调层中,并给出了具体的实现步骤。通过在Middle League SimuroSot仿真平台Robot Soccer v1.5a的实验仿真,证明了将该算法应用于决策子系统协调层中是可行而且效果良好。
其他文献
管道运输是一种非常重要的运输工具,作为一种经济、高效而且安全的物料运送手段,管道尤其在石油化工以及天然气等产业中具有不可替代的作用。深埋地下的管道由于长时间腐蚀、磨
通过上海振华重工(集团)有限公司近期设计建造的一艘多功能饱和潜水支持船“ZPMC PELAGIC”的潜水钟月池设计方案,详细分析了潜水钟月池设计中月池结构、潜水钟导轨、月池消
新年伊始,笔者从一家纸媒上看到一则题为“读报有礼”的新闻称:“只要您在南京拨打‘温暖热线’,回答下面的提问,就有机会获赠价值400元以上的品牌保暖衣一套。”据悉,该活动
体育运动数字化训练系统对于体育运动的发展有着十分重大的意义。本课题以高尔夫球选手的击球动作为例,研究体育运动数字化训练系统。此系统支持两个摄像机同时采集动作视频,
自适应逆控制是一种新型的控制技术,它的新颖之处在于可以将系统扰动消除控制和系统的动态性能控制分离开来分别进行设计,它是美国斯坦福大学Widrow教授于1986年首次命名并提出
通过对煤岩体在一定初应力和一定频率下的激振作用,使煤体致生裂隙进而改变煤岩体的力学性能.为振动法致生煤体裂隙防治冲击地压理论提供实验依据. Through the excitation
H.264/AVC是目前最新的视频编码标准,与以往的视频编码标准相比H.264/AVC具有更高的压缩效率和网络适应性。这取决于它引入了一系列先进的编码技术,来充分挖掘视频序列的相关性
近些年伴随着中国经济的高速发展,以及中国工业化进程的加快,城市大气环境污染也愈加严重,尤其是雾霾天气的频繁出现。不仅为人们出行带来了不便,同时也为广泛应用于城市道路
本文较详细介绍了磁种分离技术在煤系高岭土这一新领域的应用研究。研究了分散剂种类及用量、磁种种类及用量、矿浆pH等对脱除煤系高岭土中铁、钛杂质矿物的影响。结果得出,对于
随着科技的进步和社会的发展,现代工业系统的规模越来越大,结构越来越复杂。要建设如此复杂的系统,建设前期的可行性分析中科学的系统可靠性论证是至关重要的;要使如此复杂的系统