1
|
Cordes J, Schadschneider A, Nicolas A. Dimensionless numbers reveal distinct regimes in the structure and dynamics of pedestrian crowds. PNAS NEXUS 2024; 3:pgae120. [PMID: 38577258 PMCID: PMC10994203 DOI: 10.1093/pnasnexus/pgae120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/05/2024] [Accepted: 03/07/2024] [Indexed: 04/06/2024]
Abstract
In fluid mechanics, dimensionless numbers like the Reynolds number help classify flows. We argue that such a classification is also relevant for crowd flows by putting forward the dimensionless Intrusion and Avoidance numbers, which quantify the intrusions into the pedestrians' personal spaces and the imminency of the collisions that they face, respectively. Using an extensive dataset, we show that these numbers delineate regimes where distinct variables characterize the crowd's arrangement, namely, Euclidean distances at low Avoidance number and times-to-collision at low Intrusion number. On the basis of these findings, a perturbative expansion of the individual pedestrian dynamics is carried out around the noninteracting state, in quite general terms. Simulations confirm that this expansion performs well in its expected regime of applicability.
Collapse
Affiliation(s)
- Jakob Cordes
- Institute of Advanced Simulation, Forschungszentrum Jülich, 52428 Jülich, Germany
- Institut für Theoretische Physik, Universität zu Köln, 50937 Köln, Germany
| | | | - Alexandre Nicolas
- Université Claude Bernard Lyon 1, CNRS, Institut Lumière Matière, UMR5306, F-69100 Villeurbanne, France
| |
Collapse
|
2
|
Chao Q, Liu P, Han Y, Lin Y, Li C, Miao Q, Jin X. A Calibrated Force-Based Model for Mixed Traffic Simulation. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2023; 29:1664-1677. [PMID: 34784277 DOI: 10.1109/tvcg.2021.3128286] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Virtual traffic benefits a variety of applications, including video games, traffic engineering, autonomous driving, and virtual reality. To date, traffic visualization via different simulation models can reconstruct detailed traffic flows. However, each specific behavior of vehicles is always described by establishing an independent control model. Moreover, mutual interactions between vehicles and other road users are rarely modeled in existing simulators. An all-in-one simulator that considers the complex behaviors of all potential road users in a realistic urban environment is urgently needed. In this work, we propose a novel, extensible, and microscopic method to build heterogeneous traffic simulation using the force-based concept. This force-based approach can accurately replicate the sophisticated behaviors of various road users and their interactions in a simple and unified manner. We calibrate the model parameters using real-world traffic trajectory data. The effectiveness of this approach is demonstrated through many simulation experiments, as well as comparisons to real-world traffic data and popular microscopic simulators for traffic animation.
Collapse
|
3
|
A least action principle for interceptive walking. Sci Rep 2021; 11:2198. [PMID: 33500433 PMCID: PMC7838306 DOI: 10.1038/s41598-021-81722-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/03/2020] [Accepted: 01/11/2021] [Indexed: 11/24/2022] Open
Abstract
The principle of least effort has been widely used to explain phenomena related to human behavior ranging from topics in language to those in social systems. It has precedence in the principle of least action from the Lagrangian formulation of classical mechanics. In this study, we present a model for interceptive human walking based on the least action principle. Taking inspiration from Lagrangian mechanics, a Lagrangian is defined as effort minus security, with two different specific mathematical forms. The resulting Euler–Lagrange equations are then solved to obtain the equations of motion. The model is validated using experimental data from a virtual reality crossing simulation with human participants. We thus conclude that the least action principle provides a useful tool in the study of interceptive walking.
Collapse
|
4
|
Hu N, Zhong J, Zhou JT, Zhou S, Cai W, Monterola C. Guide them through: An automatic crowd control framework using multi-objective genetic programming. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2018.01.037] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
5
|
|
6
|
Xu M, Wu Y, Lv P, Jiang H, Luo M, Ye Y. miSFM: On combination of Mutual Information and Social Force Model towards simulating crowd evacuation. Neurocomputing 2015. [DOI: 10.1016/j.neucom.2015.05.074] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
7
|
Karamouzas I, Skinner B, Guy SJ. Universal power law governing pedestrian interactions. PHYSICAL REVIEW LETTERS 2014; 113:238701. [PMID: 25526171 DOI: 10.1103/physrevlett.113.238701] [Citation(s) in RCA: 72] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2014] [Indexed: 05/03/2023]
Abstract
Human crowds often bear a striking resemblance to interacting particle systems, and this has prompted many researchers to describe pedestrian dynamics in terms of interaction forces and potential energies. The correct quantitative form of this interaction, however, has remained an open question. Here, we introduce a novel statistical-mechanical approach to directly measure the interaction energy between pedestrians. This analysis, when applied to a large collection of human motion data, reveals a simple power-law interaction that is based not on the physical separation between pedestrians but on their projected time to a potential future collision, and is therefore fundamentally anticipatory in nature. Remarkably, this simple law is able to describe human interactions across a wide variety of situations, speeds, and densities. We further show, through simulations, that the interaction law we identify is sufficient to reproduce many known crowd phenomena.
Collapse
Affiliation(s)
- Ioannis Karamouzas
- Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota 55455, USA
| | - Brian Skinner
- Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| | - Stephen J Guy
- Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota 55455, USA
| |
Collapse
|
8
|
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]
|
9
|
Abstract
How is movement of individuals coordinated as a group? This is a fundamental question of social behaviour, encompassing phenomena such as bird flocking, fish schooling, and the innumerable activities in human groups that require people to synchronise their actions. We have developed an experimental paradigm, the HoneyComb computer-based multi-client game, to empirically investigate human movement coordination and leadership. Using economic games as a model, we set monetary incentives to motivate players on a virtual playfield to reach goals via players' movements. We asked whether (I) humans coordinate their movements when information is limited to an individual group member's observation of adjacent group member motion, (II) whether an informed group minority can lead an uninformed group majority to the minority's goal, and if so, (III) how this minority exerts its influence. We showed that in a human group – on the basis of movement alone – a minority can successfully lead a majority. Minorities lead successfully when (a) their members choose similar initial steps towards their goal field and (b) they are among the first in the whole group to make a move. Using our approach, we empirically demonstrate that the rules of swarming behaviour apply to humans. Even complex human behaviour, such as leadership and directed group movement, follow simple rules that are based on visual perception of local movement. Our article gives empirical evidence of group coordination mechanisms and basic rules of leadership that assist in leading a human group. Using a computer-based multi-client game that blocks explicit signals or other typical human information transfer, we offer a model of human group movement patterns applicable to group scenarios such as emergency, rescue, and sports where inter-individual communication is hindered but the reading of movement is still possible. Results show that even in these communication-restricted situations, movement of an informed minority that is efficient and consistent can effectively pull the majority towards a target goal.
Collapse
|
10
|
Zanlungo F, Ikeda T, Kanda T. Potential for the dynamics of pedestrians in a socially interacting group. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:012811. [PMID: 24580285 DOI: 10.1103/physreve.89.012811] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/13/2013] [Indexed: 06/03/2023]
Abstract
We introduce a simple potential to describe the dynamics of the relative motion of two pedestrians socially interacting in a walking group. We show that the proposed potential, based on basic empirical observations and theoretical considerations, can qualitatively describe the statistical properties of pedestrian behavior. In detail, we show that the two-dimensional probability distribution of the relative distance is determined by the proposed potential through a Boltzmann distribution. After calibrating the parameters of the model on the two-pedestrian group data, we apply the model to three-pedestrian groups, showing that it describes qualitatively and quantitatively well their behavior. In particular, the model predicts that three-pedestrian groups walk in a V-shaped formation and provides accurate values for the position of the three pedestrians. Furthermore, the model correctly predicts the average walking velocity of three-person groups based on the velocity of two-person ones. Possible extensions to larger groups, along with alternative explanations of the social dynamics that may be implied by our model, are discussed at the end of the paper.
Collapse
|
11
|
Brščić D, Zanlungo F, Kanda T. Density and Velocity Patterns during One Year of Pedestrian Tracking. ACTA ACUST UNITED AC 2014. [DOI: 10.1016/j.trpro.2014.09.011] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
12
|
Degond P, Appert-Rolland C, Pettré J, Theraulaz G. Vision-based macroscopic pedestrian models. ACTA ACUST UNITED AC 2013. [DOI: 10.3934/krm.2013.6.809] [Citation(s) in RCA: 39] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
13
|
Zanlungo F, Ikeda T, Kanda T. A microscopic "social norm" model to obtain realistic macroscopic velocity and density pedestrian distributions. PLoS One 2012; 7:e50720. [PMID: 23227202 PMCID: PMC3515595 DOI: 10.1371/journal.pone.0050720] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/22/2012] [Accepted: 10/23/2012] [Indexed: 11/19/2022] Open
Abstract
We propose a way to introduce in microscopic pedestrian models a “social norm” in collision avoiding and overtaking, i.e. the tendency, shared by pedestrians belonging to the same culture, to avoid collisions and perform overtaking in a preferred direction. The “social norm” is implemented, regardless of the specific collision avoiding model, as a rotation in the perceived velocity vector of the opponent at the moment of computation of the collision avoiding strategy, and justified as an expectation that the opponent will follow the same “social norm” (for example a tendency to avoid on the left and overtake on the right, as proposed in this work for Japanese pedestrians). By comparing with real world data, we show that the introduction of this norm allows for a better reproduction of macroscopic pedestrian density and velocity patterns.
Collapse
|