Evolving Generalised Maze Solvers

Shorten, David and Nitschke, Geoff (2015) Evolving Generalised Maze Solvers, Proceedings of European Conference on the Applications of Evolutionary Computation (Evostar 2015), Copenhagen, Denmark, 783-794, Springer.

[img] PDF

Download (293kB)


This paper presents a study of the efficacy of comparative controller design methods that aim to produce generalised problem solving behaviours. In this case study, the goal was to use neuro-evolution to evolve generalised maze solving behaviours. That is, evolved robot controllers that solve a broad range of mazes. To address this goal, this study compares objective, non-objective and hybrid approaches to direct the search of a neuro-evolution controller design method. The objective based approach was a fitness function, the non-objective based approach was novelty search, and the hybrid approach was a combination of both. Results indicate that, compared to the fitness function, the hybrid and novelty search evolve significantly more maze solving behaviours that generalise to larger and more difficult maze sets. Thus this research provides empirical evidence supporting novelty and hybrid novelty-objective search as approaches for potentially evolving generalised problem solvers.

Item Type: Conference paper
Subjects: Computing methodologies > Artificial intelligence
Date Deposited: 23 Nov 2017
Last Modified: 10 Oct 2019 15:32
URI: http://pubs.cs.uct.ac.za/id/eprint/1197

Actions (login required)

View Item View Item