-
Human Motion Prediction under Unexpected Perturbation
Authors:
Jiangbei Yue,
Baiyi Li,
Julien Pettré,
Armin Seyfried,
He Wang
Abstract:
We investigate a new task in human motion prediction, which is predicting motions under unexpected physical perturbation potentially involving multiple people. Compared with existing research, this task involves predicting less controlled, unpremeditated and pure reactive motions in response to external impact and how such motions can propagate through people. It brings new challenges such as data…
▽ More
We investigate a new task in human motion prediction, which is predicting motions under unexpected physical perturbation potentially involving multiple people. Compared with existing research, this task involves predicting less controlled, unpremeditated and pure reactive motions in response to external impact and how such motions can propagate through people. It brings new challenges such as data scarcity and predicting complex interactions. To this end, we propose a new method capitalizing differential physics and deep neural networks, leading to an explicit Latent Differential Physics (LDP) model. Through experiments, we demonstrate that LDP has high data efficiency, outstanding prediction accuracy, strong generalizability and good explainability. Since there is no similar research, a comprehensive comparison with 11 adapted baselines from several relevant domains is conducted, showing LDP outperforming existing research both quantitatively and qualitatively, improving prediction accuracy by as much as 70%, and demonstrating significantly stronger generalization.
△ Less
Submitted 23 March, 2024;
originally announced March 2024.
-
Temporal segmentation of motion propagation in response to an external impulse
Authors:
Sina Feldmann,
Thomas Chatagnon,
Juliane Adrian,
Julien Pettré,
Armin Seyfried
Abstract:
In high-density crowds, local motion can propagate, amplify, and lead to macroscopic phenomena, including 'density waves'. These density waves only occur when individuals interact, and impulses are transferred to neighbours. How this impulse is passed on by the human body and which effects this has on individuals is still not fully understood. To further investigate this, experiments focusing on t…
▽ More
In high-density crowds, local motion can propagate, amplify, and lead to macroscopic phenomena, including 'density waves'. These density waves only occur when individuals interact, and impulses are transferred to neighbours. How this impulse is passed on by the human body and which effects this has on individuals is still not fully understood. To further investigate this, experiments focusing on the propagation of a push were conducted. In the experiments the crowd is greatly simplified by five people lining up in a row. The rearmost person in the row was pushed forward in a controlled manner with a punching bag. The intensity of the push, the initial distance between participants and the initial arm posture were varied. Collected data included side view and top view video recordings, head trajectories, 3D motion using motion capturing (MoCap) suits as well as pressure measured at the punching bag. With a hybrid tracking algorithm, the MoCap data are combined with the head trajectories to allow an analysis of the motion of each limb in relation to other persons. The observed motion of the body in response to the push can be divided into three phases. These are (i) receiving an impulse, (ii) receiving and passing on an impulse, and (iii) passing on an impulse. Using the 3D MoCap data, we can identify the start and end times of each phase. To determine when a push is passed on, the forward motion of the person in front has to be considered. The projection of the center of mass relative to the initial position of the feet is a measure of the extent to which a person is displaced from the rest position. Specifying the timing of these phases is particularly important to distinguish between different types of physical interactions. Our results contribute to the development and validation of a pedestrian model for identifying risks due to motion propagation in dense crowds.
△ Less
Submitted 29 February, 2024;
originally announced February 2024.
-
Reward Function Design for Crowd Simulation via Reinforcement Learning
Authors:
Ariel Kwiatkowski,
Vicky Kalogeiton,
Julien Pettré,
Marie-Paule Cani
Abstract:
Crowd simulation is important for video-games design, since it enables to populate virtual worlds with autonomous avatars that navigate in a human-like manner. Reinforcement learning has shown great potential in simulating virtual crowds, but the design of the reward function is critical to achieving effective and efficient results. In this work, we explore the design of reward functions for reinf…
▽ More
Crowd simulation is important for video-games design, since it enables to populate virtual worlds with autonomous avatars that navigate in a human-like manner. Reinforcement learning has shown great potential in simulating virtual crowds, but the design of the reward function is critical to achieving effective and efficient results. In this work, we explore the design of reward functions for reinforcement learning-based crowd simulation. We provide theoretical insights on the validity of certain reward functions according to their analytical properties, and evaluate them empirically using a range of scenarios, using the energy efficiency as the metric. Our experiments show that directly minimizing the energy usage is a viable strategy as long as it is paired with an appropriately scaled guiding potential, and enable us to study the impact of the different reward components on the behavior of the simulated crowd. Our findings can inform the development of new crowd simulation techniques, and contribute to the wider study of human-like navigation.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Properties of pedestrians walking in line without density constraint
Authors:
Cécile Appert-Rolland,
Anne-Hélène Olivier,
Julien Pettré
Abstract:
This article deals with the study of pedestrian behaviour in one-dimensional traffic situations. We asked participants to walk either in a straight line with a fast or slow leader, or to form a circle, without ever forcing the conditions of density. While the observed density results from individual decisions in the line case, both density and velocity have to be collectively chosen in the case of…
▽ More
This article deals with the study of pedestrian behaviour in one-dimensional traffic situations. We asked participants to walk either in a straight line with a fast or slow leader, or to form a circle, without ever forcing the conditions of density. While the observed density results from individual decisions in the line case, both density and velocity have to be collectively chosen in the case of circle formation. In the latter case, interestingly, one finds that the resulting velocity is very stable among realizations, as if collective decision was playing the role of an average. In the line experiment, though participants could choose comfortable headways, they rather stick to short headways requiring a faster adaption - a fact that could come from a ``social pressure from behind''. For flows close to the jamming transition, the same operating point is chosen as in previous experiments where it was not velocity but density that was imposed. All these results show that the walking values preferred by humans in following tasks depend on more factors than previously considered.
△ Less
Submitted 21 July, 2023;
originally announced July 2023.
-
UGAE: A Novel Approach to Non-exponential Discounting
Authors:
Ariel Kwiatkowski,
Vicky Kalogeiton,
Julien Pettré,
Marie-Paule Cani
Abstract:
The discounting mechanism in Reinforcement Learning determines the relative importance of future and present rewards. While exponential discounting is widely used in practice, non-exponential discounting methods that align with human behavior are often desirable for creating human-like agents. However, non-exponential discounting methods cannot be directly applied in modern on-policy actor-critic…
▽ More
The discounting mechanism in Reinforcement Learning determines the relative importance of future and present rewards. While exponential discounting is widely used in practice, non-exponential discounting methods that align with human behavior are often desirable for creating human-like agents. However, non-exponential discounting methods cannot be directly applied in modern on-policy actor-critic algorithms. To address this issue, we propose Universal Generalized Advantage Estimation (UGAE), which allows for the computation of GAE advantage values with arbitrary discounting. Additionally, we introduce Beta-weighted discounting, a continuous interpolation between exponential and hyperbolic discounting, to increase flexibility in choosing a discounting method. To showcase the utility of UGAE, we provide an analysis of the properties of various discounting methods. We also show experimentally that agents with non-exponential discounting trained via UGAE outperform variants trained with Monte Carlo advantage estimation. Through analysis of various discounting methods and experiments, we demonstrate the superior performance of UGAE with Beta-weighted discounting over the Monte Carlo baseline on standard RL benchmarks. UGAE is simple and easily integrated into any advantage-based algorithm as a replacement for the standard recursive GAE.
△ Less
Submitted 11 February, 2023;
originally announced February 2023.
-
Methods of density estimation for pedestrians moving in small groups without a spatial boundary
Authors:
Pratik Mullick,
Cécile Appert-Rolland,
William H. Warren,
Julien Pettré
Abstract:
For a group of pedestrians without any spatial boundaries, the methods of density estimation is a wide area of research. Besides, there is a specific difficulty when the density along one given pedestrian trajectory is needed in order to plot an `individual-based' fundamental diagram. We illustrate why several methods become ill-defined in this case. We then turn to the widely used Voronoi-cell ba…
▽ More
For a group of pedestrians without any spatial boundaries, the methods of density estimation is a wide area of research. Besides, there is a specific difficulty when the density along one given pedestrian trajectory is needed in order to plot an `individual-based' fundamental diagram. We illustrate why several methods become ill-defined in this case. We then turn to the widely used Voronoi-cell based density estimate. We show that for a typical situation of crossing flows of pedestrians, Voronoi method has to be adapted to the small sample size. We conclude with general remarks about the meaning of density measurements in such context.
△ Less
Submitted 28 November, 2022;
originally announced December 2022.
-
Understanding reinforcement learned crowds
Authors:
Ariel Kwiatkowski,
Vicky Kalogeiton,
Julien Pettré,
Marie-Paule Cani
Abstract:
Simulating trajectories of virtual crowds is a commonly encountered task in Computer Graphics. Several recent works have applied Reinforcement Learning methods to animate virtual agents, however they often make different design choices when it comes to the fundamental simulation setup. Each of these choices comes with a reasonable justification for its use, so it is not obvious what is their real…
▽ More
Simulating trajectories of virtual crowds is a commonly encountered task in Computer Graphics. Several recent works have applied Reinforcement Learning methods to animate virtual agents, however they often make different design choices when it comes to the fundamental simulation setup. Each of these choices comes with a reasonable justification for its use, so it is not obvious what is their real impact, and how they affect the results. In this work, we analyze some of these arbitrary choices in terms of their impact on the learning performance, as well as the quality of the resulting simulation measured in terms of the energy efficiency. We perform a theoretical analysis of the properties of the reward function design, and empirically evaluate the impact of using certain observation and action spaces on a variety of scenarios, with the reward function and energy usage as metrics. We show that directly using the neighboring agents' information as observation generally outperforms the more widely used raycasting. Similarly, using nonholonomic controls with egocentric observations tends to produce more efficient behaviors than holonomic controls with absolute observations. Each of these choices has a significant, and potentially nontrivial impact on the results, and so researchers should be mindful about choosing and reporting them in their work.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
A Survey on Reinforcement Learning Methods in Character Animation
Authors:
Ariel Kwiatkowski,
Eduardo Alvarado,
Vicky Kalogeiton,
C. Karen Liu,
Julien Pettré,
Michiel van de Panne,
Marie-Paule Cani
Abstract:
Reinforcement Learning is an area of Machine Learning focused on how agents can be trained to make sequential decisions, and achieve a particular goal within an arbitrary environment. While learning, they repeatedly take actions based on their observation of the environment, and receive appropriate rewards which define the objective. This experience is then used to progressively improve the policy…
▽ More
Reinforcement Learning is an area of Machine Learning focused on how agents can be trained to make sequential decisions, and achieve a particular goal within an arbitrary environment. While learning, they repeatedly take actions based on their observation of the environment, and receive appropriate rewards which define the objective. This experience is then used to progressively improve the policy controlling the agent's behavior, typically represented by a neural network. This trained module can then be reused for similar problems, which makes this approach promising for the animation of autonomous, yet reactive characters in simulators, video games or virtual reality environments. This paper surveys the modern Deep Reinforcement Learning methods and discusses their possible applications in Character Animation, from skeletal control of a single, physically-based character to navigation controllers for individual agents and virtual crowds. It also describes the practical side of training DRL systems, comparing the different frameworks available to build such agents.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
Analysis of emergent patterns in crossing flows of pedestrians reveals an invariant of `stripe' formation in human data
Authors:
Pratik Mullick,
Sylvain Fontaine,
Cécile Appert-Rolland,
Anne-Hélène Olivier,
William H. Warren,
Julien Pettré
Abstract:
When two streams of pedestrians cross at an angle, striped patterns spontaneously emerge as a result of local pedestrian interactions. This clear case of self-organized pattern formation remains to be elucidated. In counterflows, with a crossing angle of 180°, alternating lanes of traffic are commonly observed moving in opposite directions, whereas in crossing flows at an angle of 90° diagonal str…
▽ More
When two streams of pedestrians cross at an angle, striped patterns spontaneously emerge as a result of local pedestrian interactions. This clear case of self-organized pattern formation remains to be elucidated. In counterflows, with a crossing angle of 180°, alternating lanes of traffic are commonly observed moving in opposite directions, whereas in crossing flows at an angle of 90° diagonal stripes have been reported. Naka (1977) hypothesized that stripe orientation is perpendicular to the bisector of the crossing angle. However, studies of crossing flows at acute and obtuse angles remain underdeveloped. We tested the bisector hypothesis in experiments on small groups (18-19 participants each) crossing at seven angles (30° intervals), and analyzed the geometric properties of stripes. We present two novel computational methods for analyzing striped patterns in pedestrian data: (i) an edge-cutting algorithm, which detects the dynamic formation of stripes and allows us to measure local properties of individual stripes; and (ii) a pattern-matching technique, based on the Gabor function, which allows us to estimate global properties (orientation and wavelength) of the striped pattern at a time T. We find an invariant property: stripes in the two groups are parallel and perpendicular to the bisector at all crossing angles. In contrast, other properties depend on the crossing angle: stripe spacing (wavelength), stripe size (number of pedestrians per stripe), and crossing time all decrease as the crossing angle increases from 30° to 180°, whereas the number of stripes increases with crossing angle. We also observe that the width of individual stripes is dynamically squeezed as the two groups cross each other. The findings thus support the bisector hypothesis at a wide range of crossing angles, although the theoretical reasons for this invariant remain unclear.
△ Less
Submitted 9 December, 2021; v1 submitted 25 November, 2021;
originally announced November 2021.
-
What we see and What we don't see: Imputing Occluded Crowd Structures from Robot Sensing
Authors:
Javad Amirian,
Jean-Bernard Hayet,
Julien Pettre
Abstract:
We consider the navigation of mobile robots in crowded environments, for which onboard sensing of the crowd is typically limited by occlusions. We address the problem of inferring the human occupancy in the space around the robot, in blind spots, beyond the range of its sensing capabilities. This problem is rather unexplored in spite of the important impact it has on the robot crowd navigation eff…
▽ More
We consider the navigation of mobile robots in crowded environments, for which onboard sensing of the crowd is typically limited by occlusions. We address the problem of inferring the human occupancy in the space around the robot, in blind spots, beyond the range of its sensing capabilities. This problem is rather unexplored in spite of the important impact it has on the robot crowd navigation efficiency and safety, which requires the estimation and the prediction of the crowd state around it. In this work, we propose the first solution to sample predictions of possible human presence based on the state of a fewer set of sensed people around the robot as well as previous observations of the crowd activity.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
A Perceptually-Validated Metric for Crowd Trajectory Quality Evaluation
Authors:
Beatriz Cabrero Daniel,
Ricardo Marques,
Ludovic Hoyet,
Julien Pettré,
Josep Blat
Abstract:
Simulating crowds requires controlling a very large number of trajectories and is usually performed using crowd motion algorithms for which appropriate parameter values need to be found. The study of the relation between parametric values for simulation techniques and the quality of the resulting trajectories has been studied either through perceptual experiments or by comparison with real crowd t…
▽ More
Simulating crowds requires controlling a very large number of trajectories and is usually performed using crowd motion algorithms for which appropriate parameter values need to be found. The study of the relation between parametric values for simulation techniques and the quality of the resulting trajectories has been studied either through perceptual experiments or by comparison with real crowd trajectories. In this paper, we integrate both strategies. A quality metric, QF, is proposed to abstract from reference data while capturing the most salient features that affect the perception of trajectory realism. QF weights and combines cost functions that are based on several individual, local and global properties of trajectories. These trajectory features are selected from the literature and from interviews with experts. To validate the capacity of QF to capture perceived trajectory quality, we conduct an online experiment that demonstrates the high agreement between the automatic quality score and non-expert users. To further demonstrate the usefulness of QF, we use it in a data-free parameter tuning application able to tune any parametric microscopic crowd simulation model that outputs independent trajectories for characters. The learnt parameters for the tuned crowd motion model maintain the influence of the reference data which was used to weight the terms of QF.
△ Less
Submitted 16 September, 2021; v1 submitted 27 August, 2021;
originally announced August 2021.
-
Crowd against the machine: A simulation-based benchmark tool to evaluate and compare robot capabilities to navigate a human crowd
Authors:
Fabien Grzeskowiak,
David Gonon,
Daniel Dugas,
Diego Paez-Granados,
Jen Chung,
Juan Nieto,
Roland Siegwart,
Aude Billard,
Marie Babel,
Julien Pettré
Abstract:
The evaluation of robot capabilities to navigate human crowds is essential to conceive new robots intended to operate in public spaces. This paper initiates the development of a benchmark tool to evaluate such capabilities; our long term vision is to provide the community with a simulation tool that generates virtual crowded environment to test robots, to establish standard scenarios and metrics t…
▽ More
The evaluation of robot capabilities to navigate human crowds is essential to conceive new robots intended to operate in public spaces. This paper initiates the development of a benchmark tool to evaluate such capabilities; our long term vision is to provide the community with a simulation tool that generates virtual crowded environment to test robots, to establish standard scenarios and metrics to evaluate navigation techniques in terms of safety and efficiency, and thus, to install new methods to benchmarking robots' crowd navigation capabilities. This paper presents the architecture of the simulation tools, introduces first scenarios and evaluation metrics, as well as early results to demonstrate that our solution is relevant to be used as a benchmark tool.
△ Less
Submitted 29 April, 2021;
originally announced April 2021.
-
Tracking Pedestrian Heads in Dense Crowd
Authors:
Ramana Sundararaman,
Cedric De Almeida Braga,
Eric Marchand,
Julien Pettre
Abstract:
Tracking humans in crowded video sequences is an important constituent of visual scene understanding. Increasing crowd density challenges visibility of humans, limiting the scalability of existing pedestrian trackers to higher crowd densities. For that reason, we propose to revitalize head tracking with Crowd of Heads Dataset (CroHD), consisting of 9 sequences of 11,463 frames with over 2,276,838…
▽ More
Tracking humans in crowded video sequences is an important constituent of visual scene understanding. Increasing crowd density challenges visibility of humans, limiting the scalability of existing pedestrian trackers to higher crowd densities. For that reason, we propose to revitalize head tracking with Crowd of Heads Dataset (CroHD), consisting of 9 sequences of 11,463 frames with over 2,276,838 heads and 5,230 tracks annotated in diverse scenes. For evaluation, we proposed a new metric, IDEucl, to measure an algorithm's efficacy in preserving a unique identity for the longest stretch in image coordinate space, thus building a correspondence between pedestrian crowd motion and the performance of a tracking algorithm. Moreover, we also propose a new head detector, HeadHunter, which is designed for small head detection in crowded scenes. We extend HeadHunter with a Particle Filter and a color histogram based re-identification module for head tracking. To establish this as a strong baseline, we compare our tracker with existing state-of-the-art pedestrian trackers on CroHD and demonstrate superiority, especially in identity preserving tracking metrics. With a light-weight head detector and a tracker which is efficient at identity preservation, we believe our contributions will serve useful in advancement of pedestrian tracking in dense crowds.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
OpenTraj: Assessing Prediction Complexity in Human Trajectories Datasets
Authors:
Javad Amirian,
Bingqing Zhang,
Francisco Valente Castro,
Juan Jose Baldelomar,
Jean-Bernard Hayet,
Julien Pettre
Abstract:
Human Trajectory Prediction (HTP) has gained much momentum in the last years and many solutions have been proposed to solve it. Proper benchmarking being a key issue for comparing methods, this paper addresses the question of evaluating how complex is a given dataset with respect to the prediction problem. For assessing a dataset complexity, we define a series of indicators around three concepts:…
▽ More
Human Trajectory Prediction (HTP) has gained much momentum in the last years and many solutions have been proposed to solve it. Proper benchmarking being a key issue for comparing methods, this paper addresses the question of evaluating how complex is a given dataset with respect to the prediction problem. For assessing a dataset complexity, we define a series of indicators around three concepts: Trajectory predictability; Trajectory regularity; Context complexity. We compare the most common datasets used in HTP in the light of these indicators and discuss what this may imply on benchmarking of HTP algorithms. Our source code is released on Github.
△ Less
Submitted 2 November, 2020; v1 submitted 2 October, 2020;
originally announced October 2020.
-
Data-Driven Crowd Simulation with Generative Adversarial Networks
Authors:
Javad Amirian,
Wouter van Toll,
Jean-Bernard Hayet,
Julien Pettré
Abstract:
This paper presents a novel data-driven crowd simulation method that can mimic the observed traffic of pedestrians in a given environment. Given a set of observed trajectories, we use a recent form of neural networks, Generative Adversarial Networks (GANs), to learn the properties of this set and generate new trajectories with similar properties. We define a way for simulated pedestrians (agents)…
▽ More
This paper presents a novel data-driven crowd simulation method that can mimic the observed traffic of pedestrians in a given environment. Given a set of observed trajectories, we use a recent form of neural networks, Generative Adversarial Networks (GANs), to learn the properties of this set and generate new trajectories with similar properties. We define a way for simulated pedestrians (agents) to follow such a trajectory while handling local collision avoidance. As such, the system can generate a crowd that behaves similarly to observations, while still enabling real-time interactions between agents. Via experiments with real-world data, we show that our simulated trajectories preserve the statistical properties of their input. Our method simulates crowds in real time that resemble existing crowds, while also allowing insertion of extra agents, combination with other simulation methods, and user interaction.
△ Less
Submitted 23 May, 2019;
originally announced May 2019.
-
Social Ways: Learning Multi-Modal Distributions of Pedestrian Trajectories with GANs
Authors:
Javad Amirian,
Jean-Bernard Hayet,
Julien Pettre
Abstract:
This paper proposes a novel approach for predicting the motion of pedestrians interacting with others. It uses a Generative Adversarial Network (GAN) to sample plausible predictions for any agent in the scene. As GANs are very susceptible to mode collapsing and drop**, we show that the recently proposed Info-GAN allows dramatic improvements in multi-modal pedestrian trajectory prediction to avoi…
▽ More
This paper proposes a novel approach for predicting the motion of pedestrians interacting with others. It uses a Generative Adversarial Network (GAN) to sample plausible predictions for any agent in the scene. As GANs are very susceptible to mode collapsing and drop**, we show that the recently proposed Info-GAN allows dramatic improvements in multi-modal pedestrian trajectory prediction to avoid these issues. We also left out L2-loss in training the generator, unlike some previous works, because it causes serious mode collapsing though faster convergence.
We show through experiments on real and synthetic data that the proposed method leads to generate more diverse samples and to preserve the modes of the predictive distribution. In particular, to prove this claim, we have designed a toy example dataset of trajectories that can be used to assess the performance of different methods in preserving the predictive distribution modes.
△ Less
Submitted 24 April, 2019; v1 submitted 20 April, 2019;
originally announced April 2019.
-
Experimental Study of Collective Pedestrian Dynamics
Authors:
Cécile Appert-Rolland,
Julien Pettré,
Anne-Hélène Olivier,
William Warren,
Aymeric Duigou-Majumdar,
Etienne Pinsard,
Alexandre Nicolas
Abstract:
We report on two series of experiments, conducted in the frame of two different collaborations designed to study how pedestrians adapt their trajectories and velocities in groups or crowds. Strong emphasis is put on the motivations for the chosen protocols and the experimental implementation. The first series deals with pattern formation, interactions between pedestrians, and decision-making in pe…
▽ More
We report on two series of experiments, conducted in the frame of two different collaborations designed to study how pedestrians adapt their trajectories and velocities in groups or crowds. Strong emphasis is put on the motivations for the chosen protocols and the experimental implementation. The first series deals with pattern formation, interactions between pedestrians, and decision-making in pedestrian groups at low to medium densities. In particular, we show how pedestrians adapt their headways in single-file motion depending on the (prescribed) leader's velocity. The second series of experiments focuses on static crowds at higher densities, a situation that can be critical in real life and in which the pedestrians' choices of motion are strongly constrained sterically. More precisely, we study the crowd's response to its crossing by a pedestrian or a cylindrical obstacle of 74cm in diameter. In the latter case, for a moderately dense crowd, we observe displacements that quickly decay with the minimal distance to the obstacle, over a lengthscale of the order of the meter.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
How do walkers avoid a mobile robot crossing their way?
Authors:
Christian Vassallo,
Anne-Hélène Olivier,
Philippe Souères,
Armel Crétual,
Olivier Stasse,
Julien Pettré
Abstract:
Robots and Humans have to share the same environment more and more often. In the aim of steering robots in a safe and convenient manner among humans it is required to understand how humans interact with them. This work focuses on collision avoidance between a human and a robot during locomotion. Having in mind previous results on human obstacle avoidance, as well as the description of the main pri…
▽ More
Robots and Humans have to share the same environment more and more often. In the aim of steering robots in a safe and convenient manner among humans it is required to understand how humans interact with them. This work focuses on collision avoidance between a human and a robot during locomotion. Having in mind previous results on human obstacle avoidance, as well as the description of the main principles which guide collision avoidance strategies, we observe how humans adapt a goal-directed locomotion task when they have to interfere with a mobile robot. Our results show differences in the strategy set by humans to avoid a robot in comparison with avoiding another human. Humans prefer to give the way to the robot even when they are likely to pass first at the beginning of the interaction.
△ Less
Submitted 26 September, 2016;
originally announced September 2016.
-
Time-delayed Follow-the-Leader model for pedestrians walking in line
Authors:
Jérôme Fehrenbach,
Jacek Narski,
Jiale Hua,
Samuel Lemercier,
Asja Jelic,
Cécile Appert-Rolland,
Stéphane Donikian,
Julien Pettré,
Pierre Degond
Abstract:
We use the results of a pedestrian tracking experiment to identify a follow-the-leader model for pedestrians walking-in-line. We demonstrate the existence of a time-delay between a subject's response and the predecessor's corresponding behavior. This time-delay induces an instability which can be damped out by a suitable relaxation. By comparisons with the experimental data, we show that the model…
▽ More
We use the results of a pedestrian tracking experiment to identify a follow-the-leader model for pedestrians walking-in-line. We demonstrate the existence of a time-delay between a subject's response and the predecessor's corresponding behavior. This time-delay induces an instability which can be damped out by a suitable relaxation. By comparisons with the experimental data, we show that the model reproduces well the emergence of large-scale structures such as congestions waves. The resulting model can be used either for modeling pedestrian queuing behavior or can be incorporated into bi-dimensional models of pedestrian traffic. Acknowledgements: This work has been supported by the french 'Agence Nationale pour la Recherche (ANR)' in the frame of the contract "Pedigree" (ANR-08-SYSC-015-01). JH acknowledges support of the ANR and the Institut de Math{é}matiques de Toulouse, where he conducted this research. AJ acknowledges support of the ANR and of the Laboratoire de physique t A c orique in Orsay where she conducted this research. PD is on leave from CNRS, Institut de Mat A c matiques de Toulouse, France.
△ Less
Submitted 23 December, 2014;
originally announced December 2014.
-
Real-time Crowd Tracking using Parameter Optimized Mixture of Motion Models
Authors:
Aniket Bera,
David Wolinski,
Julien Pettré,
Dinesh Manocha
Abstract:
We present a novel, real-time algorithm to track the trajectory of each pedestrian in moderately dense crowded scenes. Our formulation is based on an adaptive particle-filtering scheme that uses a combination of various multi-agent heterogeneous pedestrian simulation models. We automatically compute the optimal parameters for each of these different models based on prior tracked data and use the b…
▽ More
We present a novel, real-time algorithm to track the trajectory of each pedestrian in moderately dense crowded scenes. Our formulation is based on an adaptive particle-filtering scheme that uses a combination of various multi-agent heterogeneous pedestrian simulation models. We automatically compute the optimal parameters for each of these different models based on prior tracked data and use the best model as motion prior for our particle-filter based tracking algorithm. We also use our "mixture of motion models" for adaptive particle selection and accelerate the performance of the online tracking algorithm. The motion model parameter estimation is formulated as an optimization problem, and we use an approach that solves this combinatorial optimization problem in a model independent manner and hence scalable to any multi-agent pedestrian motion model. We evaluate the performance of our approach on different crowd video datasets and highlight the improvement in accuracy over homogeneous motion models and a baseline mean-shift based tracker. In practice, our formulation can compute trajectories of tens of pedestrians on a multi-core desktop CPU in in real time and offer higher accuracy as compared to prior real time pedestrian tracking algorithms.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
Vision-based macroscopic pedestrian models
Authors:
Pierre Degond,
Cécile Appert-Rolland,
Julien Pettré,
Guy Theraulaz
Abstract:
We propose a hierarchy of kinetic and macroscopic models for a system consisting of a large number of interacting pedestrians. The basic interaction rules are derived from earlier work where the dangerousness level of an interaction with another pedestrian is measured in terms of the derivative of the bearing angle (angle between the walking direction and the line connecting the two subjects) and…
▽ More
We propose a hierarchy of kinetic and macroscopic models for a system consisting of a large number of interacting pedestrians. The basic interaction rules are derived from earlier work where the dangerousness level of an interaction with another pedestrian is measured in terms of the derivative of the bearing angle (angle between the walking direction and the line connecting the two subjects) and of the time-to-interaction (time before reaching the closest distance between the two subjects). A mean-field kinetic model is derived. Then, three different macroscopic continuum models are proposed. The first two ones rely on two different closure assumptions of the kinetic model, respectively based on a monokinetic and a von Mises-Fisher distribution. The third one is derived through a hydrodynamic limit. In each case, we discuss the relevance of the model for practical simulations of pedestrian crowds.
△ Less
Submitted 8 July, 2013;
originally announced July 2013.
-
A hierarchy of heuristic-based models of crowd dynamics
Authors:
Pierre Degond,
Cécile Appert-Rolland,
Mehdi Moussaid,
Julien Pettré,
Guy Theraulaz
Abstract:
We derive a hierarchy of kinetic and macroscopic models from a noisy variant of the heuristic behavioral Individual-Based Model of Moussaid et al, PNAS 2011, where the pedestrians are supposed to have constant speeds. This IBM supposes that the pedestrians seek the best compromise between navigation towards their target and collisions avoidance. We first propose a kinetic model for the probability…
▽ More
We derive a hierarchy of kinetic and macroscopic models from a noisy variant of the heuristic behavioral Individual-Based Model of Moussaid et al, PNAS 2011, where the pedestrians are supposed to have constant speeds. This IBM supposes that the pedestrians seek the best compromise between navigation towards their target and collisions avoidance. We first propose a kinetic model for the probability distribution function of the pedestrians. Then, we derive fluid models and propose three different closure relations. The first two closures assume that the velocity distribution functions are either a Dirac delta or a von Mises-Fisher distribution respectively. The third closure results from a hydrodynamic limit associated to a Local Thermodynamical Equilibrium. We develop an analogy between this equilibrium and Nash equilibia in a game theoretic framework. In each case, we discuss the features of the models and their suitability for practical use.
△ Less
Submitted 6 April, 2013;
originally announced April 2013.
-
Properties of pedestrians walking in line: Step** behavior
Authors:
Asja Jelić,
Cécile Appert-Rolland,
Samuel Lemercier,
Julien Pettré
Abstract:
In human crowds, interactions among individuals give rise to a variety of self-organized collective motions that help the group to effectively solve the problem of coordination. However, it is still not known exactly how humans adjust their behavior locally, nor what are the direct consequences on the emergent organization. One of the underlying mechanisms of adjusting individual motions is the st…
▽ More
In human crowds, interactions among individuals give rise to a variety of self-organized collective motions that help the group to effectively solve the problem of coordination. However, it is still not known exactly how humans adjust their behavior locally, nor what are the direct consequences on the emergent organization. One of the underlying mechanisms of adjusting individual motions is the step** dynamics. In this paper, we present first quantitative analysis on the step** behavior in a one-dimensional pedestrian flow studied under controlled laboratory conditions. We find that the step length is proportional to the velocity of the pedestrian, and is directly related to the space available in front of him, while the variations of the step duration are much smaller. This is in contrast with locomotion studies performed on isolated pedestrians and shows that the local density has a direct influence on the step** characteristics. Furthermore, we study the phenomena of synchronization -walking in lockstep- and show its dependence on flow densities. We show that the synchronization of steps is particularly important at high densities, which has direct impact on the studies of optimizing pedestrians flow in congested situations. However, small synchronization and antisynchronization effects are found also at very low densities, for which no steric constraints exist between successive pedestrians, showing the natural tendency to synchronize according to perceived visual signals.
△ Less
Submitted 23 October, 2012; v1 submitted 3 July, 2012;
originally announced July 2012.
-
Traffic Instabilities in Self-Organized Pedestrian Crowds
Authors:
Mehdi Moussaid,
Elsa G. Guillot,
Mathieu Moreau,
Jerome Fehrenbach,
Olivier Chabiron,
Samuel Lemercier,
Julien Pettre,
Cecile Appert-Rolland,
Pierre Degond,
Guy Theraulaz
Abstract:
In human crowds as well as in many animal societies, local interactions among individuals often give rise to self-organized collective organizations that offer functional benefits to the group. For instance, flows of pedestrians moving in opposite directions spontaneously segregate into lanes of uniform walking directions. This phenomenon is often referred to as a smart collective pattern, as it i…
▽ More
In human crowds as well as in many animal societies, local interactions among individuals often give rise to self-organized collective organizations that offer functional benefits to the group. For instance, flows of pedestrians moving in opposite directions spontaneously segregate into lanes of uniform walking directions. This phenomenon is often referred to as a smart collective pattern, as it increases the traffic efficiency with no need of external control. However, the functional benefits of this emergent organization have never been experimentally measured, and the underlying behavioral mechanisms are poorly understood. In this work, we have studied this phenomenon under controlled laboratory conditions. We found that the traffic segregation exhibits structural instabilities characterized by the alternation of organized and disorganized states, where the lifetime of well-organized clusters of pedestrians follow a stretched exponential relaxation process. Further analysis show that the inter-pedestrian variability of comfortable walking speeds is a key variable at the origin of the observed traffic perturbations. We show that the collective benefit of the emerging pattern is maximized when all pedestrians walk at the average speed of the group. In practice, however, local interactions between slow- and fast-walking pedestrians trigger global breakdowns of organization, which reduce the collective and the individual payoff provided by the traffic segregation. This work is a step ahead toward the understanding of traffic self-organization in crowds, which turns out to be modulated by complex behavioral mechanisms that do not always maximize the group's benefits. The quantitative understanding of crowd behaviors opens the way for designing bottom-up management strategies bound to promote the emergence of efficient collective behaviors in crowds.
△ Less
Submitted 23 March, 2012;
originally announced March 2012.
-
Properties of pedestrians walking in line - Fundamental diagrams
Authors:
Asja Jelić,
Cécile Appert-Rolland,
Samuel Lemercier,
Julien Pettré
Abstract:
We present experimental results obtained for a one-dimensional flow using high precision motion capture. The full pedestrians' trajectories are obtained. In this paper, we focus on the fundamental diagram, and on the relation between the instantaneous velocity and spatial headway (distance to the predecessor). While the latter was found to be linear in previous experiments, we show that it is rath…
▽ More
We present experimental results obtained for a one-dimensional flow using high precision motion capture. The full pedestrians' trajectories are obtained. In this paper, we focus on the fundamental diagram, and on the relation between the instantaneous velocity and spatial headway (distance to the predecessor). While the latter was found to be linear in previous experiments, we show that it is rather a piecewise linear behavior which is found if larger density ranges are covered. Indeed, our data clearly exhibits three distinct regimes in the behavior of pedestrians that follow each other. The transitions between these regimes occur at spatial headways of about 1.1 and 3 m, respectively. This finding could be useful for future modeling.
△ Less
Submitted 23 March, 2012; v1 submitted 24 November, 2011;
originally announced November 2011.