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

• 作者: 李杰 欧阳秋萍 沈林成
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 3G/4G网络 环保监测 时间窗 团队定向问题 迭代局部搜索 无人机
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 行业与领域应用
• 页码范围: 871-877,882
• 页数: 8页
• 分类号: TP391.9
• 字数: 6441字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.03.871

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈林成	国防科学技术大学机电工程与自动化学院	69	1191	18.0	32.0
2	李杰	国防科学技术大学机电工程与自动化学院	36	156	7.0	11.0
3	欧阳秋萍	国防科学技术大学机电工程与自动化学院	1	5	1.0	1.0