GREIL-Crowds: Crowd Simulation with Deep Reinforcement Learning and Examples
Open Access
- 26 July 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 42 (4) , 1-15
Abstract
Simulating crowds with realistic behaviors is a difficult but very important task for a variety of applications. Quantifying how a person balances between different conflicting criteria such as goal seeking, collision avoidance and moving within a group is not intuitive, especially if we consider that behaviors differ largely between people. Inspired by recent advances in Deep Reinforcement Learning, we propose Guided REinforcement Learning (GREIL) Crowds, a method that learns a model for pedestrian behaviors which is guided by reference crowd data. The model successfully captures behaviors such as goal seeking, being part of consistent groups without the need to define explicit relationships and wandering around seemingly without a specific purpose. Two fundamental concepts are important in achieving these results: (a) the per agent state representation and (b) the reward function. The agent state is a temporal representation of the situation around each agent. The reward function is based on the idea that people try to move in situations/states in which they feel comfortable in. Therefore, in order for agents to stay in a comfortable state space, we first obtain a distribution of states extracted from real crowd data; then we evaluate states based on how much of an outlier they are compared to such a distribution. We demonstrate that our system can capture and simulate many complex and subtle crowd interactions in varied scenarios. Additionally, the proposed method generalizes to unseen situations, generates consistent behaviors and does not suffer from the limitations of other data-driven and reinforcement learning approaches.Keywords
Funding Information
- Spanish Ministry of Science and Innovation (PID2021- 122136OB-C21)
- Horizon 2020 Framework Programme (739578)
This publication has 33 references indexed in Scilit:
- A statistical similarity measure for aggregate crowd dynamicsACM Transactions on Graphics, 2012
- Morphable crowdsACM Transactions on Graphics, 2010
- Self-organized aerial displays of thousands of starlings: a modelBehavioral Ecology, 2010
- Context‐Dependent Crowd EvaluationComputer Graphics Forum, 2010
- The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd DynamicsPLOS ONE, 2010
- Pedestrian Reactive Navigation for Crowd Simulation: a Predictive ApproachComputer Graphics Forum, 2007
- Crowds by ExampleComputer Graphics Forum, 2007
- Near-optimal character animation with continuous controlACM Transactions on Graphics, 2007
- On the Fundamental Diagram of Traffic FlowSIAM Journal on Applied Mathematics, 2006
- Social force model for pedestrian dynamicsPhysical Review E, 1995