Fast Simulation of Crowd Collision Avoidance

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. Pe...

Full description

Bibliographic Details
Main Authors: Charlton, John, Gonzalez, Luis Rene Montana, Maddock, Steve, Richmond, Paul
Format: Text
Language:unknown
Published: 2019
Subjects:
Computer Science - Robotics
Orca
Online Access:http://arxiv.org/abs/1908.10107
https://doi.org/10.1007/978-3-030-22514-8_22
Description
Summary: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). Comment: 12 pages, 6 figures, 36th Computer Graphics International Conference (CGI 2019)

Similar Items