QoS-Constrained Multi-UAV Scheduling in Space–Air–Ground Vehicular Edge Networks
Abstract
Space-air-ground integrated networks (SAGINs) extend vehicular edge computing (VEC) beyond terrestrial coverage, but task scheduling becomes challenging when task queues, unmanned aerial vehicle (UAV) topology, satellite visibility, and heterogeneous service loads evolve over time. This paper studies quality-of-service (QoS)-constrained queue-aware task mode scheduling, where each UAV jointly selects a pending task and its execution mode. We formulate the problem as a constrained cooperative Decentralized Partially Observable Markov Decision Process (Dec-POMDP) that maximizes long-term priority-weighted successful-service utility subject to average delay and task-service energy constraints. To solve this problem, we propose a unified Feasibility-Guided Multi-Agent Proximal Policy Optimization (FG-MAPPO) framework that enables feasible decentralized scheduling under dynamic task queues and long-term QoS constraints. Simulation results demonstrate that FG-MAPPO improves deadline satisfaction while reducing average delay and task-service energy under dynamic SAGIN-assisted VEC scenarios.