Integrated Route Planning and Resource Allocation for Connected Vehicles  

作　　者：Quan Yuan Bo Chen Guiyang Luo Jinglin Li Fangchun Yang 

机构地区：[1]State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]State Key Laboratory of High-end Server and Storage Technology,Jinan 250101,Shandong,China

出　　处：《China Communications》2021年第3期226-239,共14页中国通信（英文版）

基　　金：supported in part by the Natural Science Foundation of China under Grant 61902035 and Grant 61876023;in part by the Natural Science Foundation of Shandong Province of China under Grant ZR2020LZH005;in part by China Postdoctoral Science Foundation under Grant 2019M660565.

摘　　要：Intelligent and connected vehicles have leveraged edge computing paradigm to enhance their environment comprehension and behavior planning capabilities.As the quantity of intelligent vehicles and the demand for edge computing are increasing rapidly,it becomes critical to efficiently orchestrate the communication and computation resources on edge clouds.Existing methods usually perform resource allocation in a fairly effective but still reactive manner,which is subject to the capacity of nearby edge clouds.To deal with the contradiction between the spatiotemporally varying demands for edge computing and the fixed edge cloud capacity,we proactively balance the edge computing demands across edge clouds by appropriate route planning.In this paper,route planning and resource allocation are jointly optimized to enhance intelligent driving.We propose a multi-scale decentralized optimization method to deal with the curse of dimensionality.In large-scale optimization,backpressure algorithm is used to conduct route planning and load balancing across edge clouds.In small-scale optimization,game-theoretic multi-agent learning is exploited to perform regional resource allocation.The experimental results show that the proposed algorithm outperforms the baseline algorithms which optimize route planning and resource allocation separately.

关 键 词：connected vehicles edge computing resource allocation route planning 

分 类 号：U463.6[机械工程—车辆工程]