Grant: Discovery Grants Program - Individual
McGill University
$25,000.00
Integrating perspectives of mobility for spatially-explicit Agent-Based Modelling
FY 2022-23
Summary
Agent--Based simulations of mobile objects are widespread, from modeling movement of people inside buildings to animals (and animal groups) in habitats. One integrating factor in simulating movement via Agent--Based Models (ABMs) are wayfinding algorithms, although implementation varies by disciplines. Given that there have been recent calls for integrated approach to mobility, this proposal suggests 3 multidisciplinary strategies to improve wayfinding in ABMs: (1) Utilize least cost -surfaces to generate 3D topology (2) Utilize high frequency movement data to extract probability surfaces guiding movement, and (3) Combine the methods developed above with visual models from pedestrian simulations (e.g., exosomatic visual architecture) to consider multiple factors governing motion. For step one, recent developments, including high resolution satellite imagery and 3D building models, afford the creation of least cost surfaces that can be used to develop detailed wayfinding algorithms with very high spatial and temporal accuracies which are also efficient. Moving in this direction, GIScience research has utilized 3D building models to develop 3D topology to support emergency evacuation planning, and making use of 3D topology for emergency evacuations from multi-storied buildings is a recurrent theme of several journal publications. They primarily work by identifying the shortest path (using standard algorithm such as Djisktra's) in this 3D network, with the goal of showing the user an efficient egress route from their current location to a building exit point. Least cost surfaces can be utilized to develop a global model of spatial distance between points of origin and destination, and then converted into a vector--based 3D topology. The next step is to devise a method of generating "probability surfaces", which utilizes high frequency movement data for both animals and humans. The volume of this data, combined with high resolution remote sensing data, provides an opportunity for the use of geospatial operators and machine learning to extract probabilities of locations where movement may occur (presented as a continous raster layer). The final step will be to link behavioural and visual concepts (e.g., exosomatic visual architecture) from pedestrian simulation and extend to movement ecology, for example, by deriving virtual 3D environments from high resolution satellite data and improving animal behavioural simulations based on a frontal perspective. It is expected that the new algorithms will prove useful in building mobile agents across a wide spectrum of applications. These include ABM models of building evacuation using highly detailed 3D building models, pedestrians in a detailed neighbourhood, and animal movement in their habitats. Combined with higher spatial resolution datasets and 3D building models, such improvements are almost a necessity to improve ABM simulation accuracy as well as reduce computational loads.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2022-04342
Name nom
Sengupta, Raja
Department département
Geography - Geography
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
2022
Competition year année de concours
2022
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 RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1506
Committee name en
Geosciences
Committee name fr
Géosciences
Area of application code
400
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Environment
Area of application fr
Environnement
Research subject code
4100
Research subject group en
Geographical information
Research subject group fr
Information géographique
Research subject en
Geographical information
Research subject fr
Information géographique
Installment
inst:1
Partie
1
Nb partie
5
Application title
Integrating perspectives of mobility for spatially-explicit Agent-Based Modelling
Application summary
Agent--Based simulations of mobile objects are widespread, from modeling movement of people inside buildings to animals (and animal groups) in habitats. One integrating factor in simulating movement via Agent--Based Models (ABMs) are wayfinding algorithms, although implementation varies by disciplines. Given that there have been recent calls for integrated approach to mobility, this proposal suggests 3 multidisciplinary strategies to improve wayfinding in ABMs: (1) Utilize least cost -surfaces to generate 3D topology (2) Utilize high frequency movement data to extract probability surfaces guiding movement, and (3) Combine the methods developed above with visual models from pedestrian simulations (e.g., exosomatic visual architecture) to consider multiple factors governing motion. For step one, recent developments, including high resolution satellite imagery and 3D building models, afford the creation of least cost surfaces that can be used to develop detailed wayfinding algorithms with very high spatial and temporal accuracies which are also efficient. Moving in this direction, GIScience research has utilized 3D building models to develop 3D topology to support emergency evacuation planning, and making use of 3D topology for emergency evacuations from multi-storied buildings is a recurrent theme of several journal publications. They primarily work by identifying the shortest path (using standard algorithm such as Djisktra's) in this 3D network, with the goal of showing the user an efficient egress route from their current location to a building exit point. Least cost surfaces can be utilized to develop a global model of spatial distance between points of origin and destination, and then converted into a vector--based 3D topology. The next step is to devise a method of generating "probability surfaces", which utilizes high frequency movement data for both animals and humans. The volume of this data, combined with high resolution remote sensing data, provides an opportunity for the use of geospatial operators and machine learning to extract probabilities of locations where movement may occur (presented as a continous raster layer). The final step will be to link behavioural and visual concepts (e.g., exosomatic visual architecture) from pedestrian simulation and extend to movement ecology, for example, by deriving virtual 3D environments from high resolution satellite data and improving animal behavioural simulations based on a frontal perspective. It is expected that the new algorithms will prove useful in building mobile agents across a wide spectrum of applications. These include ABM models of building evacuation using highly detailed 3D building models, pedestrians in a detailed neighbourhood, and animal movement in their habitats. Combined with higher spatial resolution datasets and 3D building models, such improvements are almost a necessity to improve ABM simulation accuracy as well as reduce computational loads.