群机器人协作进化研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:yanglsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合机器人足球比赛,对群机器人系统协作问题进行了深入和系统的研究,提出了一些新的思想和方法.受自然水流动特性的启发,本文提出了一种群机器人在动态环境下进行路径规划的新方法.机器人的工作空间被表示为一张虚拟地形图.在虚拟地形图中,地势高的地方对应于机器人工作空间中障碍物所在的区域或不希望机器人进入的区域;地势低的地方对应于机器人工作空间中目标位置或希望机器人进入的区域.机器人的初始位置设定为人工水源,人工水从地势高的地方流向地势低的地方,当水流到目标位置后,水所流经的区域构成了一条从初始位置到目标位置的路径.它具有复杂性低、实时性能好的特点.实验结果表明了这个方法的正确性和有效性.本文研究了群机器人编队包围目标的合作问题,以队形控制算法为基础,给出各机器人独立确定其队形向量的方法,扩展了队形控制原理,改进了机器人的运动方式以提高收敛速度,提出了一种快速收敛的群机器人任意队形分布式控制算法.本文提出的通信机制和协调机制保证系统不会产生冲突.完成了群机器人编队的仿真实验和物理机器人的编队实验.本文借鉴人类的合作学习方式,以强化学习为基础,提出了一种群机器人合作学习方法.每个机器人在各自的环境中独立学习,但它们的学习目的相同.所有机器人在一个学习周期后,相互交流学习成果,并将它们各自的学习结果进行融合,得到一个共同的学习结果,该学习结果被所有的机器人共享,并作为下一个周期学习的基础.本文将该方法应用于机器人避碰行为学习,实验结果表明了该方法的可行性和有效性.为了获得有效的协作行为,本文利用遗传算法研究了群机器人协作行为的进化问题.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗.接种疫苗是利用疫苗确定位上的等位基因替代个体相应位上等位基因的操作.接种疫苗加速了优良模式的繁殖,修复了被交叉、变异破坏的优良模式.种群与疫苗库相互作用、协同进化,极大地提高了算法的收敛速度.通过几个典型函数的优化问题和在机器人足球比赛中的应用,验证了该方法的可行性和有效性.最后,本文开发了群机器人协作仿真实验平台,为深入研究群机器人协作问题提供了一个标准的实验平台,并通过各种实验对本文所提方法进行了验证.
其他文献
基于内容的图像检索(CBIR)力图使用图像的视觉内容,在大规模图像库中寻找用户感兴趣的图像。从20世纪90年代开始,CBIR成为一个活跃的研究领域。CBIR面临的最大困难是图像的低层视
敏捷制造是21世纪国际竞争的主要形式,是企业在无法预测的持续、快速变化的竞争环境中生存、发展并扩大竞争优势的一种新的经营管理和生产组织模式.供应链管理是实施敏捷制造
现代远程教育的蓬勃发展对远程教育资源的建设提出了越来越紧迫的要求。2000年教育部制定的《现代远程教育资源建设技术规范》明确的定义了现代远程教育建设的核心是教学资源
当前的地理信息系统中,矢量数据虽然表达地理数据的精度较高,图形输出美观,数据量小,拓扑关系描述完整.但是矢量数据结构复杂、数据更新速度慢、现势性不强.航空、航天技术的
本文重点研究了通过面向对象方法进行客户评分体系建模的问题,对客户评分体系的现实世界过程进行了分析;使用UML进行了具体的建模描述,包括客户评分体系中的静态模型:包括ACTOR、
本文提出了一种新的基于定性的作战模拟系统动力学建模方法,利用系统动力学的方法,结合定性仿真、定量仿真技术,建立系统动力学作战模型,来分析在作战中出现的复杂性、交互性
随着P2P技术的迅猛发展、需求与应用的不断拓展、用户数量的急剧增加以及交互方式的日化,P2P系统开始具有高度动态性和复杂性特征,是一个典型的复杂网络,其网络拓扑己被证实
随着计算机技术的飞速发展,尤其是网络技术的发展,出现了很多复杂的分布式应用系统。为了简化异构环境下分布式应用的集成和互操作,自上世纪90年代开始,工业界先出现了许多功能强
对当今社会的各行各业来说,数据仓库与信息分析已经不再是个新鲜的概念了,有越来越多的企业将数据仓库与信息分析作为自己快速发展的利器。而信息分析系统是由一系列具有强相关
射频识别技术( Radio Frequency Identification,RFID)是一项具有广泛应用前景的自动识别技术。它利用射频方式进行非接触双向通信、交换数据从而达到识别目的。本文研制支持