基于多群体蚁群算法的多无人机协同搜索方法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:jiafeicp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机在现代化的生活中扮演着越来越重要的角色,逐步完成从军用到民用,从功能单一到功能多样化,从单无人机到多无人机协同工作的转变。多无人机协同目标搜索是无人机研究领域的重要研究内容,既属于无人机航迹规划领域的研究范畴,又属于多智能机器人协同工作的研究领域。作为“飞行机器人”,多无人机协同工作在人工智能领域占据着不可或缺的位置,在军事战争中协同攻击、森林火灾中区域监视、抗震救灾中物品投放、农业管理中喷洒药物、快递物流中物件运送等领域均有应用。在多无人机协同目标搜索中,各个无人机如何更好的协同工作,提高搜索效率,降低搜索代价,显得尤为重要。本文首先介绍了多无人机协同目标搜索的研究背景、意义及其它相关方面的研究,包括蚁群算法的原理、应用等。通过使用蚁群算法解决了单个无人机目标搜索问题,进而提出采用多群体蚁群算法解决多无人机目标搜索问题,增加动态目标收益与协同等功能,设计出整个算法流程。本文中的多群体蚁群算法,同一个蚁群群体中蚂蚁之间信息素具有引导启发的作用,不同蚁群群体之间信息素具有排斥的作用,兼具有正负反馈机制,更加适用于多目标组合优化问题。采用轮盘赌选择法,既尽可能的选择含有目标的概率大的方向,又避免贪婪式的选择,增加选择的多样性,又避免收敛速度过快。在目标搜索过程中,发现某个目标后动态调整该目标的搜索收益,避免因目标期望因子的影响对目标的重复搜索。信息素在更新的过程中选择每代中的最佳路径进行更新,促进算法向较优的路径靠拢,加速算法的收敛。每个蚂蚁进行编号,不同群体相同编号的蚂蚁为一个组合,精准化的组合增加了蚁群群体搜索的解空间。根据蚂蚁出动方式的不同,分为多群体蚁群算法搜索策略A和策略B,作为对比实验验证其不同之处。增加环境的复杂度,验证无人机在有障碍条件下的飞行效果,在无人机目标搜索区域内增加禁飞区域,并设计了禁飞区策略,多无人机在飞行过程中可以及时避开禁飞区域,也体现出了良好的协同效果。通过MATLAB软件仿真实验,验证本文所提到的各种算法。设计出随机搜索算法与贪婪搜索算法作为对比实验,在搜索环境和基本参数相同的条件下,设定唯一变量,进行多组实验对比,多方面对比,收集丰富的实验数据,综合对比分析不同算法的特点及其优劣性。结果表明,多群体蚁群算法尤其是多群体蚁群算法策略B算法性能最好,都优于随机搜索算法和贪婪搜索算法,其搜索到的目标数更多、协同性能更好、搜索代价更低。
其他文献
目的:检测miR-223和miR-155在类风湿关节炎(RA)患者血清外泌体中表达,探究其临床意义。方法:纳入2015年4月~2017年8月在本院就诊的RA患者77例为研究对象,选取同期在本院进行
以黄土岭流域为例 ,对 1∶1万和 1∶5万两种尺度 ,应用栅格大小为 5~ 5 0m6种水平分辨率的栅格DEM ,进行了流域特征参数的提取和分析 .研究发现 ,不同分辨率DEM提取的河网结构
生态文明理论是当今社会应对经济迅速增长而环境不断恶化现状的重要理论,生态文明建设是生态文明理论的核心实践内容,生态文明建设评价体系是对生态文明建设结果评估与监督的
<正>孟子曰:天时不如地利,地利不如人和。天时、地利、人和三要素涵盖了成功之路的一切。在深化基础教育课程教材改革的今天,"时空观念"亦被纳入历史学科核心素养之一。可见,
语文,作为最重要的交际工具,是我们民族和国家特色的一门基础学科,也是我们学习其他科目的基础。新高考和新课改下对语文的学习提出了更高的要求,对于新时代的高中生来说,学
<正>食品安全是人们普遍关心的热点和难点问题。2013年中央农村工作会议提出,食品安全,首先是"产"出来的,要把住生产环境安全关,治地治水,净化农产品产地环境,切断污染物进入
本文通过分析延安时期革命青年知识分子奔赴延安,即“朝圣现象”形成的原因,得出对当代大学生进行理想信念教育的启示:明确当代大学生的共同理想;时刻保持共产党的先进性;努
随着中国与世界接轨,公示语的双语化成为大城市国际化进展的必然,公示语在人们生活的方方面面发挥着重要作用。本文揭示了目前荆州市公示语翻译的混乱状况,对荆州市部分公示
<正>传媒低俗化是上世纪90年代以来我国大众传播市场化、娱乐化蓬勃兴起的变异现象,主要是指大众传媒在传播活动中放弃自身伦理责任、片面迎合受众低级情趣和需要,如炒作明星
目前,我国大力发展有关水利水电基础建设方面的投入,我国的水利水电工程修建已经进入了空前绝后的发展阶段。例如,大型的南水北调工程,三峡工程等。因此,我根据我大学四年来所学的