感-通-物多目标融合应急无人机路径规划方法  

Integrated perception-communication-logistics multi-objective oriented path planning for emergency UAVs

作　　者：许云鹏 谢雅琪 于然 侯鲁洋 王凯亮 徐连明[3] XU Yunpeng;XIE Yaqi;YU Ran;HOU Luyang;WANG Kailiang;XU Lianming(School of Computer Science(National Pilot Software Engineering School),Beijing University of Posts and Telecommunications,Beijing 100876,China;State Grid Jibei Information&Telecommunication Company,Beijing 100053,China;School of Electronic Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China)

机构地区：[1]北京邮电大学计算机学院(国家示范性软件学院),北京100876 [2]国网冀北电力有限公司信息通信分公司,北京100053 [3]北京邮电大学电子工程学院,北京100876

出　　处：《通信学报》2024年第4期1-12,共12页Journal on Communications

基　　金：国家自然科学基金资助项目(No.62171054,No.62101045);中央高校基本科研业务费专项资金资助项目(No.24820232023YQTD01,No.2023RC96);“双一流”建设学科交叉团队基金资助项目(No.2023SYLTD06);国网冀北电力有限公司科技项目:面向电力野外应急的感传协同通信保障关键技术研究及示范应用基金资助项目(No.52018E230001);北京市自然科学基金资助项目(No.L222041)。

摘　　要：为了完成多无人机应急救援场景下救灾点的需求感知(感)、数据收集(通)和物资投放(物)任务,提出了在考虑无人机能耗约束下,感-通-物多目标融合的两阶段的应急无人机路径规划求解框架。第一阶段提出基于时序图卷积网络的救灾点人数预测模型,并量化救灾点物资和通信需求;第二阶段提出基于贪心和禁忌搜索的多无人机路径规划算法,通过交替优化救灾点划分和单无人机路径规划来求解原优化问题。仿真结果表明,该算法在总服务收益上优于传统的无预测多无人机路径规划算法。In order to complete the tasks of demand perception(perception),data collection(communication),and mate‐rial delivery(logistics)at disaster relief sites in multi-UAV emergency scenarios,a two-stage solution framework was proposed for multi-UAV path planning that integrated perception,communication,and logistics objective considering UAV energy consumption constraint.In the first stage,a temporal graph convolution networks-based model was intro‐duced to predict the number of personnel at the relief sites to quantify its supply and communication needs.In the second stage,a multi-UAV path planning algorithm based on the greedy and tabu search was proposed to solve the optimization problem through iteratively optimizing the relief point clustering and the path planning of individual UAV.The simula‐tion results demonstrate that the proposed algorithm is superior to the traditional prediction-free multi-UAV path plan‐ning algorithm in terms of the total service revenue.

关 键 词：无人机 路径规划 时序图卷积网络 禁忌搜索 

分 类 号：TN92[电子电信—通信与信息系统]