异构无人机集群通信网络路由规划方法研究

秦紫玄, 陈进朝, 杜承烈, 吴昭桦

集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (10) : 24-33.

PDF(4524 KB)
PDF(4524 KB)
集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (10) : 24-33. DOI: 10.20193/j.ices2097-4191.2026.0069
空天智联专刊:面向低空经济的集成电路与机载系统创新研究

异构无人机集群通信网络路由规划方法研究

作者信息 +

Coverage-state-aware routing planning for heterogeneous UAV swarms

Author information +
文章历史 +

摘要

针对灾后基础设施受损条件下异构无人机集群覆盖、转发与汇聚协同困难的问题,建立以速度、航向角和发射功率为控制变量的动态路由规划模型,将无人机运动、地面节点覆盖、链路速率、缓存队列、功能性回传能力和能耗等指标统一到同一时域。针对原始L-SHADE随机初始化缺少任务节点空间信息、参数自适应缺少覆盖状态反馈的不足,提出覆盖状态感知L-SHADE:利用覆盖优先个体改善初始种群,并依据精英覆盖违约、可行个体比例及覆盖变化趋势,在覆盖构造、覆盖稳定、性能精修和覆盖恢复状态间切换,约束p、差分缩放因子F和交叉概率CR。在固定异构环境下进行5次独立运行,并与原始L-SHADE和仅采用覆盖优先初始化的L-SHADE进行比较。5次独立运行的描述性结果显示,所提算法平均覆盖率由0.827 4提高至0.894 3,增加了6.69个百分点,相对增加约8.09%;平均覆盖违约降低约37.64%,平均吞吐量增加约64.25%,平均队列负载降低约19.64%,平均归一化能耗降低约6.0%,由0.000 416降至0.000 391。上述差异反映了当前固定场景和小样本条件下的数值改善趋势,尚不能据此建立统计显著优势。在这一证据边界内,结果表明,将覆盖状态反馈显式引入差分进化搜索,有助于在覆盖保持、数据回传和资源消耗之间形成更协调的搜索方向,可为低空经济与灾后应急场景中异构无人平台的持续通信服务规划提供方法参考。

Abstract

To address the challenges in coverage, forwarding and aggregation coordination of heterogeneous UAV clusters under damaged post-disaster infrastructure, a dynamic routing planning model is established with speed, heading angle and transmit power as control variables, which unifies UAV mobility, ground node coverage, link rate, buffer queue, functional backhaul capability and energy consumption within the same time domain. To tackle the deficiencies of the original L-SHADE algorithm, namely the lack of spatial information of task nodes in random initialization and the absence of coverage state feedback in parameter adaptation, a coverage-state-aware L-SHADE is proposed. The coverage-prioritized individuals are adopted to optimize the initial population. According to elite coverage violations, the proportion of feasible individuals and the trend of coverage variation, the algorithm switches among coverage construction, coverage stabilization, performance refinement and coverage recovery states, and constrains the p value, differential scaling factor F and crossover probability CR. Five independent runs are carried out in a fixed heterogeneous environment, and comparisons are made with the original L-SHADE and the L-SHADE only with coverage-prioritized initialization. Descriptive results from the five independent runs show that the average coverage rate of the proposed algorithm rises from 0.827 4 to 0.894 3, an increase of 6.69 percentage points or a relative increment of approximately 8.09%; the average coverage violation is reduced by about 37.64%, the average throughput increases by roughly 64.25%, the average queue load decreases by approximately 19.64%, and the average normalized energy consumption drops by about 6.0%, from 0.000 416 to 0.000 391. The above differences reflect the trend of numerical improvement under the current fixed scenario and small-sample conditions, and a statistically significant superiority cannot be concluded from these results. Within this evidence boundary, the results demonstrate that explicitly introducing coverage state feedback into differential evolution search facilitates a more coordinated search direction among coverage maintenance, data backhaul and resource consumption, and can provide methodological references for continuous communication service planning of heterogeneous unmanned platforms in low-altitude economy and post-disaster emergency scenarios.

关键词

异构无人机集群 / 动态路由规划 / 覆盖状态感知 / L-SHADE / 应急通信 / 低空经济

Key words

heterogeneous UAV swarm / dynamic routing planning / coverage-state awareness / L-SHADE / emergency communication / low-altitude economy

引用本文

导出引用
秦紫玄, 陈进朝, 杜承烈, 等. 异构无人机集群通信网络路由规划方法研究[J]. 集成电路与嵌入式系统. 2026, 26(10): 24-33 https://doi.org/10.20193/j.ices2097-4191.2026.0069
Qin Zixuan, Chen Jinchao, Du Chenglie, et al. Coverage-state-aware routing planning for heterogeneous UAV swarms[J]. Integrated Circuits and Embedded Systems. 2026, 26(10): 24-33 https://doi.org/10.20193/j.ices2097-4191.2026.0069
中图分类号: TP872 (远距离控制和信号、远距离控制和信号系统)   

参考文献

[1]
张冲. 无人机在防汛救灾中的应用[J]. 湖北应急管理, 2025(14):17-20.
Zhang C. Application of unmanned aerial vehicles in flood control and disaster relief[J]. Hubei Emergency Management, 2025(14):17-20 (in Chinese).
[2]
Jiang Y, Xu X X, Zheng M Y, et al. Evolutionary computation for unmanned aerial vehicle path planning:a survey[J]. Artificial Intelligence Review, 2024, 57(10):1-28.
[3]
Li Y, Zhang H, Ji H, et al. UAV-assisted cellular communication:joint trajectory and coverage optimization[C]// 2021 IEEE Wireless Communications and Networking Conference.Piscataway:IEEE, 2021:1-6.
[4]
Mahbub M, Saym M M, Jahan S, et al. UAV-assisted wireless communications in the 6G-and-beyond era:an extensive survey on characteristics,standardization and regulations,enabling technologies,challenges,and future directions[J]. Vehicular Communications, 2025(56):100977.
[5]
Agrawal S, Patle B K, Sanap S. A systematic review on metaheuristic approaches for autonomous path planning of unmanned aerial vehicles[J]. Drone Systems and Applications, 2024(12):1-28.
[6]
Alam M M, Moh S. Joint trajectory control,frequency allocation,and routing for UAV swarm networks:a multi-agent deep reinforcement learning approach[J]. IEEE Transactions on Mobile Computing, 2024, 23(12):11989-12005.
[7]
Beegum T R, Idris M Y I, Ayub M N B, et al. Optimized routing of UAVs using bio-inspired algorithm in FANET: a systematic review[J]. IEEE Access, 2023(11):15588-15622.
[8]
Elnabty I A, Fahmy Y, Kafafy M. A survey on UAV placement optimization for UAV-assisted communication in 5G and beyond networks[J]. Physical Communication, 2022(51):101564.
[9]
丁青锋, 尹晓宇. 差分进化算法综述[J]. 智能系统学报, 2017, 12(4):431-442.
Ding Q F, Yin X Y. A survey of differential evolution algorithms[J]. CAAI Transactions on Intelligent Systems, 2017, 12(4):431-442 (in Chinese).
[10]
Li Y, Han T, Zhou H, et al. A novel adaptive L-SHADE algorithm and its application in UAV swarm resource configuration problem[J]. Information Sciences, 2022, 606:350-367.
[11]
Tanabe R, Fukunaga A S. Improving the search performance of SHADE using linear population size reduction[C]// 2014 IEEE Congress on Evolutionary Computation. Piscataway:IEEE, 2014:1658-1665.

责任编辑: 薛士然
PDF(4524 KB)

Accesses

Citation

Detail

段落导航
相关文章

/

〈 〉