Advertisement

Open World Story Generation for Increased Expressive Range

  • David Thue
  • Stephan Schiffel
  • Tryggvi Þór Guðmundsson
  • Guðni Fannar Kristjánsson
  • Kári Eiríksson
  • Magnús Vilhelm Björnsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10690)

Abstract

To let authors shape the set of experiences that can occur when a generative Interactive Storytelling (IS) system is used, the process of authoring for the system must support specifying constraints over how different stories can progress. We present an extension to an existing IS system that both allows authors more flexibility in specifying the constraints and gives the generator more freedom in filling in the parts of the story that the authors leave unconstrained. Our approach is based on open-world planning using the IndiGolog action programming language and heuristic search for plan generation.

Keywords

Story generation Open world planning Heuristic search 

References

  1. 1.
    Riedl, M.O., Young, R.M.: From linear story generation to branching story graphs. IEEE Comput. Graph. Appl. 26(3), 23–31 (2006)CrossRefGoogle Scholar
  2. 2.
    Porteous, J., Cavazza, M.: Controlling narrative generation with planning trajectories: the role of constraints. In: Iurgel, I.A., Zagalo, N., Petta, P. (eds.) ICIDS 2009. LNCS, vol. 5915, pp. 234–245. Springer, Heidelberg (2009).  https://doi.org/10.1007/978-3-642-10643-9_28 CrossRefGoogle Scholar
  3. 3.
    Thue, D.: Generalized Experience Management. Ph.D. thesis, Department of Computing Science, University of Alberta, Canada (2015)Google Scholar
  4. 4.
    Weyhrauch, P.: Guiding Interactive Drama. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA (1997)Google Scholar
  5. 5.
    Riedl, M.O., Young, R.M.: Open-world planning for story generation. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, pp. 1719–1720. Morgan Kaufmann Publishers Inc. (2005)Google Scholar
  6. 6.
    Thue, D., Schiffel, S., Árnason, R.A., Stefnisson, I.S., Steinarsson, B.: Delayed roles with authorable continuity in plan-based interactive storytelling. In: Nack, F., Gordon, A.S. (eds.) ICIDS 2016. LNCS, vol. 10045, pp. 258–269. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-48279-8_23 CrossRefGoogle Scholar
  7. 7.
    De Giacomo, G., Lespérance, Y., Levesque, H.J., Sardina, S.: IndiGolog: a high-level programming language for embedded reasoning agents. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming: Languages, Tools and Applications, pp. 31–72. Springer, USA (2009)CrossRefGoogle Scholar
  8. 8.
    Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 253–302 (2001)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • David Thue
    • 1
  • Stephan Schiffel
    • 1
  • Tryggvi Þór Guðmundsson
    • 1
  • Guðni Fannar Kristjánsson
    • 1
  • Kári Eiríksson
    • 1
  • Magnús Vilhelm Björnsson
    • 1
  1. 1.School of Computer ScienceReykjavik UniversityReykjavikIceland

Personalised recommendations