# Age-Optimal UAV Scheduling for Data Collectionwith Battery Recharging

arXiv: https://arxiv.org/abs/2005.00252 · HTML: https://mlsanity.com/paper/2005.00252/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 1 May 2020.

## Built on by (most cited first, 1 of 1)

- [AoI-minimizing Scheduling in UAV-relayed IoT Networks](https://mlsanity.com/paper/2107.05181/) (2021)

## Abstract (arXiv)

We study route scheduling of a UAV for data collec-tion from remote sensor nodes (SNs) with battery recharging. Thefreshness of the collected information is captured by the metric ofage of information (AoI). The objective is to minimize the averageAoI cost of all SNs over a scheduling time horizon. We prove thatthe problem is NP-hard via a reduction from the Hamiltonianpath. Next, we prove tractability of the problem for a symmetricscenario. For problem solving, we develop an algorithm based ongraph labeling. Finally, we show the effectiveness of our algorithmin comparison to greedy scheduling.