A Pac-Man bot based on grammatical evolution

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

@InProceedings{conf/cosecivi/ManteconCGLRS17,

• author = "Hector Laria Mantecon and Jorge Sanchez Cremades and Jose Miguel Tajuelo Garrigos and Jorge Vieira Luna and Carlos Cervigon Ruckauer and Antonio A. Sanchez-Ruiz",
• title = "A {Pac-Man} bot based on grammatical evolution",
• booktitle = "Proceedings of the 4th Congreso de la Sociedad Espanola para las Ciencias del Videojuego, CoSECiVi 2017",
• year = "2017",
• editor = "David Camacho and Marco Antonio Gomez-Martin and Pedro Antonio Gonzalez-Calero",
• volume = "1957",
• series = "CEUR Workshop Proceedings",
• pages = "118--130",
• address = "Barcelona, Spain",
• month = jun # " 30",
• publisher = "CEUR-WS.org",
• keywords = "genetic algorithms, genetic programming, grammatical evolution, computer game, multi-objective optimisation, decision trees, Pac-Man",
• bibdate = "2017-10-23",
• bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/cosecivi/cosecivi2017.html#ManteconCGLRS17",
• URL = "http://ceur-ws.org/Vol-1957",
• URL = "http://nbn-resolving.de/urn:nbn:de:0074-1957-8",
• URL = "http://ceur-ws.org/Vol-1957/CoSeCiVi17_paper_12.pdf",
• size = "12 pages",
• abstract = "In this article, we propose the development of a bot for playing the video game Ms. Pac-Man vs. Ghosts using a grammatical evolution based evolutionary algorithm. This technique evolves programs that are evaluated by executing them in the game. The program encodes the strategy that the bot plays and is obtained through the derivation of grammar rules in a particular order, which is defined by the algorithm. We experimented with two different grammars: The first one includes high-level actions and the second one involves medium-level actions. Both grammars include state providers. To make the evolutionary process more efficient, we perform a series of optimisations on the evolutionary algorithm, including parallelization of the fitness evaluation and multi-objective optimisation. Experimental results using the two grammars and two different ghost controllers are presented. We report better results with our bots than the baseline controllers and other controllers based on grammatical evolution.",
• notes = "urn:nbn:de:0074-1957-8",

}

Genetic Programming entries for Hector Laria Mantecon Jorge Sanchez Cremades Jose Miguel Tajuelo Garrigos Jorge Vieira Luna Carlos Cervigon Ruckauer Antonio A Sanchez Ruiz-Granados

Citations