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

来源 :信息通信 | 被引量 : 2次 | 上传用户:bellwang99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机在军事领域有着重要的战略地位,可用于侦查、打击等。实际应用中需要用到多无人机对目标群完成侦查任务,便要先进行任务规划和航迹规划。文章在题目设定的要求下,通过尝试比较一架、两架、多架的无人机进入雷达区完成任务所要消耗的总的最短路径,找出了最优的调度策略和航迹规划。这里的最短路径问题便是寻找哈密顿路径的问题,它是个NP问题(当前无法验证是否存在多项式解法),文章在哈密顿回路基础上通过增加虚拟点的方式转换为哈密顿路径问题,进行了建模分析,利用蚁群算法并改进算法性能来提高计算能力,分别在和Matlab
其他文献
本文对拼焊式超大型金刚石圆锯片基体的所用材料选择、拼焊方式和工艺、齿部加工、校平等工艺技术和质量控制方法进行了研究分析,并对其在石材开采领域的正确使用提出了规范
为解决点云特征区域分割过程中的过分割和欠分割问题,提出一种多聚类混合数据分割算法。算法首先利用改进的K-means聚类将散乱点云模型划分出平坦区域与特征区域;再利用基于
现如今电子产品在生活中越来越普及,电子产品的稳定性以及电磁兼容等要求变得更加严苛。时钟驱动器中时钟的稳定性以及其本身的电源质量都会对系统造成影响。本文深入分析时
文章设计了一种潜航器的人机交互远程控制系统,通过视觉技术对人体姿态进行捕捉、实时传输图像,并结合潜航器位置智能预测、姿态校正、地图更新和扫描匹配的算法技术,实现智
目前我国正大力推进区域协同遥感观测系统的建设,针对海上应急救援应用中存在的海上搜救体系的协调性有待提升、海上救助装备的数量有待增加和性能有待改善以及海上搜救应急反应速度有待提高等问题,提出利用区域协同遥感观测技术,建立海上应急救援业务增强系统,实现天空地海协同搜寻、海上救援态势评估、海上目标漂移预测等功能,以提高海上遇险对象搜寻效率,同时提高海上救助调度能力,险情和救助情况信息获取及时、准确,基本
在大理石大板切割工艺中,金刚石框架锯(排锯)是最主要的设备,而实施切割还需要切削工具的配合,这种工具就是金刚石锯条。锯条的锯身由优质的合金钢带,根据排锯需要的长度裁切
国务院安委会办公室日前印发《关于做好关闭不具备安全生产条件非煤矿山工作的通知》(以下简称《通知》),要求继续推动各地对不具备安全生产条件的非煤矿山依法予以关闭,从源