Abstract
In this paper we describe a fully implemented prototype for interactive storytelling using the Unreal™ engine. Using a sit-com like scenario as an example of how the dynamic interactions between agents and/or the user dramatise the emerging story. Hierarchical Task Networks (HTNs) are formalised using AND/OR graphs, which are used to describe the many possible variations of the story at a sub-goal level, and the set of all behaviours (from a narrative perspective) of the primary actors at a terminal action level. We introduce real-time variant of the heuristic search algorithm AO✻ that has been implemented to provide a mechanism for planning (and re-planning) and discuss how the chosen heuristic evaluation function is used to describe narrative concepts. We provide early results of several examples of how the same basic plot can have many differing story instantiations as a result of the dynamic interaction within the virtual set and the personalities of the primary characters, and detail the steps required in the plan generation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barthes, R. 1966. Introduction a l’Analyse Structurale des Récits (in French), Communications, 8, pp. 1–27.
Bonet, B. and Geffner, H, 1999. Planning as Heuristic Search: New Results. Proceedings of ECP‘;99, pp. 360–372.
Cavazza, M., Aylett, R., Dautenhahn, K., Fencott, C. and Charles, F., 2000. Interactive Storytelling in Virtual Environments: Building the “Holodeck”. Proceedings of VSMM 2000, Gifu, Japan.
Cavazza, M., Charles, F., and Mead, S.J., 2001. Characters in Search of an Author: AIbased Virtual Storytelling. First International Conference on Virtual Storytelling, Avignon, France, to appear (2001).
Charles, F., Mead, S. and Cavazza, M., 2001. User Intervention in Virtual Interactive Storytelling. Proceedings of VRIC 2001, Laval, France.
Dautenhahn, K., 1998. Story-Telling in Virtual Environments, ECAI‘98 Workshop on Intelligent Virtual Environments, Brighton, UK.
Funge, J., Tu, X., and Terzopoulos, D., 1999. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. Proceedings of SIGGRAPH’99, Los Angeles (USA), pp. 29–38.
Geib, C. and Webber, B., 1993 A consequence of incorporating intentions in means-end planning. Working Notes-AAAI Spring Symposium Series: Foundations of Automatic Planning: The Classical Approach and Beyond. AAAI Press.
Knight, K. and Rich, E., 1991. Artificial Intelligence, 2nd Edition. McGraw Hill.
Korf, R.E., 1990. Real-time heuristic search. Artificial Intelligence, 42:2-3, pp. 189–211.
Kurlander, D. and Ling, D.T., 1995. Planning-Based Control of Interface Animation. Proceedings of the CHI‘95 Conference, Denver, ACM Press.
Mateas, M., 1997. An Oz-Centric Review of Interactive Drama and Believable Agents. Technical Report CMU-CS-97-156, Department of Computer Science, Carnegie Mellon University, Pittsburgh, USA.
Nakatsu, R. and Tosa, N., 1999. Interactive Movies, In: B. Furht (Ed), Handbook of Internet and Multimedia-Systems and applications, CRC Press and IEEE Press.
Nilsson, N.J., 1980. Principles of Artificial Intelligence. Palo Alto, CA. Tioga Publishing Company.
Nilsson, N.J., 1998. Artificial Intelligence: A New Synthesis. San Francisco, Morgan Kaufmann.
Pearl, J., 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading (Massachusetts), Addison-Wesley, 1984.
Pemberton, J.C. and Korf, R.E., 1994. Incremental Search Algorithms for Real-Time Decision Making. Proceedings of the 2nd Artificial Intelligence Planning Systems Conference (AIPS-94).
Perlin, K.and Goldberg, A., 1995. Improv: A System for Scripting Interactive Actors in Virtual Worlds. Proceedings of SIGGRAPH’95, New Orleans (USA).
Schank, R.C. and Abelson, R.P., 1977. Scripts, Plans, Goals and Understanding: an Inquiry into Human Knowledge Structures. Hillsdale (NJ): Lawrence Erlbaum.
Sgouros, N.M., Papakonstantinou, G. and Tsanakas, P., 1996. A Framework for Plot Control in Interactive Story Systems, Proceedings AAAI’96, Portland, AAAI Press, 1996.
Stockman, G.C., 1979. A Minimax Algorithm Better than Alpha-Beta? Artificial Intelligence, 12, pp. 179–196.
Swartout, W.R., Gratch, J., Hill, R., Marsella, S., Rickel, J. and Kyriakakis, C., 2001. Toward the Holodeck: Integrating Graphics, Sound, Character and Story. Proceedings of Autonomous Agents 2001, pp. 409–416.
Tsuneto, R., Nau, D. and Hendler, J., 1997. Plan-Refinement Strategies and Search-Space Size. Proceedings of the European Conference on Planning, pp. 414–426.
Webber, B.N., Badler, N.I., Di Eugenio, B., Geib, C., Levison, L., and Moore, M., 1994. Instructions, Intentions and Expectations, IRCS Technical Report 94-01, University of Pennsylvania.
Young, R.M., 2000. Creating Interactive Narrative Structures: The Potential for AI Approaches. AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment, AAAI Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavazza, M., Charles, F., Mead, S.J. (2001). Agents’ Interaction in Virtual Storytelling. In: de Antonio, A., Aylett, R., Ballin, D. (eds) Intelligent Virtual Agents. IVA 2001. Lecture Notes in Computer Science(), vol 2190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44812-8_13
Download citation
DOI: https://doi.org/10.1007/3-540-44812-8_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42570-0
Online ISBN: 978-3-540-44812-9
eBook Packages: Springer Book Archive