Characters in Search of an Author: AI-Based Virtual Storytelling

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


In this paper, we present the first results obtained with an interactive storytelling prototype. Our main objective is to develop flexible character-based systems, which nevertheless rely on narrative formalisms and representations. Characters’ behaviours are generated from plan-based representations, whose content is derived from narrative formalisms. We suggest that search based planning can satisfy the real-time requirements of interactive storytelling, while still being compatible with the narrative formalisation we are pursuing. We then describe into greater detail a short episode generated by the system, which illustrates both high-level results and technical aspects, such as re-planning and user intervention. Further work will be dedicated to developing more complex narrative representations and investigating the relations between natural language semantics and narrative structures in the context of interactive storytelling.


Narrative Structure Narrative Formalism Natural Language Semantic Virtual Actor Implicit Causality 
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.
    Dautenhahn, K.: Story-Telling in Virtual Environments, ECAI’98 Workshop on Intelligent Virtual Environments, Brighton, UK (1998).Google Scholar
  2. 2.
    Aylett, R.: Narrative in Virtual Environments: Towards Emergent Narrative. Papers from the AAAI Fall Symp. on Narrative Intelligence, Tech. Rep. FS-99-01, AAAI Press (1999).Google Scholar
  3. 3.
    Sgouros, N.M., Papakonstantinou, G. and Tsanakas, P.: A Framework for Plot Control in Interactive Story Systems, Proceedings AAAI’96, Portland, AAAI Press (1996).Google Scholar
  4. 4.
    Young, R.M.: Creating Interactive Narrative Structures: The Potential for AI Approaches. AAAI Spring Symp. on Artificial Intelligence and Computer Games, AAAI Press (2000).Google Scholar
  5. 5.
    Mateas, M.: 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 (1997).Google Scholar
  6. 6.
    Nakatsu, R. and Tosa, N.: Interactive Movies, In: B. Furht (Ed), Handbook of Internet and Multimedia-Systems and applications, CRC Press and IEEE Press (1999).Google Scholar
  7. 7.
    Szilas, N.: Interactive Drama on Computer: Beyond Linear Narrative. Papers from the AAAI Fall Symp. on Narrative Intelligence, Tech. Rep. FS-99-01, AAAI Press (1999).Google Scholar
  8. 8.
    Mateas, M.: A Neo-Aristotelian Theory of Interactive Drama. Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, AAAI Press (2000).Google Scholar
  9. 9.
    Pirandello, L.: Sei personaggi in cerca d’autore (in Italian). Mondadori, Milan (1993).Google Scholar
  10. 10.
    Raskin, R: Five Parameters for Story Design. P.O.V., n. 5 (1998).Google Scholar
  11. 11.
    Cavazza, M. Charles, F., Mead, S.J., and Strachan, A.I.: Virtual Actors’ Behaviour for 3D Interactive Storytelling. Proceedings of the Eurographics 2001 Conference (Short Paper), Manchester, UK, to appear (2001).Google Scholar
  12. 12.
    Young, R.M.: An Overview of the Mimesis Architecture: Integrating Intelligent Narrative Control into an Existing Gaming Environment. Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, AAAI Press (2001).Google Scholar
  13. 13.
    Webber, B., Badler, N., Di Eugenio, B., Geib, C., Levison, L. and Moore, M.: Instructions, Intentions and Expectations, Artificial Intelligence Journal, 73, pp. 253–269 (1995).CrossRefGoogle Scholar
  14. 14.
    Prada, R., Machado, I., and Paiva, A.: Teatrix: Virtual Environments for Story Creation. Proceedings of Intelligent Tutoring Systems 2000, Canada (2000).Google Scholar
  15. 15.
    Barthes, R.: Introduction a l’Analyse Structurale des Récits (in French), Communications, 8, pp. 1–27 (1966).CrossRefGoogle Scholar
  16. 16.
    Barthes, R.: S/Z (in French). Editions du Seuil, Paris (1970).Google Scholar
  17. 17.
    Laird, J.E.: It Knows What You’re Going To Do: Adding Anticipation to a Quakebot, Working Notes of the AAAI Spring Symp. on Artificial Intelligence and Interactive Entertainment, Tech. Rep. SS-00-02, AAAI Press (2000).Google Scholar
  18. 18.
    Funge, J., Tu, X., and Terzopoulos, D.: Cognitive Modelling: Knowledge, Reasoning and Planning for Intelligent Characters. Proceedings of SIGGRAPH’99, Los Angeles, USA, pp. 29–38 (1999).Google Scholar
  19. 19.
    Tsuneto, R., Nau, D. and Hendler, J.: Plan-Refinement Strategies and Search-Space Size. Proceedings of the European Conference on Planning, pp. 414–426 (1997).Google Scholar
  20. 20.
    Pemberton, J.C. and K orf, R.E.: Incremental Search Algorithms for Real-Time Decision Making. Proceedings of the Second Artificial Intelligence Planning Systems Conference (AIPS-94), pp. 140–145 (1994).Google Scholar
  21. 21.
    Geib, C.: The Intentional Planning System: ItPlans, Proceedings of the 2nd Artificial Intelligence Planning Conference (AIPS-94), pp. 55–64 (1994).Google Scholar
  22. 22.
    Geib, C. and Webber, B.: 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 (1993).Google Scholar
  23. 23.
    Charles, F., Mead, S. and Cavazza, M.: User Intervention in Virtual Interactive Storytelling. Proceedings of VRIC 2001, Laval, France (2001).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 TeessideMiddlesbroughUK

Personalised recommendations