{'fraction_non_alphanumeric': 0.018018018018018018, 'fraction_numerical': 0.0018018018018018018, 'mean_word_length': 5.348571428571429, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Virtual Actors' Behaviour for 3D Interactive Storytelling

In this paper, we describe a method for implementing intelligent behaviour for artificial actors in the context of interactive storytelling. We have developed a fully implemented prototype based on the UnrealTM game engine and carried experiments with a simple sitcom-like scenario. We discuss the central role of artificial actors in interactive storytelling and how real-time generation of their behaviour participates to the creation of a dynamic storyline. We follow previous work describing the behaviour of artificial actors through AI planning formalisms, and adopt a search-based approach to planning. The set of all possible behaviours, accounting for many different instantiations of a basic plot, can be represented through an AND/OR graph. Under certain formal conditions, the solution plan can be obtained by directly searching the graph with the AO* algorithm. We describe our implementation of AO* and how it addresses the specific issues of 3D interactive storytelling, such as interaction with the virtual world and user intervention.