Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories
Bibliographic Data
| ID | 22031322 |
|---|---|
| Authors | Xin Fu (0000-0002-2041-525X, University of Jinan), Hengcai Zhang (0000-0002-5004-9609, Chinese Academy of Sciences, corresponding author), Peixiao Wang (0000-0002-1209-6340, Chinese Academy of Sciences) |
| Year | 2021 |
| Volume | 10 |
| Issue | 3 |
| Pages | 146 |
| Publication date | 2021-03-08 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi10030146 |
| OpenAlex | W3135174512 |
| Language | EN |
| Citations received | 2 |
| References cited | 44 |
Lacking indoor navigation graph has become a bottleneck in indoor applications and services. This paper presents a novel automated indoor navigation graph reconstruction approach from large-scale low-frequency indoor trajectories without any other data sources. The proposed approach includes three steps: trajectory simplification, 2D floor plan extraction and 3D navigation graph construction. First, we propose a ST-Join-Clustering algorithm to identify and simplify redundant stay points embedded in the indoor trajectories. Second, an indoor trajectory bitmap construction based on a self-adaptive Gaussian filter is developed, and we then propose a new improved thinning algorithm to extract 2D indoor floor plans. Finally, we present an improved CFSFDP algorithm with time constraints to identify the 3D topological connection points between two different floors. To illustrate the applicability of the proposed approach, we conducted a real-world case study using an indoor trajectory dataset of over 4000 indoor trajectories and 5 million location points. The case study results showed that the proposed approach improves the navigation network accuracy by 1.83% and the topological accuracy by 13.7% compared to the classical kernel density estimation approach
Bottleneck · Cluster analysis · Data mining · Embedded system · Floor plan · Graph · Real-time computing · Trajectory · Automated Road and Building Extraction · Computer Science · Remote Sensing and LiDAR Applications · Video Surveillance and Tracking Methods · Artificial Intelligence · Theoretical Computer Science
| Unique citing works | 2 |
|---|---|
| Citations per year | 1 |
| Citation span | 2024 - 2026 (3) |
| Citation velocity | current |
| Highly cited | No |
| Citation types | Neutral: 2 |