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
id ftarxivpreprints:oai:arXiv.org:1908.10107
record_format openpolar
spelling ftarxivpreprints:oai:arXiv.org:1908.10107 2023-09-05T13:22:20+02:00 Fast Simulation of Crowd Collision Avoidance Charlton, John Gonzalez, Luis Rene Montana Maddock, Steve Richmond, Paul 2019-08-27 http://arxiv.org/abs/1908.10107 https://doi.org/10.1007/978-3-030-22514-8_22 unknown http://arxiv.org/abs/1908.10107 CGI 2019: Advances in Computer Graphics, 36, pp 266-277 doi:10.1007/978-3-030-22514-8_22 Computer Science - Robotics text 2019 ftarxivpreprints https://doi.org/10.1007/978-3-030-22514-8_22 2023-08-16T15:29:16Z 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) Text Orca ArXiv.org (Cornell University Library) 266 277
institution Open Polar
collection ArXiv.org (Cornell University Library)
op_collection_id ftarxivpreprints
language unknown
topic Computer Science - Robotics
spellingShingle Computer Science - Robotics
Charlton, John
Gonzalez, Luis Rene Montana
Maddock, Steve
Richmond, Paul
Fast Simulation of Crowd Collision Avoidance
topic_facet Computer Science - Robotics
description 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)
format Text
author Charlton, John
Gonzalez, Luis Rene Montana
Maddock, Steve
Richmond, Paul
author_facet Charlton, John
Gonzalez, Luis Rene Montana
Maddock, Steve
Richmond, Paul
author_sort Charlton, John
title Fast Simulation of Crowd Collision Avoidance
title_short Fast Simulation of Crowd Collision Avoidance
title_full Fast Simulation of Crowd Collision Avoidance
title_fullStr Fast Simulation of Crowd Collision Avoidance
title_full_unstemmed Fast Simulation of Crowd Collision Avoidance
title_sort fast simulation of crowd collision avoidance
publishDate 2019
url http://arxiv.org/abs/1908.10107
https://doi.org/10.1007/978-3-030-22514-8_22
genre Orca
genre_facet Orca
op_relation http://arxiv.org/abs/1908.10107
CGI 2019: Advances in Computer Graphics, 36, pp 266-277
doi:10.1007/978-3-030-22514-8_22
op_doi https://doi.org/10.1007/978-3-030-22514-8_22
container_start_page 266
op_container_end_page 277
_version_ 1776202861729808384

Similar Items