Evolving a Ms. PacMan Controller Using Grammatical Evolution

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

@InProceedings{galvanlopez:2010:evogames,
  author =       "Edgar Galvan-Lopez and John Mark Swafford and 
                 Michael O'Neill and Anthony Brabazon",
  title =        "Evolving a {Ms. PacMan} Controller Using Grammatical
                 Evolution",
  booktitle =    "EvoGAMES",
  year =         "2010",
  editor =       "Cecilia {Di Chio} and Stefano Cagnoni and 
                 Carlos Cotta and Marc Ebner and Aniko Ekart and 
                 Anna I. Esparcia-Alcazar and Chi-Keong Goh and 
                 Juan J. Merelo and Ferrante Neri and Mike Preuss and 
                 Julian Togelius and Georgios N. Yannakakis",
  volume =       "6024",
  series =       "LNCS",
  pages =        "161--170",
  address =      "Istanbul",
  month =        "7-9 " # apr,
  organisation = "EvoStar",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution",
  isbn13 =       "978-3-642-12238-5",
  DOI =          "doi:10.1007/978-3-642-12239-2_17",
  abstract =     "In this paper we propose an evolutionary approach
                 capable of successfully combining rules to play the
                 popular video game, Ms. Pac-Man. In particular we focus
                 our attention on the benefits of using Grammatical
                 Evolution to combine rules in the form of if
                  then perform . We defined a set of
                 high-level functions that we think are necessary to
                 successfully manoeuvre Ms. Pac-Man through a maze while
                 trying to get the highest possible score. For
                 comparison purposes, we used four Ms. Pac-Man agents,
                 including a hand-coded agent, and tested them against
                 three different ghosts teams. Our approach shows that
                 the evolved controller achieved the highest score among
                 all the other tested controllers, regardless of the
                 ghost team used.",
  notes =        "EvoGAMES'2010 held in conjunction with EuroGP'2010
                 EvoCOP2010 EvoBIO2010",
}

Genetic Programming entries for Edgar Galvan Lopez John Mark Swafford Michael O'Neill Anthony Brabazon

Citations