Grant: Discovery Grants Program - Individual
McGill University
$28,000.00
Improving the Spatial Awareness of Virtual Agents in Games
EF 2020-21
Résumé
Many modern games incorporate artificially intelligent agents, as
opponents, companions/followers for the player, or even just as
bystanders. These Non-Player Character (NPC) agents have different
roles, but all of them are required to interact with the game
environment in a way that makes sense to the player. Spatially aware
NPC behaviours, however, are rare, with most NPCs enacting simple,
stereotypical and heavily scripted behaviours that indicate little
understanding of spatial properties relevant to their intended
activities. Advanced opponents in games may "take cover" or mimic other
strategic behaviours, but they do so based on embedded, manual space
designations and very simple (and highly localized) properties of the
space. Characters in general are not able to realistically hide, sneak,
explore, ambush, or otherwise exploit an arbitrary space, or one with
dynamic, changing properties. NPCs tend to interfere with each other
and the player, and make overly simple, apparently irrational choices in
contexts not foreseen by the game developer, inducing frustration by
contradicting a player's expectation of how an agent should behave.
This research aims to improve the technical capability and interactive
qualities of artificial agents in modern computer games. It is aimed at
the mechanical benefits, where algorithmic potential exists to better
analyze and abstract a virtual space to improve environmental
awareness. "Summarizing" aspects of the world state in different ways
to better, and more compactly represent spatial qualities relevant to
common movement and strategic planning problems has significant
potential for improving the quality of decisions made by an NPC, whether
applied to opponents in less-scripted game combat simulation, or to
non-combat NPCs that need to align their behaviour with high-level
player expectations. This work addresses challenges in developing
abstractions appropriate to different spatial tasks, focussing on core
issues related to use of visibility and perception. This is coupled
with efficiency requirements due to real-time computation concerns,
typical of interactive environments, as well as the need for practical
implementation designs and tooling necessary in rapid development
contexts like games.
Games have a long history of pushing the boundaries of artificial
intelligence. Modern games continue to raise that bar in presenting
virtual contexts that represent agents and environments in increasing
detail, and thus with increasing need to demonstrate rational and
effective behaviour. This research work benefits Canada's strong
presence in the game development industry, and offers abstractions and
techniques useful for the practical use of artificial intelligence in
the growing, real-world integration of virtual environments.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2019-05213
Name nom
Verbrugge, Clark
Department département
computer science
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2019
Award amount
28000
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
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Installment
inst:2-5
Partie
4
Nb partie
5
Application title
Improving the Spatial Awareness of Virtual Agents in Games
Keyword
NSERC
Application summary
Many modern games incorporate artificially intelligent agents, as
opponents, companions/followers for the player, or even just as
bystanders. These Non-Player Character (NPC) agents have different
roles, but all of them are required to interact with the game
environment in a way that makes sense to the player. Spatially aware
NPC behaviours, however, are rare, with most NPCs enacting simple,
stereotypical and heavily scripted behaviours that indicate little
understanding of spatial properties relevant to their intended
activities. Advanced opponents in games may "take cover" or mimic other
strategic behaviours, but they do so based on embedded, manual space
designations and very simple (and highly localized) properties of the
space. Characters in general are not able to realistically hide, sneak,
explore, ambush, or otherwise exploit an arbitrary space, or one with
dynamic, changing properties. NPCs tend to interfere with each other
and the player, and make overly simple, apparently irrational choices in
contexts not foreseen by the game developer, inducing frustration by
contradicting a player's expectation of how an agent should behave.
This research aims to improve the technical capability and interactive
qualities of artificial agents in modern computer games. It is aimed at
the mechanical benefits, where algorithmic potential exists to better
analyze and abstract a virtual space to improve environmental
awareness. "Summarizing" aspects of the world state in different ways
to better, and more compactly represent spatial qualities relevant to
common movement and strategic planning problems has significant
potential for improving the quality of decisions made by an NPC, whether
applied to opponents in less-scripted game combat simulation, or to
non-combat NPCs that need to align their behaviour with high-level
player expectations. This work addresses challenges in developing
abstractions appropriate to different spatial tasks, focussing on core
issues related to use of visibility and perception. This is coupled
with efficiency requirements due to real-time computation concerns,
typical of interactive environments, as well as the need for practical
implementation designs and tooling necessary in rapid development
contexts like games.
Games have a long history of pushing the boundaries of artificial
intelligence. Modern games continue to raise that bar in presenting
virtual contexts that represent agents and environments in increasing
detail, and thus with increasing need to demonstrate rational and
effective behaviour. This research work benefits Canada's strong
presence in the game development industry, and offers abstractions and
techniques useful for the practical use of artificial intelligence in
the growing, real-world integration of virtual environments.