English
Related papers

Related papers: Quickest Paths in Simulations of Pedestrians

200 papers

For robots to be a part of our daily life, they need to be able to navigate among crowds not only safely but also in a socially compliant fashion. This is a challenging problem because humans tend to navigate by implicitly cooperating with…

Robotics · Computer Science 2017-05-18 Anirudh Vemula , Katharina Muelling , Jean Oh

Many models account for the traffic flow of road users but few take the details of local interactions into consideration and how they could deteriorate into safety-critical situations. Building on the concept of sensorimotor control, we…

Machine Learning · Computer Science 2021-10-22 Yi-Shin Lin , Aravinda Ramakrishnan Srinivasan , Matteo Leonetti , Jac Billington , Gustav Markkula

Finding the shortest paths in road network is an important query in our life nowadays, and various index structures are constructed to speed up the query answering. However, these indexes can hardly work in real-life scenario because the…

Databases · Computer Science 2019-10-29 Mengxuan Zhang , Lei Li , Wen Hua , Xiaofang Zhou

In this paper we study a kinetic model for pedestrians, who are assumed to adapt their motion towards a desired direction while avoiding collisions with others by stepping aside. These minimal microscopic interaction rules lead to complex…

Physics and Society · Physics 2018-02-27 Adriano Festa , Andrea Tosin , Marie-Therese Wolfram

Reducing the number of contacts between passengers on an airplane can potentially curb the spread of infectious diseases. In this paper, a social force based pedestrian movement model is formulated and applied to evaluate the movement and…

Physics and Society · Physics 2016-09-21 S. Namilae , A. Srinivasan , A. Mubayi , M. Scotch , R. Pahle

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Pedestrian trajectory prediction is essential for collision avoidance in autonomous driving and robot navigation. However, predicting a pedestrian's trajectory in crowded environments is non-trivial as it is influenced by other pedestrians'…

Computer Vision and Pattern Recognition · Computer Science 2019-02-15 Sirin Haddad , Meiqing Wu , He Wei , Siew Kei Lam

Pedestrian routing choices play a crucial role in shaping collective crowd dynamics, yet the influence of interactions among unfamiliar individuals remains poorly understood. In this study, we analyze real-world pedestrian behavior at a…

Physics and Society · Physics 2026-03-25 Ziqi Wang , Alessandro Gabbana , Federico Toschi

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

We discuss the control of a human crowd whose dynamics is governed by a regularized version of Hughes' model, cf. Hughes: A continuum theory for the flow of pedestrians. Transportation research part B: methodological, 36 (2002). We assume…

Optimization and Control · Mathematics 2020-11-10 Roland Herzog , Jan-Frederik Pietschmann , Max Winkler

Pedestrian trajectory prediction is valuable for understanding human motion behaviors and it is challenging because of the social influence from other pedestrians, the scene constraints and the multimodal possibilities of predicted…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Hao Xue , Du Q. Huynh , Mark Reynolds

The shortest path problem is among the most fundamental combinatorial optimization problems to answer reachability queries. It is hard to deter-mine which vertices or edges are visited during shortest path traversals. In this paper, we…

Social and Information Networks · Computer Science 2014-12-30 Waqas Nawaz , Kifayat Ullah Khan , Young-Koo Lee

We consider a kinetic theory approach to model the evacuation of a crowd from bounded domains. The interactions of a person with other pedestrians and the environment, which includes walls, exits, and obstacles, are modeled by using tools…

Numerical Analysis · Mathematics 2019-06-17 Daewa Kim , Annalisa Quaini

Robots operating in human-populated environments must navigate safely and efficiently while minimizing social disruption. Achieving this requires estimating crowd movement to avoid congested areas in real-time. Traditional microscopic…

Robotics · Computer Science 2025-08-28 Maryam Kazemi Eskeri , Thomas Wiedemann , Ville Kyrki , Dominik Baumann , Tomasz Piotr Kucner

A combination of a telepresence system and a microscopic traffic simulator is introduced. It is evaluated using a hotel evacuation scenario. Four different kinds of supporting information are compared, standard exit signs, floor plans with…

Human-Computer Interaction · Computer Science 2014-02-10 Tobias Kretz , Stefan Hengst , Antonia Pérez Arias , Simon Friedberger , Uwe D. Hanebeck

How do pedestrians choose their paths within city street networks? Researchers have tried to shed light on this matter through strictly controlled experiments, but an ultimate answer based on real-world mobility data is still lacking. Here,…

Neurons and Cognition · Quantitative Biology 2021-10-26 Christian Bongiorno , Yulun Zhou , Marta Kryven , David Theurel , Alessandro Rizzo , Paolo Santi , Joshua Tenenbaum , Carlo Ratti

Human awareness in robot motion planning is crucial for seamless interaction with humans. Many existing techniques slow down, stop, or change the robot's trajectory locally to avoid collisions with humans. Although using the information on…

Robotics · Computer Science 2022-10-24 Marco Faroni , Manuel Beschi , Nicola Pedrocchi

Understanding pattern formation in crossing pedestrian flows is essential for analyzing and managing high-density crowd dynamics in urban environments. This study presents two complementary methodological approaches to detect and…

Physics and Society · Physics 2025-04-24 Piotr Nyczka , Pratik Mullick

We investigate a stochastic model hierarchy for pedestrian flow. Starting from a microscopic social force model, where the pedestrians switch randomly between the two states stop-or-go, we derive an associated macroscopic model of…

Probability · Mathematics 2019-12-13 Simone Göttlich , Stephan Knapp , Peter Schillen

This paper investigates the model for pedestrian flow firstly proposed in [Cristiani et al., DOI:10.1137/140962413]. The model assumes that each individual in the crowd moves in a known domain, aiming at minimizing a given cost functional.…

Optimization and Control · Mathematics 2024-11-01 Emiliano Cristiani , Arianna De Santo , Marta Menci