地震灾区中继无人机群组角色指派研究

作     者：刘冬宁 曾思敏 陈凌丰 吴诗珏 LIU Dongning;ZENG Simin;CHEN Lingfeng;WU Shijue

作者机构：广东工业大学计算机学院广东广州510006 

基　　金：国家自然科学基金资助项目(62072120) 

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2023年第26卷第4期

页      码：77-84页

摘      要：地震发生后往往会导致通信中断,快速建立和恢复稳定可靠的通信网络是灾区救援的重要任务.无人机可以跨越地理限制作为通信中继快速组网,因此基于群组角色指派对非饱和式救援时期的无人机灾区中继任务分配进行研究.首先利用最小生成树构建通信网络,群组角色指派进行任务最优化分配.由于受机械与电气特性限制,无人机飞行时存在水平与垂直误差,因此直线航距不能作为模型评价的主要依据.对此,设计高效的贪心回溯算法,以尽可能减少误差纠正次数为目标,求解无人机飞行轨迹,并依此建立代价矩阵.实验结果表明,在群组角色指派建模体系下,航迹规划算法与分配算法快速可靠,能高效并精确地部署通信网络,对无人机执行灾区中继救援任务形成重要支撑.

主 题 词：地震灾区救援 中继无人机 角色协同 群组角色指派 航迹规划 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-7375.2023.04.010

馆 藏 号：203123379...