Abstract:For walking pedestrians, when they are blocked by obstacles or other pedestrians, they adjust their speeds and directions to avoid colliding with them, which is called collision avoidance behavior. This behavior is the most complex part of pedestrians' walking processes and its modeling and simulation are the keys to realistic crowd simulation, which serves as the foundation for various applications. However, most existing methods either lack the representation power to accurately model the complex collision behavior or do not model it explicitly, which leads to a poor level of realism of the simulation. To realize realistic crowd simulation, we propose to analyze, understand, and model the collision avoidance behavior in a data-driven way. First, to automatically detect collision avoidance behavior for further analysis, we propose a domain transformation algorithm that detects it by transforming the trajectories in the spatial domain into a new domain where the behavior is much more apparent and is thus easier to detect. The new domain also provides a new perspective for understanding collision avoidance behavior. Second, since there are no mature metrics to evaluate the level of realism, we propose a new evaluation metric based on the least-effort theory, which evaluates the realism of collision avoidance behavior by its physical and mental consumption. This evaluation metric also provides the foundation of modeling. Third, for realistic crowd simulation, we design a reinforcement learning model. It trains agents with our proposed reward function that models pedestrians' intrinsic needs of "reducing effort consumption'' and thus can guide agents to behave realistically when avoiding collisions. Extensive experiments show our model is 55.9% and 52.5% more realistic in collision avoidance behavior than the best baselines on two real-world datasets. We release our codes at https://github.com/tsinghua-fib-lab/TECRL.

Time-to-Collision Based Social Force Model for Intelligent Agents on Shared Public Spaces

Simulation Of Pedestrian Interaction With Autonomous Vehicles Via Social Force Model

Improved Social Force Model based on Pedestrian Collision Avoidance Behavior in Counterflow

A modified social force model considering collision avoidance based on empirical studies

A Modified Social Force Model Considering Relative Velocity of Pedestrians

A Social Force Model for Multi-Agent Systems With Application to Robots Traversal in Cluttered Environments

Fusion-based Extended Social Force Model for Reciprocal Transformation Tasks in Bidirectional Pedestrian Movement

Investigating the Role of Pedestrian Groups in Shared Spaces through Simulation Modeling

Sub-Goal Social Force Model for Collective Pedestrian Motion Under Vehicle Influence

Perceived Time To Collision as Public Space Users' Discomfort Metric

A collision-free model on the interaction between pedestrians and cyclists on a shared road

Simulation Model of Self-Organizing Pedestrian Movement Considering Following Behavior.

A modified social force model for crowd evacuation considering collision predicting behaviors

Modeling Interactions of Multimodal Road Users in Shared Spaces

Active Collision Avoidance System for E-Scooters in Pedestrian Environment

Crowd Dynamics Based on a Modified Social Force Model Considering Predicting Collision Behaviors

Understanding and Modeling Collision Avoidance Behavior for Realistic Crowd Simulation

An Extended Social Force Model Via Pedestrian Heterogeneity Affecting the Self-Driven Force

A modified social force model for pedestrian-bicycle mixed flows and its application on evaluating the conflict risk in shared roads

Bridging the gap between micro-economics and micro-mobility: a two-dimensional risk-based microscopic model of pedestrians' and bicyclists' operational behaviors

Cyclist Social Force Model at Unsignalized Intersections with Heterogeneous Traffic