 |
Environmental Monitoring by Deploying Autonomous Unmanned Vehicles
1 : Statistiques, Optimisation, Probabilités
Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
2 : Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
École Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)
3 : Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
École Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)
In this study, we introduce the Generalized multi-visit multi-drone Covering Salesperson Problem
with Varying Coverage (GmCSP-VC), which consists of using multiple main vehicles equipped
by some assistant autonomous vehicles with the objective of monitoring a given set of locations
in minimal time. We formulate the GmCSP-VC as a Mixed Integer Linear Programming (MILP) model. The small instances of the GmCSP-VC may be solved by a standard MILP solver; however, to address larger instances we present a heuristic algorithm. Through computational experiments on publically available instances, we investigate the performance of the algorithm as well as complexity of the GmCSP-VC, and we show the advantages of the generalized model.
