考虑3G/4G网络特性的多无人机环保监测任务调度

作     者：欧阳秋萍 李杰 沈林成 OUYANG Qiuping;LI Jie;SHEN Lincheng

作者机构：国防科学技术大学机电工程与自动化学院长沙410073 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2016年第36卷第3期

页      码：871-877,882页

摘      要：针对采用传统视距链或图传电台的无人机环保监测距离受限、在线传输数据量受限,以及大功率数据链无法搭载于小型环保无人机等问题,提出了一种基于3G/4G网络的多无人机环保监测任务调度的方法。首先,将3G/4G网络的时间特性与多无人机环保监测任务调度相结合,将多无人机任务调度问题建模为带时间窗的团队定向问题(TOPTW);然后,针对TOPTW求解中存在计算量大、易陷入局部最优的问题,提出一种局部迭代搜索(ILS)算法来优化求解TOPTW;其次,使用大量测试集检验该算法的可行性和运算性能,与现有的蚁群算法(ACA)比较结果的平均收益与计算时间;最后设计了3G/4G网络下典型的双机环保监测任务调度环境,并将ILS算法应用其中。仿真结果表明,与蚁群算法相比,ILS所得收益大部分都要低于ACA所得收益,所有算例收益的平均Gap为1.09%,最大值为10.8%,其中也有部分结果要优于ACA结果;计算时间平均缩减至千分之一。实验结果表明,ILS算法能快速得到多无人机任务调度序列,有效减少了计算时间而实验收益结果在可接受范围内。

主 题 词：3G/4G网络 环保监测 时间窗 团队定向问题 迭代局部搜索 无人机 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.11772/j.issn.1001-9081.2016.03.871

馆 藏 号：203155082...