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

Okimoto, Tenda; Ribeiro, Tony; Bouchabou, Damien; Inoue, Katsumi

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

Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, Katsumi Inoue

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 454-459.

Abstract

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 offers the possibility of losing agents during a mission, e.g., some agents break down, the robustness 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.

Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, and Katsumi Inoue. 2016. Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 454–459. https://ijcai.org/proceedings/2016/71

@inproceedings{ijcai2016p71,
  title     = {Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation},
  author    = {Okimoto, Tenda and Ribeiro, Tony and Bouchabou, Damien and Inoue, Katsumi},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {454--459},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/71},
}

TY  - CPAPER
TI  - Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation
AU  - Okimoto, Tenda
AU  - Ribeiro, Tony
AU  - Bouchabou, Damien
AU  - Inoue, Katsumi
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 454
EP  - 459
UR  - https://ijcai.org/proceedings/2016/71
ER  -