Marcelo M. Camanho
ABSTRACT
Interactive storytelling is a new form of digital entertainment that brings together techniques and tools for the creation, visualization and control of interactive stories through electronic means. One of the main challenges of interactive storytelling is the generation of stories that are both coherent and interesting, while providing means to allow the user to interact with the story. On the other hand, user's intervention should not violate the rules of the chosen genre, leading to unlikely developments. Another problem arises when storytelling environments require high responsiveness, as is the case in interactive TV. The fact that storytelling systems are usually very CPU intensive should not affect responsiveness. This paper describes a model to deal with these requirements, which has been implemented over a previous version of Logtell, a logic-based tool for interactive generation and dramatization of stories.
- Aarne, A. The Types of the Folktale: A Classification and Bibliography. Translated and enlarged by Stith Thompson, FF Communications, 184. Helsinki: Suomalainen Tiedeakatemia, 1964.Google Scholar
- Blum, A. L. and Furst, M. L. Fast planning through planning graph analysis. Artificial Intelligence, 90:281--300, 1997. Google ScholarDigital Library
- Cavazza, M., Charles, F. and Mead, S. Character-based interactive storytelling. IEEE Intelligent Systems, special issue on AI in Interactive Entertainment, 17(4):17--24, 2002. Google ScholarDigital Library
- Charles, F., Cavazza, M. and Mead, S. Character-driven story generation in interactive storytelling. Technical report, VSMM, Berkeley, 2001.Google Scholar
- Ciarlini, A. E. M., Pozzer, C. T., Furtado, A. L. and Feijo, B. A Logic-Based Tool for Interactive Generation and Dramatization of Stories. In Proc. ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE 2005), Valencia, 2005. Google ScholarDigital Library
- Ciarlini, A. Geração interativa de enredos. Doctorate Thesis, Departamento de Informática, PUC-Rio, Rio de Janeiro, 1999.Google Scholar
- Crawford, C. Assumptions underlying the Erasmatron storytelling system. In Working Notes of the 1999 AAAI Spring Symposium on Narrative Intelligence. AAAI Press.Google Scholar
- Doherty, P. and Kvarnström, J. TALplanner: A temporal logic based planner. AI Magazine, 22(3): 95--102, 2001.Google ScholarDigital Library
- Erol, K., Hendler, J., Nau, D. S. UMCP: A sound and complete procedure for hierachical task-network planning. In Proceedings of the International Conference on AI Planning Systems (AIPS), pp. 249--254, 1994.Google Scholar
- Geverini, A. and Serina, I. LPG: A planner based on local search for planning graphs. In Proceedings of the International Conference on AI Planning Systems (AIPS), pp. 968--973, 2002.Google Scholar
- Grasbon, D. and Braun, N. A morphological approach to interactive storytelling. In Proc. CAST01, Living in Mixed Realities. Special issue of Netzspannung.org/journal, the Magazine for Media Production and Inter-media Research, p. 337--340, Sankt Augustin, Germany, 2001.Google Scholar
- Hoffman, J. FF: The Fast-Forward planning system. AI Magazine, 22(3):57--62, 2001.Google Scholar
- Kautz, H. A.: A Formal Theory of Plan Recognition and its Implementation. In: Allen, J. F. et al (eds.): Reasoning about Plans. Morgan Kaufmann, San Mateo (1991) Google ScholarDigital Library
- Mateas, M. and Stern, A. Towards integrating plot and character for interactive drama. In: Dautenhahn, K., editor, Socially Intelligent Agents: The Human in the Loop, AAAI Fall Symposium, Technical report, p. 113{118, Menlo Park, CA, 2000. AAAI Press.Google Scholar
- Nau, D. S., Au, T.-C., Ilghami, O., Kuter, U., Murdock, W., Wu, D. and Yaman, F. SHOP2: An HTN planning system. Journal of Artificial Intelligence Research, 20:379--404, 2003. Google ScholarCross Ref
- Paiva, A., Machado, I. and Prada, R. Heroes, villains, magicians, .. Dramatis personae in a virtual story creation environment. In Proc. Intelligent User Interfaces 2001. Google ScholarDigital Library
- Polti, G. Thirty-Six Dramatic Situations. Whitefish, MT: Kessinger Publishing, 1945.Google Scholar
- Pozzer, C. T. Um Sistema para Geração, Interação e Visualização Tridimensional de Histórias para TV Interativa. Doctorate Thesis, Departamento de Informática, PUC-Rio, 2005.Google Scholar
- Propp, V. Morphology of the Folktale, Laurence Scott (trans.), Austin: University of Texas Press, 1968.Google ScholarCross Ref
- Riedl, M. and Young, R. M. An intent-driven planner for multi-agent story generation. In the Proceedings of the 3rd International Conference on Autonomous Agents and Multi Agent Systems, July 2004. Google ScholarDigital Library
- Yang, Q., Tenenberg, J. and Woods, S.: On the Implementation and Evaluation of Abtweak. In: Computational Intelligence Journal, Vol. 12, Number 2, Blackwell Publishers (1996) 295-31814.Google ScholarCross Ref
- Young, R. M. Creating interactive narrative structures: The potential for AI approaches. In: AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment, Palo Alto, California, 2000. AAAI PressGoogle Scholar
Index Terms
- Conciliating coherence and high responsiveness in interactive storytelling
Recommendations
A logic-based tool for interactive generation and dramatization of stories
ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technologyA key issue in interactive storytelling is how to generate stories which are, at the same time, interesting and coherent. On the one hand, it is desirable to provide means for the user to intervene in the story. On the other hand, it is necessary to ...
Planning and Interaction Levels for TV Storytelling
Interactive StorytellingAbstractInteractivity, coherence and diversity of the stories are key issues for the development of interactive storytelling systems. When stories are to be told via interactive TV, special interaction methods are also necessary in order to cope with high ...
Towards consistency in interactive storytelling: Tension arcs and dead-ends
SPECIAL ISSUE: Media ArtsInteractive storytelling (IS) systems are an emerging class of interactive entertainment applications with an emphasis on narrative aspects. One of the approaches used to develop IS applications is based on planning algorithms. This article describes ...
Comments