On role allocation in RoboCup

Abstract

A common problem in RoboCup is role allocation: given a team of players and a set of roles, how should be roles be allocated to players? Drawing on our previous work in multi-robot task allocation, we formalize the problem of role allocation as an iterated form of optimal assignment, which is a well-studied problem from operations research. From this perspective, we analyze the allocation mechanisms of a number of RoboCup teams, showing that most of them are greedy, and that many are in fact equivalent, as instances of the canonical Greedy algorithm. We explain how optimal, yet tractable, assignment algorithms could be used instead, but leave as an open question the actual benefit in terms of team performance of using such algorithms.