A generic spatiotemporal scheduling for autonomous uavs: A reinforcement learning-based approach

Omar Bouhamed, Hakim Ghazzai, Hichem Besbes, Yehia Massoud

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Considerable attention has been given to leverage a variety of smart city applications using unmanned aerial vehicles (UAVs). The rapid advances in artificial intelligence can empower UAVs with autonomous capabilities allowing them to learn from their surrounding environment and act accordingly without human intervention. In this paper, we propose a spatiotemporal scheduling framework for autonomous UAVs using reinforcement learning. The framework enables UAVs to autonomously determine their schedules to cover the maximum of pre-scheduled events spatially and temporally distributed in a given geographical area and over a pre-determined time horizon. The designed framework has the ability to update the planned schedules in case of unexpected emergency events. The UAVs are trained using the Q-learning (QL) algorithm to find effective scheduling plan. A customized reward function is developed to consider several constraints especially the limited battery capacity of the flying units, the time windows of events, and the delays caused by the UAV navigation between events. Numerical simulations show the behavior of the autonomous UAVs for various scenarios and corroborate the ability of QL to handle complex vehicle routing problems with several constraints. A comparison with an optimal deterministic solution is also provided to validate the performance of the learning-based solution.
Original languageEnglish (US)
Pages (from-to)93-106
Number of pages14
JournalIEEE Open Journal of Vehicular Technology
Volume1
DOIs
StatePublished - Jan 1 2020
Externally publishedYes

Fingerprint

Dive into the research topics of 'A generic spatiotemporal scheduling for autonomous uavs: A reinforcement learning-based approach'. Together they form a unique fingerprint.

Cite this