Graph Neural Network Empowered Resource Allocation for Connected Autonomous Mobility

被引:0
|
作者
Slapak, Eugen [1 ]
Petik, Adam [1 ]
Volosin, Marcel [1 ]
Dopiriak, Matus [1 ]
Gazda, Juraj [1 ]
Becvar, Zdenek [2 ]
机构
[1] Tech Univ Kosice, Dept Comp & Informat, Kosice, Slovakia
[2] Czech Tech Univ, Fac Elect Engn, Prague, Czech Republic
关键词
autonomous mobility; multi-access edge computing; resource allocation; graph neural network; DDPG;
D O I
10.1109/IRC59093.2023.00049
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Autonomous mobility and computations provided for passengers impose a high hardware and energy consumption related costs when deployed locally on connected autonomous vehicle (CAV). Distribution of resources for computation accross the edge of mobile network by means of multi-access edge computing (MEC) allows to reduce the cost of the CAVs. However, the decision on computation offloading and allocation of resources for computing is itself a computationally complex task. Existing works typically do not fully exploit the potential of machine learning by combining novel advances in deep reinforcement learning (DRL) and graph neural networks (GNNs) that are suited for graph structure of the MEC. We propose a novel framework combining GNNs with deep deterministic policy gradient (DDPG) variant of DRL. The proposed concept is tested in environment with simulated gNodeBs, CAVs and execution of actions that simultaneously trade off uplink and processing resources and control the soft deadline buffer. In scenario with one base station and 12 CAVs our approach outperforms commonly used multilayer perceptron DDPG by 59% in terms of failed task ratio metric. Additionally, in scenario with 3 base stations and 25 CAVs, the proposal reaches over 33% for the same metric over round robin (RR) distribution.
引用
收藏
页码:260 / 264
页数:5
相关论文
共 50 条
  • [1] Graph Neural Network Reinforcement Learning for Autonomous Mobility-on-Demand Systems
    Gammelli, Daniele
    Yang, Kaidi
    Harrison, James
    Rodrigues, Filipe
    Pereira, Francisco C.
    Pavone, Marco
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 2996 - 3003
  • [2] Unsupervised Resource Allocation with Graph Neural Networks
    Cranmer, Miles
    Melchior, Peter
    Nord, Brian
    NEURIPS 2020 WORKSHOP ON PRE-REGISTRATION IN MACHINE LEARNING, VOL 148, 2020, 148 : 272 - 284
  • [3] An autonomous architecture based on reinforcement deep neural network for resource allocation in cloud computing
    Javaheri, Seyed Danial Alizadeh
    Ghaemi, Reza
    Naeen, Hossein Monshizadeh
    COMPUTING, 2024, 106 (02) : 371 - 403
  • [4] An autonomous architecture based on reinforcement deep neural network for resource allocation in cloud computing
    Seyed Danial Alizadeh Javaheri
    Reza Ghaemi
    Hossein Monshizadeh Naeen
    Computing, 2024, 106 : 371 - 403
  • [5] Decentralized Wireless Resource Allocation with Graph Neural Networks
    Wang, Zhiyang
    Eisen, Mark
    Ribeiro, Alejandro
    2020 54TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2020, : 299 - 303
  • [6] Graph Convolutional Network Aided Inverse Graph Partitioning for Resource Allocation
    Wang, Jingwei
    Liu, Chuan
    Zhao, Yukai
    Zhao, Zhirui
    Ma, Yunlong
    Liu, Min
    Shen, Weiming
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (03) : 3082 - 3091
  • [7] Graph neural network-based resource allocation strategies for multi-object spectroscopy
    Wang, Tianshu
    Melchior, Peter
    MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2022, 3 (01):
  • [8] Combining graph neural network with deep reinforcement learning for resource allocation in computing force networks
    Han, Xueying
    Xie, Mingxi
    Yu, Ke
    Huang, Xiaohong
    Du, Zongpeng
    Yao, Huijuan
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2024, 25 (05) : 701 - 712
  • [9] Graph neural network and reinforcement learning for multi-agent cooperative control of connected autonomous vehicles
    Chen, Sikai
    Dong, Jiqian
    Ha, Paul
    Li, Yujie
    Labi, Samuel
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2021, 36 (07) : 838 - 857
  • [10] Resource allocation and call blocking in mobility network architectures
    Umesh, MN
    Kumar, A
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 2520 - 2524