Abstract
Interactive storytelling is a new kind of digital entertainment in which users interact with a story being told. In this context, automated planning algorithms are interesting alternatives to create plots that are coherent with the intended genre. Diversity of stories and opportunities for interaction are however other key requirements to be considered by such applications. It is also important to generate stories incorporating failed attempts to achieve goals, since this is essential to create dramatic tension. In this paper, we describe a planner that takes these issues into account by means of planning with nondeterministic events, that is, events with more than one possible different outcome. The implemented planner has been incorporated to the new version of the interactive storytelling system Logtell.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice, 1st edn. Morgan Kaufmann Publishers, Amsterdam (2004)
Camanho, M.M., Ciarlini, A.E.M., Furtado, A.L., Pozzer, C.T., Feijó, B.: Conciliating Coherence and High Responsiveness in Interactive Storytelling. In: Proceedings of the 3rd ACM International Conference on Digital Interactive Media in Entertainment and Arts (DIMEA), Athens (2008)
Ciarlini, A.E.M., Pozzer, C.T., Furtado, A.L., Feijó, B.: A Logic-Based Tool for Interactive Generation and Dramatization of Stories. In: Proceedings of the ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE 2005), Valencia, pp. 133–140 (June 2005)
Ciarlini, A.E.M., Camanho, M.M., Dória, T.R., Furtado, A.L., Pozzer, C.T., Feijó, B.: Planning and Interaction Levels for TV Storytelling. In: 1st Joint International Conference on Interactive Digital Storytelling, Erfurt, Germany, November 26-29 (2008)
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)
Cassandra, A.R., Kaelbling, L.P., Littman, M.L.: Acting optimally in partially observable stochastic domains. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, Seattle, WA (1994)
Knight, F.H.: Risk, Uncertainty and Profit, Hart, Schaffner, and Marx (1921)
Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: Weak, strong, and strong cyclic planning via symbolic model checking. Artif. Intell. 147(1-2), 35–84 (2003), http://www.informatik.uni-trier.de/%7Eley/db/journals/ai/ai147.html
Nau, D., Muñoz-Avila, H., Cao, Y., Lotem, A., Mitchell, S.: Total-Order Planning with Partially Ordered Subtasks. In: IJCAI 2001, Seattle (August 2001)
Kuter, U., Nau, D.S.: Forward-chaining planning in nondeterministic domains. In: AAAI (2004)
Kuter, U., Nau, D.S., Pistore, M., Traverso, P.: Task decomposition on abstract states, for planning under nondeterminism. Artif. Intell. 173(5-6), 669–695 (2009)
Riedl, M., Young, R.M.: From Linear Story Generation to Branching Story Graphs. IEEE Computer Graphics and Applications 26(3), 23–31 (2006), doi:10.1109/MCG.2006.56
Cavazza, M., Charles, F., Mead, S.: Character-based interactive storytelling. IEEE Intelligent Systems, Special Issue on AI in Interactive Entertainment 17(4), 17–24 (2002)
Charles, F., Cavazza, M., Mead, S.: Character-driven story generation in interactive storytelling. Technical report, VSMM, Berkeley (2001)
Young, R.: An overview of the mimesis architecture: Integrating narrative control into a gaming environment. In: Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, pp. 78–81. AAAI Press, Stanford (2001)
Propp, V.: Morphology of the Folktale, 2nd edn. University of Texas Press, Austin (2003)
Grasbon, D., Braun, N.: A morphological approach to interactive storytelling. In: Proc. CAST 2001, Living in Mixed Realities. Special Issue of Netzspannung.org/journal, the Magazine for Media Production and Inter-media Research, Sankt Augustin, Germany, pp. 337–340 (2001)
Spierling, U., Braun, N., Iurgel, I., Grasbon, D.: Setting the scene:playing digital director in interactive storytelling and creation. Computers & Graphics 26(1), 31–44 (2002)
Mateas, M., Stern, A.: Structuring content in the Facade interactive drama architecture. In: Proc. Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE (2005)
Crawford, C.: Assumptions underlying the Erasmatron storytelling system. In: Working Notes of the 1999 AAAI Spring Symposium on Narrative Intelligence. AAAI Press, Menlo Park (1999)
Dória, T.R., Ciarlini, A.E.M., Andreatta, A.: A Nondeterministic Model for Controlling the Dramatization of Interactive Stories. In: Proceedings of the ACM MM 2008 - 2nd ACM Workshop on Story Representation, Mechanism and Context - SRMC 2008, Vancouver, Canada (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guilherme da Silva, F.A., Ciarlini, A.E.M., Siqueira, S.W.M. (2010). Nondeterministic Planning for Generating Interactive Plots. In: Kuri-Morales, A., Simari, G.R. (eds) Advances in Artificial Intelligence – IBERAMIA 2010. IBERAMIA 2010. Lecture Notes in Computer Science(), vol 6433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16952-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16952-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16951-9
Online ISBN: 978-3-642-16952-6
eBook Packages: Computer ScienceComputer Science (R0)