1
|
Minartz K, Hendriks F, Koop SM, Corbetta A, Menkovski V. Discovering interaction mechanisms in crowds via deep generative surrogate experiments. Sci Rep 2025; 15:10385. [PMID: 40140454 PMCID: PMC11947126 DOI: 10.1038/s41598-025-92566-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2025] [Accepted: 02/28/2025] [Indexed: 03/28/2025] Open
Abstract
Understanding pedestrian crowd dynamics is a fundamental challenge in active matter physics and crucial for efficient urban infrastructure design. Complexity emerges from social interactions, which are often qualitatively modeled as distance-based additive forces. Endeavors towards quantitative characterizations have been limited by a trade-off between parametric control in laboratory studies and statistical resolution of large-scale real-world measurements. To bridge this gap, we propose a virtual surrogate experimentation paradigm that combines laboratory-like control with real-world statistical resolution. Our approach hinges on a generative simulation model based on graph neural networks, which we train on real-world pedestrian tracking data and validate against key statistical properties of crowd dynamics. Our surrogate experiments not only reproduce known experimental results on collision avoidance, but also reveal new insights into N-body interactions in crowds, which have remained poorly understood. We find that these interactions are topological, with individuals reacting to a limited number of neighbors within a narrow field of view. Our study exemplifies how data-driven approaches can uncover fundamental interaction structures in social systems, even when only uncontrolled measurements are available. This approach opens new avenues for scientific discovery in complex systems where laboratory studies are prohibitive, from crowd dynamics and animal behavior to opinion formation.
Collapse
Affiliation(s)
- Koen Minartz
- Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands
| | - Fleur Hendriks
- Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, the Netherlands
- Eindhoven Artificial Intelligence Systems Institute, Eindhoven, the Netherlands
| | - Simon Martinus Koop
- Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands
| | - Alessandro Corbetta
- Department of Applied Physics and Science Education, Eindhoven University of Technology, Eindhoven, the Netherlands.
- Eindhoven Artificial Intelligence Systems Institute, Eindhoven, the Netherlands.
| | - Vlado Menkovski
- Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands.
- Eindhoven Artificial Intelligence Systems Institute, Eindhoven, the Netherlands.
| |
Collapse
|
2
|
Zhang Y, Sarker D, Mitsven S, Perry L, Messinger D, Rudolph U, Siller M, Song C. Emergence of social phases in human movement. Phys Rev E 2024; 110:044303. [PMID: 39562909 DOI: 10.1103/physreve.110.044303] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/13/2024] [Accepted: 08/16/2024] [Indexed: 11/21/2024]
Abstract
Recent empirical studies have found different thermodynamic phases for collective motion in animals. However, such a thermodynamic description of human movement remains unclear. Existing studies of traffic and pedestrian flows have primarily focused on relatively high-speed mobility data, revealing only a fluidlike phase. This focus is partly because the parameter space of low-speed movement, which is governed predominantly by pairwise social interaction, remains largely uncharted. Here, we used ultrawideband radio frequency identification (UWB-RFID) technology to collect high-resolution spatiotemporal data on movements in four different classroom and playground settings. We observed two unique social phases in children's movements: a gaslike phase of free movement and a liquid-vapor coexistence phase characterized by the formation of small social groups. We also developed a simple statistical physics model that can reproduce different empirically observed phases. The proposed UWB-RFID technology can also be used to study the dynamics of active matter systems, including animal behavior, coordinating robotic swarms, and monitoring human interactions within complex systems, potentially benefiting future research in social physics.
Collapse
|
3
|
van der Vleuten GGM, Toschi F, Schilders W, Corbetta A. Stochastic fluctuations of diluted pedestrian dynamics along curved paths. Phys Rev E 2024; 109:014605. [PMID: 38366492 DOI: 10.1103/physreve.109.014605] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/21/2023] [Accepted: 11/29/2023] [Indexed: 02/18/2024]
Abstract
As we walk towards our destinations, our trajectories are constantly influenced by the presence of obstacles and infrastructural elements; even in the absence of crowding our paths are often curved. Since the early 2000s pedestrian dynamics have been extensively studied, aiming at quantitative models with both fundamental and technological relevance. Walking kinematics along straight paths have been experimentally investigated and quantitatively modeled in the diluted limit (i.e., in absence of pedestrian-pedestrian interactions). It is natural to expect that models for straight paths may be an accurate approximations of the dynamics even for paths with curvature radii much larger than the size of a single person. Conversely, as paths curvature increase one may expect larger and larger deviations. As no clear experimental consensus has been reached yet in the literature, here we accurately and systematically investigate the effect of paths curvature on diluted pedestrian dynamics. Thanks to a extensive and highly accurate set of real-life measurements campaign, we derive a Langevin-like social-force model quantitatively compatible with both averages and fluctuations of the walking dynamics. Leveraging on the differential geometric notion of covariant derivative, we generalize previous work by some of the authors, effectively casting a Langevin social-force model for the straight walking dynamics in a curved geometric setting. We deem this the necessary first step to understand and model the more general and ubiquitous case of pedestrians following curved paths in the presence of crowd traffic.
Collapse
Affiliation(s)
- Geert G M van der Vleuten
- Department of Applied Physics and Science Education, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
| | - Federico Toschi
- Department of Applied Physics and Science Education, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
- Eindhoven Artificial Intelligence System Institute, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
- CNR-IAC, Rome I-00185, Italy
| | - Wil Schilders
- Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
| | - Alessandro Corbetta
- Department of Applied Physics and Science Education, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
- Eindhoven Artificial Intelligence System Institute, Eindhoven University of Technology, Eindhoven 5600MB, The Netherlands
| |
Collapse
|
4
|
Bilintoh NMD, Zhang J, Karim R, Rafaqat W. Experimental study of the effects of culture and location on single-file fundamental diagrams. Heliyon 2023; 9:e19378. [PMID: 37810143 PMCID: PMC10558330 DOI: 10.1016/j.heliyon.2023.e19378] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/27/2023] [Revised: 05/06/2023] [Accepted: 08/21/2023] [Indexed: 10/10/2023] Open
Abstract
Empirical observation, controlled experiments, and pedestrian dynamics models are used to research pedestrian movement. These studies rely on single-file fundamental diagrams. Experiments were conducted in Ghana, and African students in China and Germany undertook experiments (Seyfried et al., 2005) [1]. Different groups of pedestrians were tested, and then told the entrance group conducted three corridor rotations. A t-test and z-test were employed to compare all measurement findings statistically. The study found significant spatial and cultural implications on single-file pedestrian travel. African pupils in China have an R2 of 0.63 (63%), while Ghanaians have an R2 of 0.77 (77%). Both groups are African, suggesting that location influences single-file pedestrian principles. According to a comparable study, Indian and German pedestrian fundamental diagrams [2,3], German and Brazil [4,5] show considerable variances. This research examines whether locations and culture affect single-file pedestrian travel.
Collapse
Affiliation(s)
| | - Jun Zhang
- State Key Laboratory of Fire Science, University of Science and Technology of China, Hefei, 230027, China
| | - Rehmat Karim
- State Key Laboratory of Fire Science, University of Science and Technology of China, Hefei, 230027, China
| | - Warda Rafaqat
- State Key Laboratory of Fire Science, University of Science and Technology of China, Hefei, 230027, China
| |
Collapse
|
5
|
Gregorj A, Yücel Z, Zanlungo F, Feliciani C, Kanda T. Social aspects of collision avoidance: a detailed analysis of two-person groups and individual pedestrians. Sci Rep 2023; 13:5756. [PMID: 37031250 PMCID: PMC10082808 DOI: 10.1038/s41598-023-32883-z] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/19/2023] [Accepted: 04/04/2023] [Indexed: 04/10/2023] Open
Abstract
Pedestrian groups are commonly found in crowds but research on their social aspects is comparatively lacking. To fill that void in literature, we study the dynamics of collision avoidance between pedestrian groups (in particular dyads) and individual pedestrians in an ecological environment, focusing in particular on (i) how such avoidance depends on the group's social relation (e.g. colleagues, couples, friends or families) and (ii) its intensity of social interaction (indicated by conversation, gaze exchange, gestures etc). By analyzing relative collision avoidance in the "center of mass" frame, we were able to quantify how much groups and individuals avoid each other with respect to the aforementioned properties of the group. A mathematical representation using a potential energy function is proposed to model avoidance and it is shown to provide a fair approximation to the empirical observations. We also studied the probability that the individuals disrupt the group by "passing through it" (termed as intrusion). We analyzed the dependence of the parameters of the avoidance model and of the probability of intrusion on groups' social relation and intensity of interaction. We confirmed that the stronger social bonding or interaction intensity is, the more prominent collision avoidance turns out. We also confirmed that the probability of intrusion is a decreasing function of interaction intensity and strength of social bonding. Our results suggest that such variability should be accounted for in models and crowd management in general. Namely, public spaces with strongly bonded groups (e.g. a family-oriented amusement park) may require a different approach compared to public spaces with loosely bonded groups (e.g. a business-oriented trade fair).
Collapse
Affiliation(s)
| | - Zeynep Yücel
- Okayama University, Okayama, Japan
- ATR International, Kyoto, Japan
| | - Francesco Zanlungo
- Okayama University, Okayama, Japan
- Osaka International Professional University, Osaka, Japan
- ATR International, Kyoto, Japan
| | | | - Takayuki Kanda
- ATR International, Kyoto, Japan
- Kyoto University, Kyoto, Japan
| |
Collapse
|
6
|
Küpper M, Seyfried A. Identification of social groups and waiting pedestrians at railway platforms using trajectory data. PLoS One 2023; 18:e0282526. [PMID: 36920891 PMCID: PMC10016644 DOI: 10.1371/journal.pone.0282526] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/20/2022] [Accepted: 02/16/2023] [Indexed: 03/16/2023] Open
Abstract
To investigate the impact of social groups on waiting behaviour of passengers at railway platforms a method to identify social groups through the monitoring of distances between pedestrians and the stability of those distances over time is introduced. The method allows the recognition of groups using trajectories only and thus opens up the possibility of studying crowds in public places without constrains caused by privacy protection issues. Trajectories from a railway platform in Switzerland were used to analyse the waiting behaviour of passengers in dependence of waiting time as well as the size of social groups. The analysis of the trajectories shows that the portion of passengers travelling in groups reaches up to 10% during the week and increases to 20% on the weekends. 60% of the groups were pairs, larger groups were less frequent. With increasing group size, the mean speed of the members decreases. Individuals and pairs often choose waiting spots at the sides of the stairs and in vicinity of obstacles, while larger groups wait close to the platform entries. The results indicate that passengers choose waiting places according to the following criteria and ranking: shortest ways, direction of the next intended action, undisturbed places and ensured communication. While individual passengers often wait in places where they are undisturbed and do not hinder others, the dominating comfort criterion for groups is to ensure communication. The results regarding space requirements of waiting passengers could be used for different applications. E.g. to enhance the level of service concept assessing the comfort of different types of users, to avoid temporary bottlenecks to improve the boarding and alighting process or to increase the robustness of the performance of railway platforms during peak loads by optimising the pedestrian distribution.
Collapse
Affiliation(s)
- Mira Küpper
- School of Architecture and Civil Engineering, University of Wuppertal, Wuppertal, Germany
- * E-mail:
| | - Armin Seyfried
- School of Architecture and Civil Engineering, University of Wuppertal, Wuppertal, Germany
- Institute for Advanced Simulation, Forschungszentrum Jülich, Jülich, Germany
| |
Collapse
|
7
|
Adaptive Social Planner to Accompany People in Real-Life Dynamic Environments. Int J Soc Robot 2022. [DOI: 10.1007/s12369-022-00937-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/04/2022]
|
8
|
Echeverría-Huarte I, Garcimartín A, Hidalgo RC, Martín-Gómez C, Zuriguel I. Estimating density limits for walking pedestrians keeping a safe interpersonal distancing. Sci Rep 2021; 11:1534. [PMID: 33452269 PMCID: PMC7810874 DOI: 10.1038/s41598-020-79454-0] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2020] [Accepted: 12/01/2020] [Indexed: 11/18/2022] Open
Abstract
With people trying to keep a safe distance from others due to the COVID-19 outbreak, the way in which pedestrians walk has completely changed since the pandemic broke out1,2. In this work, laboratory experiments demonstrate the effect of several variables-such as the pedestrian density, the walking speed and the prescribed safety distance-on the interpersonal distance established when people move within relatively dense crowds. Notably, we observe that the density should not be higher than 0.16 pedestrians per square meter (around 6 m2 per pedestrian) in order to guarantee an interpersonal distance of 1 m. Although the extrapolation of our findings to other more realistic scenarios is not straightforward, they can be used as a first approach to establish density restrictions in urban and architectonic spaces based on scientific evidence.
Collapse
Grants
- FIS2017-84631-P Ministerio de Economía, Industria y Competitividad, Gobierno de España
- FIS2017-84631-P Ministerio de Economía, Industria y Competitividad, Gobierno de España
- FIS2017-84631-P Ministerio de Economía, Industria y Competitividad, Gobierno de España
- FIS2017-84631-P Ministerio de Economía, Industria y Competitividad, Gobierno de España
- FIS2017-84631-P Ministerio de Economía, Industria y Competitividad, Gobierno de España
Collapse
Affiliation(s)
- I Echeverría-Huarte
- Departamento de Física y Matemática Aplicada, Facultad de Ciencias, Universidad de Navarra, Pamplona, Spain
| | - A Garcimartín
- Departamento de Física y Matemática Aplicada, Facultad de Ciencias, Universidad de Navarra, Pamplona, Spain
| | - R C Hidalgo
- Departamento de Física y Matemática Aplicada, Facultad de Ciencias, Universidad de Navarra, Pamplona, Spain
| | - C Martín-Gómez
- Department of Construction, Building Services and Structures, Universidad de Navarra, Pamplona, Spain
| | - I Zuriguel
- Departamento de Física y Matemática Aplicada, Facultad de Ciencias, Universidad de Navarra, Pamplona, Spain.
| |
Collapse
|
9
|
Pouw CAS, Toschi F, van Schadewijk F, Corbetta A. Monitoring physical distancing for crowd management: Real-time trajectory and group analysis. PLoS One 2020; 15:e0240963. [PMID: 33119629 PMCID: PMC7595301 DOI: 10.1371/journal.pone.0240963] [Citation(s) in RCA: 35] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2020] [Accepted: 08/27/2020] [Indexed: 12/22/2022] Open
Abstract
Physical distancing, as a measure to contain the spreading of Covid-19, is defining a “new normal”. Unless belonging to a family, pedestrians in shared spaces are asked to observe a minimal (country-dependent) pairwise distance. Coherently, managers of public spaces may be tasked with the enforcement or monitoring of this constraint. As privacy-respectful real-time tracking of pedestrian dynamics in public spaces is a growing reality, it is natural to leverage on these tools to analyze the adherence to physical distancing and compare the effectiveness of crowd management measurements. Typical questions are: “in which conditions non-family members infringed social distancing?”, “Are there repeated offenders?”, and “How are new crowd management measures performing?”. Notably, dealing with large crowds, e.g. in train stations, gets rapidly computationally challenging. In this work we have a two-fold aim: first, we propose an efficient and scalable analysis framework to process, offline or in real-time, pedestrian tracking data via a sparse graph. The framework tackles efficiently all the questions mentioned above, representing pedestrian-pedestrian interactions via vector-weighted graph connections. On this basis, we can disentangle distance offenders and family members in a privacy-compliant way. Second, we present a thorough analysis of mutual distances and exposure-times in a Dutch train platform, comparing pre-Covid and current data via physics observables as Radial Distribution Functions. The versatility and simplicity of this approach, developed to analyze crowd management measures in public transport facilities, enable to tackle issues beyond physical distancing, for instance the privacy-respectful detection of groups and the analysis of their motion patterns.
Collapse
Affiliation(s)
- Caspar A. S. Pouw
- Department of Applied Physics, Eindhoven University of Technology, Eindhoven, The Netherlands
- ProRail Stations, Utrecht, The Netherlands
| | - Federico Toschi
- Department of Applied Physics, Eindhoven University of Technology, Eindhoven, The Netherlands
- CNR-IAC, Rome, Italy
| | | | - Alessandro Corbetta
- Department of Applied Physics, Eindhoven University of Technology, Eindhoven, The Netherlands
- * E-mail:
| |
Collapse
|
10
|
Krzhizhanovskaya VV, Závodszky G, Lees MH, Dongarra JJ, Sloot PMA, Brissos S, Teixeira J. Modeling Helping Behavior in Emergency Evacuations Using Volunteer’s Dilemma Game. LECTURE NOTES IN COMPUTER SCIENCE 2020. [PMCID: PMC7302269 DOI: 10.1007/978-3-030-50371-0_38] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
People often help others who are in trouble, especially in emergency evacuation situations. For instance, during the 2005 London bombings, it was reported that evacuees helped injured persons to escape the place of danger. In terms of game theory, it can be understood that such helping behavior provides a collective good while it is a costly behavior because the volunteers spend extra time to assist the injured persons in case of emergency evacuations. In order to study the collective effects of helping behavior in emergency evacuations, we have performed numerical simulations of helping behavior among evacuees in a room evacuation scenario. Our simulation model is based on the volunteer’s dilemma game reflecting volunteering cost. The game theoretic model is coupled with a social force model to understand the relationship between the spatial and social dynamics of evacuation scenarios. By systematically changing the cost parameter of helping behavior, we observed different patterns of collective helping behaviors and these collective patterns are summarized with a phase diagram.
Collapse
|
11
|
Zanlungo F, Yücel Z, Kanda T. Intrinsic group behaviour II: On the dependence of triad spatial dynamics on social and personal features; and on the effect of social interaction on small group dynamics. PLoS One 2019; 14:e0225704. [PMID: 31794558 PMCID: PMC6890182 DOI: 10.1371/journal.pone.0225704] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/16/2019] [Accepted: 11/11/2019] [Indexed: 11/21/2022] Open
Abstract
In a follow-up to our work on the dependence of walking dyad dynamics on intrinsic properties of the group, we now analyse how these properties affect groups of three people (triads), taking also in consideration the effect of social interaction on the dynamical properties of the group. We show that there is a strong parallel between triads and dyads. Work-oriented groups are faster and walk at a larger distance between them than leisure-oriented ones, while the latter move in a less ordered way. Such differences are present also when colleagues are contrasted with friends and families; nevertheless the similarity between friend and colleague behaviour is greater than the one between family and colleague behaviour. Male triads walk faster than triads including females, males keep a larger distance than females, and same gender groups are more ordered than mixed ones. Groups including tall people walk faster, while those with elderly or children walk at a slower pace. Groups including children move in a less ordered fashion. Results concerning relation and gender are particularly strong, and we investigated whether they hold also when other properties are kept fixed. While this is clearly true for relation, patterns relating gender often resulted to be diminished. For instance, the velocity difference due to gender is reduced if we compare only triads in the colleague relation. The effects on group dynamics due to intrinsic properties are present regardless of social interaction, but socially interacting groups are found to walk in a more ordered way. This has an opposite effect on the space occupied by non-interacting dyads and triads, since loss of structure makes dyads larger, but causes triads to lose their characteristic V formation and walk in a line (i.e., occupying more space in the direction of movement but less space in the orthogonal one).
Collapse
Affiliation(s)
- Francesco Zanlungo
- Intelligent Robotics and Communication Laboratory, ATR, Kyoto, Japan
- * E-mail:
| | - Zeynep Yücel
- Intelligent Robotics and Communication Laboratory, ATR, Kyoto, Japan
- Department of Computer Science, Okayama University, Okayama, Japan
| | - Takayuki Kanda
- Intelligent Robotics and Communication Laboratory, ATR, Kyoto, Japan
- Department of Social Informatics, Kyoto University, Kyoto, Japan
| |
Collapse
|
12
|
Identification of social relation within pedestrian dyads. PLoS One 2019; 14:e0223656. [PMID: 31622383 PMCID: PMC6797107 DOI: 10.1371/journal.pone.0223656] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/20/2019] [Accepted: 09/25/2019] [Indexed: 11/23/2022] Open
Abstract
This study focuses on social pedestrian groups in public spaces and makes an effort to identify the type of social relation between the group members. As a first step for this identification problem, we focus on dyads (i.e. 2 people groups). Moreover, as a mutually exclusive categorization of social relations, we consider the domain-based approach of Bugental, which precisely corresponds to social relations of colleagues, couples, friends and families, and identify each dyad with one of those relations. For this purpose, we use anonymized trajectory data and derive a set of observables thereof, namely, inter-personal distance, group velocity, velocity difference and height difference. Subsequently, we use the probability density functions (pdf) of these observables as a tool to understand the nature of the relation between pedestrians. To that end, we propose different ways of using the pdfs. Namely, we introduce a probabilistic Bayesian approach and contrast it to a functional metric one and evaluate the performance of both methods with appropriate assessment measures. This study stands out as the first attempt to automatically recognize social relation between pedestrian groups. Additionally, in doing that it uses completely anonymous data and proves that social relation is still possible to recognize with a good accuracy without invading privacy. In particular, our findings indicate that significant recognition rates can be attained for certain categories and with certain methods. Specifically, we show that a very good recognition rate is achieved in distinguishing colleagues from leisure-oriented dyads (families, couples and friends), whereas the distinction between the leisure-oriented dyads results to be inherently harder, but still possible at reasonable rates, in particular if families are restricted to parent-child groups. In general, we establish that the Bayesian method outperforms the functional metric one due, probably, to the difficulty of the latter to learn observable pdfs from individual trajectories.
Collapse
|
13
|
|
14
|
Kaminka GA, Fridman N. Simulating Urban Pedestrian Crowds of Different Cultures. ACM T INTEL SYST TEC 2018. [DOI: 10.1145/3102302] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Abstract
Models of crowd dynamics are critically important for urban planning and management. They support analysis, facilitate qualitative and quantitative predictions, and synthesize behaviors for simulations. One promising approach to crowd modeling relies on micro-level agent-based simulations, where the interactions of simulated individual agents in the crowd result in macro-level crowd dynamics which are the object of study. This article reports on an agent-based model of urban pedestrian crowds, where
culture is explicitly modeled
. We extend an established agent-based social agent model, inspired by social psychology, to account for individual cultural attributes discussed in social science literature. We then embed the model in a simulation of pedestrians and explore the resulting macro-level crowd behaviors, such as pedestrian flow, lane changes rate, and so on. We validate the model by quantitatively comparing the simulation results to the pedestrian dynamics in movies of human crowds in five different countries: Iraq, Israel, England, Canada, and France. We conclude that the model can faithfully replicate urban pedestrians in different cultures. Encouraged by these results, we explore simulations of mixed-culture pedestrian crowds.
Collapse
Affiliation(s)
- Gal A. Kaminka
- Computer Science Department and Gonda Brain Research Center, Bar Ilan University, Israel
| | | |
Collapse
|
15
|
Social Force Model-Based Group Behavior Simulation in Virtual Geographic Environments. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2018. [DOI: 10.3390/ijgi7020079] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
16
|
Affiliation(s)
- Z. Yücel
- Department of Computer Science, Division of Industrial Innovation Sciences, Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan
| | - F. Zanlungo
- Intelligent Robotics and Communication Laboratories, ATR International, Kyoto, Japan
| | - M. Shiomi
- Intelligent Robotics and Communication Laboratories, ATR International, Kyoto, Japan
| |
Collapse
|
17
|
Karunarathne D, Morales Y, Kanda T, Ishiguro H. Model of Side-by-Side Walking Without the Robot Knowing the Goal. Int J Soc Robot 2017. [DOI: 10.1007/s12369-017-0443-6] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
18
|
Zanlungo F, Yücel Z, Brščić D, Kanda T, Hagita N. Intrinsic group behaviour: Dependence of pedestrian dyad dynamics on principal social and personal features. PLoS One 2017; 12:e0187253. [PMID: 29095913 PMCID: PMC5667819 DOI: 10.1371/journal.pone.0187253] [Citation(s) in RCA: 32] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/08/2017] [Accepted: 10/16/2017] [Indexed: 11/19/2022] Open
Abstract
Being determined by human social behaviour, pedestrian group dynamics may depend on “intrinsic properties” such as the purpose of the pedestrians, their personal relation, gender, age, and body size. In this work we investigate the dynamical properties of pedestrian dyads (distance, spatial formation and velocity) by analysing a large data set of automatically tracked pedestrian trajectories in an unconstrained “ecological” setting (a shopping mall), whose apparent physical and social group properties have been analysed by three different human coders. We observed that females walk slower and closer than males, that workers walk faster, at a larger distance and more abreast than leisure oriented people, and that inter-group relation has a strong effect on group structure, with couples walking very close and abreast, colleagues walking at a larger distance, and friends walking more abreast than family members. Pedestrian height (obtained automatically through our tracking system) influences velocity and abreast distance, both growing functions of the average group height. Results regarding pedestrian age show that elderly people walk slowly, while active age adults walk at the maximum velocity. Groups with children have a strong tendency to walk in a non-abreast formation, with a large distance (despite a low abreast distance). A cross-analysis of the interplay between these intrinsic features, taking in account also the effect of an “extrinsic property” such as crowd density, confirms these major results but reveals also a richer structure. An interesting and unexpected result, for example, is that the velocity of groups with children increases with density, at least in the low-medium density range found under normal conditions in shopping malls. Children also appear to behave differently according to the gender of the parent.
Collapse
Affiliation(s)
| | - Zeynep Yücel
- ATR International, Kyoto, Japan
- Okayama University, Okayama, Japan
| | - Dražen Brščić
- Faculty of Engineering, University of Rijeka, Rijeka, Croatia
| | | | | |
Collapse
|
19
|
Kwak J, Jo HH, Luttinen T, Kosonen I. Jamming transitions induced by an attraction in pedestrian flow. Phys Rev E 2017; 96:022319. [PMID: 28950555 DOI: 10.1103/physreve.96.022319] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/08/2017] [Indexed: 06/07/2023]
Abstract
We numerically study jamming transitions in pedestrian flow interacting with an attraction, mostly based on the social force model for pedestrians who can join the attraction. We formulate the joining probability as a function of social influence from others, reflecting that individual choice behavior is likely influenced by others. By controlling pedestrian influx and the social influence parameter, we identify various pedestrian flow patterns. For the bidirectional flow scenario, we observe a transition from the free flow phase to the freezing phase, in which oppositely walking pedestrians reach a complete stop and block each other. On the other hand, a different transition behavior appears in the unidirectional flow scenario, i.e., from the free flow phase to the localized jam phase and then to the extended jam phase. It is also observed that the extended jam phase can end up in freezing phenomena with a certain probability when pedestrian flux is high with strong social influence. This study highlights that attractive interactions between pedestrians and an attraction can trigger jamming transitions by increasing the number of conflicts among pedestrians near the attraction. In order to avoid excessive pedestrian jams, we suggest suppressing the number of conflicts under a certain level by moderating pedestrian influx especially when the social influence is strong.
Collapse
Affiliation(s)
- Jaeyoung Kwak
- Department of Built Environment, Aalto University, Espoo 02150, Finland
| | - Hang-Hyun Jo
- Asia Pacific Center for Theoretical Physics, Pohang 37673, Republic of Korea
- Department of Physics, Pohang University of Science and Technology, Pohang 37673, Republic of Korea
- Department of Computer Science, Aalto University, 02150 Espoo, Finland
| | - Tapio Luttinen
- Department of Built Environment, Aalto University, Espoo 02150, Finland
| | - Iisakki Kosonen
- Department of Built Environment, Aalto University, Espoo 02150, Finland
| |
Collapse
|
20
|
Porzycki J, Wąs J, Hedayatifar L, Hassanibesheli F, Kułakowski K. Velocity correlations and spatial dependencies between neighbors in a unidirectional flow of pedestrians. Phys Rev E 2017; 96:022307. [PMID: 28950580 DOI: 10.1103/physreve.96.022307] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/14/2016] [Indexed: 11/07/2022]
Abstract
The aim of the paper is an analysis of self-organization patterns observed in the unidirectional flow of pedestrians. On the basis of experimental data from Zhang et al. [J. Zhang et al., J. Stat. Mech. (2011) P0600410.1088/1742-5468/2011/06/P06004], we analyze the mutual positions and velocity correlations between pedestrians when walking along a corridor. The angular and spatial dependencies of the mutual positions reveal a spatial structure that remains stable during the crowd motion. This structure differs depending on the value of n, for the consecutive nth-nearest-neighbor position set. The preferred position for the first-nearest neighbor is on the side of the pedestrian, while for further neighbors, this preference shifts to the axis of movement. The velocity correlations vary with the angle formed by the pair of neighboring pedestrians and the direction of motion and with the time delay between pedestrians' movements. The delay dependence of the correlations shows characteristic oscillations, produced by the velocity oscillations when striding; however, a filtering of the main frequency of individual striding out reduces the oscillations only partially. We conclude that pedestrians select their path directions so as to evade the necessity of continuously adjusting their speed to their neighbors'. They try to keep a given distance, but follow the person in front of them, as well as accepting and observing pedestrians on their sides. Additionally, we show an empirical example that illustrates the shape of a pedestrian's personal space during movement.
Collapse
Affiliation(s)
- Jakub Porzycki
- Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Kraków, Poland
| | - Jarosław Wąs
- Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Kraków, Poland
| | - Leila Hedayatifar
- Department of Physics, Shahid Beheshti University, GC, Evin, Tehran 19839, Iran
| | | | - Krzysztof Kułakowski
- Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, Aleja Mickiewicza 30, 30-059 Kraków, Poland
| |
Collapse
|
21
|
Seitz MJ, Templeton A, Drury J, Köster G, Philippides A. Parsimony versus Reductionism: How Can Crowd Psychology be Introduced into Computer Simulation? REVIEW OF GENERAL PSYCHOLOGY 2017. [DOI: 10.1037/gpr0000092] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Computer simulations are increasingly being used to monitor and predict the movement behavior of crowds. This can enhance crowd safety at large events and transport hubs, and increase efficiency such as capacity utilization in public transport systems. However, the models used are mainly based on video observations, not an understanding of human decision making. Theories of crowd psychology can elucidate the factors underpinning collective behavior in human crowds. Yet, in contrast to psychology, computer science must rely upon mathematical formulations in order to implement algorithms and keep models manageable. Here, we address the problems and possible solutions encountered when incorporating social psychological theories of collective behavior in computer modeling. We identify that one primary issue is retaining parsimony in a model while avoiding reductionism by excluding necessary aspects of crowd psychology, such as the behavior of groups. We propose cognitive heuristics as a potential avenue to create a parsimonious model that incorporates core concepts of collective behavior derived from empirical research in crowd psychology.
Collapse
Affiliation(s)
- Michael J. Seitz
- Department of Computer Science and Mathematics, Munich University of Applied Sciences, and Department of Informatics, Technische Universität München
| | | | - John Drury
- School of Psychology, University of Sussex
| | - Gerta Köster
- Department of Computer Science and Mathematics, Munich University of Applied Sciences
| | | |
Collapse
|
22
|
Abstract
Walking is a fundamental activity of our daily life not only for moving to other places but also for interacting with surrounding environment. While walking on the streets, pedestrians can be aware of attractions like shopping windows. They can be influenced by the attractions and some of them might shift their attention towards the attractions, namely switching behavior. As a first step to incorporate the switching behavior, this study investigates collective effects of switching behavior for an attraction by developing a behavioral model. Numerical simulations exhibit different patterns of pedestrian behavior depending on the strength of the social influence and the average length of stay. When the social influence is strong along with a long length of stay, a saturated phase can be defined at which all the pedestrians have visited the attraction. If the social influence is not strong enough, an unsaturated phase appears where one can observe that some pedestrians head for the attraction while others walk in their desired direction. These collective patterns of pedestrian behavior are summarized in a phase diagram by comparing the number of pedestrians who visited the attraction to the number of passersby near the attraction. Measuring the marginal benefits with respect to the strength of the social influence and the average length of stay enables us to identify under what conditions enhancing these variables would be more effective. The findings from this study can be understood in the context of the pedestrian facility management, for instance, for retail stores.
Collapse
|
23
|
Zanlungo F, Brščić D, Kanda T. Spatial-size scaling of pedestrian groups under growing density conditions. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:062810. [PMID: 26172757 DOI: 10.1103/physreve.91.062810] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/17/2015] [Indexed: 06/04/2023]
Abstract
We study the dependence on crowd density of the spatial size, configuration, and velocity of pedestrian social groups. We find that, in the investigated density range, the extension of pedestrian groups in the direction orthogonal to that of motion decreases linearly with the pedestrian density around them, both for two- and three-person groups. Furthermore, we observe that at all densities, three-person groups walk slower than two-person groups, and the latter are slower than individual pedestrians, the differences in velocities being weakly affected by density. Finally, we observe that three-person groups walk in a V-shaped formation regardless of density, with a distance between the pedestrians in the front and back again almost independent of density, although the configuration appears to be less stable at higher densities. These findings may facilitate the development of more realistic crowd dynamics models and simulators.
Collapse
|
24
|
Mesoscopic interactions and species coexistence in evolutionary game dynamics of cyclic competitions. Sci Rep 2014; 4:7486. [PMID: 25501627 PMCID: PMC4265771 DOI: 10.1038/srep07486] [Citation(s) in RCA: 54] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/01/2014] [Accepted: 11/27/2014] [Indexed: 11/18/2022] Open
Abstract
Evolutionary dynamical models for cyclic competitions of three species (e.g., rock, paper, and scissors, or RPS) provide a paradigm, at the microscopic level of individual interactions, to address many issues in coexistence and biodiversity. Real ecosystems often involve competitions among more than three species. By extending the RPS game model to five (rock-paper-scissors-lizard-Spock, or RPSLS) mobile species, we uncover a fundamental type of mesoscopic interactions among subgroups of species. In particular, competitions at the microscopic level lead to the emergence of various local groups in different regions of the space, each involving three species. It is the interactions among the groups that fundamentally determine how many species can coexist. In fact, as the mobility is increased from zero, two transitions can occur: one from a five- to a three-species coexistence state and another from the latter to a uniform, single-species state. We develop a mean-field theory to show that, in order to understand the first transition, group interactions at the mesoscopic scale must be taken into account. Our findings suggest, more broadly, the importance of mesoscopic interactions in coexistence of great many species.
Collapse
|
25
|
Towards a Socially Acceptable Collision Avoidance for a Mobile Robot Navigating Among Pedestrians Using a Pedestrian Model. Int J Soc Robot 2014. [DOI: 10.1007/s12369-014-0238-y] [Citation(s) in RCA: 51] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
26
|
|