ACM - Computers in Entertainment

A Novel Multi-Agent Planning System for Digital Interactive Storytelling

By Efstathios Goudoulakis, Abdennour El Rhalibi, Madjid Merabti
Theoretical and Practical Computer Applications in Entertainment, [Vol. 14, No. 1]

DOI: 10.1145/2735385

Digital Interactive Storytelling (DIS) is a relatively novel area of computer entertainment that aims at investigating interactive applications capable of generating consistent, emergent, and rich stories. To provide new solutions for DIS, we designed and are implementing and evaluating a novel multi-agent DIS framework, DIEGESIS, which includes agents' coordination and new planning and re-planning solutions. In this article, we discuss the design and implementation of DIEGESIS, explaining in detail the mechanisms of our planning algorithms, and the story execution and agent coordination algorithms, along with a planning methods evaluation and agent planning and coordination examples. We are currently in the process of creating a large DIS scenario, involving the story of Homer's Troy, with several levels that will allow us to further evaluate and expand our system.

Copyright © 2019. All Rights Reserved

Full text is available in the ACM Digital Library