arXiv:2506.15225cs.AIeess.SP2025-06被引 13

无人机与船舶协作优化海上计算任务调度,提升资源利用效率。

Joint Computation Offloading and Resource Allocation for Uncertain Maritime MEC via Cooperation of UAVs and Vessels

  • 构建无人机与船舶协同的边缘计算框架,应对海上任务不确定性。
  • 通过李雅普诺夫优化将长期约束转为短期问题,降低计算复杂度。
  • 采用异构强化学习算法解决多智能体资源分配难题,适合海洋场景应用。

近年来,海上物联网(MIoT)的计算需求迅速增长,基于无人机(UAV)和船只的多接入边缘计算(MEC)可满足这些需求。然而,不确定的海上任务给计算卸载和资源分配带来了效率挑战。本文研究了在任务不确定性下,通过无人机与船只协作实现计算卸载与资源分配。提出一种包含MIoT设备、无人机和船只的协同MEC框架,并建立最小化总执行时间的优化问题。针对不确定的MIoT任务,采用李雅普诺夫优化处理任务到达的不可预测性和资源可用性的变化,将长期约束转化为短期约束,得到一系列小规模优化问题。进一步,考虑到无人机与船只在动作和资源上的异质性,将小规模优化问题重构为马尔可夫博弈(MG),并提出一种异构智能体软演员-评论家算法,分步更新多个神经网络,有效求解该博弈问题。最后,通过仿真验证了方法在计算卸载与资源分配方面的有效性。

原文摘要 · Abstract (English)

The computation demands from the maritime Internet of Things (MIoT) increase rapidly in recent years, and the unmanned aerial vehicles (UAVs) and vessels based multi-access edge computing (MEC) can fulfill these MIoT requirements. However, the uncertain maritime tasks present significant challenges of inefficient computation offloading and resource allocation. In this paper, we focus on the maritime computation offloading and resource allocation through the cooperation of UAVs and vessels, with consideration of uncertain tasks. Specifically, we propose a cooperative MEC framework for computation offloading and resource allocation, including MIoT devices, UAVs and vessels. Then, we formulate the optimization problem to minimize the total execution time. As for the uncertain MIoT tasks, we leverage Lyapunov optimization to tackle the unpredictable task arrivals and varying computational resource availability. By converting the long-term constraints into short-term constraints, we obtain a set of small-scale optimization problems. Further, considering the heterogeneity of actions and resources of UAVs and vessels, we reformulate the small-scale optimization problem into a Markov game (MG). Moreover, a heterogeneous-agent soft actor-critic is proposed to sequentially update various neural networks and effectively solve the MG problem. Finally, simulations are conducted to verify the effectiveness in addressing computational offloading and resource allocation.

边缘计算无人机资源分配海上物联网

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。