Intelligent systems for disaster management: Unmanned aerial vehicles’ surveillance problem with energy consumption constraints

Angün E., Dündar U.

International Conference on Intelligent and Fuzzy Systems, INFUS 2019, İstanbul, Turkey, 23 - 25 July 2019, vol.1029, pp.1269-1278 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 1029
  • Doi Number: 10.1007/978-3-030-23756-1_149
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.1269-1278
  • Galatasaray University Affiliated: Yes

Abstract

© 2020, Springer Nature Switzerland AG.This paper formulates the UAVs’ surveillance problem as a location-routing problem, where limited energy capacities of UAVs are modeled explicitly as constraints that account for their different flight statuses. The formulation decides for the locations of capacitated stations to swap the batteries of UAVs, and their routes to visit a number of known target points. We also formulate novel subtours elimination constraints, which eliminate all subtours that do not start and end at the main depot. Our formulation can be applied for the risk mitigation phase of disaster management, where the risk of a disaster is reduced through constant monitoring of the disaster area (area at which refugee boats usually sink) by UAVs.