SyWaP: Synchronized Wavefront Propagation for multi-robot assignment of spatially-situated tasks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

SyWaP: Synchronized Wavefront Propagation for multi-robot assignment of spatially-situated tasks

Antoine Bautin
  • Fonction : Auteur
  • PersonId : 884990
Olivier Simonin

Résumé

Task assignment is paramount for the efficiency of multi-robot missions. In the context of multi-robot exploration of unknown environments, tasks can be identified as targets to reach in order to expand knowledge of the environment. These targets can be frontiers between known reachable area and unknown areas or a best view configuration to observe each frontiers. Once these tasks are identified, they are assigned to robots. Standard approaches work in a two step process where the costs of reaching targets are computed before running a task allocation algorithm. In this article, we combine these two steps to propose an efficient task allocation algorithm. This algorithm can take into account different assignment criteria such as the rank of a robot in a list of robots ordered by cost.
Fichier principal
Vignette du fichier
paper_219.pdf (1.38 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00920122 , version 1 (17-12-2013)

Identifiants

  • HAL Id : hal-00920122 , version 1

Citer

Antoine Bautin, Olivier Simonin, François Charpillet. SyWaP: Synchronized Wavefront Propagation for multi-robot assignment of spatially-situated tasks. ICAR 2013 : International Conference on Advanced Robotics, Nov 2013, Uruguay. pp.7. ⟨hal-00920122⟩
210 Consultations
190 Téléchargements

Partager

Gmail Facebook X LinkedIn More