GPU Based Large Scale Multi-Agent Crowd Simulation and Path Planning

TR Number
Date
2015-04-26
Journal Title
Journal ISSN
Volume Title
Publisher
Virginia Tech
Abstract

Crowd simulation is used for many applications including (but not limited to) videogames, building planning, training simulators, and various virtual environment applications. Particularly, crowd simulation is most useful for when real life practices wouldn't be practical such as repetitively evacuating a building, testing the crowd flow for various building blue prints, placing law enforcers in actual crowd suppression circumstances, etc. In our work, we approach the fidelity to scalability problem of crowd simulation from two angles, a programmability angle, and a scalability angle, by creating new methodology building off of a struct of arrays approach and transforming it into an Object Oriented Struct of Arrays approach. While the design pattern itself is applied to crowd simulation in our work, the application of crowd simulation exemplifies the variety of applications for which the design pattern can be used.

Description
Keywords
CUDA, Roadmap, GPU, Crowd Simulation, Parallel Computing
Citation
Collections