Planning formalisms and authoring in interactive storytelling

Abstract

Abstract. Interacting Storytelling systems integrate AI techniques such as planningwith narrative representations to generate stories. In this paper, we discussthe use of planning formalisms in Interactive Storytelling from the perspectiveof story generation and authoring. We compare two different planning formalisms,Hierarchical Task Network (HTN) planning and Heuristic Search Planning(HSP). While HTN provide a strong basis for narrative coherence in thecontext of interactivity, HSP offer additional flexibility and the generation ofstories and the mechanisms for generating comic situations