English

Safety-Aware AoI Scheduling for LEO Satellite-Assisted Autonomous Driving

Networking and Internet Architecture 2026-04-21 v1

Abstract

Autonomous platoons traversing infrastructure gaps increasingly depend on LEO satellite backhaul for safety-critical updates, yet no existing framework jointly addresses compound Doppler from simultaneous satellite and vehicle motion, sub-slot handover outages that exceed collision-alert deadlines, and heterogeneous freshness requirements across three vehicular priority classes. The core challenge is a \emph{timescale mismatch}: coarse control slots hide sub-slot outages, which makes both AoI spike analysis and safety verification ill-posed. Ping-pong handover oscillations further compound AoI cost in a way that purely reactive schedulers cannot mitigate. We address these challenges through a unified framework that couples a two-timescale AoI model with tiered time-average safety constraints enforced by virtual queues. A closed-form ping-pong AoI envelope reveals that cumulative penalty grows quadratically in oscillation length, analytically justifying oscillation suppression as the highest-leverage safety mechanism. The resulting drift-plus-penalty template is instantiated as SafeScale-MATD3 with proactive handover timing and multi-task dual-critic MARL. A key finding is that suppressing brief but repeated ping-pong oscillations yields larger safety returns than shortening any single outage, and that tick-level AoI accounting is a necessary condition for verifiable collision-alert guarantees under LEO handovers. Simulations show that SafeScale-MATD3 is the only method satisfying the strict 1 % collision-alert violation budget, reducing violation rate by 4 to 5.5 times versus baselines, while achieving 35 % lower collision-alert AoI and strict Pareto dominance on the energy and freshness tradeoff.

Keywords

Cite

@article{arxiv.2604.17281,
  title  = {Safety-Aware AoI Scheduling for LEO Satellite-Assisted Autonomous Driving},
  author = {Kangkang Sun and Junyi He and Juntong Liu and Xiuzhen Chen and Jianhua Li and Minyi Guo},
  journal= {arXiv preprint arXiv:2604.17281},
  year   = {2026}
}

Comments

15 pages, 7 figures, has been submitted to IEEE Internet of Journal for possible publication