PACTS: Power-Aware Charging Time Scheduling in Wireless Rechargeable UAV Networks

Abstract

Recently, wireless power transmission technology (WPT) is used in wireless rechargeable unmanned aerial vehicle (UAV) networks (WRUNs) to replenish energy for UAVs. In WRUN, if UAVs cannot replenish energy in time, the task will fail or the task completion time will be greatly prolonged. So, when and how long should the wireless static chargers (WSCs) be scheduled to replenish energy for UAVs while the energy utilization rate of WSCs can be optimized is very critical. However, the existing methods only optimize the charging time periods, that is the time durations during which WSCs release energy, ignoring the impact of the adjustable source power of WSCs. In fact, inappropriate source power will lead to the low energy utilization rate of WSCs. This paper takes both the charging time periods and the adjustable source power of WSCs into account and formulates the power-aware charging time scheduling (PACTS) problem as an optimization problem. Namely, how to decide the optimal charging time periods and the appropriate source power in each charging time period simultaneously to improve the energy utilization rate of WSCs. To solve PACTS, we first discretize the flight paths of UAVs spatiotemporally and then present a novel method to reformulate PACTS as a binary integer programming (BIP) problem that can be solved by existing algorithms. Finally, experiments are conducted to evaluate the performance of our scheme.