White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Agent-based Pedestrian Simulation on GPUs for use in Decision Support Systems

Karmakharm, Twin (2018) Agent-based Pedestrian Simulation on GPUs for use in Decision Support Systems. PhD thesis, University of Sheffield.

This is the latest version of this item.

Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (101Mb) | Preview


Agent-based simulation of pedestrian crowds in public spaces can give insights into the potential congestion areas and space utilisation allowing new spaces to be better designed and existing ones to be more efficiently managed. This thesis investigates the components essential for a Graphics Processing Unit (GPU) based pedestrian simulation system that has the potential to be integrated into a real-time Decision Support System (DSS). Two navigation approaches are presented. A novel agent-based navigation grid approach uses a grid of agents to represent navigation information and for static obstacle avoidance. A case study of an urban environment shows it is a straightforward and efficient way of implementing navigation behaviour, allowing for the FLAME GPU agent-based framework to handle the necessary GPU optimisation. Then, a novel searchable and fully-resolved navigation graph approach is presented that allows pedestrian agents to make branching decisions and minor route changes in the case of congestion. Two cases of a shopping mall and a train station based on real environments show that navigation access times are good and memory use is two orders of magnitude less than the grid-based approach. A prototype pedestrian simulation software Concoursia is presented which inte-grates the searchable navigation graph approach and allows the authoring of environ-ments, visualisation, and collection metrics. Support for public transport services, queue agents and waiting behaviours are also implemented. The results show that the system can be used to create and simulate complex environments where pedestrians have a large number of navigation goals. Finally, a pedestrian multi-simulation system is presented that manages the sim-ulation on multiple machines equipped with GPUs. Multiple simulation instances are merged and run as a single simulation efficiently utilising the parallel architecture of the GPU. An initial trial has shown that the system is able to dispatch and run multiple simulations concurrently on multiple machines.

Item Type: Thesis (PhD)
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Computer Science (Sheffield)
The University of Sheffield > Faculty of Science (Sheffield) > Computer Science (Sheffield)
Identification Number/EthosID: uk.bl.ethos.749496
Depositing User: Mr Twin Karmakharm
Date Deposited: 16 Jul 2018 10:19
Last Modified: 25 Sep 2019 20:04
URI: http://etheses.whiterose.ac.uk/id/eprint/20938

Available Versions of this Item

  • Agent-based Pedestrian Simulation on GPUs for use in Decision Support Systems. (deposited 16 Jul 2018 10:19) [Currently Displayed]

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)