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

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