-
Revisiting the theoretical basis of agent-based models for pedestrian dynamics
Authors:
Iñaki Echeverría-Huarte,
Alexandre Nicolas
Abstract:
Robust agent-based models for pedestrian dynamics, which can predict the motion of pedestrians in various situations without specific adjustment of the model or its parameters, are highly desirable. But the modeller's task is challenging, in part because it mingles different types of processes (cognitive and mechanical ones) and different levels of description (global path planning and local navig…
▽ More
Robust agent-based models for pedestrian dynamics, which can predict the motion of pedestrians in various situations without specific adjustment of the model or its parameters, are highly desirable. But the modeller's task is challenging, in part because it mingles different types of processes (cognitive and mechanical ones) and different levels of description (global path planning and local navigation). We argue that the articulations between these processes or levels are not given sufficient attention in many current modelling frameworks and that this deficiency hampers the effectiveness of these models. Conversely, if a decision-making layer and a mechanical one are adequately distinguished, the former controlling the desired velocity that enters the latter, and if local navigation is not guided solely by intermediate way-points towards the target, but by broader spatial information (e.g., a floor field), then greater robustness can be achieved. This is illustrated with the ANDA model, recently proposed based on such considerations, which was found to reproduce a remarkably wide range of crowd scenarios with a single set of intrinsic parameters.
△ Less
Submitted 31 October, 2023;
originally announced October 2023.
-
Near-future projections in continuous agent-based models for crowd dynamics: mathematical structures in use and their implications
Authors:
Iñaki Echeverría-Huarte,
Antonin Roge,
Olivier Simonin,
Alexandre Nicolas
Abstract:
This paper addresses the theoretical foundations of pedestrian models for crowd dynamics. While the topic gains momentum, current models differ widely in their mathematical structure, even if we only consider continuous agent-based models. To clarify their underpinning, we first lay the mathematical foundations of the common hierarchical decomposition into strategic, tactical, and operational leve…
▽ More
This paper addresses the theoretical foundations of pedestrian models for crowd dynamics. While the topic gains momentum, current models differ widely in their mathematical structure, even if we only consider continuous agent-based models. To clarify their underpinning, we first lay the mathematical foundations of the common hierarchical decomposition into strategic, tactical, and operational levels and underline the practical interest in preserving the continuity between the latter two levels by working with a floor field, rather than way-points. Turning to local navigation, we clarify how three archetypical approaches, namely, purely reactive models, anticipatory models based on the idea of times to collision, and game theory, differ in the way they extrapolate trajectories in the near future. We also insist on the oft-overlooked distinction between processes pertaining to decision-making and physical contact forces. The implications of these differences are illustrated with a comparison of the numerical predictions of these models in the simple scenario of head-on collision avoidance between agents, by varying the walking speed, the reaction times, and the degree of courtesy of the agents, notably.
△ Less
Submitted 12 March, 2025; v1 submitted 22 September, 2023;
originally announced September 2023.
-
Body and mind: Decoding the dynamics of pedestrians and the effect of smartphone distraction by coupling mechanical and decisional processes
Authors:
Iñaki Echeverría-Huarte,
Alexandre Nicolas
Abstract:
Pedestrians are able to anticipate, which gives them an edge in avoiding collisions and navigating in cluttered spaces. However, these capabilities are impaired by digital distraction through smartphones, a growing safety concern. To capture these features, we put forward a continuous agent-based model (dubbed ANDA) hinging on a transparent delineation of a decision-making process, wherein a desir…
▽ More
Pedestrians are able to anticipate, which gives them an edge in avoiding collisions and navigating in cluttered spaces. However, these capabilities are impaired by digital distraction through smartphones, a growing safety concern. To capture these features, we put forward a continuous agent-based model (dubbed ANDA) hinging on a transparent delineation of a decision-making process, wherein a desired velocity is selected as the optimum of a perceived cost, and a mechanical layer that handles contacts and collisions. Altogether, the model includes less than a dozen parameters, many of which are fit using independent experimental data. The versatility of ANDA is demonstrated by numerical simulations that successfully replicate empirical observations in a very wide range of scenarios. These scenarios vary from collision avoidance involving one, two, or more agents, to collective flow properties in unidirectional and bidirectional settings, and to the dynamics of evacuation through a bottleneck, where contact forces are directly accessible. Remarkably, the model is able to replicate the enhanced chaoticity of the flow observed experimentally in 'smartphone-walking' pedestrians, by reducing the frequency of decisional updates, replicating the digital distraction effect. The conceptual transparency of the model makes it easy to pinpoint the origin of its current limitations and to clarify the singular position of pedestrian crowds amid active-matter systems.
△ Less
Submitted 10 October, 2024; v1 submitted 7 November, 2022;
originally announced November 2022.
-
Pedestrians in static crowds are not grains, but game players
Authors:
Thibault Bonnemain,
Matteo Butano,
Théophile Bonnet,
Iñaki Echeverría-Huarte,
Antoine Seguin,
Alexandre Nicolas,
Cécile Appert-Rolland,
Denis Ullmo
Abstract:
The local navigation of pedestrians amid a crowd is generally believed to involve no anticipation beyond (at best) the avoidance of the most imminent collisions. We show that current models rooted in this belief fail to reproduce some key features experimentally evidenced when a dense static crowd is crossed by an intruder. We identify the missing ingredient as the pedestrians' ability to plan th…
▽ More
The local navigation of pedestrians amid a crowd is generally believed to involve no anticipation beyond (at best) the avoidance of the most imminent collisions. We show that current models rooted in this belief fail to reproduce some key features experimentally evidenced when a dense static crowd is crossed by an intruder. We identify the missing ingredient as the pedestrians' ability to plan their motion well beyond the next interaction, whence they may accept to move towards denser regions for a short time. To account for this effect, we introduce a minimal model based on mean-field game theory, which proves remarkably successful in replicating the aforementioned observations as well as other daily-life situations involving collective behaviour in dense crowds, such as partial metro boarding. This demonstrates the ability of game approaches to capture the anticipatory effects at play in operational crowd dynamics.
△ Less
Submitted 22 July, 2022; v1 submitted 21 January, 2022;
originally announced January 2022.
