Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Bethesda Game Studios. The Elder Scrolls IV: Oblivion (2006), http://www.elderscrolls.com/
Bordini, R., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.): Multi-Agent Programming: Languages, Tools and Applications. Springer, Heidelberg (2009)
Bratman, M.: Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)
Carberry, S.: Techniques for plan recognition. User Modeling & User-Ad. Interaction 11(1-2), 31–48 (2001)
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)
Funge, J.: Artificial Intelligence for Computer Games: An Introduction. Peters Corp. (2004)
Gazzaniga, M.S., Ivry, R.B., Mangun, G.R.: Cognitive Neuroscience: The Biology of the Mind. W. W. Norton & Company (1998)
Gibson, J.J.: The theory of affordances. In: Shaw, R., Bransford, J. (eds.) Perceiving, Acting, and Knowing. Lawrence Erlbaum (1977)
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)
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)
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)
Loyall, A.B.: Believable Agents. PhD thesis, Carnegie Mellon University (1997)
Millington, I.: Artificial Intelligence for Games. Morgan Kaufmann, San Francisco (2006)
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)
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)
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)
West, M.: Intelligent mistakes: How to incorporate stupidity into your AI code. Gamasutra (March 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sindlar, M., Meyer, JJ. (2012). Affordance-Based Intention Recognition in Virtual Spatial Environments. In: Desai, N., Liu, A., Winikoff, M. (eds) Principles and Practice of Multi-Agent Systems. PRIMA 2010. Lecture Notes in Computer Science(), vol 7057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25920-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-25920-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25919-7
Online ISBN: 978-3-642-25920-3
eBook Packages: Computer ScienceComputer Science (R0)