Advertisement

iThink: A Library for Classical Planning in Video-Games

  • Vassileios-Marios Anastassiou
  • Panagiotis Diamantopoulos
  • Stavros Vassos
  • Manolis Koubarakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7297)

Abstract

Academic artificial intelligence (AI) techniques have recently started to play a more central role in the development of commercial video games. In particular, classical planning methods for specifying a goal-oriented behavior have proven to be useful to game developers in an increasingly number of cases. Motivated by the fact that there is no clear standard for developing a goal-oriented behavior in video games, we present iThink, a framework that allows the use of academic techniques for classical planning in order to achieve goal-oriented behavior in a real game developing environment. In our work we focus on STRIPS, a well-studied framework for classical planning, and Unity3D, a popular game engine that is becoming an emerging standard for, so-called, “indie” game development. Except for being a useful tool for game developers, we believe that iThink can be used in education, providing a modern and fun environment for learning and experimenting with classical planning.

Keywords

Video Game Goal Condition Game Development Action Schema Game Engine 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bjarnolf, P.: Threat analysis using goal-oriented action planning. B.Sc. Thesis, University of Skovde, School of Humanities and Informatics (2008)Google Scholar
  2. 2.
    Edmund, L.: Enhanced NPC Behaviour using Goal Oriented Action Planning. Master’s thesis, University of Abertay Dundee, School of Computing and Advanced Technologies, Division of Software Engineering (2007)Google Scholar
  3. 3.
    Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2, 189–208 (1971)zbMATHCrossRefGoogle Scholar
  4. 4.
    Funge, J.D.: Artificial Intelligence For Computer Games: An Introduction. A.K. Peters, Ltd., MA (2004)Google Scholar
  5. 5.
    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 Comp. Vision and Control (1998)Google Scholar
  6. 6.
    Millington, I., Funge, J.: Artificial Intelligence for Games, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (2009)Google Scholar
  7. 7.
    Nareyek, A.: Artificial intelligence in computer games - State of the art and future directions. ACM Queue 10(1), 58–65 (2004)CrossRefGoogle Scholar
  8. 8.
    Orkin, J.: Three states and a plan: The AI of F.E.A.R. In: Proceedings of the Game Developer’s Conference, GDC (2006)Google Scholar
  9. 9.
    Orkin, J.: Agent architecture considerations for Real-Time planning in games. In: Artificial Intelligence & Interactive Digital Entertainment, AIIDE (2005)Google Scholar
  10. 10.
    Peikidis, P.: Demonstrating the use of planning in a video game. B.Sc. Thesis, University of Sheffield, CITY Liberal Studies, Dept. of Computer Science (2010)Google Scholar
  11. 11.
    Pittman, D.L.: Enhanced NPC Behaviour using Goal Oriented Action Planning. Master’s thesis, University of Nebraska-Lincoln (2007)Google Scholar
  12. 12.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall (2002)Google Scholar
  13. 13.
    Schaeffer, J., Bulitko, V., Buro, M.: Bots get smart. IEEE Spectrum 45(12), 44–49 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Vassileios-Marios Anastassiou
    • 1
  • Panagiotis Diamantopoulos
    • 1
  • Stavros Vassos
    • 1
  • Manolis Koubarakis
    • 1
  1. 1.Department of Informatics and TelecommunicationsNational and Kapodistrian University of AthensAthensGreece

Personalised recommendations