基于改进蚁群算法的多无人机协同路径规划研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:enjoy_flying12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的不断发展,无人机在军用领域和民用领域都发展迅速。无人机路径规划是无人机协同控制的核心,而单无人机难以独立完成日益复杂的任务,因此研究多无人机协同路径规划具有非常重要的意义。首先,本文概述了无人机路径规划相关理论,给出了单无人机和多无人机协同路径规划的一种形式化的描述方法,并介绍了无人机路径规划的约束条件、环境建模方法以及几种常用的路径规划方法。其次,本文介绍了蚁群算法和群居蜘蛛优化算法的基本原理和算法流程,针对经典蚁群算法在无人机航迹规划问题中存在的缺点,提出了两种改进方法。第一种改进方法是在蚁群算法中加入引导因子,加强了蚂蚁搜索活动的目的性,使算法可以更快的找到可行解。第二种改进方法将群居蜘蛛优化算法融合到传统蚁群算法中,给出了蚁群算法中一种新的更新信息素的方法。最后给出了改进算法的具体步骤和流程示意图,并进行了仿真实验,实验结果表明改进蚁群算法可以在一定程度上解决传统蚁群算法搜索时间长,收敛速度慢的问题。最后,本文介绍了Dubins曲线和回旋曲线,并采用回旋曲线作为本文的路径平滑。给出了多无人机协同路径规划问题的描述,提出了路径长度相同的协同准则,设计出了一套“环境建模-初始路径规划-路径平滑-协同规划”的路径规划方法。首先通过研究的改进蚁群算法得到初始路径,然后通过回旋曲线进行路径平滑,得到可飞行的路径。判断按规划的路径飞行同组的无人机是否会相撞,提出了改变曲率和中间航点算法两种方法来解决碰撞问题,由于协同准则需要路径长度相同,本文给出了一种新的调整路径长度方法。最后进行了模拟仿真实验。
其他文献
本文以巨菌草(Pennisetum giganteum z.x.lin)为生物炭原材料,分别采用高锰酸钾和过氧化氢溶液浸渍原材料,再在氮气条件、较低热解温度(300℃)下快速热解1h,分别制得改性生物炭JMB1和JMB2,并与改性前生物炭(JBC)作对比。采用元素分析仪、扫描电镜-能谱分析仪(SEM-EDS)、比表面积分析仪、X射线衍射仪(XRD)、红外光谱(FTIR)和X射线光电子能谱仪(XPS
集装箱班轮运输在国际海运占有至关重要的地位,对世界贸易有着举足轻重的作用。随着近年来国际经济形势缓慢复苏,全球集装箱海运量也实现了较快增长。在目前的班轮运输市场上,供大于求的行业态势导致班轮运输市场的竞争激烈,准班率直接影响班轮服务水平。虽然固定可靠的班期对班轮公司至关重要,但目前市场上集装箱班轮的准班率情况却不容乐观,2018年班轮准班率创下了历史新低。同时,随着船舶大型化趋势不断加重,各班轮公
研究背景和意义急性痛风性关节炎随着人们生活水平的提高,发病率逐渐上升。急性痛风性关节炎患者予以曲安奈德关节腔内注射治疗,能够快速减轻炎症反应、缓解疼痛。而发现病变
本研究选取大陆普通高中人教A版教材和香港培生版教材,以“指数函数、对数函数”内容为研究对象,采用文献法、比较法和访谈法,分别对两版教材“指数函数、对数函数”内容从课
现今社会,车辆已然成为人们的主要代步工具,人们对于车辆的需求急剧上升。目前,商品车的运输更多采用的是公路运输方式,公路运输方式由于其运输周期长使得在运输过程中存在了许多无法预料的风险,因此,对商品车入关、质检、运输及交付全过程的监管是提高物流企业运输效率和运输安全的重要保障。为此,本文以东泽国际物流企业实际需求为背景,设计了商品车定位与运输调度系统的总体框架,深入研究了系统中运输车辆的动态调度优化
为了分析电力变压器中结构部件造成的杂散损耗,论文采用三维非线性时间谐波有限元方法(FEM)计算了电力变压器结构部件的漏磁通和杂散损耗。当结构部件的杂散损耗和损耗密度较
为实现四电机涂布卷绕生产设备的恒速、恒张力运行,论文针对涂布卷绕系统要求各环节同步运行的特性首次提出并设计了综合采用速度补偿控制策略与分数阶PID控制器的四电机涂布
随着航天事业的发展,逐渐变得复杂严峻的航天探测任务不但使执行任务的探测器面临着巨大的挑战,同时也对探测器的供电系统有了更加严格的要求。与燃料电池、太阳能电池相比,