基于量子蚁群算法的多无人机协同航迹规划研究

被引量 : 0次 | 上传用户:rowhwafo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多无人机协同侦察和攻击是未来信息化战争中一种重要的军事行动方式,在完成多无人机协同作战任务过程中,多无人机协同航迹规划技术是战斗行动成败的一个重要因素,已经成为各军事强国研究的一个重点领域,国内外学者对其产生了强烈的兴趣。量子蚁群算法,即将蚂蚁各路径上的信息素进行量子比特编码,得到一种新的信息素—量子信息素,量子蚁群算法的实质就是在蚁群算法中融合进量子特性,相应的信息素的更新规则变为通过量子旋转门策略与最优路径相结合来实现。本文采用量子蚁群算法对多无人机协同航迹规划问题进行系统的研究,主要分为两部分。第一部分,多无人机协同航迹规划系统结构研究。本文将无人机系统进行分解成三层。在航迹规划层中,先利用Voronoi图进行环境建模,将无人机连续威胁环境离散化,然后利用量子蚁群算法为每一架战斗无人机规划出多条航迹代价比较小的备选航迹。在协同规划层中,在多无人机协同作战中的受到时间和空间的协同约束下,本文定义了协同时间变量和协同函数,通过二者交叉组合,从多条备选航迹中为每架无人机确定一条最优航迹,使得整个无人机系统的航迹代价最小。在航迹平滑层中,因为得到的由Voronoi边连接而成的最优初始航迹的航迹段连接处是无人机飞行不了的尖角,采用基于时间的开关最优控制法对其进行平滑处理,使其成为可飞航迹且不改变航迹长度来,保证建立的时间协同性不被破坏。第二部分,重点介绍和研究了量子蚁群算法。量子蚁群算法是量子计算和蚁群算法相结合的一种概率优化算法,因为量子计算具有并行性、存储容量指数级以及指数加速等优点,所以量子蚁群算法可以有效的克服蚁群算法中易陷入局部最优解及计算速度慢等方面的不足。为了综合考虑算法在执行过程中精确度目标和搜索效率的需求,本文运用自适应的量子旋转角调整策略来实现量子信息素更新。并通过研究发现,在解决典型的TSP问题中,量子蚁群算法通过利用量子信息素及距离信息来创建路径,使得算法的收敛性得到很大的提高,从而提高了算法的性能。最后本文将量子蚁群算法运用到多无人机航迹规划中,并进行实验,与传统的蚁群算法进行比较分析,证明了量子蚁群算法的优越性。
其他文献
地区粮食安全作为国家粮食安全的一部分,对国家粮食安全影响至关重要。国家为保障粮食生产,将全国分为粮食主产区、粮食主销区和粮食产销平衡区。粮食产销平衡区介于主产区和
目的采用高效液相色谱法测定复方丹参提取液中丹参素的含量。方法色谱柱:Agilent C18(250 mm×4.6 mm,5μm);流动相:甲醇-1%冰醋酸梯度洗脱;流速:1 mL.min-1;柱温为室温;检测
<正>奥古斯特·桑德二十世纪德国最伟大的人像摄影家,其作品《时代的面孔》被誉为"德国人性的见证者"。桑德的作品大多关注20世纪初期德国社会各级层、职业以及身份的人群,他
伴随着经济社会的发展,凸显出来的政府不作为伦理问题备受关注。研究政府不作为伦理现象对构建社会公共行政,建设以人为本的伦理职能,形成良好的行政道德环境,构建社会主义和
<正>任何优美的造型都离不开光线的刻画,而用光线来描绘与设计就是摄影本来的含义。在人像摄影中,光线具有以下几个方面的作用:1.能够将被摄人物从某个特定的拍摄环境之中突
近年来,全球糖尿病的发病率逐年增高,糖尿病已经成为继肿瘤、心血管病变之后第3大严重威胁人类健康的慢性疾病。作为一种需要长期甚至终身药物治疗的慢性疾病,只有对糖尿病患
如何从众多营销策略中选择最优的一种?有的经营者凭借经验和直觉来做出判断,而另外一部分老板则依靠综合性的有效分析。一本研究消费者心理的著作《怪诞行为学》指出一个现象
目的:建立人食管癌顺铂耐药细胞系Ec9706/cDDP,并初步探讨其耐药机制。方法:采用顺铂(cDDP)中等浓度、间歇冲击作用方法历时9mon诱导人食管癌细胞系E6)706,建立相应耐药细胞系,采用MTT
采用微波辅照诱导萃取法萃取地锦草中的总黄酮,将试剂微量化后,通过对提取条件的研究得出较佳的工艺条件为:提取溶剂为70%的乙醇,固液比为(g/ml)1∶10,微波功率为800W,辅照时
平潭海峡公铁两用大桥3座通航孔桥斜拉桥的6个桥塔墩均采用哑铃形承台,桩基直径大,桩间距大,系梁跨度最大达30m,且系梁区无钻孔桩,桥址处海洋环境恶劣、地质条件复杂。根据该