Abstract
In this paper we investigate how STRIPS planning techniques can be used to enhance the behavior of worker units that are common in real-time strategy (RTS) video games. Worker units are typically instructed to carry out simple tasks such as moving to destinations or mining for a type of resource. In this work we investigate how this interaction can be extended by providing the human player with the capability of instructing the worker unit to achieve simple goals. We introduce the ”Smart Workers” STRIPS planning domain, and generate a series of planning problems of increasing difficulty and size. We use these problem sets to evaluate the conditions under which this idea can be used in practice in a real video game. The evaluation is performed using a STRIPS planner that is implemented inside a commercial video game development framework.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anastassiou, V.M., Diamantopoulos, P., Vassos, S., Koubarakis, M.: iThink: A library for classical planning in video-games. In: Maglogiannis, I., Plagianakos, V., Vlahavas, I. (eds.) SETN 2012. LNCS, vol. 7297, pp. 106–113. Springer, Heidelberg (2012)
Bartheye, O., Jacopin, E.: Connecting PDDL-based off the shelf planners to an arcade game. In: AI in Games Workshop at ECAI 2008 (July 2008)
Blum, A., Furst, M.: Fast Planning Through Planning Graph Analysis. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, IJCAI 1995 (1995)
Chan, H., Fern, A., Ray, S., Wilson, N., Ventura, C.: Online planning for resource production in real-time strategy games. In: Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS). AAAI Press (2007)
Churchill, D., Buro, M.: Incorporating search algorithms into rts game agents (2012)
Churchill, D., Buro, M.: Portfolio greedy search and simulation for large-scale combat in starcraft. In: CIG, pp. 1–8. IEEE (2013)
Edmund, L.: Enhanced npc behavior using goal oriented action planning (2007)
Fikes, R.E., Nilsson, N.J.: Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2 (1971)
Ghallab, M., Howe, A., Knoblock, C., Mcdermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL—The Planning Domain Definition Language (1998)
Hoang, H., Lee-urban, S., Muñoz Avila, H.: Hierarchical plan representations for encoding strategic game ai. In: Proc. Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2005 (2005)
Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation, through heuristic search
James, W.: Artificial intelligence in games: A look at the smarts behind lionhead studios black and white and where it can and will go in the future. In: Spring Simulation Multiconference (2008)
Kelly, J.P., Botea, A., Koenig, S.: Offline Planning with Hierarchical Task Networks in Video Games. In: Proceedings of the Fourth International Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2008 (2008)
Michael, B.: Call for AI Research in RTS Games. In: Proceedings of the AAAI Workshop on AI in Games (2004)
Munoz-Avila, H., Fisher, T.: Strategic planning for unreal tournament bots. In: AAAI Workshop on Challenges in Game AI. AAAI Press (2004)
Ontanon, S., Mishra, K., Sugandh, N., Ram, A.: Online case based planning. Computational Intelligence 26
Orkin, J.: Three States and a Plan: The AI of F.E.A.R. In: Proceedings of the Game Developer’s Conference, GDC (2006)
Smith, M.: Game ai for domination games
Vassos, S., Papakonstantinou, M.: The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs. In: Intelligent Narrative Technologies IV, Papers from the 2011 AIIDE Workshop, Technical Report WS-11-18. AAAI Press (October 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Vlachopoulos, I., Vassos, S., Koubarakis, M. (2014). Flexible Behavior for Worker Units in Real-Time Strategy Games Using STRIPS Planning. In: Likas, A., Blekas, K., Kalles, D. (eds) Artificial Intelligence: Methods and Applications. SETN 2014. Lecture Notes in Computer Science(), vol 8445. Springer, Cham. https://doi.org/10.1007/978-3-319-07064-3_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-07064-3_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07063-6
Online ISBN: 978-3-319-07064-3
eBook Packages: Computer ScienceComputer Science (R0)