Collision-free pedestrian model
Microscopic pedestrian models are frequently used in traffic engineering and safety engineering to simulate crowd behaviors in different scenarios. The social force model is a second-order model based on a superposition of exponential repulsions with the neighbors (the social forces). Despite its simplicity, SFM can describe realistic dynamics and self-organized phenomena (lane formation, alternance at bottlenecks, etc.) for fine tunings of the parameter. However, inertia mechanisms can also provide undesired overlapping effects of the pedestrians (“tunneling” or penetration of particles), oscillating behaviors, as well as additional numerical complexity related to simulation of second order models.
In contrast to acceleration-based models, the velocity in velocity-based models is instantaneously adjusted to the neighborhood and the environment with no inertia or reaction time. Such a modelling approach is largely inspired by motion planning in robotics. Constraints on the velocity in case of contact allow to model hard-core body exclusion (volume exclusion) and tdescribe collision-free pedestrian dynamics with no overlapping. In the collision-free model, the speed depends, as for optimal velocity traffic models, on the distance spacing in front, while the direction, as the social force and gradient navigation models, results from exponential repulsion with the neighbors and the obstacles. The model is collision-free by construction, and can describe different self-organization such as jamming and clogging at bottlenecks, lane formation, freezing by heating effect, or intermittent counter flow at bottlenecks (see the videos #1, #2, #3, #4). Yet, the numerical complexity of the systems is significantly lower than those of acceleration-based models.
Modelling mixed urban traffic
In a city, the street network is heterogeneous in terms of composition but also of infrastructure due to the adaptation of the layout to more and more different users. Current urban traffic flow in European city centers are composed of road vehicles, pedestrians, bicycles, scooters, and other motorized or not personal mobility devices (PMD). The conception of intelligent transportation systems is generally based on simulation analyses. Numerous models exist for the different types of users, e.g. car-following models for traffic flow or force-based models for pedestrian crowds. However, only few studies address the interactions between agents of different types (e.g., pedestrians and cyclists). These questions rely on modeling the flow heterogeneity and associated interaction mechanisms.
Static heterogeneity in the agent characteristics
We consider in the first heterogeneity model two agent types and attribute statically two parameter settings to the two agent types. We aim here to model different agent types (for instance, pedestrians and bicycles) with specific characteristics in terms of desired speed, agent size, etc. This kind of heterogeneity is usually called quenched disorder in solid-state physics. It refers to static heterogeneity features remaining constant (i.e., quenched) over time. Such a mechanism results in the formation of lanes.
Dynamic heterogeneity in the interactions
In the first heterogeneity model, we attribute dynamically the two parameter settings according to the type of the closest agent in front. The parameter setting is the first one if the agent in front is of the same type, while it is the second in case of interaction with another agent type. Such a mechanism may be realized in mixed urban traffic where cyclists or electric scooter drivers adapt their behaviour, e.g., increasing the time gap or reducing their desired speed, when following a group of pedestrians. The heterogeneity features are time-dependent. They are usually called annealed disorder in the literature. Interestingly, such a mechanism results in the formation of bands.
Tactical exit choice model
Pedestrians exhibit many intelligent behaviors. For instance, experiments show that load balancing occurs in complex geometries over different possible exits, optimising the global leaving time. In the literature, basic tactical models for the exit choice solely depend on the distance to the exits. They do not reproduce load balancing when the pedestrians are initially inhomogeneously distributed. More sophisticated models based on simulation prediction of the travel time over the possible exits allow describing the balancing. Yet, they are numerically very costly.
The travel time is related to the speed of the pedestrian. Yet the pedestrian speed is relatively well described by the pedestrian fundamental diagram, a phenomenological relation linking the speed (or the flow) to the density. In the distance- and density-based tactical model, the choice of the exit is determined by a linear combination of the distance to the exit and the density in front of the exit. A linear discriminant analysis allows to calibrate the coefficients. Simulation results show that the minimal model is able to reproduce the load balancing without requiring complex calculations for the travel time.
B. Khelfa, R. Korbmacher, A. Schadschneider and A. Tordeux (2022) Initiating Lane and Band Formation in Heterogeneous Pedestrian Dynamics, Collective Dynamics, vol. 6, pp. 1-13, 2022.
B. Khelfa, R. Korbmacher, A. Schadschneider and A. Tordeux, (2022) Heterogeneity-induced lane and band formation in self-driven particle systems, Scientific Reports, vol. 12, no. 1, pp. 1-11. Nature Publishing Group.
Q Xu, M Chraibi, A Tordeux, J Zhang. Generalized collision-free velocity model for pedestrian dynamics. Physica A: Statistical Mechanics and its Applications 535:122521, 2019.
M Chraibi, A Tordeux, A Schadschneider, A Seyfried. Modelling of Pedestrian and Evacuation Dynamics. In: Meyers R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg, 2018.
A U Kemloh Wagoum, A Tordeux and W Liao (2017) Understanding human queuing behaviour at exits : an empirical study. Royal Society Open Science 4(1):160896.
A Tordeux, M Chraibi and A Seyfried Collision-free first order model for pedestrian dynamics. Proceedings of Traffic and Granular Flow’15, Springer pp 225–232, 2015. Presentation