Skip to main content

Agents’ Interaction in Virtual Storytelling

  • Conference paper
  • First Online:

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

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.

Keywords

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

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44812-8_13
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-44812-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barthes, R. 1966. Introduction a l’Analyse Structurale des Récits (in French), Communications, 8, pp. 1–27.

    CrossRef  Google Scholar 

  2. Bonet, B. and Geffner, H, 1999. Planning as Heuristic Search: New Results. Proceedings of ECP‘;99, pp. 360–372.

    Google Scholar 

  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. 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. Charles, F., Mead, S. and Cavazza, M., 2001. User Intervention in Virtual Interactive Storytelling. Proceedings of VRIC 2001, Laval, France.

    Google Scholar 

  6. Dautenhahn, K., 1998. Story-Telling in Virtual Environments, ECAI‘98 Workshop on Intelligent Virtual Environments, Brighton, UK.

    Google Scholar 

  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. 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. Knight, K. and Rich, E., 1991. Artificial Intelligence, 2nd Edition. McGraw Hill.

    Google Scholar 

  10. Korf, R.E., 1990. Real-time heuristic search. Artificial Intelligence, 42:2-3, pp. 189–211.

    CrossRef  MATH  Google Scholar 

  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. 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. 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. Nilsson, N.J., 1980. Principles of Artificial Intelligence. Palo Alto, CA. Tioga Publishing Company.

    MATH  Google Scholar 

  15. Nilsson, N.J., 1998. Artificial Intelligence: A New Synthesis. San Francisco, Morgan Kaufmann.

    MATH  Google Scholar 

  16. Pearl, J., 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading (Massachusetts), Addison-Wesley, 1984.

    Google Scholar 

  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. 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. Schank, R.C. and Abelson, R.P., 1977. Scripts, Plans, Goals and Understanding: an Inquiry into Human Knowledge Structures. Hillsdale (NJ): Lawrence Erlbaum.

    MATH  Google Scholar 

  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. Stockman, G.C., 1979. A Minimax Algorithm Better than Alpha-Beta? Artificial Intelligence, 12, pp. 179–196.

    MATH  MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.