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

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 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01710469
Contributor : Tony Ribeiro <>
Submitted on : Thursday, January 23, 2020 - 2:27:52 PM
Last modification on : Thursday, February 27, 2020 - 1:20:37 AM

Licence


Copyright

Identifiers

  • HAL Id : hal-01710469, version 1

Citation

Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, Katsumi Inoue. Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation. the Twenty-Fifth International Joint Conference on Artificial Intelligence, Feb 2018, New York, United States. ⟨hal-01710469⟩

Share

Metrics

Record views

17