The Incremental Development of a Synthetic Multi-Agent System: The UvA Trilearn 2001 Robotic Soccer Simulation Team

This thesis describes the incremental development and main features of a synthetic multi-agent system called UvA Trilearn 2001. UvA Trilearn 2001 is a robotic soccer simulation team that consists of eleven autonomous software agents. It operates in a physical soccer simulation system called soccer server which enables teams of autonomous software agents to play a game of soccer against each other. The soccer server provides a fully distributed and real-time multi-agent environment in which teammates have to cooperate to achieve their common goal of winning the game. The simulation models many real-world complexities such as noise in object movement, noisy sensors and actuators, limited physical abilities and restricted communication. This thesis addresses the various components that make up the UvA Trilearn 2001 robotic soccer simulation team and provides an insight into the way in which these components have been (incrementally) developed. Our main contributions include a multi-threaded three-layer agent architecture, a flexible agent-environment synchronization scheme, accurate methods for object localization and velocity estimation using particle filters, a layered skills hierarchy, a scoring policy for simulated soccer agents and an effective team strategy. Ultimately, the thesis can be regarded as a handbook for the development of a complete robotic soccer simulation team which also contains an introduction to robotic soccer in general as well as a survey of prior research in soccer simulation. As such it provides a solid framework which can serve as a basis for future research in the field of simulated robotic soccer. Throughout the project UvA Trilearn 2001 has participated in two international robotic soccer competitions: the team reached 5th place at the German Open 2001 and 4th place at the official RoboCup-2001 world championship.