Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation

Tenda Okimoto
  • Fonction : Auteur
Katsumi Inoue

Résumé

Team formation is the problem of selecting a group of agents, where each agent has a set of skills; the aim is to accomplish a given mission (a set of tasks), where each task is made precise by a skill necessary for managing it. In a dynamic environment that o↵ers the possibility of losing agents during a mission, e.g., some agents break down, the ro-bustness of a team is crucial. In this paper, the focus is laid on the mission oriented robust multi-team formation problem. A formal framework is defined and two algorithms are provided to tackle this problem , namely, a complete and an approximate algorithm. In the experiments, these two algorithms are evaluated in RMASBench (a rescue multi-agent benchmarking platform used in the RoboCup Rescue Simulation League). We empirically show that (i) the approximate algorithm is more realistic for RMASBench compared to the complete algorithm and (ii) considering the robust mission multi-teams have a better control on the fire spread than the sophisticate solvers provided in RMASBench.
Fichier principal
Vignette du fichier
071.pdf (702.12 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02072835 , version 1 (19-03-2019)

Identifiants

  • HAL Id : hal-02072835 , version 1

Citer

Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, Katsumi Inoue. Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation. Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16), Jul 2016, New York, United States. ⟨hal-02072835⟩
69 Consultations
47 Téléchargements

Partager

Gmail Facebook X LinkedIn More