Abstract:Narrative, and in particular storytelling, is an important part of the human experience. Consequently, computational systems that can reason about narrative can be more effective communicators, entertainers, educators, and trainers. One of the central challenges in computational narrative reasoning is narrative generation, the automated creation of meaningful event sequences. There are many factors -- logical and aesthetic -- that contribute to the success of a narrative artifact. Central to this success is its understandability. We argue that the following two attributes of narratives are universal: (a) the logical causal progression of plot, and (b) character believability. Character believability is the perception by the audience that the actions performed by characters do not negatively impact the audiences suspension of disbelief. Specifically, characters must be perceived by the audience to be intentional agents. In this article, we explore the use of refinement search as a technique for solving the narrative generation problem -- to find a sound and believable sequence of character actions that transforms an initial world state into a world state in which goal propositions hold. We describe a novel refinement search planning algorithm -- the Intent-based Partial Order Causal Link (IPOCL) planner -- that, in addition to creating causally sound plot progression, reasons about character intentionality by identifying possible character goals that explain their actions and creating plan structures that explain why those characters commit to their goals. We present the results of an empirical evaluation that demonstrates that narrative plans generated by the IPOCL algorithm support audience comprehension of character intentions better than plans generated by conventional partial-order planners.

Understanding Narrative Linearity for Telling Expressive Time-Oriented Stories

Visual Narrative for Data Journalism Based on User Experience

Analysis of Nonlinear Narrative via the Lens of the Coherence Theory of Language

Visual Narrative Flow: Exploring Factors Shaping Data Visualization Story Reading Experiences

Digital model of spatio-temporal narratives of Chinese classical narrative literature v1

PlotThread: Creating Expressive Storyline Visualizations using Reinforcement Learning

The Impact of Non-linear Narrative Structures on Better Character Development in Animated-short Movies

iStoryline: Effective Convergence to Hand-drawn Storylines

3DStoryline: Immersive Visual Storytelling

StoryFlow: Tracking the Evolution of Stories.

Exploring the Interactions of Storylines from Informative News Events.

StoryExplorer: A Visualization Framework for Storyline Generation of Textual Narratives

An Application of Optimization Method for Storyline Based on Cluster Analysis

Mapping Out Narrative Structures and Dynamics Using Networks and Textual Information

Storytelling and Visualization: an Extended Survey.

How Does Automation Shape the Process of Narrative Visualization: A Survey of Tools

Evaluation of an automatically-constructed graph-based representation for interactive narrative

Animated narrative visualization for video clickstream data

Modern narrative structure in animated short films: a tool to increase suspense

Narrative Maps: An Algorithmic Approach to Represent and Extract Information Narratives

Narrative Planning: Balancing Plot and Character