Distributed Interactive Narrative Planning System.
Joe Winegarden, R. Michael Young · 2006
(Riedl, Saretto, & Young 2003) describes narrative me-diation, a plan-based technique for addressing human user actions that conflict with the story structure main-tained by computer-controlled agents within interactive narrative environments. This technique is used to gen-erate real-time system responses to unanticipated user actions while balancing user freedom with story coher-ence. Narrative mediation has previously only been used for a single plan representing an entire story. A high amount of computation is required to monitor user actions and, in response, replan as appropriate to avoid a threat to the story’s consistency. Toward the goal of maintaining plan consistency, use of a single planner is limited in that it can process only a single user’s actions. To handle multiple users, distributing the planning bur-den across several planners requires collaborative com-munication to maintain global consistency. We propose a method that extends Riedl, Saretto and Young’s medi-ation techniques to allow for mediation of exceptional user actions within a narrative environment consisting of many users. 1.