Document Type : Research Paper


1 Department of Civil and Environmental Engineering, University of Alberta, Edmonton, AB, Canada

2 Department of Industrial Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran

3 School of Business, University of Maryland, College Park, MD, United States


Today, we can easily utilize drones to perform a wide range of tasks, whether by employing semi or fully autonomous flight modes or controlling them remotely. However, a significant drawback of current drone deployment methods is the limited operational time due to battery constraints. To address the battery limitations of indoor drones, a solution is proposed wherein wireless chargers are strategically placed within the coverage area of the drones' flight paths. This research paper presents an optimization algorithm that determines the ideal number of wireless charging stations needed to cover the entire area to ensure continuous charging capability throughout the entire flight duration. This work proposes an optimization framework that solves this non-deterministic polynomial-time hardness problem effectively. The algorithm is assessed by comparing its results with those of other algorithms. To evaluate the performance of our proposed approach, we conducted comparisons with several recent algorithms. Our algorithm has demonstrated superior speed compared to other algorithms.


Main Subjects