MEC中基于混合元启发的无人机轨迹优化和任务卸载策略

Unmanned Aerial Vehicle Trajectory Optimization and Task Offloading Strategy Based on Hybrid Meta Heuristic Algorithm in Mobile Edge Computing

摘要

在无人机辅助的移动边缘计算通信系统中，无人机作为空中基站接收多个地面移动设备卸载的数据，本文为满足无人机的机动性以及三维避障约束条件，以最大化系统能效（定义为卸载数据总量和无人机能耗的比值）为月标，联合优化无人机飞行轨迹和地面设备任务卸载率，提出一种混合交替元启发式的优化方案。由于该优化问题具有非凸性和分式结构，可先通过 Dinkelbach 方法将其转化为等价的参数优化问题，然后将其拆分为两个子优化问题分别利用元启发式算法交替进行优化。通过仿真实验验证了所提的联合优化方案的有效性，结果表明，所提方案的无人机通信能效明显高于传统算法，为解决无人机辅助移动边缘计算网络中的能效问题提供了新的思路。

Abstract

In a UAV-assisted mobile edge computing communication system，a UAV acts as an airborne base station to receive data of- floaded by multiple ground mobile devices，and in order to satisfy UAV maneuverability as well as 3D obstacle avoidance constraints， and with the goal of maximizing the system energy efficiency（defined as the ratio between the total amount of offloaded data and the UAV＇s energy consumption），this study jointly optimizes the flight trajectory of the UAV and the ground devices＇task offloading rate by proposing an optimization scheme of a hybrid alternating element heuristic.Due to the non-convexity and fractional structure of this optimization problem，it can be transformed into an equivalent parametric optimization problem by Dinkelbach＇s method，and then split into two sub-optimization problems to be optimized by using the meta-heuristic algorithm alternately respectively.The effectiveness of the proposed joint optimization scheme is verified through simulation experiments，and the results show that the energy efficiency of UAV communication of the proposed scheme is significantly higher than that of the traditional algorithm，which provides a new idea for solving the energy efficiency problem in UAV-assisted mobile edge computing networks.

关键词

移动边缘计算 / 无人机通信 / 任务卸载 / 轨迹优化 / 三维避障

Key words

mobile edge computing / UAV communication / task offloading / trajectory optimization / 3D obstacle avoidance

参考文献

[1] Cao K, Liu Y, Meng G, et al. An overview on edge computing re- search[J]. IEEE Access, 2020, 8(5):85714-85728.

[2] Taleb T, Samdanis K, Mada B, et al. On multi-access edge compu- ting:a survey of the emerging 5G network edge cloud architecture and orchestration[J]. IEEE Communications Surveys ＆ Tutorials, 2017, 19(3):1657-1681.

[3] Luo J, Wang Z, Xia M, et al. Path planning for UAV communica- tion networks:related technologies,solutions,and opportunities[J]. ACM Computing Surveys, 2023, 55(9):1-37.

[4] Huang J, Wu B, Duan Q, et al. A fast UAV trajectory planning framework in RIS-assisted communication systems with accelerated learning via multithreading and federating[J]. IEEE Transactions on Mobile Computing, 2025,doi:10.1109/TMC.2025.3544903.

[5] Thang L, Zhan 7 Wu Q, et al. Energy-aware dynamic resource allo- cation in UAV assisted mobile edge computing over social internet of vehicles[J]. IEEE Access, 2018, 6(9):56700-56715.

[6] Iu W, Ding Y, Gao Y, et al. Resource and trajectory optimization for secure communications in dual unmanned aerial vehicle mobile edge computing systems[J]. IEEE Transactions on Industrial Infor- matics, 2021, 18(4):2704-2713.

[7] Abdel Basset M, Mohamed R, Hezam I M, et al. Multiobjective traj- ectory optimization algorithms for solving multi-UAV-assisted mo- bile edge computing problem[J]. Journal of Cloud Computing, 2024, 13(1):35.

[8] Ye W, Zhao L, Zhou J, et al. Energy-efficient flight scheduling and trajectory optimization in UAV-aided edge computing networks[J]. IEEE Transactions on Network Science and Engineering, 2024, 11(5):4591-4602.

[9] Nie Y, Zhao J, Gao F, et al. Semi-distributed resource management in UAV-aided MEC systems :a multi-agent federated reinforcement learning approach[J]. IEEE Transactions on Vehicular Technolo- gy, 2021, 70(12):13162-13173.

[10] Ren Y, Xie Z, Ding Z, et al. Computation offloading game in multi- ple unmanned aerial vehicle-enabled mobile edge computing net- works[J]. IET Communications, 2021, 15(10):13921401.

[11] Li J, Liu Q, Wu P, et al. Task offloading for UAV-based mobile edge computing via deep reinforcement learning[C]// IEEE/CIC International Conference on Communications in China(ICCC), 2018:798-802.

[12] TIAN X Z, MIN X, ZHOU L. UAV-enabled service caching edge computing optimal computation floading and resource allocation strategy[J]. Journal of Chinese Computer Systems, 2023, 44(7): 1557-1562.

[13] Wang S, Song X, Song T ct al. Fairncss-awarc computation off- loading with trajectory optimization and phase-shift design in RIS- assisted multi-UAV MEC network[J]. IEEE Internet of Things Journal, 2024, 11(11):20547-20561.

[14] YU L S, LI B, YAO Y Z, et al. Performance optimization of blockchain-assisted unmanned aerial vehicle mobile edge compu- ting system[J]. Netinfo Security, 2024, 24(9):1432-1443.

[15] Li W T, Zhao M, Wu Y H, et al. Collaborative offloading for UAV- enabled time-sensitive MEC networks[J]. EURASIP Journal on Wireless Communications and Networking, 2021,(1):1-17,doi: 10.1186/s13638-020-01861-8.

[16] Zhang B, Zhang G, Ma S, et al. Efficient multitask scheduling for completion time minimization in UAV-assisted mobile edge com- puting[J]. Mobile Information Systems, 2020(1):8791030,doi: 10.1155/2020/8791030.

[17] Yang Z, Chen M, Liu X, et al. AI-driven UAV-NOMA-MEC in next generation wireless networks[J]. IEEE Wireless Communica- tions, 2021, 28 (5):66-73.

[18] Zhang Y, Kuang Z, Feng Y, et al. Task offloading and trajectory optimization for secure communications in dynamic user Multi- UAV MEC systems[J]. IEEE Transactions on Mobile Computing, 2024, 23(12):14427-14440.

[19] 7ENG Y P, XIA Y T, IIANG W W, et al. Research on UAV-assis- ted mobile edge computing strategy with weighted energy minimi- zation[J]. Computer Engineering, 2024, 50(2):288-297.

[20] Chen Y, Yang Y, Wu Y, et al. Joint trajectory optimization and re- source allocation in UAV-MEC systems;a lyapunov-assisted DRL approach[J]. IEEE Transactions on Services Computing, 2025, 18 (2):854-867.

[21] Pervez F, Sultana A, Yang C, et al. Energy and latency efficient joint communication and computation optimization in a multi- UAV-assisted MEC network[J]. IEEE Transactions on Wireless Communications, 2023, 23 ( 3 ):1728-1741.

[22] WU Q H, WU W. Algorithm design on energy efficiency maximi- zation for UAV-assisted edge computing[J]. Journal on Communi- cations, 2020, 41( 10):15-24.

[23] Guerekata GM N, Verma R U. Generalized fractional pro-gram- ming[M]. New York: Nova Science Publishers, 2017.

[24] Wang W, Tian W, Xu D, et al. Arctic puffin optimization:a bio-in- spired metaheuristic algorithm for solving engineering design opti- mization[J]. Advances in Engineering Software, 2024,195:103694, doi:10.1016/j.advengsoft.2024.103694.

[25] Xu H, Niu Z, Jiang B, et al. ERRT-GA:expert genetic algorithm with rapidly exploring random tree initialization for multi-UAV path plan- ning[J]. Drones, 2024, 8(8):367,doi: 10.3390/drones8080367.

[26] Zhang C, Hu C, Feng J, et al. A self-heuristic ant-based method for path planning of unmanned aerial vehicle in complex 3-D space with dense U-type obstacles[J]. IEEE Access, 2019, 7 ( 10 ): 150775-150791.

[27] Li Y, Gao A, Li H, et al. An improved whale optimization algo- rithm for UAV swarm trajectory planning[J]. Advances in Contin- uous and Discrete Models, 2024,(1):40,doi: 10.1186/s13662-024-03841-4.

[28] Guo Y, Zhao Z, Zhao R, et al. Intelligent offloading strategy design for relaying mobile edge computing networks[J]. IEEE Access, 2020, 8(2):35127-35135.

[29] You Q, Tang B. Efficient task offloading using particle swarm opti- mization algorithm in edge computing for industrial internet of things[J]. Journal of Cloud Computing, 2021, 10(7):1-11.

[30] 田贤出, 文旭, 周璐. 无人机辅助的服各缓存边缘计算最优计算卸载决策与资源分配[J]. 小型微型计算机系统, 2023, 44 (7):1557-1562.

[31] 余礼苏, 李彪, 姚元志, 等. 区块链辅助无人机移动边缘讣算系统的性能优化[J]. 信息网络安全, 2024, 24(9):1432-1443.

[32] 曾耀平, 夏干婷, 江伟伟, 等. 加权能耗最小化的无人机辅助移动边缘计算策略研究[J]. 计算机工程, 2024, 50(2):288-297.

[33] 吴启晖, 吴伟. 无人机辅助边缘认算的能量效率最大化算法设计[J]. 通信峃报, 2020, 41(10):15-24.

基金资助

国家白然科学基金项目(62062007)

广西白然科学基金项目(2025GXNSFAA069236)

广西重点研发计划项日(2024AB33144)