2004 | OriginalPaper | Buchkapitel
On Role Allocation in RoboCup
verfasst von : Brian P. Gerkey, Maja J. Matarić
Erschienen in: RoboCup 2003: Robot Soccer World Cup VII
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.