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.
Recommended Reading
E. Amir, A. Chang, Learning partially observable deterministic action models. J. Artif. Intell. Res. 33(1), 349–402 (2008)
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
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.
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
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
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
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
L.M. Barros, S.R. Musse, Towards consistency in interactive storytelling: tension arcs and dead-ends. Comput. Entertain. 6, 1–17 (2008)
J. Bates, The role of emotion in believable agents. Commun. ACM 37, 122–125 (1994)
J.D. Bolter, R. Grusin, Remediation: Understanding New Media (MIT Press, Cambridge, MA, 1999)
B. Bonet, H. Geffner, Planning as heuristic search. Artif. Intell. 129, 5–33 (2001)
M. Brenner, Creating dynamic story plots with continual multiagent planning, in Proceedings of 24th National Conference on Artificial Intelligence (AAAI), Atlanta, Georgia, 2010
D. Cage, Heavy Rain, Atari, Quantic Dream (2010)
M. Cavazza, F. Charles, S. Mead, Emergent situations in interactive storytelling, in Proceedings of ACM Symposium on Applied Computing (SAC), Madrid, 2002a
M. Cavazza, F. Charles, S.J. Mead, Character-based interactive storytelling. IEEE Intell. Syst. 17(4), 17–24 (2002b)
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
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)
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
S. Chatman, Story and Discourse: Narrative Structure in Fiction and Film (Cornell University Press, Ithaca, 1978)
Y. Chen, B. Wah, C.W. Hsu, Temporal planning using subgoal partitioning and resolution in SGPlan. J. Artif. Intell. Res. 26, 323–369 (2006)
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)
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
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
D. Dennett, The Intentional Stance (MIT Press, Cambridge, MA, 1989)
M. Fox, D. Long, PDDL2.1: an extension to PDDL for expressing temporal domains. J. Artif. Intell. Res. 20, 61–124 (2003)
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)
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
P. Haslum, Narrative planning: compilations to classical planning. J. AI Res. 44, 383–395 (2012)
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
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
J. Hoffmann, The metric-FF planning system: translating “ignoring delete lists” to numeric state variables. J. Artif. Intell. Res. 20, 291–341 (2003)
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
J. Hoffmann, B. Nebel, The FF planning system: fast plan generation through heuristic search. J. AI Res. 14, 253–302 (2001)
J. Hoffmann, J. Porteous, L. Sebastia, Ordered landmarks in planning. J. Artif. Intell. Res. 22, 215–278 (2004)
ICAPS, International Planning Competitions. http://ipc.icaps-conference.org/
IO Interactive, HITMAN, Eidos Interactive. Square Enix (2000)
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
A. Jhala, R.M. Young, Cinematic visual discourse: representation, generation, and evaluation. IEEE Trans. Comput. Intell. AI Games 2, 69–81 (2010)
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
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
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
R.E. Korf, Real-time heuristic search. Artif. Intell. 42(2–3), 189–211 (1990)
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
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
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
B. Magerko, Evaluating preemptive story direction in the interactive drama architecture. J. Game Dev. 2(3), 25–52 (2007b)
M. Mateas, A. Stern, A behavior language for story-based believable agents. IEEE Intell. Syst. 17(4), 39–47 (2002)
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
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
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
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
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
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
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
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
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)
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
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
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
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
M. Riedl, Narrative Generation: Balancing Plot and Character, PhD thesis, Department of Computer Science, North Carolina State University, 2004
M. Riedl, Incorporating authorial intent into generative narrative systems, in Proceedings of AAAI Spring Symposium on Intelligent Narrative Technologies, California, 2009
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
M. Riedl, R.M. Young, Open-world planning for story generation, in Proceedings of 19th International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, 2005
M.O. Riedl, R.M. Young, Narrative planning: balancing plot and character. J. Artif. Intell. Res. 39, 217–267 (2010)
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
S. Rimmon-Kenan, Narrative Fiction: Contemporary Poetics, 2nd edn. (Methuen Routledge, New York, 2002)
M.L. Ryan, Avatars of Story (University of Minnesota Press, Minnesota, 2006)
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
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
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
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
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
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)
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
T. Trabasso, P.W. van den Broek, Causal thinking and the representation of narrative events. J. Mem. Lang. 24, 612–630 (1985)
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
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
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
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
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)
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
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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