Towards intelligent team composition and maneuvering in real-time strategy games

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 2, Issue 2, 2010, Pages 82-98

  Preuss, Mike ^a   Beume, Nicola ^a   Danielsiek, Holger ^a   Hein, Tobias ^a   Naujoks, Boris ^a,b   Piatkowski, Nico ^a   Stüer, Raphael ^a   Thom, Andreas ^a   Wessing, Simon ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b Logn GmbH   (Germany)

Author keywords

Evolutionary algorithms (EAs); flocking; influence maps; neural networks; path finding; real time strategy games; tactical decision making

Indexed keywords

COMPUTATIONAL INTELLIGENCE TECHNIQUES; FLOCKING; GROUP BEHAVIOR; PATH FINDING; REAL-TIME STRATEGY GAMES; TACTICAL DECISIONS; TEAM CHARACTERISTIC; TEAM COMPOSITION; TEAM DECISION;

CONFORMAL MAPPING; DECISION MAKING; LEARNING ALGORITHMS; NEURAL NETWORKS; REAL TIME SYSTEMS;

EVOLUTIONARY ALGORITHMS;

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

References (39)

1. D. Livingstone, "Turing's test and believable AI in games," Comput. Entertain., vol.4, no.1, pp. 6-, 2006.
2. M. Deloura, Game Programming Gems. Boston, MA: Charles River Media, 2000.
3. S. M. Lucas and G. Kendall, "Evolutionary computation and games," IEEE Comput. Intell. Mag., vol.1, no.1, pp. 10-18, Feb. 2006.
4. S. J. Louis and J. McDonnell, "Learning with case-injected genetic algorithms," IEEE Trans. Evol. Comput., vol.8, no.4, pp. 316-328, Aug. 2004.
5. S. J. Louis and C. Miles, "Case-injection improves response time for a real-time strategy game," in Proc. IEEE Symp. Comput. Intell. Games, G. Kendall and S. Lucas, Eds., Piscataway, NJ, 2005, pp. 149-156.
6. S. Bakkes, P. Spronck, and J. van den Herik, "Rapid adaptation of video game AI," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Kingston, Eds., Piscataway, NJ, 2008, pp. 79-86.
7. J. K. Olesen, G. Yannakakis, and J. Hallam, "Real-time challenge balance in an RTS game using rtNEAT," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Kingston, Eds., Piscataway, NJ, 2008, pp. 87-94.
8. F. Schadd, S. Bakkes, and P. Spronck, "Opponent modeling in realtime strategy games," in Proc. EUROSIS AI Simul. Games,M. Roccetti, Ed., Ostend, Belgium, 2007, pp. 61-68.
9. M. J. V. Ponsen, P. Spronck, H. Muñoz-Avila, and D. W. Aha, "Knowledge acquisition for adaptive game AI," Sci. Comput. Programm., vol.67, no.1, pp. 59-75, 2007.
10. F. Sailer, M. Buro, and M. Lanctot, "Adversarial planning through strategy simulation," in Proc. IEEE Symp. Comput. Intell. Games, 2007, pp. 37-45.
11. M. van der Heijden, S. Bakkes, and P. Spronck, "Dynamic formations in real-time strategy games," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Hingston, Eds., Piscataway, NJ, 2008, pp. 47-54.
12. J. Hagelbäck and S. J. Johansson, "Using multi-Agent potential fields in real-time strategy games," in Proc. 7th Int. Conf. Autonom. Agents Multi-Agent Syst., L. Padgham and D. Parkes, Eds., 2008, pp. 631-638.
13. J. Hagelbäck and S. J. Johansson, "Dealing with fog of war in a real time strategy game environment," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Hingston, Eds., Piscataway, NJ, 2008, pp. 55-62.
14. T. Thompson and J. Levine, "Scaling-up behaviours in evotanks: Applying subsumption principles to artificial neural networks," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Hingston, Eds., Piscataway, NJ, 2008, pp. 159-166.
15. P. Lichocki, K. Krawiec, and W. Jaskowski, "Evolving teams of cooperating agents for real-time strategy game," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2009, vol.5484, pp. 333-342.
16. H. Danielsiek, R. Stüer, A. Thorm, N. Beume, B. Naujoks, and M. Preuss, "Intelligent moving of groups in real-time strategy games," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Hingston, Eds., Piscataway, NJ, 2008, pp. 71-78.
17. N. Beume, T. Hein, B. Naujoks, N. Piatkowski, M. Preuss, and S. Wessing, "Intelligent anti-grouping in real-time strategy games," in Proc. IEEE Symp. Comput. Intell. Games, L. Barone and P. Hingston, Eds., Piscataway, NJ, 2008, pp. 63-70.
18. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Computer Graphics and Interactive Techniques (SIGGRAPH 1987). New York: ACM Press, 1987, pp. 25-34.
19. P. Tozour, "Influence mapping," in Game Programming Gems 2, M. DeLoura, Ed. Boston, MA: Charles RiverMedia, 2001, pp. 287-297.
20. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol.4, no.2, pp. 100-107, Jul. 1968.
21. R. Geraerts, A. Kamphuis, I. Karamouzas, and M. Overmars, "Using the corridor map method for path planning for a large number of characters," in Proc. 1st Int. Workshop Motion in Games, 2008, pp. 11-22.
22. I. Karamouzas, R. Geraerts, and M. Overmars, "Indicative routes for path planning and crowd simulation," in Proc. Int. Conf. Found. Digit. Games, 2009, pp. 113-120.
23. B. Takács and Y. Demiris, "Multi-robot plan adaptation by constrained minimal distortion feature mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2009, pp. 742-749.
24. M. C. Lin, A. Sud, J. van den Berg, R. Gayle, S. Curtis, H. Yeh, S. Guy, E. Andersen, S. Patil, J. Sewall, and D. Manocha, "Real-time path planning and navigation for multi-agent and crowd simulations," in Proc. 1st Int. Workshop Motion in Games, 2008, pp. 23-32.
25. W. van der Steeren, "Tactical path-finding with a*," Game Programming Gems, vol.3, pp. 294-306, 2002.
26. Z. Shen and S. Zhou, "Behavior representation and simulation for military operations on urbanized terrain," Simulation, vol.82, no.9, pp. 593-607, 2006.
27. A. Davison, Killer Game Programming in Java. Cambridge, MA: O'Reilly Media, 2005.
28. H. Danielsiek, C. Eichhorn, T. Hein, E. Kurtió, G. Neugebauer, N. Piatkowski, J. Quadflieg, S. Schnelker, R. Stüer, A. Thorm, and S. Wessing, "Technical report of the collaborative research centre 531 computational intelligence CI 252/08, SFB 531, 2008," Technische Universität Dortmund, Germany, Final Rep. PG 511 [Online]. Available: http://www.ciingames. de/publications/pg511finalreport.pdf
29. A. Kirmse, Ed., Game Programming Gems 4. Boston, MA: Charles River Media, 2004.
30. J. Flensbak, "Flock behavior based on influence maps," B.S. thesis, Dept. Comput. Sci., Univ. Copenhagen (DIKU), Copenhagen, Denmark, 2007.
31. C. Miles and S. J. Louis, "Towards the co-evolution of influence map tree based strategy game players," in Proc. IEEE Symp. Comput. Intell. Games, Piscataway, NJ, 2006, pp. 75-82.
32. C. Miles and S. J. Louis, "Co-evolving real-time strategy game playing influence map trees with genetic algorithms," in Congress on Evolutionary Computation (CEC 2006). Piscataway, NJ: IEEE Press, 2006.
33. R.Watson and J. Pollack, "Coevolutionary dynamics in a minimal substrate," in Proc. Genetic Evol. Comput. Conf., L. Spector, E. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, Eds., 2001.
34. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer- Verlag, 2001.
35. T. Kohonen, "Fast evolutionary learning with batch-type self-organizing maps," Neural Process. Lett., vol.9, no.2, pp. 153-162, 1999.
36. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies-A comprehensive introduction," Natural Comput., vol.1, no.1, pp. 3-52, 2002.
37. M. Figueroa, J. González, T. Fernández, F. Menendez, and M. Caruncho, "Glest, a free 3d real time strategy game," Dec. 18, 2007 [Online]. Available: http://www.glest.org
38. GNU Software Foundation, Gnu General Public License, Version 2 June 2001, Nov. 16, 2007 [Online]. Available: http://www.gnu.org/licenses/ gpl-2.0.html
39. D. C. Montgomery, Design and Analysis of Experiments, 5th ed. New York: Wiley, 2005.