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.
Type de document :
Article dans une revue
Optimization Letters, Springer Verlag, 2016, 10 (5), pp.29. 〈10.1007/s11590-015-0932-1〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01187118
Contributeur : Tahiry Razafindralambo <>
Soumis le : mercredi 26 août 2015 - 11:07:23
Dernière modification le : vendredi 14 septembre 2018 - 08:17:11
Document(s) archivé(s) le : vendredi 27 novembre 2015 - 10:57:56

Fichier

Point Coverage MINL model_2.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

213

Téléchargements de fichiers

318