Agents’ Interaction in Virtual Storytelling

  • Marc Cavazza
  • Fred Charles
  • Steven J. Mead
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2190)


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.


Artificial Actor Secondary Character Heuristic Search Algorithm Principal Character Virtual Actor 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barthes, R. 1966. Introduction a l’Analyse Structurale des Récits (in French), Communications, 8, pp. 1–27.CrossRefGoogle Scholar
  2. 2.
    Bonet, B. and Geffner, H, 1999. Planning as Heuristic Search: New Results. Proceedings of ECP‘;99, pp. 360–372.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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).Google Scholar
  5. 5.
    Charles, F., Mead, S. and Cavazza, M., 2001. User Intervention in Virtual Interactive Storytelling. Proceedings of VRIC 2001, Laval, France.Google Scholar
  6. 6.
    Dautenhahn, K., 1998. Story-Telling in Virtual Environments, ECAI‘98 Workshop on Intelligent Virtual Environments, Brighton, UK.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Knight, K. and Rich, E., 1991. Artificial Intelligence, 2nd Edition. McGraw Hill.Google Scholar
  10. 10.
    Korf, R.E., 1990. Real-time heuristic search. Artificial Intelligence, 42:2-3, pp. 189–211.CrossRefzbMATHGoogle Scholar
  11. 11.
    Kurlander, D. and Ling, D.T., 1995. Planning-Based Control of Interface Animation. Proceedings of the CHI‘95 Conference, Denver, ACM Press.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    Nilsson, N.J., 1980. Principles of Artificial Intelligence. Palo Alto, CA. Tioga Publishing Company.zbMATHGoogle Scholar
  15. 15.
    Nilsson, N.J., 1998. Artificial Intelligence: A New Synthesis. San Francisco, Morgan Kaufmann.zbMATHGoogle Scholar
  16. 16.
    Pearl, J., 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading (Massachusetts), Addison-Wesley, 1984.Google Scholar
  17. 17.
    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).Google Scholar
  18. 18.
    Perlin, K.and Goldberg, A., 1995. Improv: A System for Scripting Interactive Actors in Virtual Worlds. Proceedings of SIGGRAPH’95, New Orleans (USA).Google Scholar
  19. 19.
    Schank, R.C. and Abelson, R.P., 1977. Scripts, Plans, Goals and Understanding: an Inquiry into Human Knowledge Structures. Hillsdale (NJ): Lawrence Erlbaum.zbMATHGoogle Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    Stockman, G.C., 1979. A Minimax Algorithm Better than Alpha-Beta? Artificial Intelligence, 12, pp. 179–196.zbMATHMathSciNetGoogle Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.Google Scholar
  25. 25.
    Young, R.M., 2000. Creating Interactive Narrative Structures: The Potential for AI Approaches. AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment, AAAI Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marc Cavazza
    • 1
  • Fred Charles
    • 1
  • Steven J. Mead
    • 1
  1. 1.School of Computing and MathematicsUniversity of TeessideUK

Personalised recommendations