Skip to main content

Open World Story Generation for Increased Expressive Range

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

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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Riedl, M.O., Young, R.M.: From linear story generation to branching story graphs. IEEE Comput. Graph. Appl. 26(3), 23–31 (2006)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  3. Thue, D.: Generalized Experience Management. Ph.D. thesis, Department of Computing Science, University of Alberta, Canada (2015)

    Google Scholar 

  4. Weyhrauch, P.: Guiding Interactive Drama. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA (1997)

    Google Scholar 

  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. 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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  8. Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 253–302 (2001)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Thue .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Thue, D., Schiffel, S., Guðmundsson, T.Þ., Kristjánsson, G.F., Eiríksson, K., Björnsson, M.V. (2017). Open World Story Generation for Increased Expressive Range. In: Nunes, N., Oakley, I., Nisi, V. (eds) Interactive Storytelling. ICIDS 2017. Lecture Notes in Computer Science(), vol 10690. Springer, Cham. https://doi.org/10.1007/978-3-319-71027-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71027-3_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71026-6

  • Online ISBN: 978-3-319-71027-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics