Journal of Computer Applications ›› 2026, Vol. 46 ›› Issue (9): 2910-2919.DOI: 10.11772/j.issn.1001-9081.2025080966

• Advanced computing • Previous Articles    

Trajectory-aware multi-agent cooperative task offloading method for vehicular edge computing

Chenyang WANG1,2,3, Xiaoyu SHI2,3(), Jie GAN2,3, Mingsheng SHANG2,3   

  1. 1.School of Artificial Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2.Chongqing School,University of Chinese Academy of Sciences,Chongqing 400714,China
    3.Chongqing Key Laboratory of Edge Intelligence Computing,Chongqing Institute of Green and Intelligent Technology of Chinese Academy of Sciences,Chongqing 400714,China
  • Received:2025-08-26 Revised:2025-10-10 Accepted:2025-10-20 Online:2026-09-16 Published:2026-09-10
  • Contact: Xiaoyu SHI
  • About author:WANG Chenyang, born in 2000, M. S. candidate. His research interests include edge computing, reinforcement learning.
    SHI Xiaoyu, born in 1986, Ph. D., associate research fellow. His research interests include reinforcement learning, edge computing, big data mining.
    GAN Jie, born in 1988, Ph. D., engineer. His research interests include highly-reliable industrial edge computing.
    SHANG Mingsheng, born in 1973, Ph. D., research fellow. His research interests include big data, artificial intelligence, internet of things, cloud computing.
  • Supported by:
    Science and Technology Innovation Key Research and Development Program of Chongqing(CSTB2022TIAD-STX0007)

用于车辆边缘计算的轨迹感知多智能体协同任务卸载方法

王晨阳1,2,3, 史晓雨2,3(), 甘捷2,3, 尚明生2,3   

  1. 1.重庆邮电大学 人工智能学院,重庆 400065
    2.中国科学院大学 重庆学院,重庆 400714
    3.中国科学院重庆绿色智能技术研究院 重庆市边缘智能计算重点实验室,重庆 400714
  • 通讯作者: 史晓雨
  • 作者简介:王晨阳(2000—),男,河南三门峡人,硕士研究生,主要研究方向:边缘计算、强化学习
    史晓雨(1986—),男,河南南阳人,副研究员,博士,主要研究方向:强化学习、边缘计算、大数据挖掘
    甘捷(1988—),男,重庆人,工程师,博士,主要研究方向:高可靠的工业边缘计算
    尚明生(1973—),男,重庆人,研究员,博士,主要研究方向:大数据、人工智能、物联网、云计算。
  • 基金资助:
    重庆市科技创新重大研发项目(CSTB2022TIAD-STX0007)

Abstract:

In Vehicular Edge Computing (VEC) environments, the high mobility and uneven distribution of vehicles often lead to cross-domain task offloading failures and load imbalance of RoadSide Units (RSUs), thereby degrading system performance significantly. The existing studies mainly focus on load balance or single-step offloading decisions, while failing to address the communication uncertainties caused by vehicle mobility and the requirement for flexible task scheduling across RSUs, which limits offloading efficiency. Therefore, a Trajectory-Aware Collaborative Multi-Agent Reinforcement Learning (TAC-MARL) method was proposed. First, foresighted mobility awareness for task scheduling was realized through introducing a Patch Time Series Transformer (PatchTST) -based multi-step vehicle trajectory prediction module to guide task scheduling. Second, a vehicle-edge-cloud collaborative task offloading framework was constructed, in which vehicles and RSUs were modeled as agent groups, cooperative decision-making was performed by the employment of a reinforcement learning paradigm — Centralized Training and Decentralized Execution (CTDE), and a partially reward-decoupled multi-agent policy optimization method was designed to improve cooperation efficiency and system stability. Simulations under varying task densities, latency constraints, and network topologies were conducted. The proposed method consistently outperforms baseline algorithms such as Independent Proximal Policy Optimization (IPPO), Multi-Agent Deep Deterministic Policy Gradient (MADDPG), and Multi-Agent Proximal Policy Optimization (MAPPO) in task completion rate and task completion latency, verifying the efficiency, robustness, and practical potential of the proposed method in dynamic and complex VEC environments.

Key words: Vehicular Edge Computing (VEC), multi-agent reinforcement learning, trajectory prediction, task offloading, collaborative task scheduling

摘要:

在车辆边缘计算(VEC)环境中,车辆的高速移动性和非均匀分布常导致跨域任务卸载失败和路侧单元(RSU)负载失衡,从而严重影响系统性能。现有研究多集中于负载均衡或仅考虑单步卸载决策,忽略了车辆移动性带来的通信不确定性以及任务在跨RSU环境下的灵活调度需求,导致卸载效率受限。因此,提出一种轨迹感知协同多智能体强化学习(TAC-MARL)方法。首先,引入基于PatchTST(Patch Time Series Transformer)的多步车辆轨迹预测模块,实现前瞻性的移动感知,从而指导任务调度;其次,构建车-边-云协同任务卸载框架,将车辆与RSU建模为智能体群体,采用集中训练分散执行(CTDE)的强化学习范式进行联合决策,并设计部分奖励解耦的多智能体策略优化方法以提升协作效率与系统稳定性。在不同任务密度、时延约束及网络拓扑的仿真测试结果表明,相较于独立近端策略优化(IPPO)、多智能体深度确定性策略梯度(MADDPG)及多智能体近端策略优化(MAPPO)等先进基线算法,所提方法的任务完成率和任务完成时延显著更优,验证了该方法在动态复杂VEC环境下的高效性、鲁棒性与应用潜力。

关键词: 车辆边缘计算, 多智能体强化学习, 轨迹预测, 任务卸载, 协同任务调度

CLC Number: