摘要
在基站通信范围受限条件下,若无人机执行覆盖搜索任务时经常返回至基站通信范围内实现间歇式信息传输,能够扩展其覆盖区域和提高执行任务的灵活性。为最小化所有环境位点信息传回基站的时间之和,需解决覆盖规划和间歇式通信时机选择的耦合问题。本文在覆盖的目标点较少且分散时,采用改进的层次聚类方法求解每次往返需要覆盖的路径点集合。在需要进行区域全覆盖时,则在求解完区域的覆盖路径后,以最小化时间之和为目标,对目标函数进行分析,确定最优返回次数的搜索范围,压缩解空间;对该搜索范围进行遍历搜索得到最优往返次数,然后利用遗传算法优化无人机返回位点。与前沿算法对比,本文在目标函数和覆盖路径质量上具有一定提升。
-
单位自动化学院; 北京理工大学