物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

作     者：朱雨超 王少尉 ZHU Yuchao;WANG Shaowei

作者机构：南京大学电子科学与工程学院江苏南京210023 

基　　金：国家自然科学基金资助项目(No.61931023 No.U1936202) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2024年第45卷第1期

页      码：41-53页

摘      要：为了提升大规模物联网数据收集的效率,提出了一种基于负载均衡区域划分的多无人机-车联合轨迹规划算法,其中,无人机作为空中基站收集物联网设备的数据,地面无人车作为移动电池更换站以弥补无人机能量的不足。为了缩短整体任务完成时间,优化目标为最小化所有无人机-车中最长的任务完成时间,将该问题建模为多站点车辆路由问题的一个变种,并从负载均衡的角度对其进行求解。具体来说,首先通过负载均衡区域划分算法将物联网设备分配到无人机-车的服务区,在此基础上,多站点无人机-车的轨迹规划问题退化为多个独立的单站点单组无人机-车的轨迹规划问题,进而设计联合轨迹规划策略优化各个服务区中的路径。数值结果验证了所提算法在任务完成时间和负载均衡度方面优于对比算法。

主 题 词：无人机 数据收集 轨迹规划 区域划分 负载均衡 

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 

核心收录：

D　O　I：10.11959/j.issn.1000-436x.2024005

馆 藏 号：203126116...