A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications

Hakim Ghazzai, Abdullah Kadri, Mahdi Ben Ghorbel, Hamid Menouar, Yehia Massoud

Research output: Contribution to journalArticle

Abstract

In this paper, a generic scheduling framework to manage a fleet of micro unmanned aerial vehicles (UAVs) is proposed. The objective is to employ multiple UAVs in sequential and parallel ways to cover spatially and temporally distributed events in a geographical area of interest over a long period of time. The proactive scheduling framework considers several constraints and challenges, including the technical specifications of the UAVs and the limited battery capacities. In addition, the platform considers the necessity to regularly send back the UAVs to a docking station for battery recharging. A mixed integer nonlinear programming problem aiming at minimizing the total energy consumption and the number of employed UAVs is formulated to guarantee the non-redundant exploitation of the resources. Afterward, a series of linearization steps are introduced to convert the problem into a mixed integer linear programming one so that it can be optimally solved. To reduce the complexity of the problem, a dynamic time horizon discretization approach adapted to the characteristics of the problem is performed beforehand. The proposed UAV scheduling framework is formulated in a generic manner and can be applied in multiple domains comprising short- and/or long-term UAV missions while ensuring uninterrupted service.

Original languageEnglish (US)
Article number8573142
Pages (from-to)215-229
Number of pages15
JournalIEEE Access
Volume7
DOIs
StatePublished - Jan 1 2019

Fingerprint

Unmanned aerial vehicles (UAV)
Scheduling
Nonlinear programming
Linearization
Linear programming
Energy utilization
Specifications

Cite this

Ghazzai, Hakim ; Kadri, Abdullah ; Ben Ghorbel, Mahdi ; Menouar, Hamid ; Massoud, Yehia. / A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications. In: IEEE Access. 2019 ; Vol. 7. pp. 215-229.
@article{4c3a0f5e1a664231a2fa08900d282143,
title = "A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications",
abstract = "In this paper, a generic scheduling framework to manage a fleet of micro unmanned aerial vehicles (UAVs) is proposed. The objective is to employ multiple UAVs in sequential and parallel ways to cover spatially and temporally distributed events in a geographical area of interest over a long period of time. The proactive scheduling framework considers several constraints and challenges, including the technical specifications of the UAVs and the limited battery capacities. In addition, the platform considers the necessity to regularly send back the UAVs to a docking station for battery recharging. A mixed integer nonlinear programming problem aiming at minimizing the total energy consumption and the number of employed UAVs is formulated to guarantee the non-redundant exploitation of the resources. Afterward, a series of linearization steps are introduced to convert the problem into a mixed integer linear programming one so that it can be optimally solved. To reduce the complexity of the problem, a dynamic time horizon discretization approach adapted to the characteristics of the problem is performed beforehand. The proposed UAV scheduling framework is formulated in a generic manner and can be applied in multiple domains comprising short- and/or long-term UAV missions while ensuring uninterrupted service.",
author = "Hakim Ghazzai and Abdullah Kadri and {Ben Ghorbel}, Mahdi and Hamid Menouar and Yehia Massoud",
year = "2019",
month = "1",
day = "1",
doi = "https://doi.org/10.1109/ACCESS.2018.2885321",
language = "English (US)",
volume = "7",
pages = "215--229",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications. / Ghazzai, Hakim; Kadri, Abdullah; Ben Ghorbel, Mahdi; Menouar, Hamid; Massoud, Yehia.

In: IEEE Access, Vol. 7, 8573142, 01.01.2019, p. 215-229.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications

AU - Ghazzai, Hakim

AU - Kadri, Abdullah

AU - Ben Ghorbel, Mahdi

AU - Menouar, Hamid

AU - Massoud, Yehia

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In this paper, a generic scheduling framework to manage a fleet of micro unmanned aerial vehicles (UAVs) is proposed. The objective is to employ multiple UAVs in sequential and parallel ways to cover spatially and temporally distributed events in a geographical area of interest over a long period of time. The proactive scheduling framework considers several constraints and challenges, including the technical specifications of the UAVs and the limited battery capacities. In addition, the platform considers the necessity to regularly send back the UAVs to a docking station for battery recharging. A mixed integer nonlinear programming problem aiming at minimizing the total energy consumption and the number of employed UAVs is formulated to guarantee the non-redundant exploitation of the resources. Afterward, a series of linearization steps are introduced to convert the problem into a mixed integer linear programming one so that it can be optimally solved. To reduce the complexity of the problem, a dynamic time horizon discretization approach adapted to the characteristics of the problem is performed beforehand. The proposed UAV scheduling framework is formulated in a generic manner and can be applied in multiple domains comprising short- and/or long-term UAV missions while ensuring uninterrupted service.

AB - In this paper, a generic scheduling framework to manage a fleet of micro unmanned aerial vehicles (UAVs) is proposed. The objective is to employ multiple UAVs in sequential and parallel ways to cover spatially and temporally distributed events in a geographical area of interest over a long period of time. The proactive scheduling framework considers several constraints and challenges, including the technical specifications of the UAVs and the limited battery capacities. In addition, the platform considers the necessity to regularly send back the UAVs to a docking station for battery recharging. A mixed integer nonlinear programming problem aiming at minimizing the total energy consumption and the number of employed UAVs is formulated to guarantee the non-redundant exploitation of the resources. Afterward, a series of linearization steps are introduced to convert the problem into a mixed integer linear programming one so that it can be optimally solved. To reduce the complexity of the problem, a dynamic time horizon discretization approach adapted to the characteristics of the problem is performed beforehand. The proposed UAV scheduling framework is formulated in a generic manner and can be applied in multiple domains comprising short- and/or long-term UAV missions while ensuring uninterrupted service.

UR - http://www.scopus.com/inward/record.url?scp=85058633929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058633929&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ACCESS.2018.2885321

DO - https://doi.org/10.1109/ACCESS.2018.2885321

M3 - Article

VL - 7

SP - 215

EP - 229

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8573142

ER -