Controlling Narrative Generation with Planning Trajectories: The Role of Constraints

Julie Porteous, Marc Cavazza

Research output: Chapter in Book/Report/Conference proceedingChapterResearch

25 Downloads (Pure)

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.
Original languageEnglish
Title of host publication Lecture Notes in Computer Science
EditorsIda A Lurgel, Nelson Zagalo, Paolo Petta
Place of PublicationHeidelberg
PublisherSpringer Berlin
Pages234-245
ISBN (Print)9783642106422
DOIs
Publication statusPublished - 2009

Publication series

NameInteractive Storytelling
Volume5915
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Trajectories
Planning

Cite this

Porteous, J., & Cavazza, M. (2009). Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. In I. A. Lurgel, N. Zagalo, & P. Petta (Eds.), Lecture Notes in Computer Science (pp. 234-245). (Interactive Storytelling; Vol. 5915). Heidelberg: Springer Berlin. https://doi.org/10.1007/978-3-642-10643-9_28
Porteous, Julie ; Cavazza, Marc. / Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. Lecture Notes in Computer Science. editor / Ida A Lurgel ; Nelson Zagalo ; Paolo Petta. Heidelberg : Springer Berlin, 2009. pp. 234-245 (Interactive Storytelling).
@inbook{493342d2bf0748c09b56bc21d3bcaedd,
title = "Controlling Narrative Generation with Planning Trajectories: The Role of Constraints",
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.",
author = "Julie Porteous and Marc Cavazza",
year = "2009",
doi = "10.1007/978-3-642-10643-9_28",
language = "English",
isbn = "9783642106422",
series = "Interactive Storytelling",
publisher = "Springer Berlin",
pages = "234--245",
editor = "Lurgel, {Ida A} and Nelson Zagalo and Paolo Petta",
booktitle = "Lecture Notes in Computer Science",
address = "Germany",

}

Porteous, J & Cavazza, M 2009, Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. in IA Lurgel, N Zagalo & P Petta (eds), Lecture Notes in Computer Science. Interactive Storytelling, vol. 5915, Springer Berlin, Heidelberg, pp. 234-245. https://doi.org/10.1007/978-3-642-10643-9_28

Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. / Porteous, Julie; Cavazza, Marc.

Lecture Notes in Computer Science. ed. / Ida A Lurgel; Nelson Zagalo; Paolo Petta. Heidelberg : Springer Berlin, 2009. p. 234-245 (Interactive Storytelling; Vol. 5915).

Research output: Chapter in Book/Report/Conference proceedingChapterResearch

TY - CHAP

T1 - Controlling Narrative Generation with Planning Trajectories: The Role of Constraints

AU - Porteous, Julie

AU - Cavazza, Marc

PY - 2009

Y1 - 2009

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

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

U2 - 10.1007/978-3-642-10643-9_28

DO - 10.1007/978-3-642-10643-9_28

M3 - Chapter

SN - 9783642106422

T3 - Interactive Storytelling

SP - 234

EP - 245

BT - Lecture Notes in Computer Science

A2 - Lurgel, Ida A

A2 - Zagalo, Nelson

A2 - Petta, Paolo

PB - Springer Berlin

CY - Heidelberg

ER -

Porteous J, Cavazza M. Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. In Lurgel IA, Zagalo N, Petta P, editors, Lecture Notes in Computer Science. Heidelberg: Springer Berlin. 2009. p. 234-245. (Interactive Storytelling). https://doi.org/10.1007/978-3-642-10643-9_28