Modelling the mobile target covering problem using flying drones

Abstract : This paper addresses the mobile targets covering problem by using unmanned aerial vehicles (UAVs). It is assumed that each UAV has a limited initial energy and the energy consumption is related to the UAV’s altitude. Indeed, the higher the altitude, the larger the monitored area and the higher the energy consumption. When an UAV runs out of battery, it is replaced by a new one. The aim is to locate UAVs in order to cover the piece of plane in which the target moves by using a minimum number of UAVs. Each target has to be monitored for each instant time. The problem under consideration is mathematically represented by defining mixed integer non-linear optimization models. Heuristic procedures are defined and they are based on restricted mixed integer programming (MIP) formulation of the problem. A computational study is carried out to assess the behaviour of the proposed models and MIP-based heuristics. A comparison in terms of efficiency and effectiveness among models and heuristics is carried out.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01187118
Contributor : Tahiry Razafindralambo <>
Submitted on : Wednesday, August 26, 2015 - 11:07:23 AM
Last modification on : Monday, September 2, 2019 - 9:42:52 AM
Long-term archiving on : Friday, November 27, 2015 - 10:57:56 AM

File

Point Coverage MINL model_2.pd...
Files produced by the author(s)

Identifiers

Collections

Citation

Luigi Di Puglia Pugliese, Francesca Guerriero, Dimitrios Zorbas, Tahiry Razafindralambo. Modelling the mobile target covering problem using flying drones. Optimization Letters, Springer Verlag, 2016, 10 (5), pp.29. ⟨10.1007/s11590-015-0932-1⟩. ⟨hal-01187118⟩

Share

Metrics

Record views

300

Files downloads

562