Unambiguous Association of Crowd-Sourced Radio Maps to Floor Plans for Indoor Localization
| Autor: | Roger Shu Kwan Cheng, Xuning Zhang, Chin-Tau Lea, Albert Kai-Sun Wong |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Geographic information system
Positioning system Computer Networks and Communications Computer science business.industry Mobile computing 020206 networking & telecommunications 02 engineering and technology Floor plan Simultaneous localization and mapping computer.software_genre Graph Euclidean geometry 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) 020201 artificial intelligence & image processing Data mining Electrical and Electronic Engineering business Telecommunications computer Software |
| Zdroj: | IEEE Transactions on Mobile Computing. 17:488-502 |
| ISSN: | 1536-1233 |
| DOI: | 10.1109/tmc.2017.2722413 |
| Popis: | In many survey-free Wi-Fi indoor localization systems, including the Adaptive indoor Wi-Fi Positioning System (AWPS) we proposed earlier, there is a need to associate unlabeled measurements to a floor plan. In this paper, we address the problem of how to associate a topological radio graph generated by crowd-sourced RSS measurements to an isomorphic Euclidean graph representing the physical space which may come from a geographic information system (GIS) or through automatic image analysis of a paper floor plan. We introduce the concept of Minimum Symmetric Structures (MSS) and Co-rooted Congruent Structures (COCS) as new ways of characterizing automorphism which prevent unambiguous association, and present a structure analysis algorithm for detecting these structures. Then, we derive rules on the number and locations of markers, or RSS measurements with location labels, needed for resolving the automorphism. Applying the analysis proposed in this paper to hypothetical floor plans as well as floor plans used in AWPS and other existing systems, we will demonstrate that often very few location labels are needed in a SLAM system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|