The Voronoi Game in Robot Coordination

James Law, Jeffrey Johnson

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

30 Downloads (Pure)


Cooperation and communication are two of the fundamental problems associated with research into multirobot systems. In our work we examine the interactions of
a team of robot footballers. Like computer chess and Go, robot football can be thought of as a game in which the agents on one team cooperate to control more space more comprehensively than the opposing team. As a research experiment we are investigating a ‘space-time possession game’ in which the only issue is the space controlled by the agents both individually and in combination. In this
paper, we abstract a simple geometric representation of player interaction which facilitates both cooperation and communication through visual structures in the
environment. We introduce the Voronoi game as a representation for the game of football and demonstrate the effectiveness of some competitive strategies.
Original languageEnglish
Title of host publicationFIRA RoboWorld Congress
Place of PublicationDortmund, Germany
Number of pages6
Publication statusPublished - 2006
EventFIRA Robot World Congress - Busan, Japan
Duration: 27 Oct 200429 Oct 2004


ConferenceFIRA Robot World Congress
Period27 Oct 200429 Oct 2004


Dive into the research topics of 'The Voronoi Game in Robot Coordination'. Together they form a unique fingerprint.

Cite this