Grant: Discovery Grants Program - Individual
University of Victoria
$58,000.00
Measures and Models of Mobility in Physical and Virtual Environments
FY 2024-25
Summary
Models of how people and animals move through space inform engineers designing cities and services, biologists studying animal behavior, and computer game designers attempting to build more believable worlds. Gathering the data for these models is commodified, with several companies offering technologies and services to capture movement data on target populations. These models are almost always based on spatial features - concise mathematical or algorithmic encapsulations of trajectory properties. Statistical models that differentiate populations based on movement properties are directly tied to features, which make up the independent variables under evaluation. Synthetic movement models use features algorithmically to determine when movement patterns should change, or to validate that the algorithms produce appropriate distributions for trajectory features. However, our library of movement features is incomplete, leading to incomplete models. For example, random walker models can create realistic distributions of trip length and dwell time, but produce paths which are erroneous upon inspection, leading to incorrect models of cell tower usage or the spread of disease. We will enable more realistic mobility models through the discovery, characterization and validation of novel features encapsulating mobility patterns for both real and virtual spaces, through the analysis of trajectories as strings and spatial histories as graphs. To facilitate and accelerate the development of new features we will also codify and deploy standard datasets and testing mechanisms to evaluate feature quality. Developing new measures can be a difficult process, as it requires both data analytic and domain expertise, supported by empirical data and mathematical rigor. My research group has extensive experience in analyzing digital games and measuring human spatial behavior, and has published and validated several spatial features over the last three years. Graduates from my research group are employed in data analytics in industry and academia. Through collaborators we have access to terabytes of mobility data. This proposal outlines a program of research which creates curated standardized datasets, and clear proscribed tests of efficacy and generalizability to drive innovation in features of spatial histories and trajectories. Leveraging innovations in graph and string-based analysis of trajectories, we will provide novel, proven, and reliable features to researchers and practitioners.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2020-04866
Name nom
Stanley, Kevin
Department département
Computer Science - Computer Science
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
58000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Measures and Models of Mobility in Physical and Virtual Environments
Keywords
spatial analysis; data analysis; feature engineering; game log analysis; movement models; human mobility; animal behaviour
Application summary
Models of how people and animals move through space inform engineers designing cities and services, biologists studying animal behavior, and computer game designers attempting to build more believable worlds. Gathering the data for these models is commodified, with several companies offering technologies and services to capture movement data on target populations. These models are almost always based on spatial features - concise mathematical or algorithmic encapsulations of trajectory properties. Statistical models that differentiate populations based on movement properties are directly tied to features, which make up the independent variables under evaluation. Synthetic movement models use features algorithmically to determine when movement patterns should change, or to validate that the algorithms produce appropriate distributions for trajectory features. However, our library of movement features is incomplete, leading to incomplete models. For example, random walker models can create realistic distributions of trip length and dwell time, but produce paths which are erroneous upon inspection, leading to incorrect models of cell tower usage or the spread of disease. We will enable more realistic mobility models through the discovery, characterization and validation of novel features encapsulating mobility patterns for both real and virtual spaces, through the analysis of trajectories as strings and spatial histories as graphs. To facilitate and accelerate the development of new features we will also codify and deploy standard datasets and testing mechanisms to evaluate feature quality. Developing new measures can be a difficult process, as it requires both data analytic and domain expertise, supported by empirical data and mathematical rigor. My research group has extensive experience in analyzing digital games and measuring human spatial behavior, and has published and validated several spatial features over the last three years. Graduates from my research group are employed in data analytics in industry and academia. Through collaborators we have access to terabytes of mobility data. This proposal outlines a program of research which creates curated standardized datasets, and clear proscribed tests of efficacy and generalizability to drive innovation in features of spatial histories and trajectories. Leveraging innovations in graph and string-based analysis of trajectories, we will provide novel, proven, and reliable features to researchers and practitioners.