北京航空航天大学学报 ›› 2021, Vol. 47 ›› Issue (8): 1705-1711.doi: 10.13700/j.bh.1001-5965.2020.0249

• 论文 • 上一篇    下一篇

一种中继无人机快速部署策略

张小孟1,2,3, 杨森1,2, 宋晓2, 胡永江1, 李文广1   

  1. 1. 陆军工程大学 无人机工程系, 石家庄 050003;
    2. 北京航空航天大学 网络空间安全学院, 北京 100083;
    3. 中国人民解放军31700部队, 辽阳 111000
  • 收稿日期:2020-06-07 发布日期:2021-09-06
  • 通讯作者: 杨森 E-mail:568657132@qq.com
  • 基金资助:
    陆军工程大学石家庄校区科研创新发展基金(校教(2019)71号)

A rapid deployment strategy of relay unmanned aerial vehicle

ZHANG Xiaomeng1,2,3, YANG Sen1,2, SONG Xiao2, HU Yongjiang1, LI Wenguang1   

  1. 1. Department of Unmanned Aerial Vehicle Engineering, Army Engineering University, Shijiazhuang 050003, China;
    2. School of Cyber Science and Technology, Beihang University, Beijing 100083, China;
    3. Army of 31700 of PLA, Liaoyang 111000, China
  • Received:2020-06-07 Published:2021-09-06
  • Supported by:
    Scientific Research and Innovation Development Fund of Shijiazhuang Campus of Army Engineering University (School Education (2019) No. 71)

摘要: 针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略。首先,根据最少中继节点的任务要求,建立了基于最少中继节点的部署模型。其次,优化了深度优先搜索算法的搜索方式,实现了节点间可行链路的快速搜索。最后,在人工蜂群(ABC)算法中引入快速深度优先搜索(DFS)算法,来求解最少中继节点部署方案。仿真结果表明:在相同任务规模下,所提策略的求解速度相较于改进前提高了53.56%左右,部署的中继无人机数量相较于现有方法减小了11.88%左右。

关键词: 中继无人机, 部署方案, 深度优先, 最少节点, 人工蜂群(ABC)

Abstract: In order to solve the problems in mission planning, such as the low deployment efficiency of relay Unmanned Aerial Vehicle (UAV) and the deployment scheme cannot meet the minimum number requirements, a fast relay UAV deployment strategy is proposed. First, according to the task requirements of the least relay nodes, a deployment model based on the least relay nodes is established. Then, the search mode of the depth-first search algorithm is optimized, and the fast search of feasible links between nodes is realized. Finally, the Rapid Depth-First Search (RDFS) algorithm is introduced into the Artificial Bee Colony (ABC) algorithm to solve the deployment scheme of the least relay nodes. The simulation results show that under the same task scale, the solution speed of this strategy is about 53.56% higher than that before improvement, and the number of deployed relay UAVs is reduced by about 11.88% compared with the existing methods.

Key words: relay UAV, deployment scheme, depth first, minimum nodes, Artificial Bee Colony (ABC)

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发