Modelling the mobile target covering problem using flying drones - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2016

Modelling the mobile target covering problem using flying drones

Résumé

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.
Fichier principal
Vignette du fichier
Point Coverage MINL model_2.pdf (427.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01187118 , version 1 (26-08-2015)

Identifiants

Citer

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⟩
203 Consultations
715 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More