Locating unmanned aircraft systems for multiple missions under different weather conditions

Motivated by the increasing civilian use of Unmanned Aerial Vehicles (UAVs), this paper considers the simultaneous location and routing of UAVs for multiple missions and different weather conditions. We include modeling and computational experience inspired by requirements for air surveillance by th...

Full description

Saved in:
Bibliographic Details
Published in:Operational research 2021-03, Vol.21 (1), p.725-744
Main Authors: Vural, Danışment, Dell, Robert F., Kose, Erkan
Format: Article
Language:English
Subjects:
Business and Management
Computational Intelligence
Decomposition
Geographical locations
Management Science
Missions
Operations Research
Operations Research/Decision Theory
Optimization
Original Paper
Unmanned aerial vehicles
Unmanned aircraft
Weather
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motivated by the increasing civilian use of Unmanned Aerial Vehicles (UAVs), this paper considers the simultaneous location and routing of UAVs for multiple missions and different weather conditions. We include modeling and computational experience inspired by requirements for air surveillance by the Turkish government’s public agencies. We model these demands in multiple mission areas and consider the impact of different weather conditions on the ability to employ UAVs from different geographic locations. We formulate the problem as a two-stage stochastic integer linear program with recourse and get an optimal solution for realistic test instances in a reasonable amount of time using decomposition by weather and mission combinations. We also introduce an optimization-based heuristic with bounds based on our decomposition for larger test instances.
ISSN:1109-2858
1866-1505
DOI:10.1007/s12351-019-00455-7