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

作者：张小孟; 杨森^*; 宋晓; 胡永江; 李文广

来源：北京航空航天大学学报, 2021, 47(08): 1705-1711.

DOI：10.13700/j.bh.1001-5965.2020.0249

• 中继无人机
• 部署方案
• 深度优先
• 最少节点
• 人工蜂群(ABC)

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

• 单位
  中国人民解放军陆军工程大学; 北京航空航天大学