Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

York University

$25,000.00

Authoring and Analyzing Crowd Simulations

FY 2016-17

Summary
The overarching goal of this proposal focuses on the steering and navigation aspects of virtual humans. Navigation and steering in complex dynamically changing environments is a challenging research problem, and a fundamental aspect of immersive virtual worlds. Next-generation steering algorithms will need to support thousands of believable individual agents, capable of steering in challenging situations with low-latency reactions. Steering is the layer of intelligence between cognition and locomotion that an agent uses to navigate through a virtual environment. There are many ways to model realistic pedestrian steering, each with its own advantages and disadvantages. The majority of steering research focuses on crowd behaviours, while many applications, such as computer games, require equally realistic local intelligence for individual agents up close. Although local steering techniques exist, they often cut corners and over-simplify important issues to improve performance, or they do not scale well to large numbers of characters in dynamic environments . Lastly, despite the large number of steering techniques, and unlike other scientific areas that have developed standard benchmarks, there is not yet a standard method for analyzing and evaluating steering techniques. This is an important oversight in our community that needs to be addressed. The 5-year goals of this proposal are twofold. First, we aim to advance the state-of-art in steering by developing and combining state-of-the-art methods in an adaptive scheme, including a new method based on heuristic search. Second, we aim to develop, for the first time, a common method for evaluating, analyzing and comparing steering algorithms. These two research directions are tightly coupled. The proposed analysis methods will be directly used in the design, development and evaluation of new steering algorithms.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
435980-2013
Name nom
Faloutsos, Petros
Department département
Computer Science and Engineering
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2013
Award amount
25000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2707
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Graphics
Research subject fr
Infographie
Partie
4
Nb partie
5
Application title
Authoring and Analyzing Crowd Simulations
Keyword
NSERC
Application summary
The overarching goal of this proposal focuses on the steering and navigation aspects of virtual humans. Navigation and steering in complex dynamically changing environments is a challenging research problem, and a fundamental aspect of immersive virtual worlds. Next-generation steering algorithms will need to support thousands of believable individual agents, capable of steering in challenging situations with low-latency reactions. Steering is the layer of intelligence between cognition and locomotion that an agent uses to navigate through a virtual environment. There are many ways to model realistic pedestrian steering, each with its own advantages and disadvantages. The majority of steering research focuses on crowd behaviours, while many applications, such as computer games, require equally realistic local intelligence for individual agents up close. Although local steering techniques exist, they often cut corners and over-simplify important issues to improve performance, or they do not scale well to large numbers of characters in dynamic environments . Lastly, despite the large number of steering techniques, and unlike other scientific areas that have developed standard benchmarks, there is not yet a standard method for analyzing and evaluating steering techniques. This is an important oversight in our community that needs to be addressed. The 5-year goals of this proposal are twofold. First, we aim to advance the state-of-art in steering by developing and combining state-of-the-art methods in an adaptive scheme, including a new method based on heuristic search. Second, we aim to develop, for the first time, a common method for evaluating, analyzing and comparing steering algorithms. These two research directions are tightly coupled. The proposed analysis methods will be directly used in the design, development and evaluation of new steering algorithms.
York University - $25,000 Grant (2016-17) | Canada Spends