Air–Ground Coordinated MEC: Joint Task, Time Allocation and Trajectory Design

The incorporation of uncrewed aerial vehicles (UAVs) presents a promising shift of paradigm for traditional mobile edge computing (MEC) with ground infrastructure. An air-ground coordinated MEC framework provides extensive signaling coverage and additional computing power for user equipments (UEs), especially in remote areas or emerging scenarios. This paper proposes a novel air-ground coordinated MEC system, comprising a laser-powered UAV and a ground access point (AP). In this setup, the UAV serves both as an MEC server and a relay, while the AP supplies energy to the UAV through laser charging. Given the uncertainties in wireless energy harvesting, our goal is to minimize the UAV's long-term average energy consumption by collaboratively optimizing its trajectory, task allocation between the UAV and AP, and time for energy harvesting. To tackle this non-convex optimization problem, we introduce a two-step alternating optimization algorithm that decouples the optimization variables into two subproblems. Subproblem 1 focuses on computation task and energy harvesting time allocation, formulated as a linear programming (LP) problem. Subproblem 2 addresses real-time trajectory scheduling for the UAV, tackled using the deep deterministic policy gradient (DDPG) algorithm. Simulation results demonstrate the algorithm's convergence and its effectiveness in reducing UAV energy consumption compared to benchmark schemes across various scenarios. Additionally, the optimal policies pertaining to UAV trajectory and task allocation ratios are identified and discussed, highlighting key features and implications.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Vehicular Technology
Published
2024-10-24
DOI
https://doi.org/10.1109/tvt.2024.3486036
Citations
13
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
3.24
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Air–Ground Coordinated MEC: Joint Task, Time Allocation and Trajectory Design

Zheng Yin, Tingting Li, L Wang, Yanjun Li et al.
13 citations
IEEE Transactions on Vehicular Technology
Robotic Path Planning Algorithms
3.24
article

Air–Ground Coordinated MEC: Joint Task, Time Allocation and Trajectory Design

Zheng Yin, Tingting Li, L Wang, Yanjun Li, Yuzhe Chen
article en
13 citations

Abstract

The incorporation of uncrewed aerial vehicles (UAVs) presents a promising shift of paradigm for traditional mobile edge computing (MEC) with ground infrastructure. An air-ground coordinated MEC framework provides extensive signaling coverage and additional computing power for user equipments (UEs), especially in remote areas or emerging scenarios. This paper proposes a novel air-ground coordinated MEC system, comprising a laser-powered UAV and a ground access point (AP). In this setup, the UAV serves both as an MEC server and a relay, while the AP supplies energy to the UAV through laser charging. Given the uncertainties in wireless energy harvesting, our goal is to minimize the UAV's long-term average energy consumption by collaboratively optimizing its trajectory, task allocation between the UAV and AP, and time for energy harvesting. To tackle this non-convex optimization problem, we introduce a two-step alternating optimization algorithm that decouples the optimization variables into two subproblems. Subproblem 1 focuses on computation task and energy harvesting time allocation, formulated as a linear programming (LP) problem. Subproblem 2 addresses real-time trajectory scheduling for the UAV, tackled using the deep deterministic policy gradient (DDPG) algorithm. Simulation results demonstrate the algorithm's convergence and its effectiveness in reducing UAV energy consumption compared to benchmark schemes across various scenarios. Additionally, the optimal policies pertaining to UAV trajectory and task allocation ratios are identified and discussed, highlighting key features and implications.

IEEE Transactions on Vehicular TechnologyVol. 74(3)
Houston Methodist (US), Cornell University (US), Methodist Hospital (US), Weill Cornell Medicine (US), Zhejiang University of Technology (CN)
Openalex Percentile: Top 7%
Robotic Path Planning Algorithms
3.24
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.