Effects of shared perception on the evolution of squad behaviors

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 1, 2009, Pages 50-62

  Doherty, Darren ^a   O'Riordan, Colm ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Evolutionary computation; Genetic programming; Shooter games; Squad behaviors

Indexed keywords

CO-OPERATIVE BEHAVIORS; COMPUTER GAME; DIGITAL ENTERTAINMENT; EVOLUTIONARY COMPUTATION; EXPLICIT COMMUNICATION; SHOOTER GAMES; SQUAD BEHAVIORS; TEAM COMMUNICATION; TEAM EFFECTIVENESS; TEAM MEMBERS;

ARTIFICIAL INTELLIGENCE; GAME THEORY; GENETIC ALGORITHMS;

GENETIC PROGRAMMING;

EID: 77955674433     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2018701     Document Type: Article

References (32)

1. D. Doherty and C. O'Riordan, "Effects of communication on the evolution of squad behaviours," in Proc. 4th Conf. Artif. Intell. Interactive Digit. Entertain., Palo Alto, CA, 2008, pp. 30-35.
2. C. Thurau, C. Bauckhage, and G. Sagerer, "Imitation learning at all levels of game-AI," in Proc. 5th Int. Conf. Comput. Games, Artif. Intell., Design Educat., 2004, pp. 402-408.
3. T. Haynes and S. Sen, "Evolving behavioral strategies in predators and prey," in Proc. Int. Joint Conf. Artif. Intell./Workshop Adapt. Learn. MultiagentSyst., S. Sen, Ed., Montreal, QC, Canada, 1995, pp. 32-37.
4. S. Luke and L. Spector, "Evolving teamwork and coordination with genetic programming," in Proc. 1stAnnu. Conf. Genetic Programm.,J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., 1996, pp. 150-156.
5. C. W. Reynolds, "An evolved, vision-based behavioral model of coordinated group motion," in Proc. 2nd Int. Conf. From Animals to Ani- mats 2: Simulat. Adapt. Behavior, Cambridge, MA, 1993, pp. 384-392.
6. M. LaLena, "Teamwork in genetic programming," M.S. thesis, School Comput. Sci. Technol., Rochester Inst. Technol., Rochester, NY, 1997.
7. M. D. Richards, D. Whitley, J. R. Beveridge, T. Mytkowicz, D. Nguyen, and D. Rome, "Evolving cooperative strategies for UAV teams," in Proc. 7th Annu. Conf. Genetic Evol. Comput., New York, 2005, pp. 1721-1728.
8. S. Raik and B. Durnota, "The evolution of sporting strategies," in Complex Systems: Mechanisms of Adaption, R. J. Stonier and X. H. Yu, Eds. Amsterdam, The Netherlands: IOS Press, 1994, pp. 85-92.
9. S. Luke, C. Hohn, J. Farris, G. Jackson, and J. Hendler, "Co-evolving soccer softbot team coordination with genetic programming," in Proc. Int. Joint Conf. Artif. Intell./1st Int. Workshop RoboCup, Nagoya, Japan, 1997, pp. 398-411.
10. D. Doherty and C. O'Riordan, "Evolving team behaviours in environments of varying difficulty," Artif. Intell. Rev., vol. 27, no. 4, pp. 223-244, 2007.
11. J. Reynolds, "Tactical team AI using a command hierarchy," in AI Game Programming Wisdom. Hingham, MA: Charles River Media, 2002, pp. 260-271.
12. B. J. Best and C. Lebiere, "Spatial plans, communication and teamwork in synthetic MOUT agents," in Proc. 12th Conf. Behavior Represent. Model. Simulat., 2003.
13. W. Van Der Sterren, "Squad tactics: Team AI and emergent maneuvers," in AI Game Programming Wisdom. Hingham, MA: Charles River Media, 2002, pp. 233-246.
14. W. Van Der Sterren, "Squad tactics: Planned maneuvers," in AI Game Programming Wisdom. Hingham, MA: Charles River Media, 2002, pp. 247-259.
15. A. J. Champandard, AI Game Development: Synthetic Creatures With Learning and Reactive Behaviors. Berkeley, CA: New Riders, 2004.
16. M. Ponsen, "Improving adaptive game-AI with evolutionary learning," M.S. thesis, Faculty Media Knowl. Eng., Delft Univ. Technol., Delft, The Netherlands, 2004.
17. N. Cole, S. Louis, and C. Miles, "Using a genetic algorithm to tune first-person shooter bots," in Proc. Congr. Evol. Comput., 2004, vol. 1, pp. 139-145.
18. J. R. Koza, Genetic Programming: On the Programming ofComputers by Means ofNatural Selection. Cambridge, MA: MIT Press, 1992.
19. P. J. Angeline and J. B. Pollack, "Competitive environments evolve better solutions for complex tasks," in Proc. 5th Int. Conf. Genetic Algorithms, San Francisco, CA, 1993, pp. 264-270.
20. E. V. Siegel and A. D. Chaffee, "Genetically optimizing the speed of programs evolved to play tetris," Adv. Genetic Programm., vol. 2, pp. 279-298, 1996.
21. T. Ehlis, "Application of genetic programming to the "snake game"," Gamedev. Net, vol. 1, no. 175, 2000.
22. K. O. Stanley, B. D. Bryant, and R. Miikkulainen, "Evolving neural network agents in the nero video game," in Proc. IEEE Symp. Comput. Intell. Games, 2005, pp. 182-189.
23. S. Bakkes, P. Spronck, and E. O. Postma, "Team: The team-oriented evolutionary adaptability mechanism," in Proceedings ofthe Third International Conference on Entertainment Computing (ICEC2004), ser. Lecture Notes in Computer Science, M. Rauterberg, Ed. Berlin, Germany: Springer-Verlag, 2004, vol. 3166, pp. 273-282.
24. M. Smith, S. Lee-Urban, and H. M. noz Avila, "Retaliate: Learning winning policies in first-person shooter games," in Proc. 3rd Int. Conf. Artif. Intell. Interactive Dig. Entertain., J. Schaeffer and M. Mateas, Eds., 2007, pp. 1801-1806.
25. S. Lee-Urban, M. Smith, and H. M. noz Avila, "Learning winning policies in team-based first-person shooter games," in AI Game Programming Wisdom 4. Hingham, MA: Charles River Media, 2008, pp. 607-616.
26. T. Haynes, R. Wainwright, S. Sen, and D. Schoenefeld, "Strongly typed genetic programming in evolving cooperation strategies," in Proc. 6th Int. Conf. Genetic Algorithms, L. Eshelman, Ed., Pittsburgh, PA, 1995, pp. 271-278.
27. D. J. Montana, "Strongly typed genetic programming," Evol. Comput., vol. 3, no. 2, pp. 199-230, 1995.
28. D. Chakraborty and S. Sen, "Computing effective communication policies in multiagent systems," in Proc. 6th Int. Joint Conf. Autonom. Agents Multi-Agent Syst., New York, 2007, pp. 1-3.
29. M. Barlow, M. Luck, E. Lewis, M. Ford, and R. Cox, "Factors in team performance in a virtual squad environment," in Proc. Simulat. Technol. Training Conf., 2004, pp. 94-99.
30. M. Buckland, Programming Game AIbyExample. Plano, TX: Word- ware, 2005.
31. T. Haynes, S. Sen, D. Schoenefeld, and R. Wainwright, "Evolving a team," in Working Notes: AAAISymp. Genetic Programm., E. V. Siegel and J. R. Koza, Eds., Cambridge, MA, 1995, pp. 23-30.
32. D. Doherty and C. O'Riordan, "A phenotypic analysis of GP-Evolved team behaviours," in Proc. 9th Annu. Conf. Genetic Evol. Comput., New York, 2007, pp. 1951-1958.