MSc project by David Wilcock
evolutionary robotics  
robot football

My Msc thesis Guiding Evolution of Complex Robot Behaviours: Virtual Sensors and Task Decomposition was completed in 5 months in 1998 at the Department of Artificial Intelligence, Edinburgh University. The robot I used was a Khepera, and here's a picture of it scoring.

Abstract

This project tackles issues of scalability and reality transfer in evolutionary robotics through the hard task of scoring goals in robot football.

Evolutionary Robotics raison d'etre is to allow behavioural complexity beyond that imposed by the limitations of design, and as such scalability of techniques to more complex tasks is a central issue. The use of vision addresses sensory complexity and a novel technique of object level representation, using virtual sensors to provide such a description of the world, is implemented and seen to work. The use of task decomposition addresses task complexity, allowing division of a complete task into simpler sub-behaviours, making a potentially intractable problem tractable to solution by the evolutionary algorithm. Results show that designer misconceptions can reduce the efficacy of the latter approach.

Good controllers were consistently evolved in simulation using genetic programming of logic-level controllers, and for the most part successfully transferred to reality. A controller that could score goals in a real-world environment using visual location of ball and goal was evolved. The complexity of this task, within evolutionary robotics work, goes some way to validating the scalability of the approaches.

Summary Paper |  Full Thesis (PDF)

 
Robot Football is becoming to 90's, embodied AI, what human vs. computer chess is to 'classical AI': A benchmark challenge, and a bit of fun. The nature of the task reflects the shift in emphasis of the new paradigm, where real-time interaction with a dynamic, physical environment, and likewise cooperation with other agents are marks of intelligence.
a.r.f. tournament
the robocup
the Danish championship
 
Using an algorithmic analogue of darwinian evolution it is possible to evolve robot controllers rather than design them in the traditional bottom-up sense. In an ideal world... using this approach you need only specify what the robot should do, leaving the evolutionary algorithm to work out how. This application of such Genetic Algorithms or Genetic Programming to robotics is known as Evolutionary Robotics, and currently faces many 'issues'.
evolutionary robotics at Sussex University
at Edinburgh University
more links
 
Hosted by www.Geocities.ws

1