English
Related papers

Related papers: Vector-based Pedestrian Navigation in Cities

200 papers

The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigability of graphs where the vertices are tagged by a number (between 1…

Physics and Society · Physics 2011-08-25 Sang Hoon Lee , Petter Holme

Human motion and behaviour in crowded spaces is influenced by several factors, such as the dynamics of other moving agents in the scene, as well as the static elements that might be perceived as points of attraction or obstacles. In this…

Computer Vision and Pattern Recognition · Computer Science 2017-05-09 Federico Bartoli , Giuseppe Lisanti , Lamberto Ballan , Alberto Del Bimbo

Despite the long history of modelling human mobility, we continue to lack a highly accurate approach with low data requirements for predicting mobility patterns in cities. Here, we present a population-weighted opportunities model without…

Physics and Society · Physics 2017-10-03 Xiao-Yong Yan , Chen Zhao , Ying Fan , Zengru Di , Wen-Xu Wang

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

Multiagent Systems · Computer Science 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

We are concerned with retrieving a query person from multiple videos captured by a non-overlapping camera network. Existing methods often rely on purely visual matching or consider temporal constraints but ignore the spatial information of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Xin Zhang , Xiaohua Xie , Jianhuang Lai , Wei-Shi Zheng

As we walk towards our destinations, our trajectories are constantly influenced by the presence of obstacles and infrastructural elements: even in absence of crowding our paths are often curved. Over the last two decades pedestrian dynamics…

Studies using massive, passively data collected from communication technologies have revealed many ubiquitous aspects of social networks, helping us understand and model social media, information diffusion, and organizational dynamics. More…

Physics and Society · Physics 2015-02-04 Jameson L. Toole , Carlos Herrera-Yague , Christian M. Schneider , Marta C. Gonzalez

When humans navigate a crowed space such as a university campus or the sidewalks of a busy street, they follow common sense rules based on social etiquette. In this paper, we argue that in order to enable the design of new algorithms that…

Computer Vision and Pattern Recognition · Computer Science 2016-01-07 Alexandre Robicquet , Alexandre Alahi , Amir Sadeghian , Bryan Anenberg , John Doherty , Eli Wu , Silvio Savarese

Predicting human motion in unstructured and dynamic environments is difficult as humans naturally exhibit complex behaviors that can change drastically from one environment to the next. In order to alleviate this issue, we propose to encode…

Robotics · Computer Science 2019-07-01 Philipp Kratzer , Marc Toussaint , Jim Mainprice

In situations where humans and robots are moving in the same space whilst performing their own tasks, predictable paths taken by mobile robots can not only make the environment feel safer, but humans can also help with the navigation in the…

Artificial Intelligence · Computer Science 2022-01-13 Sriram Gopalakrishnan , Subbarao Kambhampati

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are…

Physics and Society · Physics 2014-07-15 Tobias Kretz , Andree Grosse , Stefan Hengst , Lukas Kautzsch , Andrej Pohlmann , Peter Vortisch

The widespread use of positioning devices (e.g., GPS) has given rise to a vast body of human movement data, often in the form of trajectories. Understanding human mobility patterns could benefit many location-based applications. In this…

Social and Information Networks · Computer Science 2020-03-18 Meng Chen , Xiaohui Yu , Yang Liu

Mitigating traffic congestion on urban roads, with paramount importance in urban development and reduction of energy consumption and air pollution, depends on our ability to foresee road usage and traffic conditions pertaining to the…

Physics and Society · Physics 2018-04-27 Jingyuan Wang , Yu Mao , Jing Li , Chao Li , Zhang Xiong , Wen-Xu Wang

The success of autonomous systems will depend upon their ability to safely navigate human-centric environments. This motivates the need for a real-time, probabilistic forecasting algorithm for pedestrians, cyclists, and other agents since…

Robotics · Computer Science 2017-06-21 Henry O. Jacobs , Owen K. Hughes , Matthew Johnson-Roberson , Ram Vasudevan

The scientific community is able to present a new set of solutions to practical problems that substantially improve the performance of modern technology in terms of efficiency and speed of computation due to the advancement in neural…

Artificial Intelligence · Computer Science 2022-07-05 Salim Janji , Adrian Kliks

Nowadays, human movement in urban spaces can be traced digitally in many cases. It can be observed that movement patterns are not constant, but vary across time and space. In this work,we characterize such spatio-temporal patterns with an…

Social and Information Networks · Computer Science 2016-02-11 Lisette Espín-Noboa , Florian Lemmerich , Philipp Singer , Markus Strohmaier

Trajectory and intention prediction of traffic participants is an important task in automated driving and crucial for safe interaction with the environment. In this paper, we present a new approach to vehicle trajectory prediction based on…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Jannik Quehl , Haohao Hu , Sascha Wirges , Martin Lauer

Human mobility studies how people move to access their needed resources and plays a significant role in urban planning and location-based services. As a paramount task of human mobility modeling, next location prediction is challenging…

Artificial Intelligence · Computer Science 2024-12-30 Zhaoping Hu , Zongyuan Huang , Jinming Yang , Tao Yang , Yaohui Jin , Yanyan Xu

This paper presents a novel framework for human trajectory prediction based on multimodal data (video and radar). Motivated by recent neuroscience discoveries, we propose incorporating a structured memory component in the human trajectory…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Tharindu Fernando , Simon Denman , Sridha Sridharan , Clinton Fookes

Modeling and simulation of pedestrian behavior is used in applications such as planning large buildings, disaster management, or urban planning. Realistically simulating pedestrian behavior is challenging, due to the complexity of…

Multiagent Systems · Computer Science 2017-09-26 Fatema Tuj Johora , Philipp Kraus , Jörg P. Müller