Pac-mAnt: Optimization based on ant colonies applied to developing an agent for Ms. Pac-Man

This paper proposes the use of an optimization algorithm based on ant colonies for the development of competitive agents in the game environment in real time, specifically for the Ms. Pac-Man video game. Furthermore, a genetic algorithm is implemented to optimize the parameters of the artificial ants. The best agent obtained through experimentation will be sent to the competition of Ms. Pac-Man1 organized by the IEEE, framed within the Computational Intelligence and Games 2010 (CIG2010).

[1]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[2]  S.M. Lucas,et al.  Evolutionary computation and games , 2006, IEEE Computational Intelligence Magazine.

[3]  Marcus Gallagher,et al.  Learning to play Pac-Man: an evolutionary, rule-based approach , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[5]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6]  Simon M. Lucas,et al.  A simple tree search method for playing Ms. Pac-Man , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[7]  Simon M. Lucas,et al.  Evolving a Neural Network Location Evaluator to Play Ms. Pac-Man , 2005, CIG.

[8]  LőrinczAndrás,et al.  Learning to play using low-complexity rule-based policies , 2007 .

[9]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[10]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[11]  Clare Bates Congdon,et al.  RAMP: A rule-based agent for Ms. Pac-Man , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  Marcus Gallagher,et al.  An influence map model for playing Ms. Pac-Man , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[13]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[14]  Simon M. Lucas,et al.  Ms Pac-Man competition , 2007, SEVO.

[15]  András Lörincz,et al.  Learning to Play Using Low-Complexity Rule-Based Policies: Illustrations through Ms. Pac-Man , 2007, J. Artif. Intell. Res..