English
Related papers

Related papers: Fast Simulation of Crowd Collision Avoidance

200 papers

Agent-based modelling is a valuable approach for systems whose behaviour is driven by the interactions between distinct entities. They have shown particular promise as a means of modelling crowds of people in streets, public transport…

Multiagent Systems · Computer Science 2020-04-30 Nick Malleson , Kevin Minors , Le-Minh Kieu , Jonathan A. Ward , Andrew A. West , Alison Heppenstall

Motion planning is a fundamental problem in robotics that involves generating feasible trajectories for a robot to follow. Recent advances in parallel computing, particularly through CPU and GPU architectures, have significantly reduced…

Robotics · Computer Science 2025-05-13 Jiaming Hu , Jiawei Wang , Henrik Christensen

Recent advances in modeling and control of crowds of pedestrians are briefly surveyed in this paper. Possibilities of applying fractional calculus in the modeling of crowd of pedestrians have been shortly reviewed and discussed from…

Physics and Society · Physics 2015-06-18 Ke-cai Cao , YangQuan Chen , Dan Stuart , Dong Yue

Commercial graphics processors (GPUs) have high compute capacity at very low cost, which makes them attractive for general purpose scientific computing. In this paper we show how graphics processors can be used for N-body simulations to…

Computational Engineering, Finance, and Science · Computer Science 2007-06-22 Erich Elsen , V. Vishal , Mike Houston , Vijay Pande , Pat Hanrahan , Eric Darve

This paper presents a novel data-driven crowd simulation method that can mimic the observed traffic of pedestrians in a given environment. Given a set of observed trajectories, we use a recent form of neural networks, Generative Adversarial…

Graphics · Computer Science 2019-05-24 Javad Amirian , Wouter van Toll , Jean-Bernard Hayet , Julien Pettré

Simulation is a powerful tool to easily generate annotated data, and a highly desirable feature, especially in those domains where learning models need large training datasets. Machine learning and deep learning solutions, have proven to be…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Niccolò Bisagno , Nicola Garau , Antonio Luigi Stefani , Nicola Conci

Over the last couple of years it has been realized that the vast computational power of graphics processing units (GPUs) could be harvested for purposes other than the video game industry. This power, which at least nominally exceeds that…

Statistical Mechanics · Physics 2011-07-26 Martin Weigel

In this work we propose an accelerated stochastic learning system for very large-scale applications. Acceleration is achieved by mapping the training algorithm onto massively parallel processors: we demonstrate a parallel, asynchronous GPU…

Machine Learning · Computer Science 2017-02-24 Thomas Parnell , Celestine Dünner , Kubilay Atasu , Manolis Sifalakis , Haris Pozidis

We present a novel learning-based collision avoidance algorithm, CrowdSteer, for mobile robots operating in dense and crowded environments. Our approach is end-to-end and uses multiple perception sensors such as a 2-D lidar along with a…

Robotics · Computer Science 2020-04-30 Jing Liang , Utsav Patel , Adarsh Jagan Sathyamoorthy , Dinesh Manocha

Simulations are gaining increasingly significance in the field of autonomous driving due to the demand for rapid prototyping and extensive testing. Employing physics-based simulation brings several benefits at an affordable cost, while…

Perceiving pedestrians in highly crowded urban environments is a difficult long-tail problem for learning-based autonomous perception. Speeding up 3D ground truth generation for such challenging scenes is performance-critical yet very…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Shichao Li , Peiliang Li , Qing Lian , Peng Yun , Xiaozhi Chen

With the advent of high-performance computing techniques, the data for analysis has grown significantly. Here, graphic processing unit (GPU) based program kernels are discussed to exploit parallelism in the analysis codes specific to…

Computational Physics · Physics 2018-11-07 Gourav Shrivastav , Manish Agarwal

Monte Carlo simulation is widely used to numerically solve stochastic differential equations. Although the method is flexible and easy to implement, it may be slow to converge. Moreover, an inaccurate solution will result when using large…

Numerical Analysis · Mathematics 2023-02-13 Shuaiqiang Liu , Graziana Colonna , Lech A. Grzelak , Cornelis W. Oosterlee

This article focuses on different aspects of pedestrian (crowd) modeling and simulation. The review includes: various modeling criteria, such as granularity, techniques, and factors involved in modeling pedestrian behavior, and different…

Robotics · Computer Science 2021-02-08 Amir Rasouli

Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational…

Multiagent Systems · Computer Science 2016-10-26 Luca Crociani , Daichi Yanagisawa , Giuseppe Vizzari , Katsuhiro Nishinari , Stefania Bandini

Crowd simulation is an area of research largely used in the game industry. From the movement of a single NPC to the movement of an entire army, crowd simulation methods can be used to move agents through the environment while avoiding…

Human-Computer Interaction · Computer Science 2022-12-21 Gabriel Silva , Paulo Knob , Rubens Montanha , Soraia Musse

We present Topology-Guided ORCA as an alternative simulator to replace ORCA for planning smooth multi-agent motions in environments with static obstacles. Despite the impressive performance in simulating multi-agent crowd motion in free…

Recent advancements in hardware accelerators such as Tensor Processing Units (TPUs) speed up computation time relative to Central Processing Units (CPUs) not only for machine learning but, as demonstrated here, also for scientific modeling…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-22 Damien Pierce , R. Lily Hu , Yusef Shafi , Anudhyan Boral , Vladimir Anisimov , Sella Nevo , Yi-fan Chen

The Graphics Processing Unit (GPU) is a powerful tool for parallel computing. In the past years the performance and capabilities of GPUs have increased, and the Compute Unified Device Architecture (CUDA) - a parallel computing architecture…

Computational Physics · Physics 2009-12-17 Ferenc Molnar , Tamas Szakaly , Robert Meszaros , Istvan Lagzi

The paper evaluates the error performance of three random finite set based multi-object trackers in the context of pedestrian video tracking. The evaluation is carried out using a publicly available video dataset of 4500 frames (town centre…

Computer Vision and Pattern Recognition · Computer Science 2012-11-26 Branko Ristic , Jamie Sherrah , Ángel F. García-Fernández