Introducing novelty search in evolutionary swarm robotics

  • Authors:
  • Jorge Gomes;Paulo Urbano;Anders Lyhne Christensen

  • Affiliations:
  • LabMAg, Faculdade de Ciê/ncias da Universidade de Lisboa, Portugal, Instituto de Telecomunica$#231/õ/es, Lisboa, Portugal;LabMAg, Faculdade de Ciê/ncias da Universidade de Lisboa, Portugal;Instituto Universit$#225/rio de Lisboa (ISCTE-IUL), Lisboa, Portugal, Instituto de Telecomunica$#231/õ/es, Lisboa, Portugal

  • Venue:
  • ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Novelty search is a recent and promising evolutionary technique. The main idea behind it is to reward novel solutions instead of progress towards a fixed goal, in order to avoid premature convergence and deception. In this paper, we use novelty search together with NEAT, to evolve neuro-controllers for a swarm of simulated robots that should perform an aggregation task. In the past, novelty search has been applied to single robot systems. We demonstrate that novelty search can be applied successfully to multirobot systems, and we discuss the challenges introduced when moving from a single robot setup to a multirobot setup. Our results show that novelty search can outperform the fitness-based evolution in swarm robotic systems, finding (i) a more diverse set of successful solutions to an aggregation task, (ii) solutions with higher fitness scores earlier in the evolutionary runs, and (iii) simpler solutions in terms of the topological complexity of the evolved neural networks.