Skip to main content
SpringerLink
Log in

Story Planning with Vignettes: Toward Overcoming the Content Production Bottleneck

  • Conference paper
  • First Online:
Interactive Storytelling (ICIDS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5334))

Included in the following conference series:

Abstract

Storytelling is prominent part of the daily lives of humans. Entertainers, educators, and trainers often concern themselves with the production of novel stories for entertainment, education, and training. However, it is possible for the consumption of story content by end-users to outpace the rate of production of story content. One solution is to instill greater creativity in computer systems in the form of story generation. We present an incremental advancement to planning-based story generation that increases the space of narratives that can be automatically searched in an attempt to make planning-based story generation more creative. The VB-POCL story planning algorithm implements a form of case-based planning that can incorporate vignettes – plot fragments that are a priori known to be “good” – into a narrative planning process. We show that VB-POCL can generate narratives with favorable structural properties that cannot be generated reliably with previous attempts at planning-based narrative generation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Morningstar, C., Farmer, F.R.: The Lessons of Lucasfilm’s Habitat. In: Benedikt, M. (ed.) Cyberspace: First Steps. MIT Press, Cambridge (1991)

    Google Scholar 

  2. Boden, M.: The Creative Mind: Myths and Mechanisms, 2nd edn. Routledge (2004)

    Google Scholar 

  3. Giora, R.: On Our Mind: Salience, Context, and Figurative Language. Oxford University Press, Oxford (2003)

    Book  Google Scholar 

  4. Dehn, N.: Story Generation after Tale-Spin. In: 7th International Joint Conference on Artificial Intelligence (1981)

    Google Scholar 

  5. Lebowitz, M.: Story-Telling as Planning and Learning. Poetics 14, 483–502 (1985)

    Article  Google Scholar 

  6. Young, R.M.: Notes on the Use of Plan Structures in the Creation of Interactive Plot. In: AAAI Fall Symposium on Narrative Intelligence (1999)

    Google Scholar 

  7. Riedl, M.O., Young, R.M.: An Intent-Driven Planner for Multi-Agent Story Generation. In: 3rd International Joint Conf. on Autonomous Agents and Multi Agent Systems (2004)

    Google Scholar 

  8. Riedl, M.O., Young, R.M.: Story Planning as Exploratory Creativity: Techniques for Expanding the Narrative Search Space. New Generation Computing 24(3), 303–323 (2006)

    Article  Google Scholar 

  9. Young, R.M., Riedl, M.O., Branly, M., Jhala, A., Martin, R.J., Saretto, C.J.: An Architecture for Integrating Plan-Based Behavior Generation with Interactive Game Environments. Journal of Game Development 1, 50–70 (2004)

    Google Scholar 

  10. Riedl, M.O., Stern, A., Dini, D., Alderman, J.: Dynamic Experience Management in virtual Worlds for Entertainment, Education, and Training. International Transactions on Systems Science and Applications 4 (2008)

    Google Scholar 

  11. Barber, H.M., Kudenko, D.: Dynamic Generation of Dilemma-based Interactive Narratives. In: 3rd AI and Interactive Digital Entertainment Conference (2007)

    Google Scholar 

  12. Magerko, B.: Evaluating Preemptive Story Direction in the Interactive Drama Architecture. Journal of Game Development 2 (2007)

    Google Scholar 

  13. Mateas. M., Stern, A.: Architecture, Authorial Idioms and Early Observations of the Interactive Drama Façade, Technical Report, CMU-CS-02-198, School of Computer Science, Carnegie Mellon University (2002)

    Google Scholar 

  14. Si, M., Marsella, S., Pynadath, D.V.: Thespian: Using Multi-Agent Fitting to Craft Interactive Drama. In: 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (2005)

    Google Scholar 

  15. Weyhrauch, P.: Guiding Interactive Fiction. Ph.D. dissertation, Carnegie Mellon University (1997)

    Google Scholar 

  16. Weld, D.: An Introduction to Least Commitment Planning. AI Magazine 15(4), 27–61 (1994)

    Google Scholar 

  17. Francis, A.G., Ram, A.: A Domain-Independent Algorithm for Multi-Plan Adaptation and Merging in Least-Commitment Planners. In: AAAI Fall Symposium on Adaptation of Knowledge for Reuse (1995)

    Google Scholar 

  18. Britanik, J., Marefat, M.: CBPOP: A Domain-Independent Multi-Case Reuse Planner. Computational Intelligence 20 (2004)

    Google Scholar 

  19. Riedl, M.O., León, C.: Toward Vignette-Based Story Generation for Drama Management Systems. In: Workshop on Integrating Technologies for Interactive Story (2008)

    Google Scholar 

  20. Larkey, L.B., Love, B.C.: CAB: Connectionist Analogy Builder. Cognitive Science 27, 781–794 (2003)

    Article  Google Scholar 

  21. Trabasso, T., van den Broek, P.: Causal Thinking and the Representation of Narrative Events. Journal of Memory and Language 24, 612-630 (1985).

    Google Scholar 

  22. Meehan, J.: The Metanovel: Writing Stories by Computer. Ph.D. Dissertation, Yale University (1976)

    Google Scholar 

  23. Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann Publishers, San Francisco (1993)

    Book  Google Scholar 

  24. Kolodner, J.: Understanding Creativity: A Case-Based Approach. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 3–20. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  25. Turner, S.: MINSTREL: A computer model of creativity and storytelling. Ph.D. dissertation, University of California, Los Angeles (1992)

    Google Scholar 

  26. Gervás, P., Díaz-Agudo, B., Peinado, F., Hervás, R.: Story Plot Generation Based on CBR. Journal of Knowledge-Based Systems 18(4-5), 235–242 (2006)

    Article  Google Scholar 

  27. Pérez y Pérez, R., Sharples, M.: Mexica: A Computer Model of a Cognitive Account of Creative Writing. Journal of Experimental and Theoretical Artificial Intelligence 13(2), 119–139 (2001)

    Article  Google Scholar 

  28. Sacerdoti, E.D.: A Structure for Plans and Behavior. Elsevier, New York (1977)

    Google Scholar 

  29. Young, R.M., Pollack, M., Moore, J.: Decomposition and Causality in Partial-Order Planning. In: 2nd International Conference on AI and Planning Systems (1994)

    Google Scholar 

  30. Gratch, J., DeJong, G.: A Framework of Simplifications in Learning to Plan. In: 1st International Conference on Artificial Intelligence Planning Systems (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Interactive Computing, Georgia Institute of Techology, 85 Fifth Street NW, Atlanta, Georgia, 30308, USA

    Mark O. Riedl & Neha Sugandh

Authors
  1. Mark O. Riedl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neha Sugandh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FH Erfurt, University of Applied Sciences, Altonaerstr. 25, 99085, Erfurt, Germany

    Ulrike Spierling

  2. TECFA, FPSE, University of Geneva, CH 1211, Genève 4, Switzerland

    Nicolas Szilas

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Riedl, M.O., Sugandh, N. (2008). Story Planning with Vignettes: Toward Overcoming the Content Production Bottleneck. In: Spierling, U., Szilas, N. (eds) Interactive Storytelling. ICIDS 2008. Lecture Notes in Computer Science, vol 5334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89454-4_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89454-4_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89424-7

  • Online ISBN: 978-3-540-89454-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation