English
Related papers

Related papers: Towards Crowd-aware Indoor Path Planning (Extended…

200 papers

We focus on robot navigation in crowded environments. The challenge of predicting the motion of a crowd around a robot makes it hard to ensure human safety and comfort. Recent approaches often employ end-to-end techniques for robot control…

In large venues like shopping malls and airports, knowledge on the indoor populations fuels applications such as business analytics, venue management, and safety control. In this work, we provide means of modeling populations in partitions…

Databases · Computer Science 2024-10-30 Xiao Li , Huan Li , Hua Lu , Christian S. Jensen

We present a novel trajectory prediction algorithm for pedestrians based on a personality-aware probabilistic feature map. This map is computed using a spatial query structure and each value represents the probability of the predicted…

Graphics · Computer Science 2019-11-04 Chaochao Li , Pei Lv , Mingliang Xu , Xinyu Wang , Dinesh Manocha , Bing Zhou , Meng Wang

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

Crowd counting is a task of estimating the number of the crowd through images, which is extremely valuable in the fields of intelligent security, urban planning, public safety management, and so on. However, the existing counting methods…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Zhiyuan Zhao , Yubin Wen , Siyu Yang , Lichen Ning , Yuandong Liu , Junyu Gao

Crowd movement guidance has been a fascinating problem in various fields, such as easing traffic congestion in unusual events and evacuating people from an emergency-affected area. To grab the reins of crowds, there has been considerable…

Machine Learning · Computer Science 2021-07-20 Koh Takeuchi , Ryo Nishida , Hisashi Kashima , Masaki Onishi

When providing directions to a place, web and mobile mapping services are all able to suggest the shortest route. The goal of this work is to automatically suggest routes that are not only short but also emotionally pleasant. To quantify…

Social and Information Networks · Computer Science 2014-07-04 Daniele Quercia , Rossano Schifanella , Luca Maria Aiello

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Evacuee routing algorithms in emergency typically adopt one single criterion to compute desired paths and ignore the specific requirements of users caused by different physical strength, mobility and level of resistance to hazard. In this…

Other Computer Science · Computer Science 2015-01-23 Olumide J. Akinwande , Huibo Bi

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

We consider the problem of indoor building-scale social navigation, where the robot must reach a point goal as quickly as possible without colliding with humans who are freely moving around. Factors such as varying crowd densities,…

Robotics · Computer Science 2025-06-04 Arnab Debnath , Gregory J. Stein , Jana Kosecka

To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making…

Crowd counting, i.e., estimation number of the pedestrian in crowd images, is emerging as an important research problem with the public security applications. A key component for the crowd counting systems is the construction of counting…

Computer Vision and Pattern Recognition · Computer Science 2019-02-13 Xingjiao Wu , Yingbin Zheng , Hao Ye , Wenxin Hu , Jing Yang , Liang He

Directions and paths, as commonly provided by navigation systems, are usually derived considering absolute metrics, e.g., finding the shortest path within an underlying road network. With the aid of crowdsourced geospatial data we aim at…

Thanks to the diffusion of the Internet of Things, nowadays it is possible to sense human mobility almost in real time using unconventional methods (e.g., number of bikes in a bike station). Due to the diffusion of such technologies, the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Marco Cardia , Massimiliano Luca , Luca Pappalardo

Realtime crowdsourcing research has demonstrated that it is possible to recruit paid crowds within seconds by managing a small, fast-reacting worker pool. Realtime crowds enable crowd-powered systems that respond at interactive speeds: for…

Social and Information Networks · Computer Science 2012-04-16 Michael S. Bernstein , David R. Karger , Robert C. Miller , Joel Brandt

Crowd simulation is a central topic in several fields including graphics. To achieve high-fidelity simulations, data has been increasingly relied upon for analysis and simulation guidance. However, the information in real-world data is…

Graphics · Computer Science 2020-04-30 Feixiang He , Yuanhang Xiang , Xi Zhao , He Wang

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Crowding at the entrances of large events may lead to critical and life-threatening situations, particularly when people start pushing each other to reach the event faster. Automatic and timely identification of pushing behavior would help…

Machine Learning · Computer Science 2023-06-13 Ahmed Alia , Mohammed Maree , Mohcine Chraibi , Anas Toma , Armin Seyfried

Current crowd counting algorithms are only concerned about the number of people in an image, which lacks low-level fine-grained information of the crowd. For many practical applications, the total number of people in an image is not as…

Computer Vision and Pattern Recognition · Computer Science 2021-02-24 Jia Wan , Nikil Senthil Kumar , Antoni B. Chan