Narrative planning: compilations to classical planning

DOI10.1613/JAIR.3602MaRDI QIDQ2905387zbMATH OpenOpenAlexFDO

Authors P. Haslum

Publication date 27 August 2012

Published in The Journal of Artificial Intelligence Research (JAIR) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.5856

zbMATH Keywords

AI planningcompilation of intentional actionsPDDL

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Knowledge representation (68T30) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Natural language processing (68T50)

Abstract: A model of story generation recently proposed by Riedl and Young casts it as planning, with the additional condition that story characters behave intentionally. This means that characters have perceivable motivation for the actions they take. I show that this condition can be compiled away (in more ways than one) to produce a classical planning problem that can be solved by an off-the-shelf classical planner, more efficiently than by Riedl and Youngs specialised planner.

Review text

Planning the event structure of a story and synthesizing actions for the acting characters is a capability required by many computer programs that need to flexibly interact with humans, e.g. games or tutoring programs. The author shows that this so-called narrative planning proplem can be formulated as a classical problem, in which actions have deterministic effects and the planning system has complete information about the world. In contrast to previous results where it has been claimed that narrative planning requires specific planning algorithms that take into account the intentions of the actions, the author shows how these intentions can be ``compiled-away such that the narrative planning problem can be solved using existing state-of-the-art classical planners.

Recommendations

• Narrative planning: balancing plot and character
• Planning characters' behaviour in interactive storytelling
• Narratives in the Situation Calculus
• scientific article; zbMATH DE number 2033303
• scientific article; zbMATH DE number 1946980

Cited in

(10)

• Narrative planning: balancing plot and character
• Some aspects of narrative method
• An ASP methodology for understanding narratives about stereotypical activities
• scientific article; zbMATH DE number 1927243 (Why is no real title available?)
• Planning characters' behaviour in interactive storytelling
• scientific article; zbMATH DE number 7315003 (Why is no real title available?)
• scientific article; zbMATH DE number 4189212 (Why is no real title available?)
• On the complexity of the storyplan problem
• Evaluation of automatic generation of basic stories
• Story planning as exploratory creativity: techniques for expanding the narrative search space

This page was built for publication: Narrative planning: compilations to classical planning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2905387)