AAAI Publications, Thirteenth Artificial Intelligence and Interactive Digital Entertainment Conference

Font Size: 
Dynamic and Accelerated Partial Order Planning for Interactive Narratives
Xun Zhang, Bhuvana C. Inampudi, Norman I. Badler, Mubbasir Kapadia

Last modified: 2017-09-19


This paper explores new narrative generation paradigms for open world problems. We propose a speed-up variant of partial planner–accelerated partial order planner, that can automatically generate narratives for large plan spaces. To incorporate real-time free-form user interaction, a dynamic partial planning technique has been introduced to self-repair the narratives. We also propose a scalable and robust framework to craft open world narratives with minimal effort. Our approach enables content creators to craft complex open world narratives without explicitly authoring user interaction arcs. We tested our framework by developing multiple narratives with free-form interactions. Those narratives were used to test the robustness of the proposed planners.


Partial order planning; Dynamic planning; Interactive narratives; Character animation; Behavior tree

Full Text: PDF