Abstract:Multi-access Edge Computing (MEC) is a paradigm in which the computation of traffic and services is moved from a centralized cloud to the edge of the network and closer to the customer. This paradigm is expected to effectively reduce latency, making it suitable for real-time applications. A key technology for this paradigm is the use of unmanned aerial vehicles (UAVs) to mount edge servers that meet customers’ computing requirements. The use of UAVs in MEC is attractive because they are close to customers and can be deployed dynamically. In realtime applications, users update the terrestrial network with their locations and computing needs by sending real-time requests. Therefore, from the terrestrial network's perspective, both the locations and arrival times of tasks are randomly distributed. It is crucial to manage the UAV efficiently to maximize the number of computational tasks completed during its flight time, as UAVs have limitations in terms of energy, power and speed. Due to the random nature of the arrival of tasks, existing studies address this problem with the traditional approach of using machine learning (ML). This approach suffers from two drawbacks: 1) ML algorithms are computationally intensive and 2) they are heuristic methods that offer no guarantees of optimality. In this paper, we present an alternative approach for UAV management. We propose an algorithm for UAV routing and task scheduling based on Lyapunov optimization that has a low computational cost while considering energy consumption and path stability. We also developed Theorem 1, which provides upper bounds on the long-term performance of the UAV. Numerical results based on realistic UAV parameters show the feasibility of our proposed algorithm and its advantage over ML algorithms. We have also investigated the conditions that can further improve the performance of task offloading in terms of uplink power, UAV speed, and CPU resources.

UAV Routing for Enhancing the Performance of a Classifier-in-the-loop

Multi-Objective Optimized GPSR Intelligent Routing Protocol for UAV Clusters

Deep Reinforcement Learning for UAV Routing in the Presence of Multiple Charging Stations

Real-time UAV Rerouting for Traffic Monitoring with Decomposition Based Multi-objective Optimization

Computation Offloading and Trajectory Control for UAV-Assisted Edge Computing Using Deep Reinforcement Learning

Trajectory Design for UAV-Based Internet of Things Data Collection: A Deep Reinforcement Learning Approach

Dynamic UAV routing for multi-access edge computing

Packet Routing in Dynamic Multi-Hop UAV Relay Network: A Multi-Agent Learning Approach

Delay-Tolerant UAV-Assisted Communication: Online Trajectory Design and User Association

Decision-Oriented Learning with Differentiable Submodular Maximization for Vehicle Routing Problem

Machine Learning Coupled Trajectory and Communication Design for UAV-Facilitated Wireless Networks

3D-Trajectory and Phase-Shift Design for RIS-Assisted UAV Systems Using Deep Reinforcement Learning

Multi-UAV Routing for Persistent Intelligence Surveillance & Reconnaissance Missions

OptiRoute: A Heuristic-assisted Deep Reinforcement Learning Framework for UAV-UGV Collaborative Route Planning

Learning-Based UAV Path Planning for Data Collection with Integrated Collision Avoidance

Vehicle routing problem with drones considering time windows

Dense Multi-Agent Reinforcement Learning Aided Multi-UAV Information Coverage for Vehicular Networks

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

Deep Reinforcement Learning for Unmanned Aerial Vehicle-Assisted Vehicular Networks

Solving Vehicle Routing Problem for unmanned heterogeneous vehicle systems using Asynchronous Multi-Agent Architecture (A-teams)

Resource Allocation in UAV-Assisted Networks: A Clustering-Aided Reinforcement Learning Approach