Skip to main content

iThink: A Library for Classical Planning in Video-Games

  • Conference paper
Artificial Intelligence: Theories and Applications (SETN 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7297))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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)

    Article  MATH  Google Scholar 

  4. Funge, J.D.: Artificial Intelligence For Computer Games: An Introduction. A.K. Peters, Ltd., MA (2004)

    Google Scholar 

  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. Millington, I., Funge, J.: Artificial Intelligence for Games, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (2009)

    Google Scholar 

  7. Nareyek, A.: Artificial intelligence in computer games - State of the art and future directions. ACM Queue 10(1), 58–65 (2004)

    Article  Google Scholar 

  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. Orkin, J.: Agent architecture considerations for Real-Time planning in games. In: Artificial Intelligence & Interactive Digital Entertainment, AIIDE (2005)

    Google Scholar 

  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. Pittman, D.L.: Enhanced NPC Behaviour using Goal Oriented Action Planning. Master’s thesis, University of Nebraska-Lincoln (2007)

    Google Scholar 

  12. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall (2002)

    Google Scholar 

  13. Schaeffer, J., Bulitko, V., Buro, M.: Bots get smart. IEEE Spectrum 45(12), 44–49 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anastassiou, VM., Diamantopoulos, P., Vassos, S., Koubarakis, M. (2012). iThink: A Library for Classical Planning in Video-Games. In: Maglogiannis, I., Plagianakos, V., Vlahavas, I. (eds) Artificial Intelligence: Theories and Applications. SETN 2012. Lecture Notes in Computer Science(), vol 7297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30448-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30448-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30447-7

  • Online ISBN: 978-3-642-30448-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics