AbstractsComputer Science

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

by Luke Gusukuma




Institution: Virginia Tech
Department: Computer Science
Degree: MS
Year: 2015
Keywords: CUDA; Roadmap; GPU; Crowd Simulation; Parallel Computing
Record ID: 2062022
Full text PDF: http://scholar.lib.vt.edu/theses/available/etd-05062015-193319/


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.