Fast Simulation of Crowd Collision Avoidance
Robotics
2019-08-28 v1
Abstract
Real-time large-scale crowd simulations with realistic behavior, are important for many application areas. On CPUs, the ORCA pedestrian steering model is often used for agent-based pedestrian simulations. This paper introduces a technique for running the ORCA pedestrian steering model on the GPU. Performance improvements of up to 30 times greater than a multi-core CPU model are demonstrated. This improvement is achieved through a specialized linear program solver on the GPU and spatial partitioning of information sharing. This allows over 100,000 people to be simulated in real time (60 frames per second).
Keywords
Cite
@article{arxiv.1908.10107,
title = {Fast Simulation of Crowd Collision Avoidance},
author = {John Charlton and Luis Rene Montana Gonzalez and Steve Maddock and Paul Richmond},
journal= {arXiv preprint arXiv:1908.10107},
year = {2019}
}
Comments
12 pages, 6 figures, 36th Computer Graphics International Conference (CGI 2019)