KIT | KIT-Bibliothek | Impressum | Datenschutz

FSM-based Evolution in a Swarm of Real Wanda Robots

Heindl, Maximilian; König, Lukas; Schmeck, Hartmut


The creation of mechanisms to control the behavior of mobile robots becomes increasingly complex with the complexity of the desired tasks and the environment involved. Evolutionary Robotics is a methodology for the automatic generation of robot control mechanisms using basic principles from natural evolution, i.e., mutation, recombination and selection. In this paper, a decentralized online-evolutionary model based on finite state machines (FSMs) is investigated with respect to its ability of evolving controllers for a swarm of mobile robots. The model originally has been proposed for simulation and is now implemented for a real-robot scenario. A new selection operator is proposed which implements a decentralized version of tournament selection with arbitrarily many parents. In a real-robot experimentation setup using ”Wanda” robots it is showed that basic behaviors like Collision Avoidance and Gate Passing can be evolved by the proposed model. Furthermore, the paper discusses some implementation details specific to real hardware; this includes particularly a specially designed communication protocol used for selection, an onboard fitness function based solely on sensoric information, and a recovery mechanism for the case of hardware failures.

Zugehörige Institution(en) am KIT Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2012
Sprache Englisch
Identifikator KITopen-ID: 1000091516
Verlag Karlsruher Institut für Technologie (KIT)
Umfang 8 S.
Externe Relationen Abstract/Volltext
Schlagwörter Evolutionary Robotics, Swarm Robotics, Real Robots, Finite State Machines, Mutation, Collision Avoidance, Gate Passing, Onboard, Online, Embodied Evolution
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page