基于单亲遗传算法的RoboCup机器人足球比赛策略研究

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:seedvs18606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人足球系统是一个多机器人系统。RoboCup中型组比赛环境具有动态、对抗和不确定性的特性。本文在研究多机器人协作特别是RoboCup中型组比赛环境下的多机器人协作策略研究成果的基础上,结合RoboCup中型组机器人的实际情况,设计了一套基于单亲遗传算法的多机器人协作机制,实现了多机器人系统稳定的动态协作。然后特别针对多机器人动态角色分配和避障策略问题,设计了一个基于单亲遗传算法的动态角色分配方案以及全局避障策略,最终实现了多个机器人初步的战术配合。针对RoboCup中型组比赛提出的动态阵型选择算法建立了动态协作模型,将多个智能体组合成一个拥有共同目标的团队,完成给定的任务分配和站位配合。实现了基于动态阵型变换的多智能体动态协作。通过实现各种阵型之间的动态变换,满足了不同情况的协作要求,显著提高了球队的整体竞赛能力。RoboCup中型组的机器人动态角色分配问题是一个典型的组合优化问题,解决这一问题的传统方法是贪心法,但贪心法易陷入局部最优解。本文提出的基于单亲遗传算法的RoboCup中型组的机器人动态角色分配策略有效地解决了这一问题。试验结果显示了这种方法在解决RoboCup中型组机器人动态角色分配问题时的有效性。在RoboCup中型组足球机器人系统避障策略的设计中使用单亲遗传算法,使机器人能动态地避开障碍物并找到一条从给定起始点到目标点的较短路径。阐述了具体算法的设计与实现,给出了试验结果。根据避障策略的特点改进了遗传操作,增加了基因复制操作,加快种群进化,得到了较好的效果。本文针对RoboCup中型组机器人协作问题的研究,理论结合实际,根据现有平台提出了真实环境中多机器人的协作策略,为RoboCup中型组机器人协作问题的进一步研究和应用设计奠定了基础。
其他文献
本研究课题来源于“风力发电系统并网逆变器智能故障诊断方法研究”国家自然科学基金项目(编号61364010)。功率变换器作为风电系统跟电网的接口,承担着核心电能地转换与控制作用
三相交流异步电机是现代工业的重要设备,因其成本低,高可靠性及结构简单易维护等优点,在工业领域得到很广泛的应用,在其他领域应用也很多。但是在交流异步电机全压起动时,将会产生
计算机技术的发展将我们带入了信息化时代,3D人机交互机制是数字媒体领域的热点应用之一。它在军事、建筑、医学、教育等各个不同领域,有着广泛的应用价值。   当前军用仓库
智能机器人研究领域中,实现机器人的自主性是不可或缺的环节。机器人独立自主的完成某一作业任务,离不开对周围作业环境信息和自身位置的实时感知。由此产生同步定位与构图(S
目前,无线传感器网络技术在军事侦察、环境科学、医疗卫生、工业自动化以及地质灾害等领域得到了广泛的应用。在基于无线传感器网络的农田土壤污染监控系统中,由于传感器节点
种群动力学模型是描述种群与环境,种群与种群之间相互作用的动力学关系的数学模型。通过对种群动力学模型的研究,可以更有效的控制生物种群,保持生物多样性,避免物种的灭绝,
我国的经济持续高速增长,能源需求也随之扩大。与此同时,我国的节能工作取得了突出成绩,能源效率提高很快。近年来,我国的能耗强度以平均每年4%的速率持续下降,以相对较少的能
景区评价研究发展多年以来,人们建立了不同的评价体系、评价模型及方法。现有的评价模型有体验式定性评价、技术性单因子评价等。有的是根据评价者的主观意识进行评价,这种理
高速公路隧道属于特殊路段,隧道洞内外环境差别非常大,需要在隧道内设置照明,以消除司机的“暗适应”与“明适应”视觉问题,保证隧‘道行车安全.而当前的大部分高速公路隧道照明控
随着光纤光栅传感的使用越来越广泛,在实际应用中所遇到的问题也越来越多,实际工程对光纤光栅的解调技术要求也越来越高,以往的解调技术已很难跟上实际需求,同时,随着嵌入式技术、