基于量子遗传算法的无人机冲突解脱方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.9 TP301

基金项目:

国防基础科研计划项目;河北省重点研发计划项目;河北省高等学校科学技术研究项目(BJ2017041)


A Method of UAVs Conflict Resolution Based on Quantum Genetic Algorithm
Author:
Affiliation:

Fund Project:

Fundamental Research Program of Commission of Science Technology and Industry for National Defence; Key R&D Program Projects in Hebei Province; Scientific and Technological Research Projects of Universities in Hebei Province(BJ2017041)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    飞行冲突解脱对于无人机飞行安全至关重要,遗传算法(genetic algorithm, GA)在解决无人机冲突解脱时存在求解速度慢,产生的延误距离较大等缺点,针对这些缺点,本文提出了一种基于量子遗传算法(quantum genetic algorithm, QGA)的无人机冲突解脱方法。该方法采用了量子比特编码,设计加入了延误指数函数强制优化策略和变航向优化策略,通过利用量子旋转门实现个体的演化,并在延误距离,冲突解脱航迹等多方面与遗传算法进行了对比实验。仿真实验结果表明:本文方法与遗传算法相比,求解速度更快,解的质量更高,所得解脱航迹更平滑,能获得较小的飞行延误,在无人机冲突解脱方面具有有效性和良好的应用价值。

    Abstract:

    Flight conflict resolution is very important for UAVs flight safety. Genetic algorithm(GA) has some shortcomings in solving UAVs conflict resolution. For example, GA has slow solution speed and causes large delay distance. Aiming at these shortcomings, a method of UAVs conflict resolution based on quantum genetic algorithm(QGA) was proposed in this paper, which adopted the qubits coding and designed the forced optimization strategy of delay exponential function and course-changing optimization strategy. The quantum rotation gate was used to realize the evolution of the individuals. The proposed method was compared with GA in many aspects, such as delay distance, conflict resolution tracks and so on. The simulation results show that compared with GA, the proposed method has faster solution speed, higher solution quality, smoother conflict resolution tracks and less flight delay. So the proposed method has good effectiveness and application value in UAV conflict resolution.

    参考文献
    相似文献
    引证文献
引用本文

甄然,王攀,武晓晶,等. 基于量子遗传算法的无人机冲突解脱方法[J]. 科学技术与工程, 2020, 20(17): 6963-6969.
Zhen Ran, Wang Pan, Wu Xiaojing, et al. A Method of UAVs Conflict Resolution Based on Quantum Genetic Algorithm[J]. Science Technology and Engineering,2020,20(17):6963-6969.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-09-05
  • 最后修改日期:2020-03-25
  • 录用日期:2019-12-19
  • 在线发布日期: 2020-07-07
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注