Towards Efficient Evolutionary Design of Autonomous Robots

  • Authors:
  • Peter Krčah

  • Affiliations:
  • Computer Center, Charles University, Prague 1, Czech Republic 116 36

  • Venue:
  • ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent works explored the possibility of designing physical robots using evolutionary algorithms. We propose a novel algorithm for the evolution of morphology and control of autonomous robots controlled by artificial neural networks. The proposed algorithm is inspired by NeuroEvolution of Augmenting Topologies (NEAT) which efficiently evolves artificial neural networks. All three main components of NEAT algorithm (protecting evolutionary innovation through speciation, effective crossover of neural networks with different topologies and incremental growth from minimal structure) are applied to the evolution of both morphology and control system of a robot. Large-scale experiments with simulated robots have shown that the proposed algorithm uses significantly less fitness evaluations than a standard genetic algorithm on all four tested fitness functions. Positive contribution of each component of the proposed algorithm has been confirmed with a series of supplementary ablation experiments.