I. Introduction
Unmanned Aerial Vehicles (UAVs) have been widely used to collect sensory data in various Internet of Things (IoT) applications, such as environmental monitoring [1], disaster management [2] and military reconnaissance. In such UAV-assisted data collection, Age of Information (AoI) is usually used to measure the freshness of the sensory data, which is an important metric in latency sensitive applications. Consequently, scheduling the data collection strategy of the UAVs to optimize AoI has become a crucial problem.