A Generic Spatiotemporal UAV Scheduling Framework for Multi-Event Applications
Authors:
Open Access
- 11 December 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 215-229
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 stations for battery recharging. A mixed integer nonlinear programming (MINLP) 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. Afterwards, a series of linearization steps are introduced to convert the problem into a mixed integer linear programming (MILP) 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.Keywords
Funding Information
- Qatar National Research Fund (NPRP 9-257-1-056)
This publication has 27 references indexed in Scilit:
- Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum TimeSensors, 2015
- Reactive Motion Planning for Unmanned Aerial Surveillance of Risk-Sensitive AreasIEEE Transactions on Automation Science and Engineering, 2015
- Task Versus Vehicle-Based Control Paradigms in Multiple Unmanned Vehicle Supervision by a Single OperatorIEEE Transactions on Human-Machine Systems, 2014
- UAVs for smart cities: Opportunities and challenges2014
- Towards real time scheduling for persistent UAV service: A rolling horizon MILP approach, RHTA and the STAH heuristic2014
- A Consensus-Based Grouping Algorithm for Multi-agent Cooperative Task Allocation with Complex RequirementsCognitive Computation, 2014
- Optimizing the production scheduling of a single machine to minimize total energy consumption costsJournal of Cleaner Production, 2014
- Modeling multiple unmanned aerial vehicles placement problem in ad hoc network via quadratic unconstrained binary optimization2013
- On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission FulfillmentJournal of Intelligent & Robotic Systems, 2012
- Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and ApplicationsAnnals of Operations Research, 2005