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.

Consensus of self-driven agents with avoidance of collisions.

A cooperative mobility model for multiple autonomous vehicles

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

Accelerating Consensus of Self-Driven Swarm Via A Weighted Model

Distributed Adaptive Consensus with Obstacle and Collision Avoidance for Networks of Heterogeneous Multi-Agent Systems

Decentralized Consensus in Robotic Swarm for Collective Collision and Avoidance

Event-Based Consensus Control of Multi-agent Systems

Consensus Formation of Multi-agent Systems with Obstacle Avoidance based on Event-triggered Impulsive Control

Exploiting Over-The-Air Consensus for Collision Avoidance and Formation Control in Multi-Agent Systems

A Joint Prediction Method of Multi-Agent to Reduce Collision Rate

Global Map Assisted Multi-Agent Collision Avoidance Via Deep Reinforcement Learning Around Complex Obstacles

Accelerating consensus of self-driven swarm via adaptive speed

Congestion-aware Multi-agent Trajectory Prediction for Collision Avoidance.

Distance- and Velocity-Based Collision Avoidance for Time-Varying Formation Control of Second-Order Multi-Agent Systems

Decentralized Low-Energy Avoidance Control Framework for Multiple Mobile Agents Using Irregular Observations

Responsibility-associated Multi-agent Collision Avoidance with Social Preferences

Collision-avoidance, aggregation and velocity-matching in a Cucker–Smale-type model

Reciprocal Collision Avoidance for General Nonlinear Agents using Reinforcement Learning

Consensus of a new multi-agent system via multi-task, multi-control mechanism and multi-consensus strategy

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

Understanding and Modeling Collision Avoidance Behavior for Realistic Crowd Simulation