English
Related papers

Related papers: Fast Simulation of Crowd Collision Avoidance

200 papers

Robots need to predict and react to human motions to navigate through a crowd without collisions. Many existing methods decouple prediction from planning, which does not account for the interaction between robot and human motions and can…

Robotics · Computer Science 2025-03-12 Sepehr Samavi , James R. Han , Florian Shkurti , Angela P. Schoellig

We discuss an implementation of molecular dynamics (MD) simulations on a graphic processing unit (GPU) in the NVIDIA CUDA language. We tested our code on a modern GPU, the NVIDIA GeForce 8800 GTX. Results for two MD algorithms suitable for…

Other Condensed Matter · Physics 2008-09-10 J. A. van Meel , A. Arnold , D. Frenkel , S. F. Portegies Zwart , R. G. Belleman

Real-time simulation enables the understanding of system operating conditions by evaluating simulation models of physical components running synchronized at the real-time wall clock. Leveraging the real-time measurements of comprehensive…

Systems and Control · Electrical Eng. & Systems 2021-04-12 XiaoRui Liu , Juan Ospina , Ioannis Zografopoulos , Alonzo Russell , Charalambos Konstantinou

Crowd simulation is a research area widely used in diverse fields, including gaming and security, assessing virtual agent movements through metrics like time to reach their goals, speed, trajectories, and densities. This is relevant for…

Consider scene understanding problems such as predicting where a person is probably reaching, or inferring the pose of 3D objects from depth images, or inferring the probable street crossings of pedestrians at a busy intersection. This…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Javier Felip , Nilesh Ahuja , David Gómez-Gutiérrez , Omesh Tickoo , Vikash Mansinghka

This study integrates pedestrian flow characteristics to formulate a mesoscopic cellular automata model tailored for simulating evacuations in large-scale scenarios. Departing from the conventional planar grid cell division, the model…

Physics and Society · Physics 2023-11-20 Wei Lv , Jinghui Wang , Zhiming Fang , Dun Mao

Collision avoidance is one of the most important topics in the robotics field. The goal is to move the robots from initial locations to target locations such that they follow shortest non-colliding paths in the shortest time and with the…

Robotics · Computer Science 2021-08-31 SeyedZahir Qazavi , Samaneh Hosseini Semnani

The tracking module of a visual-inertial SLAM system processes incoming image frames and IMU data to estimate the position of the frame in relation to the map. It is important for the tracking to complete in a timely manner for each frame…

Robotics · Computer Science 2025-09-16 Kimia Khabiri , Parsa Hosseininejad , Shishir Gopinath , Karthik Dantu , Steven Y. Ko

This study presents a reconstruction of the Gaussian Beam Tracing solution using CUDA, with a particular focus on the utilisation of GPU acceleration as a means of overcoming the performance limitations of traditional CPU algorithms in…

Performance · Computer Science 2025-01-24 Zhang Sheng , Lishu Duan , Hanbo Jiang

Smart video sensors for applications related to surveillance and security are IOT-based as they use Internet for various purposes. Such applications include crowd behaviour monitoring and advanced decision support systems operating and…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Antoine Rimboux , Rob Dupre , Thomas Lagkas , Panagiotis Sarigiannidis , Paolo Remagnino , Vasileios Argyriou

Many agent based simulation approaches have been proposed for pedestrian flow. As such models are applied e.g.\ in evacuation studies, the quality and reliability of such models is of vital interest. Pedestrian trajectories are functional…

Physics and Society · Physics 2016-03-23 M. Chraibi , T. Ensslen , H. Gottschalk , M. Saadi , A. Seyfried

Modern graphics processing units (GPUs) provide impressive computing resources, which can be accessed conveniently through the CUDA programming interface. We describe how GPUs can be used to considerably speed up molecular dynamics (MD)…

Computational Physics · Physics 2011-04-08 Peter H. Colberg , Felix Höfling

The two main data categories of vehicular traffic flow, stationary detector data and floating-car data, are also available for many Marathons and other mass-sports events: Loop detectors and other stationary data sources find their…

Physics and Society · Physics 2016-10-12 Martin Treiber

Data-driven methods for computer simulations are blooming in many scientific areas. The traditional approach to simulating physical behaviors relies on solving partial differential equations (PDE). Since calculating these iterative…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Sergio Iserte , Alejandro González-Barberá , Paloma Barreda , Krzysztof Rojek

Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling…

Computational Physics · Physics 2017-09-14 Lev Yu. Barash , Martin Weigel , Michal Borovský , Wolfhard Janke , Lev N. Shchur

Principal component analysis (PCA) is a key statistical technique for multivariate data analysis. For large data sets the common approach to PCA computation is based on the standard NIPALS-PCA algorithm, which unfortunately suffers from…

Quantitative Methods · Quantitative Biology 2008-11-10 M. Andrecut

Simulation models for pedestrian crowds are a ubiquitous tool in research and industry. It is crucial that the parameters of these models are calibrated carefully and ultimately it will be of interest to compare competing models to decide…

Multiagent Systems · Computer Science 2020-05-13 Nikolai Bode

This thesis is devoted to marker-less 3D human motion tracking in calibrated and synchronized multicamera systems. Pose estimation is based on a 3D model, which is transformed into the image plane and then rendered. Owing to elaborated…

Computer Vision and Pattern Recognition · Computer Science 2017-07-07 Bogusław Rymut

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

Accuracy and efficiency remain challenges for multi-party computation (MPC) frameworks. Spin is a GPU-accelerated MPC framework that supports multiple computation parties and a dishonest majority adversarial setup. We propose optimized…

Cryptography and Security · Computer Science 2024-02-27 Wuxuan Jiang , Xiangjun Song , Shenbai Hong , Haijun Zhang , Wenxin Liu , Bo Zhao , Wei Xu , Yi Li