SHPE: HTN Planning for Video Games

  • Alexandre Menif
  • Éric Jacopin
  • Tristan Cazenave
Part of the Communications in Computer and Information Science book series (CCIS, volume 504)


This article describes SHPE (Simple Hierarchical Planning Engine), a hierarchical task network planning system designed to generate dynamic behaviours for real-time video games. SHPE is based on a combination of domain compilation and procedural task application/decomposition techniques in order to compute plans in a very short time-frame. The planner has been able to return relevant plans in less than three milliseconds for several problem instances of the SimpleFPS planning domain.


Video Game Planning Domain Game Engine Automate Planning Task Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dean, T.L., Boddy, M.S.: An Analysis of Time-Dependent Planning. In: AAAI 1988, pp. 49–54 (1988)Google Scholar
  2. 2.
    Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann (2004)Google Scholar
  3. 3.
    Ilghami, O., Nau, D.S.: A General Approach to Synthesize Problem-Specific Planners. Tech. rep., CS-TR-4597 and UMIACS-TR-2004-40, University of Maryland (2003)Google Scholar
  4. 4.
    Jacopin, É.: Game AI Planning Analytics: Evaluation and Comparison of the AI Planning in three First-Person Shooters. In: AIIDE (2014)Google Scholar
  5. 5.
    Nau, D., Cao, Y., Lotem, A., Muñoz-Avila, H.: SHOP: Simple Hierarchical Ordered Planner. In: IJCAI 1999, pp. 968–975 (1999)Google Scholar
  6. 6.
    Nau, D., Au, T.-C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: An HTN Planning System. Journal of Artificial Intelligence Research (JAIR) 20, 379–404 (2003)zbMATHGoogle Scholar
  7. 7.
    Nau, D.: Game Applications of HTN Planning with State Variables. In: ICAPS Workshop on Planning in Games (2013) Invited talkGoogle Scholar
  8. 8.
    McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL – The Planning Domain Definition Language. Tech. Rep. CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control (1998)Google Scholar
  9. 9.
    Orkin, J.: Three States and a Plan: The AI of F.E.A.R. In: Game Developer’s Conference (GDC) (2006)Google Scholar
  10. 10.
    Smith, D.E., Frank, J., Cushing, W.: The ANML Language. In: ICAPS 2008 (2008)Google Scholar
  11. 11.
    Vassos, S., Papakonstantinou, M.: The SimpleFPS Planning Domain: A PDDL Benchmark for Proactive NPCs. In: AIIDE Workshop: Intelligent Narrative Technologies, pp. 92–97 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alexandre Menif
    • 1
  • Éric Jacopin
    • 2
  • Tristan Cazenave
    • 3
  1. 1.Sagem Défense et SécuritéMassy CedexFrance
  2. 2.MACCLIA, CREC Saint Cyr, Écoles de CoëtquidanGUER CedexFrance
  3. 3.LAMSADE, Université Paris-DauphineParisFrance

Personalised recommendations