Towards Crowd-aware Indoor Path Planning (Extended Version)

04/12/2021
by   Tiantian Liu, et al.
0

Indoor venues accommodate many people who collectively form crowds. Such crowds in turn influence people's routing choices, e.g., people may prefer to avoid crowded rooms when walking from A to B. This paper studies two types of crowd-aware indoor path planning queries. The Indoor Crowd-Aware Fastest Path Query (FPQ) finds a path with the shortest travel time in the presence of crowds, whereas the Indoor Least Crowded Path Query (LCPQ) finds a path encountering the least objects en route. To process the queries, we design a unified framework with three major components. First, an indoor crowd model organizes indoor topology and captures object flows between rooms. Second, a time-evolving population estimator derives room populations for a future timestamp to support crowd-aware routing cost computations in query processing. Third, two exact and two approximate query processing algorithms process each type of query. All algorithms are based on graph traversal over the indoor crowd model and use the same search framework with different strategies of updating the populations during the search process. All proposals are evaluated experimentally on synthetic and real data. The experimental results demonstrate the efficiency and scalability of our framework and query processing algorithms.

READ FULL TEXT
research
04/18/2023

Contact Tracing over Uncertain Indoor Positioning Data (Extended Version)

Pandemics often cause dramatic losses of human lives and impact our soci...
research
10/08/2020

An Experimental Analysis of Indoor Spatial Queries: Modeling, Indexing, and Processing

Indoor location-based services (LBS), such as POI search and routing, ar...
research
04/23/2018

Path Planning in Support of Smart Mobility Applications using Generative Adversarial Networks

This paper describes and evaluates the use of Generative Adversarial Net...
research
04/04/2023

Optimizing Group Utility in Itinerary Planning: A Strategic and Crowd-Aware Approach

Itinerary recommendation is a complex sequence prediction problem with n...
research
09/18/2018

An Efficient Approximation Algorithm for Multi-criteria Indoor Route Planning Queries

A route planning query has many real-world applications and has been stu...
research
10/16/2017

Toward Crowd-Sensitive Path Planning

If a robot can predict crowds in parts of its environment that are inacc...
research
07/23/2021

A 2D kinetic model for crowd dynamics with disease contagion

We focus on the modeling and simulation of an infectious disease spreadi...

Please sign up or login with your details

Forgot password? Click here to reset