GP-Sumo: Using genetic programming to evolve sumobots

Author: Sharabi Shai   Sipper Moshe  

Publisher: Springer Publishing Company

ISSN: 1389-2576

Source: Genetic Programming and Evolvable Machines, Vol.7, Iss.3, 2006-10, pp. : 211-230

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We describe the evolution—via genetic programming—of control systems for real-world, sumo-fighting robots—sumobots, in adherence with the Robothon rules: Two robots face each other within a circular arena, the objective of each being to push the other outside the arena boundaries. Our robots are minimally equipped with sensors and actuators, the intent being to seek out good fighters with this restricted platform, in a limited amount of time. We describe four sets of experiments—of gradually increasing difficulty—which also test a number of evolutionary methods: single-population vs. coevolution, static fitness vs. dynamic fitness, and real vs. dummy opponents.