Affordance-Based Intention Recognition in Virtual Spatial Environments

  • Michal Sindlar
  • John-Jules Meyer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7057)


In applications for entertainment or training, behavior of characters often takes place in virtual environments with spatial dimensions that incorporate both agents and objects. Situated virtual characters can employ knowledge of their environment in reasoning about the goals or intentions of other characters, virtual or human, contributing to their believability. This paper presents lightweight techniques to that extent, utilizing object affordances and observed behavior of characters to define an observer reasoning about that behavior. In case an observer reasons about the behavior of virtual autonomous agents, knowledge of behavior-producing rules can also be employed. This is formalized by extending earlier work on mental state abduction of BDI-based agents with the techniques presented here. The presentation is technical, illustrated with practical examples.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Afonso, N., Prada, R.: Agents that Relate: Improving the Social Believability of Non-Player Characters in Role-Playing Games. In: Stevens, S.M., Saldamarco, S.J. (eds.) ICEC 2008. LNCS, vol. 5309, pp. 34–45. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Albrecht, D., Zukerman, I., Nicholson, A.: Bayesian models for keyhole plan recognition in an adventure game. User Modeling and User-Adapted Interaction 8(1-2), 5–47 (1998)CrossRefGoogle Scholar
  3. 3.
    Avrahami-Zilberbrand, D., Kaminka, G.A.: Fast and complete symbolic plan recognition. In: Proc. of the 19th International Joint Conference on Artificial Intelligence (IJCAI), pp. 653–658 (2005)Google Scholar
  4. 4.
    Bethesda Game Studios. The Elder Scrolls IV: Oblivion (2006),
  5. 5.
    Bordini, R., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.): Multi-Agent Programming: Languages, Tools and Applications. Springer, Heidelberg (2009)zbMATHGoogle Scholar
  6. 6.
    Bratman, M.: Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)Google Scholar
  7. 7.
    Carberry, S.: Techniques for plan recognition. User Modeling & User-Ad. Interaction 11(1-2), 31–48 (2001)CrossRefzbMATHGoogle Scholar
  8. 8.
    Doirado, E., Martinho, C.: I mean it! Detecting user intentions to create believable behaviour for virtual agents in games. In: Proc. of the 9th International Conf. on Autonomous Agents and Multiagent Systems (AAMAS), pp. 83–90 (2010)Google Scholar
  9. 9.
    Funge, J.: Artificial Intelligence for Computer Games: An Introduction. Peters Corp. (2004)Google Scholar
  10. 10.
    Gazzaniga, M.S., Ivry, R.B., Mangun, G.R.: Cognitive Neuroscience: The Biology of the Mind. W. W. Norton & Company (1998)Google Scholar
  11. 11.
    Gibson, J.J.: The theory of affordances. In: Shaw, R., Bransford, J. (eds.) Perceiving, Acting, and Knowing. Lawrence Erlbaum (1977)Google Scholar
  12. 12.
    Goultiaeva, A., Lespérance, Y.: Incremental plan recognition in an agent programming framework. In: Proceedings of the AAAI Workshop on Plan, Activity and Intent Recognition (PAIR), pp. 52–59 (2007)Google Scholar
  13. 13.
    Isla, D., Blumberg, B.: New challenges for character-based AI for games. In: Proc. of the AAAI Spring Symp. on AI and Interactive Entertainment, number SS-02-01 in AAAI Tech. Rep. (2002)Google Scholar
  14. 14.
    Kiefer, P., Schlieder, C.: Exploring context-sensitivity in spatial intention recognition. In: Proc. of the Workshop on Behaviour Monitoring and Interpretation (BMI), pp. 102–116 (2007)Google Scholar
  15. 15.
    Loyall, A.B.: Believable Agents. PhD thesis, Carnegie Mellon University (1997)Google Scholar
  16. 16.
    Millington, I.: Artificial Intelligence for Games. Morgan Kaufmann, San Francisco (2006)Google Scholar
  17. 17.
    Orkin, J.: Agent architecture considerations for real-time planning in games. In: Proc. of the First AI and Interactive Digital Entertainment Conference (AIIDE), pp. 105–110 (2005)Google Scholar
  18. 18.
    Sindlar, M.P., Dastani, M.M., Dignum, F.P.M., Meyer, J.-J.C.: Mental State Abduction of BDI-Based Agents. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2008. LNCS (LNAI), vol. 5397, pp. 161–178. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  19. 19.
    Sindlar, M.P., Dastani, M., Meyer, J.-J.C.: Programming mental state abduction. In: Proceedings of the 10th International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS (2011) (forthcoming)Google Scholar
  20. 20.
    West, M.: Intelligent mistakes: How to incorporate stupidity into your AI code. Gamasutra (March 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Michal Sindlar
    • 1
  • John-Jules Meyer
    • 1
  1. 1.University of UtrechtThe Netherlands

Personalised recommendations