A two-phase matheuristic for the multi-robot routing problem under connectivity constraints

Diego Cattaruzza 1 Luce Brotcorne 1 Nathalie Mitton 2 Tahiry Razafindralambo 2 Frédéric Semet 3
1 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Routing a fleet of robots in a known surface is a complex problem. It consists in the determination of the exact trajectory each robot has to follow to collect information. The objective is to maximize the exploration of the given surface. To ensure the robots can execute the mission in a collaborative manner, connectivity constraints are considered. These constraints guarantee that robots can communicate among each other and share the collected information. Moreover, the trajectories of the robots need to respect autonomy constraints.
Type de document :
Communication dans un congrès
Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France
Liste complète des métadonnées

https://hal.inria.fr/hal-01256730
Contributeur : Nathalie Mitton <>
Soumis le : mardi 1 mars 2016 - 15:05:09
Dernière modification le : mercredi 25 avril 2018 - 15:43:20
Document(s) archivé(s) le : mardi 31 mai 2016 - 10:59:44

Fichier

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

Identifiants

  • HAL Id : hal-01256730, version 1

Collections

Citation

Diego Cattaruzza, Luce Brotcorne, Nathalie Mitton, Tahiry Razafindralambo, Frédéric Semet. A two-phase matheuristic for the multi-robot routing problem under connectivity constraints. Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France. 〈hal-01256730〉

Partager

Métriques

Consultations de la notice

328

Téléchargements de fichiers

112