多无人机协同任务规划中的哈密顿路径问题

详细信息    查看全文 | 推荐本文 |

	作者：章光旭 ; 钱同惠 ; 张仕臻 ; 陈明智 ; 王嘉前 关键词：无人机 ; 航迹规划 ; 哈密顿路径 ; 蚁群算法 中文刊名：HBYD 英文刊名：Information & Communications 机构：江汉大学物理与信息工程学院; 出版日期：2018-04-15 出版单位：信息通信 年：2018 期：No.184 基金：江汉大学创新基金项目“基于多无人机协同的应急救援航迹规划研究”(项目编号3010-04210001)科研成果 语种：中文; 页：HBYD201804016 页数：4 CN：04 ISSN：42-1739/TN 分类号：42-45

摘要

无人机在军事领域有着重要的战略地位,可用于侦查、打击等。实际应用中需要用到多无人机对目标群完成侦查任务,便要先进行任务规划和航迹规划。文章在题目设定的要求下,通过尝试比较一架、两架、多架的无人机进入雷达区完成任务所要消耗的总的最短路径,找出了最优的调度策略和航迹规划。这里的最短路径问题便是寻找哈密顿路径的问题,它是个NP问题(当前无法验证是否存在多项式解法),文章在哈密顿回路基础上通过增加虚拟点的方式转换为哈密顿路径问题,进行了建模分析,利用蚁群算法并改进算法性能来提高计算能力,分别在和Matlab和Lingo软件进行了计算分析和验证,最后得到了最优规划航迹。
        

引文

[1]胡中华.基于智能优化算法的无人机航迹规划若干关键技术研究[D].南京航空航天大学.2011.
    [2]饶跃东.基于改进蚁群算法的无人飞行器航迹规划应用研究[D].2010.
    [3]肖宇.无人飞行器航迹规划的研究[D].沈阳:沈阳理工大学.2013.
    [4]方棉佳,王东风.雷达对抗侦察无人机作战效能评估[J].航天电子对抗,2015,06:24-27.
    [5]巴海涛.无人机航迹规划研究[D].西北工业大学,2006.
    [6]孟长.多约束条件下多运动体协同控制技术研究[D].电子科技大学,2014.
    [7]毛云云.多飞行器协同航迹规划算法研究[D].哈尔滨工业大学,2010.