Flexible Behavior for Worker Units in Real-Time Strategy Games Using STRIPS Planning

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.

[1]  James Wexler.  Artificial Intelligence in Games : A look at the smarts behind Lionhead Studio ’ s “ Black and White ” and where it can and will go in the future , .

[2]  Hector Muñoz-Avila,et al.  Strategic Planning for Unreal Tournament © Bots , 2004 .

[3]  Stavros Vassos,et al.  The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs , 2011, Intelligent Narrative Technologies.

[4]  Stavros Vassos,et al.  iThink: A Library for Classical Planning in Video-Games , 2012, SETN.

[5]  Jeff Orkin,et al.  Three States and a Plan: The A.I. of F.E.A.R. , 2006 .

[6]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[7]  Michael Buro,et al.  Portfolio greedy search and simulation for large-scale combat in starcraft , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[8]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[9]  Michael Buro,et al.  Call for AI Research in RTS Games , 2004 .

[10]  Hector Muñoz-Avila,et al.  Hierarchical Plan Representations for Encoding Strategic Game AI , 2005, AIIDE.

[11]  Santiago Ontañón,et al.  ON‐LINE CASE‐BASED PLANNING , 2010, Comput. Intell..

[12]  Michael Buro,et al.  Incorporating Search Algorithms into RTS Game Agents , 2012 .

[13]  Adi Botea,et al.  Offline Planning with Hierarchical Task Networks in Video Games , 2007, AIIDE.

[14]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[15]  Héctor Muñoz-Avila,et al.  Game AI for Domination Games , 2011 .

[17]  Alan Fern,et al.  Online Planning for Resource Production in Real-Time Strategy Games , 2007, ICAPS.

[18]  Ioannis Vlahavas,et al.  Artificial Intelligence: Theories and Applications , 2012, Lecture Notes in Computer Science.