Analysis of multi-robot cooperation using Voronoi diagrams

Achieving cooperation in a team of autonomous agents is a complex task. To achieve success requires each agent to have a well grounded understanding of the task and how to achieve the objectives. As a basis for designing new multi-agent control architectures, we introduce the notion of spatial representation in a group of autonomous football playing robots. Using Voronoi diagrams to examine data from simulated football matches, we identify a correlation between our spatial structures, and the events during match.

[1]  Jong-Hwan Kim,et al.  Robot Soccer System of SOTY 5 for Middle League MiroSot , 2002 .

[2]  A. Stentz,et al.  Market-based Approaches for Coordination of Multi-robot Teams at Different Granularities of Interaction , 2004 .

[3]  Tucker R. Balch,et al.  Protocols for collaboration, coordination and dynamic role assignment in a robot team , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Brett Browning,et al.  Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection , 2004, ICAPS.

[5]  G. Bekey,et al.  An architecture for behaviour coordination learning , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  James Law,et al.  Recent Mirosot Developments in the UK , 2004 .

[7]  James Law,et al.  Discrete dynamics and the space-time possession game , 2004 .

[8]  S. Kim,et al.  Voronoi Analysis of a Soccer Game , 2004 .

[9]  Gourab Sen Gupta,et al.  Strategy for collaboration in robot soccer , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[10]  A. Chella,et al.  Metaphor of Politics: A Mechanism of Coalition Formation , 2004 .

[11]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[12]  Jong-Hwan Kim,et al.  Path planning and role selection mechanism for soccer robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  Paul S. Schenker,et al.  CAMPOUT: a control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Anthony Stentz,et al.  A Free Market Architecture for Coordinating Multiple Robots , 1999 .

[15]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[16]  Rachid Alami,et al.  A distributed tasks allocation scheme in multi-UAV context , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  Pejman Iravani,et al.  Robotics in the emergence of complexity science , 2004 .

[18]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).