Skip to main content
SpringerLink
Log in

Planning Technologies for Interactive Storytelling

  • Living reference work entry
  • First Online:
Handbook of Digital Games and Entertainment Technologies

Abstract

Since AI planning was first proposed for the task of narrative generation in interactive storytelling (IS), it has emerged as the dominant approach in this field. This chapter traces the use of planning technologies in this area, considers the core issues involved in the application of planning technologies in IS, and identifies some of the remaining challenges.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  • E. Amir, A. Chang, Learning partially observable deterministic action models. J. Artif. Intell. Res. 33(1), 349–402 (2008)

    MathSciNet  MATH  Google Scholar 

  • M. Arinbjarnar, D. Kudenko, Bayesian networks: real-time applicable decision mechanisms for intelligent agents in interactive drama, in Proceedings of IEEE Conference on Computational Intelligence and Games (CIG), Copenhagen, 2010

    Google Scholar 

  • R. Aylett, J. Dias, A. Paiva, An affectively driven planner for synthetic characters, in Proceedings of 16th International Conference on Automated Planning and Scheduling (ICAPS), Cumbria, 2006.

    Google Scholar 

  • B.-C. Bae, Y.-G. Cheong, R.M. Young, Automated story generation with multiple internal focalization, in Proceedings of IEEE Conference on Computational Intelligence and Games (CIG), Seoul, 2011, pp. 211–218

    Google Scholar 

  • J.A. Baier, F. Bacchus, S.A. McIlraith, A heuristic search approach to planning with temporally extended preferences, in Proceedings of 20th International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, 2007

    Google Scholar 

  • H. Barber, D. Kudenko, Dynamic generation of dilemma-based interactive narratives, in Proceedings of 3rd Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), Stanford, California, 2007

    Google Scholar 

  • L. Barros, S. Musse, Improving narrative consistency in planning-based interactive storytelling, in Proceedings of 3rd Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), Stanford, California, 2007

    Google Scholar 

  • L.M. Barros, S.R. Musse, Towards consistency in interactive storytelling: tension arcs and dead-ends. Comput. Entertain. 6, 1–17 (2008)

    Article  Google Scholar 

  • J. Bates, The role of emotion in believable agents. Commun. ACM 37, 122–125 (1994)

    Article  Google Scholar 

  • J.D. Bolter, R. Grusin, Remediation: Understanding New Media (MIT Press, Cambridge, MA, 1999)

    Google Scholar 

  • B. Bonet, H. Geffner, Planning as heuristic search. Artif. Intell. 129, 5–33 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • M. Brenner, Creating dynamic story plots with continual multiagent planning, in Proceedings of 24th National Conference on Artificial Intelligence (AAAI), Atlanta, Georgia, 2010

    Google Scholar 

  • D. Cage, Heavy Rain, Atari, Quantic Dream (2010)

    Google Scholar 

  • M. Cavazza, F. Charles, S. Mead, Emergent situations in interactive storytelling, in Proceedings of ACM Symposium on Applied Computing (SAC), Madrid, 2002a

    Google Scholar 

  • M. Cavazza, F. Charles, S.J. Mead, Character-based interactive storytelling. IEEE Intell. Syst. 17(4), 17–24 (2002b)

    Google Scholar 

  • M. Cavazza, D. Pizzi, F. Charles, T. Vogt, E. André, in Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Budapest, 2009

    Google Scholar 

  • A. Champandard, Behaviour Trees for Next-Gen Game AI (2008). https://aigamedev.com/insider/presentations/behavior-trees/

  • D. Chapman, Planning for conjunctive goals. Artif. Intell. 32, 333–377 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  • F. Charles, M. Cavazza, Exploring the scalability of character-based storytelling, in Proceedings of 3rd International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), New York, 2004

    Google Scholar 

  • S. Chatman, Story and Discourse: Narrative Structure in Fiction and Film (Cornell University Press, Ithaca, 1978)

    Google Scholar 

  • Y. Chen, B. Wah, C.W. Hsu, Temporal planning using subgoal partitioning and resolution in SGPlan. J. Artif. Intell. Res. 26, 323–369 (2006)

    MATH  Google Scholar 

  • A.I. Coles, M. Fox, K. Halsey, D. Long, A. Smith, Managing concurrency in temporal planning using planner-scheduler interaction. Artif. Intell. 173(1), 1–44 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  • S. Cresswell, P. Gregory, Generalised domain model acquisition from action traces, in Proceedings of 21st International Conference on Automated Planning and Scheduling (ICAPS), Freiburg, 2011

    Google Scholar 

  • F.A.G. Da Silva, A.E.M. Ciarlini, S.W.M. Siqueira, Nondeterministic planning for generating interactive plots, in Proceedings of 12th Ibero-American Conference on Advances in Artificial Intelligence, Bahía Blanca, 2010

    Google Scholar 

  • D. Dennett, The Intentional Stance (MIT Press, Cambridge, MA, 1989)

    Google Scholar 

  • M. Fox, D. Long, PDDL2.1: an extension to PDDL for expressing temporal domains. J. Artif. Intell. Res. 20, 61–124 (2003)

    MATH  Google Scholar 

  • P. Gervás, B. Díaz-Agudo, F. Peinado, R. Hervás, Story plot generation based on CBR. Knowl. Based Syst. 18(4–5), 235–242 (2005)

    Article  Google Scholar 

  • S. Gilroy, J. Porteous, F. Charles, M. Cavazza, E. Soreq, G. Raz, L. Ikar, A. Or-Borichov, U. Ben-Arie, I. Klovatch, T. Hendler, A brain-computer interface to a plan-based narrative, in Proceedings of 23rd International Joint Conference on Artificial Intelligence (IJCAI), Beijing, 2013

    Google Scholar 

  • P. Haslum, Narrative planning: compilations to classical planning. J. AI Res. 44, 383–395 (2012)

    MathSciNet  MATH  Google Scholar 

  • R. Hill, J. Gratch, W. Johnson, E. Kyriakakis, C. Labore, R. Lindheim, Toward the holodeck: integrating graphics, sound, character and story, in Proceedings of 5th International Conference on Autonomous Agents, Montreal, QC, 2001

    Google Scholar 

  • H. Hoang, S. Lee-Urban, H. Munoz-Avila, Hierarchical plan representations for encoding strategic game AI, in Proceedings of 1st Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), California, 2005

    Google Scholar 

  • J. Hoffmann, The metric-FF planning system: translating “ignoring delete lists” to numeric state variables. J. Artif. Intell. Res. 20, 291–341 (2003)

    MATH  Google Scholar 

  • J. Hoffmann, Everything you always wanted to know about planning (but were afraid to ask), in Proceedings of 34th Annual German Conference on Artificial Intelligence (KI), Berlin, 2011

    Google Scholar 

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

    MATH  Google Scholar 

  • J. Hoffmann, J. Porteous, L. Sebastia, Ordered landmarks in planning. J. Artif. Intell. Res. 22, 215–278 (2004)

    MathSciNet  MATH  Google Scholar 

  • ICAPS, International Planning Competitions. http://ipc.icaps-conference.org/

  • IO Interactive, HITMAN, Eidos Interactive. Square Enix (2000)

    Google Scholar 

  • A. Jhala, R.M. Young, Cinematic camera control using discourse planning techniques, in Proceedings of 20th National Conference on Artificial Intelligence (AAAI), Pittsburgh, Pennsylvania, 2005

    Google Scholar 

  • A. Jhala, R.M. Young, Cinematic visual discourse: representation, generation, and evaluation. IEEE Trans. Comput. Intell. AI Games 2, 69–81 (2010)

    Article  Google Scholar 

  • B. Karlsson, A. Ciarlini, B. Feijó, A. Furtado, Applying a plan-recognition/plan-generation paradigm to interactive storytelling, in Proceedings of ICAPS Workshop on AI Planning for Computer Games and Synthetic Characters, Cumbria, 2006

    Google Scholar 

  • B. Kartal, J. Koenig, S.J. Guy, User-driven narrative variation in large story domains using monte carlo tree search, in Proceedings of 13th Int. Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2014

    Google Scholar 

  • J.P. Kelly, A. Botea, S. Koenig, Planning with hierarchical task networks in video games, in Proceedings of ICAPS-07 Workshop on Planning in Games, Rhode Island, 2007

    Google Scholar 

  • R.E. Korf, Real-time heuristic search. Artif. Intell. 42(2–3), 189–211 (1990)

    Article  MATH  Google Scholar 

  • B. Li, S. Lee-Urban, G. Johnston, M. Riedl, Story generation with crowdsourced plot graphs, in Proceedings of 27th National Conference on Artificial Intelligence (AAAI), Bellevue, Washington, 2013

    Google Scholar 

  • D. LLansó, M. Gómez-Martín, P. González-Calero, Self-validated behaviour trees through reflective components, in Proceedings of 5th Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), California, 2009

    Google Scholar 

  • B. Magerko, A comparative analysis of story representations for interactive narrative systems, in Proceedings of 3rd Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE), California, 2007a

    Google Scholar 

  • B. Magerko, Evaluating preemptive story direction in the interactive drama architecture. J. Game Dev. 2(3), 25–52 (2007b)

    Google Scholar 

  • M. Mateas, A. Stern, A behavior language for story-based believable agents. IEEE Intell. Syst. 17(4), 39–47 (2002)

    Article  Google Scholar 

  • M. Mateas, A. Stern, Structuring content in the façade interactive drama architecture, in Proceedings of 1st Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE), California, 2005

    Google Scholar 

  • N. McIntyre, M. Lapata, Learning to tell tales: a data-driven approach to story generation, in Proceedings of 47th Meeting of the Association for Computational Linguistics (ACL), Singapore, 2009

    Google Scholar 

  • Merriam-Webster, Dictionary and Thesaurus Online, http://www.dictionaryapi.com/

  • J. Orkin, D.K. Roy, Understanding speech in interactive narratives with crowdsourced data, in Proceedings of 8th Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE), California, 2012

    Google Scholar 

  • R. Paul, D.K. Charles, M. McNeill, D.M.G. McSherry, Adaptive storytelling and story repair in a dynamic environment, in Proceedings of. 4th International Conference on Interactive Digital Storytelling (ICIDS), Vancouver, 2011

    Google Scholar 

  • A. Piacenza, F. Guerrini, N. Adami, R. Leonardi, J. Teutenberg, J. Porteous, M. Cavazza, Changing video arrangement for constructing alternative stories, in Proceedings of 19th ACM International Conference on Multimedia, Arizona, 2011

    Google Scholar 

  • D. Pizzi, M. Cavazza, J.-L. Lugrin, Extending character-based storytelling with awareness and feelings, in Proceedings of 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hawaii, 2007a

    Google Scholar 

  • D. Pizzi, F. Charles, J.-L. Lugrin, M. Cavazza, Interactive storytelling with literary feelings, in Proceedings of 2nd International Conference on Affective Computing and Intelligent Interaction (ACII), Lisbon, 2007b

    Google Scholar 

  • J. Porteous, M. Cavazza, F. Charles, Narrative generation through characters’ point of view, in Proceedings of 9th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), Toronto, 2010a

    Google Scholar 

  • J. Porteous, M. Cavazza, F. Charles, Applying planning to interactive storytelling: narrative control using state constraints. ACM Trans. Intell. Syst. Technol. (ACM TIST) 1(2), 1–21 (2010b)

    Google Scholar 

  • J. Porteous, J. Teutenberg, F. Charles, M. Cavazza, Controlling narrative time in interactive storytelling, in Proceedings of 10th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), Taipei, 2011a

    Google Scholar 

  • J. Porteous, J. Teutenberg, D. Pizzi, M. Cavazza, Visual programming of plan dynamics using constraints and landmarks, in Proceedings of 21st International Conference on Automated Planning and Scheduling (ICAPS), Freiburg, 2011b

    Google Scholar 

  • J. Porteous, F. Charles, M. Cavazza, NetworkING: using character relationships for interactive narrative generation, in Proceedings of 12th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), Saint Paul, MN, 2013

    Google Scholar 

  • J. Porteous, A. Lindsay, J. Read, M. Truran, M. Cavazza, Automated extension of narrative planning domains with antonymic operators, in Proc. of 14th Int. Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2015

    Google Scholar 

  • M. Riedl, Narrative Generation: Balancing Plot and Character, PhD thesis, Department of Computer Science, North Carolina State University, 2004

    Google Scholar 

  • M. Riedl, Incorporating authorial intent into generative narrative systems, in Proceedings of AAAI Spring Symposium on Intelligent Narrative Technologies, California, 2009

    Google Scholar 

  • M. Riedl, A. Stern, Believable agents and intelligent story adaptation for interactive storytelling, in Proceedings of 3rd International Conference on Technologies for Interactive Digital Entertainment (TIDSE), Darmstadt, 2006

    Google Scholar 

  • M. Riedl, R.M. Young, Open-world planning for story generation, in Proceedings of 19th International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, 2005

    Google Scholar 

  • M.O. Riedl, R.M. Young, Narrative planning: balancing plot and character. J. Artif. Intell. Res. 39, 217–267 (2010)

    MATH  Google Scholar 

  • M. Riedl, C. Saretto, R.M. Young, Managing interaction between users and agents in a multi-agent storytelling environment, in Proceedings of 2nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Melbourne, 2003

    Google Scholar 

  • S. Rimmon-Kenan, Narrative Fiction: Contemporary Poetics, 2nd edn. (Methuen Routledge, New York, 2002)

    Google Scholar 

  • M.L. Ryan, Avatars of Story (University of Minnesota Press, Minnesota, 2006)

    Google Scholar 

  • N.M. Sgouros, G.K. Papakonstantinou, P. Tsanakas, A framework for plot control in interactive story systems, in Proceedings of 13th National Conference on AI (AAAI), Portland, Oregon, 1996

    Google Scholar 

  • S. Sina, A. Rosenfeld, S. Kraus, Generating content for scenario-based serious games using CrowdSourcing, in Proceedings of 28th National Conference on Artificial Intelligence (AAAI), Québec, 2014

    Google Scholar 

  • F. Sparacino, Sto(Ry)Chastics: a bayesian network architecture for user modeling and computational storytelling for interactive spaces, in Proceedings of 5th International Conference on Ubiquitous Computing (UbiComp), Washington, 2003

    Google Scholar 

  • Ulrike Spierling, Sebastian A. Weiß, Wolfgang Müller, Towards accessible authoring tools for interactive storytelling, in Proceedings of 3rd International Conference on Technologies for Interactive Digital Storytelling and Entertainment (TIDSE), Darmstadt, 2006

    Google Scholar 

  • R. Swanson, A.S. Gordon, A data-driven case-based reasoning approach to interactive storytelling, in Proceedings of 3rd Joint International Conference on Interactive digital storytelling (ICIDS), Edinburgh, 2010

    Google Scholar 

  • R. Swanson, A.S. Gordon, Say anything: using textual case-based reasoning to enable open-domain interactive storytelling. ACM Trans. Interact. Intell. Syst. 2(3), 1–35 (2012)

    Google Scholar 

  • J. Teutenberg, J. Porteous, Efficient intent-based narrative generation using multiple planning agents, in Proceedings of 12th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Saint Paul, MN, 2013

    Google Scholar 

  • T. Trabasso, P.W. van den Broek, Causal thinking and the representation of narrative events. J. Mem. Lang. 24, 612–630 (1985)

    Article  Google Scholar 

  • G. Tully, S. Turner, Integrated decision points for interactive movies, in Proceedings of 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment (TIDSE), Darmstadt, 2004

    Google Scholar 

  • WordNet, A lexical database for English, https://wordnet.princeton.edu/wordnet/

  • R.M. Young, Notes on the use of plan structures in the creation of interactive plot, in AAAI Fall Symposium on Narrative Intelligence, Cape Cod, North Falmouth, Massachusetts, USA, 1999

    Google Scholar 

  • R.M. Young, Creating interactive narrative structures: the potential for AI approaches, in AAAI Spring Symposium on Artificial Intelligence and Entertainment, Stanford, CA, USA, 2000

    Google Scholar 

  • R.M. Young, An overview of the mimesis architecture: integrating intelligent narrative control into an existing gaming environment, in AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, Stanford University, California, USA, 2001

    Google Scholar 

  • R.M. Young, Story and discourse: a bipartite model of narrative generation in virtual worlds. Interact. Stud. Soc. Behav. Commun. Biol. Artif. Syst. 8, 177–208 (2007)

    Google Scholar 

  • H.H. Zhuo, S. Kambhampati, Action-model acquisition from noisy plan traces, in Proceedings of 23rd International Joint Conference on Artificial Intelligence (IJCAI), Beijing, 2013

    Google Scholar 

  • H.H. Zhuo, Q. Yang, D.H. Hu, L. Li, Learning complex action models with quantifiers and logical implications. Artif. Intell. 174(18), 1540–1569 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Teesside University, Middlesbrough, UK

    Julie Porteous

Authors
  1. Julie Porteous
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julie Porteous .

Editor information

Editors and Affiliations

  1. Interactive & Digital Media Institute, National University of Singapore, Singapore, Singapore

    Ryohei Nakatsu

  2. Industrial Design, Eindhoven University of Technology, Eindhoven, The Netherlands

    Matthias Rauterberg

  3. Scienze dell'Informazione, University of Bologna, Bologna, Italy

    Paolo Ciancarini

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this entry

Cite this entry

Porteous, J. (2016). Planning Technologies for Interactive Storytelling. In: Nakatsu, R., Rauterberg, M., Ciancarini, P. (eds) Handbook of Digital Games and Entertainment Technologies. Springer, Singapore. https://doi.org/10.1007/978-981-4560-52-8_71-1

Download citation

  • DOI: https://doi.org/10.1007/978-981-4560-52-8_71-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Singapore

  • Online ISBN: 978-981-4560-52-8

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation