KIT | KIT-Bibliothek | Impressum | Datenschutz

FSM-based Evolution in a Swarm of Real Wanda Robots

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

Abstract:
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 f ... mehr

Open Access Logo


Zugehörige Institution(en) am KIT Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Publikationstyp Forschungsbericht
Jahr 2012
Sprache Englisch
Identifikator KITopen-ID: 1000091516
Verlag KIT, Karlsruhe
Umfang 8 S.
Externe Relationen Abstract/Volltext
Schlagworte 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