Controlling narrative generation with planning trajectories: the role of constraints

Hdl Handle:
http://hdl.handle.net/10149/91144
Title:
Controlling narrative generation with planning trajectories: the role of constraints
Book Title:
Interactive storytelling; second joint international conference on interactive digital storytelling, ICIDS 2009, Guimarães, Portugal, December 2009, proceedings
Authors:
Porteous, J. (Julie); Cavazza, M. O. (Marc)
Editors:
Iurgel, I. A. (Ida); Zagalo, N. (Nelson); Petta, P. (Paolo)
Affiliation:
University of Teesside. School of Computing.
Citation:
Porteous, J. and Cavazza, M. O. (2009) 'Controlling narrative generation with planning trajectories: the role of constraints', 2nd international conference on interactive digital storytelling, ICIDS, Guimarães, Portugal, December 9 - 12, in Iurgel, I. A., Zagalo, N. and Petta, P. (eds) Interactive storytelling, Lecture notes in computer science. Heidelberg: Springer Berlin, pp.234-245.
Publisher:
Springer Berlin
Conference:
2nd international conference on interactive digital storytelling, ICIDS, Guimarães, Portugal, December 9 - 11, 2009.
Issue Date:
2009
URI:
http://hdl.handle.net/10149/91144
DOI:
10.1007/978-3-642-10643-9_28
Abstract:
AI planning has featured in a number of Interactive story-telling prototypes: since narratives can be naturally modelled as a sequence of actions it has been possible to exploit state of the art planners in the task of narrative generation. However the characteristics of a "good" plan, such as optimality, aren't necessarily the same as those of a "good" narrative, where errors and convoluted sequences may offer more reader interest, so some narrative structuring is required. In their work the authors have looked at injecting narrative control into plan generation through the use of PDDL3.0 state trajectory constraints which enable them to express narrative control information within the planning representation. As part of this the authors have developed an approach to planning with such trajectory constraints. The approach decomposes the problem into a set of smaller subproblems using the temporal orderings described by the constraints and then solves these subproblems incrementally. In this paper the authors outline their method and present results that illustrate the potential of the approach.
Type:
Meetings and Proceedings; Book Chapter
Language:
en
Keywords:
AI planning; interactive storytelling; narrative generation; planning trajectories; constraints
Series/Report no.:
Lecture notes in computer science; 5915
ISBN:
9783642106422
Rights:
Author can archive post-print (ie final draft post-refereeing). For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 04/02/2010]

Full metadata record

DC FieldValue Language
dc.contributor.authorPorteous, J. (Julie)en
dc.contributor.authorCavazza, M. O. (Marc)en
dc.contributor.editorIurgel, I. A. (Ida)en
dc.contributor.editorZagalo, N. (Nelson)en
dc.contributor.editorPetta, P. (Paolo)en
dc.date.accessioned2010-02-04T11:21:02Z-
dc.date.available2010-02-04T11:21:02Z-
dc.date.issued2009-
dc.identifier.isbn9783642106422-
dc.identifier.doi10.1007/978-3-642-10643-9_28-
dc.identifier.urihttp://hdl.handle.net/10149/91144-
dc.description.abstractAI planning has featured in a number of Interactive story-telling prototypes: since narratives can be naturally modelled as a sequence of actions it has been possible to exploit state of the art planners in the task of narrative generation. However the characteristics of a "good" plan, such as optimality, aren't necessarily the same as those of a "good" narrative, where errors and convoluted sequences may offer more reader interest, so some narrative structuring is required. In their work the authors have looked at injecting narrative control into plan generation through the use of PDDL3.0 state trajectory constraints which enable them to express narrative control information within the planning representation. As part of this the authors have developed an approach to planning with such trajectory constraints. The approach decomposes the problem into a set of smaller subproblems using the temporal orderings described by the constraints and then solves these subproblems incrementally. In this paper the authors outline their method and present results that illustrate the potential of the approach.en
dc.language.isoenen
dc.publisherSpringer Berlinen
dc.relation.ispartofseriesLecture notes in computer scienceen
dc.relation.ispartofseries5915en
dc.rightsAuthor can archive post-print (ie final draft post-refereeing). For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 04/02/2010]en
dc.subjectAI planningen
dc.subjectinteractive storytellingen
dc.subjectnarrative generationen
dc.subjectplanning trajectoriesen
dc.subjectconstraintsen
dc.titleControlling narrative generation with planning trajectories: the role of constraintsen
dc.typeMeetings and Proceedingsen
dc.typeBook Chapteren
dc.contributor.departmentUniversity of Teesside. School of Computing.en
dc.title.bookInteractive storytelling; second joint international conference on interactive digital storytelling, ICIDS 2009, Guimarães, Portugal, December 2009, proceedingsen
dc.identifier.conference2nd international conference on interactive digital storytelling, ICIDS, Guimarães, Portugal, December 9 - 11, 2009.en
or.citation.harvardPorteous, J. and Cavazza, M. O. (2009) 'Controlling narrative generation with planning trajectories: the role of constraints', 2nd international conference on interactive digital storytelling, ICIDS, Guimarães, Portugal, December 9 - 12, in Iurgel, I. A., Zagalo, N. and Petta, P. (eds) Interactive storytelling, Lecture notes in computer science. Heidelberg: Springer Berlin, pp.234-245.-
prism.startingPage234-
prism.endingPage245-
All Items in TeesRep are protected by copyright, with all rights reserved, unless otherwise indicated.