Emergent Braitenberg-style Behaviours for Navigating the ViZDoom 'My Way Home' Labyrinth

Created by W.Langdon from gp-bibliography.bib Revision:1.8592

@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