Hybrid Long-Range Collision Avoidance for Crowd Simulation

Abstract

Abstract-Local collision avoidance algorithms in crowd simulation often ignore agents beyond a neighborhood of a certain size. This cutoff can result in sharp changes in trajectory when large groups of agents enter or exit these neighborhoods. In this work, we exploit the insight that exact collision avoidance is not necessary between agents at such large distances, and propose a novel algorithm for extending existing collision avoidance algorithms to perform approximate, long-range collision avoidance. Our formulation performs long-range collision avoidance for distant agent groups to efficiently compute trajectories that are smoother than those obtained with state-of-the-art techniques and at faster rates. Comparison to real-world data demonstrates that crowds simulated with our algorithm exhibit an improved speed sensitivity to density similar to human crowds. Another issue often sidestepped in existing work is that discrete and continuum collision avoidance algorithms have different regions of applicability. For example, low-density crowds cannot be modeled as a continuum, while high-density crowds can be expensive to model using discrete methods. We formulate a hybrid technique for crowd simulation which can accurately and efficiently simulate crowds at any density with seamless transitions between continuum and discrete representations. Our approach blends results from continuum and discrete algorithms, based on local density and velocity variance. In addition to being robust across a variety of group scenarios, it is also highly efficient, running at interactive rates for thousands of agents on portable systems.

Reducing Bidirectional Pedestrian Conflict Based on Lane Formation Phenomenon in Subway Corridors

“…The basic procedures of a pedestrian experiment are as follows: a similar setting to real-world conditions based on the research objectives is set up; walking pedestrians are videotaped; the video footages are used for deriving macroscopic and microscopic characteristics. The advantage of the pedestrian experiment includes controllable circumstances and strong purpose-oriented setup (i.e., experimental settings are basic but fitted to the needs) [22][23]. Therefore, this study also used the pedestrian experiments to investigate the bidirectional conflict at the subway corridor.…”

A path-based multi-agent navigation model

“…For example, Guy et al [7] and Golas et al [6] calculated distant agent cluster information for each individual and incorporated it into an agent-based system. Haciomeroglu et al [10] proposed a method to determine the cluster information globally at once which is then used by each individual in the simulation to determine the possible distant collisions.…”

REACH - Realtime crowd tracking using a hybrid motion model

“…In continuum methods, agents are clustered, and the density and velocity field of each cluster is computed by accumulating the individual agents' positions and velocities [15], [18]. Treuille et al [34] used a global approach based on continuum theory for the flow of pedestrians.…”

“…With this representation, the Monte Carlo approximation to the Bayesian filtering equation is: (15) where n refers to the number of particles.…”