Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Tahiry Razafindralambo Connect in order to contact the contributor
Submitted on : Wednesday, August 26, 2015 - 11:07:23 AM
Last modification on : Friday, July 8, 2022 - 10:05:18 AM
Long-term archiving on: : Friday, November 27, 2015 - 10:57:56 AM


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



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



Record views


Files downloads