Hybrid Long-Range Collision Avoidancefor Crowd Simulation
read more
Citations
Menge: A Modular Framework for Simulating Crowd Movement
Crowd Behavior Simulation With Emotional Contagion in Unexpected Multihazard Situations
Strategies to Utilize the Positive Emotional Contagion Optimally in Crowd Evacuation
Modeling, Evaluation, and Scale on Artificial Pedestrians: A Literature Review
A review on crowd simulation and modeling
References
Flocks, herds and schools: A distributed behavioral model
Social Force Model for Pedestrian Dynamics
Motion Planning in Dynamic Environments Using Velocity Obstacles
Reciprocal n-Body Collision Avoidance
Reciprocal Velocity Obstacles for real-time multi-agent navigation
Related Papers (5)
Frequently Asked Questions (13)
Q2. What future works have the authors mentioned in the paper "Hybrid long-range collision avoidance for crowd simulation" ?
This metric also serves as the means to curtail the extend of lookahead in presence of chaotic crowd 13 behavior. The authors have further introduced a hybrid technique that enables the simulation system to seamlessly transition between discrete and continuum formulations by locally blending the results and by optimizing for performance and quality of resulting simulations based on the local crowd density. After detailed analysis, the authors believe these cases arise due to the underlying collision avoidance model.
Q3. What are the two categories of collision avoidance algorithms?
Collision avoidance algorithms can be broadly classified into two categories: discrete and continuum – based on the underlying representation of crowds.
Q4. What can be used to determine the extent of lookahead?
The inconsistency metric value as computed for the local neighborhood of an agent can be used to curtail the extent of lookahead.
Q5. How can the authors perform visibility queries at run-time?
Using a hierarchical structure for static obstacles in the scene, such visibility queries can be performed efficiently at run-time.
Q6. What is the definition of a hybrid algorithm?
A hybrid algorithm that combines existing continuum and discrete collision avoidance algorithms to efficiently compute smooth local collision avoidance responses in any sub-domain.
Q7. What is the way to remedy this artifact?
To remedy this artifact, the formulation of constraints in [25] would need to be revisited taking into account of observed human behaviors.
Q8. How many iterations can be used to solve this problem?
1.(2) The authors can solve this problem using projected gradient descent, with the direction of the current velocity as the initial guess; this converges in less than ten iterations on average.
Q9. What is the way to determine the future state of an agent?
if the underlying crowd flow presents chaotic disturbances, then future agent states cannot be determined reliably with low-order extrapolation.
Q10. How does one compute the optimal motion of agents in large crowds?
In a continuum-based approach, one first obtains from the set of agents a density field and a velocity field by accumulating the agents’ positions and velocities on a background grid.
Q11. How does curtailing lookahead affect the performance of agents?
By curtailing lookahead with appropriate parameters, agents reach their goals more efficiently, providing improvements of 10− 100%.
Q12. What is the other scenario where the authors propose curtailing lookahead?
The other scenario where the authors propose curtailing lookahead is when an agent has a chaotic trajectory - as measured over a small window of previous time steps.
Q13. What is the common issue with continuum and discrete algorithms?
The use of continuum and discrete algorithms for collision avoidance also brings up a common issue with either class, namely their applicability to different ranges2of agent density.