-
Optimal frequency for undulatory motion in granular media
Authors:
Inaki Echeverría-Huarte,
Margarida M. Telo da Gama,
Nuno A. M. Araujo
Abstract:
Sand is a highly dissipative system, where the local spatial arrangements and densities depend strongly on the applied forces, resulting in fluid-like or solid-like behaviour. This makes sand swimming challenging and intriguing, raising questions about the nature of the motion and how to optimize the design of artificial swimmers able to swim in sand. Recent experiments suggest that lateral undula…
▽ More
Sand is a highly dissipative system, where the local spatial arrangements and densities depend strongly on the applied forces, resulting in fluid-like or solid-like behaviour. This makes sand swimming challenging and intriguing, raising questions about the nature of the motion and how to optimize the design of artificial swimmers able to swim in sand. Recent experiments suggest that lateral undulatory motion enables efficient locomotion, with a non-monotonic dependence of the swimming speed on the undulatory frequency and the height of the sediment bed. Here, we propose a quasi-2D granular model, where the effect of the bed height is modeled by a coarse-grained frictional force with the substrate. We show that the optimal frequency coincides with the second vibrational mode of the swimmer and explain the underlying mechanism through a characterization of the rheology of the medium. Potential implications in the design of artificial swimmers are discussed.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
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.
-
Foundations of continuous agent-based modelling frameworks for pedestrian dynamics 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, widely different mathematical approaches are actually in use, even if we only consider continuous agent-based models. To clarify their underpinning, we first rephrase the common hierarchical decomposition into strategic, tactical, and operational levels and show the practical i…
▽ More
This paper addresses the theoretical foundations of pedestrian models for crowd dynamics. While the topic gains momentum, widely different mathematical approaches are actually in use, even if we only consider continuous agent-based models. To clarify their underpinning, we first rephrase the common hierarchical decomposition into strategic, tactical, and operational levels and show 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, reactive models, anticipatory models based on the idea of times to collision (exemplified by the recently proposed ANDA model), and game theory, differ in their extrapolation of future trajectories, and insist on the oft-overlooked distinction between processes pertaining to decision-making and mechanical effects in dense settings. The differences are illustrated with a comparison of the numerical predictions of instances of these models in the simple scenario of head-on collision avoidance between agents, by varying the walking speed and the reaction times, notably.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Anticipating Collisions, Navigating in Complex Environments, Elbowing, Pushing, and Smartphone-Walking: A Versatile Agent-Based Model for Pedestrian Dynamics
Authors:
Iñaki Echeverría-Huarte,
Alexandre Nicolas
Abstract:
Compared to other self-propelled particles, pedestrians are able to anticipate, which gives them an edge in avoiding collisions and navigating in cluttered spaces. 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 decis…
▽ More
Compared to other self-propelled particles, pedestrians are able to anticipate, which gives them an edge in avoiding collisions and navigating in cluttered spaces. 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 and a mechanical layer that handles contacts and collisions. In the decisional layer, each agent autonomously selects their desired velocity as the optimum of a perceived cost, notably balancing the will to move forward (described by a floor field) with the bio-mechanical cost of walking and the risk of collision, assessed by an anticipated time-to-collision. Altogether, the model includes less than a dozen parameters, most of which are fit using independent experimental data. Numerical simulations demonstrate the versatility of the approach, which succeeds in reproducing empirical observations in extremely diverse scenarios, often quantitatively, with a single set of parameters. These scenarios range 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, a straightforward transcription of digital distraction into the model, by reducing the frequency of decisional updates, suffices to replicate the enhanced chaoticity of the flow, with more frequent sudden turns, observed experimentally when 'smartphone-walking' pedestrians are brought in. Finally, the conceptual transparency of the model makes it easy to pinpoint the origin of some deficiencies, notably its shortsighted account of anticipation (when agents have to cross a group of people) and the disk-like pedestrian shape (when very dense crowds are considered). Our work thus clarifies the singular position of pedestrian crowds in the midst of active-matter systems.
△ Less
Submitted 6 January, 2023; 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.