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

摘要

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