Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Alberta

$35,000.00

Real-time Heuristic search and player modeling

EF 2012-13

Résumé
My proposed research program has two parts: 1. In many control tasks, an Artificial Intelligence agent needs to make decisions with incomplete information in limited time. The applications range from planetary rovers to car GPS navigation systems to security screening devices. Real-time heuristic search is an approach to real-time decision-making under uncertainty. To date, my research group has produced high-performance real-time heuristic search algorithms. I will build on my past research to develop state-of-the-art real-time heuristic search algorithms broadly applicable in industry. Additionally I will theoretically analyze their strengths and limitations. The benefits of this research program include better intelligent systems for the entertainment, education and security industries. 2. When given the opportunity to interact with their audience, human storytellers are adaptive. Simple conversations and performances of improvisational theatre are both examples of situations in which the content or presentation of stories are dynamically adapted, either to facilitate communication or elicit a particular audience reaction. Although interactive storytelling has existed for thousands of years, its computational simulation has only recently begun to be explored; modern personal computers (and video games, in particular) provide the first technological medium in which both the presentation of a story (through video and sound) and the capture of audience feedback (in the form of keystrokes, mouse clicks, etc.) can be fully automated and interleaved. My research group was among the first to apply player preference modeling to interactive storytelling. Under the proposed research program we will continue developing theory and applications of interactive storytelling. The benefits include automatically individualized entertainment systems as well as training and education software that adapts itself to the trainee.
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
249831-2009
Name nom
Bulitko, Vadim
Department département
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
2012
Competition year année de concours
2009
Award amount
35000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
4
Nb partie
5
Application title
Real-time Heuristic search and player modeling
Keyword
NSERC
Application summary
My proposed research program has two parts: 1. In many control tasks, an Artificial Intelligence agent needs to make decisions with incomplete information in limited time. The applications range from planetary rovers to car GPS navigation systems to security screening devices. Real-time heuristic search is an approach to real-time decision-making under uncertainty. To date, my research group has produced high-performance real-time heuristic search algorithms. I will build on my past research to develop state-of-the-art real-time heuristic search algorithms broadly applicable in industry. Additionally I will theoretically analyze their strengths and limitations. The benefits of this research program include better intelligent systems for the entertainment, education and security industries. 2. When given the opportunity to interact with their audience, human storytellers are adaptive. Simple conversations and performances of improvisational theatre are both examples of situations in which the content or presentation of stories are dynamically adapted, either to facilitate communication or elicit a particular audience reaction. Although interactive storytelling has existed for thousands of years, its computational simulation has only recently begun to be explored; modern personal computers (and video games, in particular) provide the first technological medium in which both the presentation of a story (through video and sound) and the capture of audience feedback (in the form of keystrokes, mouse clicks, etc.) can be fully automated and interleaved. My research group was among the first to apply player preference modeling to interactive storytelling. Under the proposed research program we will continue developing theory and applications of interactive storytelling. The benefits include automatically individualized entertainment systems as well as training and education software that adapts itself to the trainee.