arXiv subjects

Antoine Tordeux

Publications and source records attributed to Antoine Tordeux.

At least 37 records · Page 2Linked to original sources

arXiv2023

Social distancing and the future of pedestrian dynamics

Many countries have introduced social distancing rules during the COVID-19 pandemic in order to reduce spreading of the virus in public spaces. This has inspired research on pedestrian dynamics in more ways than just one. Many studies have been performed, not only to determine the effectiveness of such measures, but also in order to understand its effects on crowd dynamics in general. In this Perspective article, we reflect on the insights derived from these investigations and their relevance for future advancements in the field of pedestrian dynamics. This includes impacts on safety regulations and the potential for new theoretical and experimental approaches which may hold relevance even beyond applied restrictions.

physics.soc-ph↗

arXiv2023

Predicting pedestrian trajectories at different densities: A multi-criteria empirical analysis

Predicting human trajectories is a challenging task due to the complexity of pedestrian behavior, which is influenced by external factors such as the scene's topology and interactions with other pedestrians. A special challenge arises from the dependence of the behaviour on the density of the scene. In the literature, deep learning algorithms show the best performance in predicting pedestrian trajectories, but so far just for situations with low densities. In this study, we aim to investigate the suitability of these algorithms for high-density scenarios by evaluating them on different error metrics and comparing their accuracy to that of knowledge-based models that have been used since long time in the literature. The findings indicate that deep learning algorithms provide improved trajectory prediction accuracy in the distance metrics for all tested densities. Nevertheless, we observe a significant number of collisions in the predictions, especially in high-density scenarios. This issue arises partly due to the absence of a collision avoidance mechanism within the algorithms and partly because the distance-based collision metric is inadequate for dense situations. To address these limitations, we propose the introduction of a novel continuous collision metric based on pedestrians' time-to-collision. Subsequently, we outline how this metric can be utilized to enhance the training of the algorithms.

physics.soc-ph↗

arXiv2023

The Collective Dynamics of a Stochastic Port-Hamiltonian Self-Driven Agent Model in One Dimension

The collective motion of self-driven agents is a phenomenon of great interest in interacting particle systems. In this paper, we develop and analyze a model of agent motion in one dimension with periodic boundaries using a stochastic port-Hamiltonian system (PHS). The interaction model is symmetric and based on nearest neighbors. The distance-based terms and kinematic relations correspond to the skew-symmetric Hamiltonian structure of the PHS, while the velocity difference terms make the system dissipative. The originality of the approaches lies in the stochastic noise that plays the role of an external input. It turns out that the stochastic PHS with a quadratic potential is an Ornstein-Uhlenbeck process, for which we explicitly determine the distribution for any time $t\ge 0$ and in the limit $t\to\infty$. We characterize the collective motion by showing that the agents' mean velocity is Brownian noise whose fluctuations increase with time, while the variance of the agents' velocities and distances, which quantify the coordination of the agents' motion, converge. The motion model does not specify a preferred direction of motion. However, assuming a equilibrium uniform starting configuration, the results show that the noise triggers rapidly coordinated agent motion determined by the Brownian behavior of the mean velocity. Interestingly, simulation results show that some theoretical properties obtained with the Ornstein-Uhlenbeck process also hold for the nonlinear model with general interaction potential.

math.DS↗

arXiv2023

Predicting highway lane-changing maneuvers: A benchmark analysis of machine and ensemble learning algorithms

Understanding and predicting highway lane-change maneuvers is essential for driving modeling and its automation. The development of data-based lane-changing decision-making algorithms is nowadays in full expansion. We compare empirically in this article different machine and ensemble learning classification techniques to the MOBIL rule-based model using trajectory data of European two-lane highways. The analysis relies on instantaneous measurements of up to twenty-four spatial-temporal variables with the four neighboring vehicles on current and adjacent lanes. Preliminary descriptive investigations by principal component and logistic analyses allow identifying main variables intending a driver to change lanes. We predict two types of discretionary lane-change maneuvers: overtaking (from the slow to the fast lane) and fold-down (from the fast to the slow lane). The prediction accuracy is quantified using total, lane-changing and lane-keeping errors and associated receiver operating characteristic curves. The benchmark analysis includes logistic model, linear discriminant, decision tree, naïve Bayes classifier, support vector machine, neural network machine learning algorithms, and up to ten bagging and stacking ensemble learning meta-heuristics. If the rule-based model provides limited predicting accuracy, the data-based algorithms, devoid of modeling bias, allow significant prediction improvements. Cross validations show that selected neural networks and stacking algorithms allow predicting from a single observation both fold-down and overtaking maneuvers up to four seconds in advance with high accuracy.

cs.LG↗

arXiv2023

Multi-scale description of pedestrian collective dynamics with port-Hamiltonian systems

Port-Hamiltonian systems (PHS) theory is a recent but already well-established modelling approach for non-linear physical systems. Some studies have shown lately that PHS frameworks are relevant for modelling and control of swarm and multi-agent systems. We identify in this contribution a general class of microscopic force-based pedestrian models that can be formulated as a port-Hamiltonian system. The pedestrian PHS has linear structure and dissipation components. Non-linear effects come from isotropic pedestrian interactions. Simulation results on a torus with disordered initial states show that the port-Hamiltonian pedestrian model can exhibit different types of dynamics. They range from relaxed speed models with no interaction, dynamical billiards, or crystallization dynamics to realistic pedestrian collective behaviors, including lane and strip formation for counter and crossing flow. The port-Hamiltonian framework is a natural multiscale description of pedestrian dynamics as the Hamiltonian turns out to be a generic order parameter that allows us to identify specific behaviours of the dynamics from a macroscopic viewpoint. Particular cases even enable through energy balance to determine the Hamiltonian behavior without requiring the tedious computation of the microscopic dynamics. Using PHS theory, we systematically identify a critical threshold value for the Hamiltonian, which relies only on exogenous input and can be physically interpreted.

physics.soc-ph↗

arXiv2022

Reliability of fault-tolerant system architectures for automated driving systems

Automated driving functions at high levels of autonomy operate without driver supervision. The system itself must provide suitable responses in case of hardware element failures. This requires fault-tolerant approaches using domain ECUs and multicore processors operating in lockstep mode. The selection of a suitable architecture for fault-tolerant vehicle systems is currently challenging. Lockstep CPUs enable the implementation of majority redundancy or M-out-of-N ($M$oo$N$) architectures. In addition to structural redundancy, diversity redundancy in the ECU architecture is also relevant to fault tolerance. Two fault-tolerant ECU architecture groups exist: architectures with one ECU (system on a chip) and architectures consisting of multiple communicating ECUs. The single-ECU systems achieve higher reliability, whereas the multi-ECU systems are more robust against dependent failures, such as common-cause or cascading failures, due to their increased potential for diversity redundancy. Yet, it remains not fully understood how different types of architectures influence the system reliability. The work aims to design architectures with respect to CPU and sensor number, $M$oo$N$ expression, and hardware element reliability. The results enable a direct comparison of different architecture types. We calculate their reliability and quantify the effort to achieve high safety requirements. Markov processes allow comparing sensor and CPU architectures by varying the number of components and failure rates. The objective is to evaluate systems' survival probability and fault tolerance and design suitable sensor-CPU architectures. The results show that the system architecture strongly influences the reliability. However, a suitable system architecture must have a trade-off between reliability and self-diagnostics that parallel systems without majority redundancies do not provide.

cs.CY↗

arXiv2022

Review of Pedestrian Trajectory Prediction Methods: Comparing Deep Learning and Knowledge-based Approaches

In crowd scenarios, predicting trajectories of pedestrians is a complex and challenging task depending on many external factors. The topology of the scene and the interactions between the pedestrians are just some of them. Due to advancements in data-science and data collection technologies deep learning methods have recently become a research hotspot in numerous domains. Therefore, it is not surprising that more and more researchers apply these methods to predict trajectories of pedestrians. This paper compares these relatively new deep learning algorithms with classical knowledge-based models that are widely used to simulate pedestrian dynamics. It provides a comprehensive literature review of both approaches, explores technical and application oriented differences, and addresses open questions as well as future development directions. Our investigations point out that the pertinence of knowledge-based models to predict local trajectories is nowadays questionable because of the high accuracy of the deep learning algorithms. Nevertheless, the ability of deep-learning algorithms for large-scale simulation and the description of collective dynamics remains to be demonstrated. Furthermore, the comparison shows that the combination of both approaches (the hybrid approach) seems to be promising to overcome disadvantages like the missing explainability of the deep learning approach.

cs.LG↗

arXiv2022

Heterogeneity-induced lane and band formation in self-driven particle systems

The collective motion of interacting self-driven particles describes many types of coordinated dynamics and self-organisation. Prominent examples are alignment or lane formation which can be observed alongside other ordered structures and nonuniform patterns. In this article, we investigate the effects of different types of heterogeneity in a two-species self-driven particle system. We show that heterogeneity can generically initiate segregation in the motion and identify two heterogeneity mechanisms. Longitudinal lanes parallel to the direction of motion emerge when the heterogeneity statically lies in the agent characteristics (quenched disorder). While transverse bands orthogonal to the motion direction arise from dynamic heterogeneity in the interactions (annealed disorder). In both cases, non-linear transitions occur as the heterogeneity increases, from disorder to ordered states with lane or band patterns. These generic features are observed for a first and a second order motion model and different characteristic parameters related to particle speed and size. Simulation results show that the collective dynamics occur in relatively short time intervals, persist stationary, and are partly robust against random perturbations.

nlin.AO↗

arXiv2021

Spontaneous wave formation in stochastic self-driven particle systems

Waves and oscillations are commonly observed in the dynamics of self-driven agents such as pedestrians or vehicles. Interestingly, many factors may perturb the stability of space homogeneous streaming, leading to the spontaneous formation of collective oscillations of the agents related to stop-and-go waves, jamiton, or phantom jam in the literature. In this article, we demonstrate that even a minimal additive stochastic noise in stable first-order dynamics can initiate stop-and-go phenomena. The noise is not a classic white one, but a colored noise described by a Gaussian Ornstein-Uhlenbeck process. It turns out that the joint dynamics of particles and noises forms again a (Gaussian) Ornstein-Uhlenbeck process whose characteristics can be explicitly expressed in terms of parameters of the model. We analyze its stability and characterize the presence of waves through oscillation patterns in the correlation and autocorrelation of the distance spacing between the particles. We determine exact solutions for the correlation functions for the finite system with periodic boundaries and in the continuum limit when the system size is infinite. Finally, we compare experimental trajectories of single-file pedestrian motions to simulation results.

physics.soc-ph↗

arXiv2020

Robustness analysis of car-following models for full speed range ACC systems

Adaptive cruise control systems are fundamental components of the automation of the driving. At upper control level, ACC systems are based on car-following models determining the acceleration rate of a vehicle according to the distance gap to the predecessor and the speed difference. The pursuit strategy consists in keeping a constant time gap with the predecessor, as recommended by industrial norms for ACC systems. The systematic active safety of the systems is tackled thanks to local and string stability analysis. Several classical constant time gap linear and non-linear car-following models are compared. We critically evaluate the stability robustness of the models against latency, noise and measurement error, heterogeneity, or kinetic constraints operating in the dynamics at lower control level. The results highlight that many factors can perturb the stability and induce the formation of stop-and-go waves, even for intrinsically stable car-following models.

physics.soc-ph↗

arXiv2019

Stop-and-go waves induced by correlated noise in pedestrian models without inertia

Stop-and-go waves are commonly observed in traffic and pedestrian flows. In most traffic models they occur through a phase transition after fine tuning of parameters when the model has unstable homogeneous solutions. Inertia effects are believed to play an important role in this mechanism. Here, we present a novel explanation for stop-and-go waves based on stochastic effects in the absence of inertia. The introduction of specific coloured noises in a stable microscopic first order model allows to describe realistic stop-and-go behaviour without requiring instabilities or phase transitions. We apply the approach to pedestrian single-file motion and compare simulation results to real pedestrian trajectories. Plausible values for the model parameters are discussed.

physics.soc-ph↗

arXiv2019

The trouble with 2nd order models or how to generate stop-and-go traffic in a 1st order model

Classical second order models of pedestrian dynamics, like the social-force model, suffer from various unrealistic behaviors in the dynamics, e.g. backward motion, oscillations and overlapping of pedestrians. These effects are not related to the discretization of the equations of motion, but intrinsic to the dynamics. They are the consequence of strong inertia effects that usually appear in second order models. We show that the experimentally observed stop-and-go behavior, which is an important test for any pedestrian model, can be reproduced with a stochastic first order model that does not suffer from the dynamical artefacts resulting from strong inertia. The model provides a new mechanism for stop-and-go behavior which is based on correlated noise.

physics.soc-ph↗

arXiv2019

Generalized collision-free velocity model for pedestrian dynamics

The collision-free velocity model is a microscopic pedestrian model, which despite its simplicity, reproduces fairly well several self-organization phenomena in pedestrian dynamics. The model consists of two components: a direction sub-model that combines individual desired moving direction and neighbor's influence to imitate the process of navigating in a two-dimensional space, and an intrinsically collision-free speed sub-model which controls the speed of the agents with respect to the distance to their neighbors. In this paper we generalize the collision-free velocity model by introducing the influence of walls and extending the distance calculations to velocity-based ellipses. Besides, we introduce enhancements to the direction sub-module that smooth the direction changes of pedestrians in the simulation; a shortcoming that was not visible in the original model due to the symmetry of the circular shapes. Moreover, the introduced improvements mitigate backward movements, leading to a more realistic distribution of pedestrians especially in bottleneck scenarios. We study by simulation the effects of the pedestrian's shape by comparing the fundamental diagram in narrow and wide corridors. Furthermore, we validate our generalized approach by investigating the flow through bottlenecks with varying exit's widths.

physics.soc-ph↗

arXiv2018

Automated Quality Assessment of Space-Continuous Models for Pedestrian Dynamics

In this work we propose a methodology for assessment of pedestrian models continuous in space. With respect to the Kolmogorov-Smirnov distance between two data clouds, representing for instance simulated and the corresponding empirical data, we calculate an evaluation factor between zero and one. Based on the value of the herein developed factor, we make a statement about the goodness of the model under evaluation. Moreover this process can be repeated in an automatic way in order to maximize the above mentioned factor and hence determine the optimal set of model parameters.

physics.soc-ph↗

arXiv2018

Investigation of Voronoi diagram based Direction Choices Using Uni- and Bi-directional Trajectory Data

In a crowd, individuals make different motion choices such as "moving to destination", "following another pedestrian", and "making a detour". For the sake of convenience, the three direction choices are respectively called destination direction, following direction and detour direction in this paper. Here, it is found that the featured direction choices could be inspired by the shape characteristics of Voronoi diagram. To be specific, in the Voronoi cell of a pedestrian, the direction to a Voronoi node is regarded as a potential "detour" direction, and the direction perpendicular to a Voronoi link is regarded as a potential "following" direction. A pedestrian generally owns several alternative Voronoi nodes and Voronoi links in a Voronoi cell, and the optimal detour and following direction are determined by considering related factors such as deviation. Plus the destination direction which is directly pointing to the destination, the three basic direction choices are defined in a Voronoi cell. In order to evaluate the Voronoi diagram based basic directions, the empirical trajectory data in both uni- and bi-directional flow experiments are extracted. A time series method considering the step frequency is used to reduce the original trajectories' swaying phenomena which might disturb the recognition of actual forward direction. The deviations between the empirical velocity direction and the basic directions are investigated, and each velocity direction is classified into a basic direction or regarded as an inexplicable direction according to the deviations. The analysis results show that each basic direction could be a potential direction choice for a pedestrian. The combination of the three basic directions could cover most empirical velocity direction choices in both uni- and bi-directional flow experiments.

physics.soc-ph↗

arXiv2018

Noise-induced Stop-and-Go Dynamics

Stop-and-go waves are commonly observed in traffic and pedestrian flows. In traffic theory they are described by phase transitions of metastable models. The self-organization phenomenon occurs due to inertia mechanisms but requires fine tuning of the parameters. Here, a novel explanation for stop-and-go waves based on stochastic effects is presented for pedestrian dynamics. We show that the introduction of specific coloured noises in a stable microscopic model allows to describe realistic pedestrian stop-and-go behaviour without requirement of metastability and phase transition. We compare simulation results of the stochastic model to real pedestrian trajectories and discuss plausible values for the model's parameters.

physics.soc-ph↗

arXiv2018

Prediction of Pedestrian Speed with Artificial Neural Networks

Pedestrian behaviours tend to depend on the type of facility. Therefore accurate predictions of pedestrians movements in complex geometries (including corridor, bottleneck or intersection) are difficult to achieve for classical models with few parameters. Artificial neural networks have multiple parameters and are able to identify various types of patterns. They could be a suitable alternative for forecasts. We aim in this paper to present first steps testing this approach. We compare estimations of pedestrian speed with a classical model and a neural network for combinations of corridor and bottleneck experiments. The results show that the neural network is able to differentiate the two geometries and to improve the estimation of pedestrian speeds when the geometries are mixed.

physics.soc-ph↗

arXiv2017

Influence of the number of predecessors in interaction within acceleration-based flow models

In this paper, the stability of the uniform solutions is analysed for microscopic flow models in interaction with $K\ge1$ predecessors. We calculate general conditions for the linear stability on the ring geometry and explore the results with particular pedestrian and car-following models based on relaxation processes. The uniform solutions are stable if the relaxation times are sufficiently small. The analysis is focused on the relevance of the number of predecessors in the dynamics. Unexpected non-monotonic relations between $K$ and the stability are presented.

physics.soc-ph↗