Grant: Discovery Grants Program - Individual
University of Alberta
$39,000.00
Interactive Storytelling and Real-time Heuristic Search
EF 2018-19
Résumé
1. Given an opportunity to interact with their audience, human storytellers are adaptive. Bedtime stories and individualized tutoring are examples of adapting story content to the audience in order to maximize its effectiveness. Such boutique delivery is not scalable for traditional mass markets and, as a result, commercial movies and large-scale lectures follow the one-size-fits-all principle. A computer-assisted medium such as video games can combine the best of both worlds, delivering entertainment customized to each member of the audience on a mass scale. Furthermore, the audience can become an active participant in the story, interacting with the narrative through its own actions. Recent research has attacked the problem of interactive storytelling from two angles. First, narratives have been represented in a formal language so that automated planners can accommodate the audience's actions while respecting the author's narrative goals. Second, automatically acquired models of the audience's preferences are used to tailor the accommodations to them. My research group was one of the first to use automated audience modeling in interactive digital storytelling. Under the proposed research program we will first extend our existing systems with an explicit model of the audience's emotional response. This will allow our automated storyteller to customize its narrative expressly to elicit a series of specific emotional responses from the audience (e.g., hope followed by joy). Second, we will use the ability of our experience managers to automatically generate a multitude of story plots for narrative space exploration. We will start by building an automated assistant to story designers to estimate audience's response to the interactive story space beforehand. We will then add a mechanism to automatically modify the story space to ensure desired audience response. The benefits of this research include more immersive personalized entertainment and training systems, more believable virtual characters and lower development costs.*2. Artificial Intelligence agents frequently need to make decisions with incomplete information in limited time. The applications range from route planning to personal digital assistants to non-playable characters in video games. Real-time heuristic search is an approach to real-time decision-making under uncertainty and is particularly amenable to parallelism due to its strong data locality. To date, my research group has produced a progression of state-of-the-art real-time heuristic search algorithms. We achieved such performance by introducing several key paradigms to the field of real-time heuristic search. As computing hardware has become ubiquitously parallel, my research group will extend our database-driven real-time heuristic search to parallel hardware. We will analyze the resulting algorithms empirically as well as continue our work on the theory of real-time heuristic search. The benefits of this research include more intelligent autonomous agents and, in particular, more believable non-playable characters in interactive entertainment.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2014-05030
Name nom
Bulitko, Vadim
Department département
Computing Science - Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2014
Award amount
39000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
5
Nb partie
5
Application title
Interactive Storytelling and Real-time Heuristic Search
Keyword
NSERC
Application summary
1. Given an opportunity to interact with their audience, human storytellers are adaptive. Bedtime stories and individualized tutoring are examples of adapting story content to the audience in order to maximize its effectiveness. Such boutique delivery is not scalable for traditional mass markets and, as a result, commercial movies and large-scale lectures follow the one-size-fits-all principle. A computer-assisted medium such as video games can combine the best of both worlds, delivering entertainment customized to each member of the audience on a mass scale. Furthermore, the audience can become an active participant in the story, interacting with the narrative through its own actions. Recent research has attacked the problem of interactive storytelling from two angles. First, narratives have been represented in a formal language so that automated planners can accommodate the audience's actions while respecting the author's narrative goals. Second, automatically acquired models of the audience's preferences are used to tailor the accommodations to them. My research group was one of the first to use automated audience modeling in interactive digital storytelling. Under the proposed research program we will first extend our existing systems with an explicit model of the audience's emotional response. This will allow our automated storyteller to customize its narrative expressly to elicit a series of specific emotional responses from the audience (e.g., hope followed by joy). Second, we will use the ability of our experience managers to automatically generate a multitude of story plots for narrative space exploration. We will start by building an automated assistant to story designers to estimate audience's response to the interactive story space beforehand. We will then add a mechanism to automatically modify the story space to ensure desired audience response. The benefits of this research include more immersive personalized entertainment and training systems, more believable virtual characters and lower development costs.*2. Artificial Intelligence agents frequently need to make decisions with incomplete information in limited time. The applications range from route planning to personal digital assistants to non-playable characters in video games. Real-time heuristic search is an approach to real-time decision-making under uncertainty and is particularly amenable to parallelism due to its strong data locality. To date, my research group has produced a progression of state-of-the-art real-time heuristic search algorithms. We achieved such performance by introducing several key paradigms to the field of real-time heuristic search. As computing hardware has become ubiquitously parallel, my research group will extend our database-driven real-time heuristic search to parallel hardware. We will analyze the resulting algorithms empirically as well as continue our work on the theory of real-time heuristic search. The benefits of this research include more intelligent autonomous agents and, in particular, more believable non-playable characters in interactive entertainment.