@inproceedings{c52f4b8a89974c8082028078e1cec8a7,
title = "Monte carlo tree search for multi-robot task allocation",
abstract = "Multi-robot teams are useful in a variety of task allocation domains such as warehouse automation and surveillance. Robots in such domains perform tasks at given locations and specific times, and are allocated tasks to optimize given team objectives. We propose an efficient, satisficing and centralized Monte Carlo Tree Search based algorithm exploiting branch and bound paradigm to solve the multi-robot task allocation problem with spatial, temporal and other side constraints. Unlike previous heuristics proposed for this problem, our approach offers theoretical guarantees and finds optimal solutions for some non-Trivial data sets.",
author = "Bilal Kartal and Ernesto Nunes and Julio Godoy and Gini, {Maria L}",
year = "2016",
month = jan,
day = "1",
language = "English (US)",
series = "30th AAAI Conference on Artificial Intelligence, AAAI 2016",
publisher = "AAAI press",
pages = "4222--4223",
booktitle = "30th AAAI Conference on Artificial Intelligence, AAAI 2016",
note = "30th AAAI Conference on Artificial Intelligence, AAAI 2016 ; Conference date: 12-02-2016 Through 17-02-2016",
}