Emergent Braitenberg-style Behaviours for Navigating the ViZDoom 'My Way Home' Labyrinth
Created by W.Langdon from
gp-bibliography.bib Revision:1.8576
- @InProceedings{bayer:2025:GECCO,
-
author = "Caleidgh Grace Bayer and Robert J. Smith and
Malcolm I. Heywood",
-
title = "Emergent {Braitenberg}-style Behaviours for Navigating
the {ViZDoom} 'My Way Home' Labyrinth",
-
booktitle = "Proceedings of the 2025 Genetic and Evolutionary
Computation Conference",
-
year = "2025",
-
editor = "Emily Dolson and Mary Katherine Heinrich",
-
pages = "113--121",
-
address = "Malaga, Spain",
-
series = "GECCO '25",
-
month = "14-18 " # jul,
-
organisation = "SIGEVO",
-
publisher = "Association for Computing Machinery",
-
publisher_address = "New York, NY, USA",
-
keywords = "genetic programming, navigation, tangled program
graphs, Complex Systems",
-
isbn13 = "979-8-4007-1465-8",
-
URL = "
https://doi.org/10.1145/3712256.3726331",
-
DOI = "
doi:10.1145/3712256.3726331",
-
size = "9 pages",
-
abstract = "The navigation of complex labyrinths under partially
observable visual state is typically addressed using
complex recurrent, convolutional learning architectures
(i.e. deep reinforcement learning). Conversely, in this
work, we show that navigation can be achieved through
the emergent evolution of a simple Braitentberg-style
vehicle. We demonstrate that the interaction between
agent and labyrinth is sufficient to learn a complex
navigation behaviour from simple heuristics. To do so,
the approach of tangled program graphs is assumed in
which programs cooperatively coevolve to develop a
modular indexing scheme that employs < 2.5 percent of
state space. We attribute this simplicity to several
biases implicit in the representation, such as: (1) the
use of pixel indexing as opposed to deploying a
convolutional kernel or image processing operators,
and; (2) extensive support for modularity in which
behaviours are always decomposed into contexts and
corresponding actions.",
-
notes = "GECCO-2025 CS A Recombination of the 34th
International Conference on Genetic Algorithms (ICGA)
and the 30th Annual Genetic Programming Conference
(GP)",
- }
Genetic Programming entries for
Caleidgh Bayer
Robert J Smith
Malcolm Heywood
Citations