Approximation Schemes for Age of Information Minimization in UAV Grid Patrols

Weiqi Wang, Jin Xu

Motivated by the critical need for unmanned aerial vehicles (UAVs) to patrol grid systems in hazardous and dynamically changing environments, this study addresses a routing problem…