Unmanned Aerial Vehicles Path Planning for Area Monitoring

Abstract : —In this paper we are interested in area monitoring using Unmanned Aerial Vehicles (UAVs). Basically, we propose a path planning approach for area monitoring where UAVs are considered as mobile collectors. The area to be monitored is divided into cells. The goal is to determine the path of each UAV such that each cell is covered by exactly one UAV, fairness is ensured in terms of the number of cells visited by each UAV and the path of each UAV is minimized. To meet our goal, we proceed in two steps. In the first step, we assign to each UAV the cells to visit. In the second step, we optimize the path of each UAV visiting its cells. For the first step, we propose two solutions. The first solution is based on cluster formation, each cluster is made up of the set of cells monitored by a same UAV. The second solution is based on game theory and uses coalition formation to determine the cells to be monitored by each UAV. In the second step and for both solutions, we propose to apply optimization techniques to minimize the path of each UAV that visits all its cells.
Type de document :
Communication dans un congrès
PEMWN 2016 : The 5th IFIP International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks, Nov 2016, paris, France
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01410071
Contributeur : Ines Khoufi <>
Soumis le : mardi 6 décembre 2016 - 13:41:57
Dernière modification le : jeudi 26 avril 2018 - 10:28:23
Document(s) archivé(s) le : lundi 20 mars 2017 - 20:43:04

Fichier

PEMWN.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01410071, version 1

Collections

Citation

Ines Khoufi, Pascale Minet, Nadjib Achir. Unmanned Aerial Vehicles Path Planning for Area Monitoring. PEMWN 2016 : The 5th IFIP International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks, Nov 2016, paris, France. 〈hal-01410071〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

98