Garcia Puyol, Maria Jesus and Robertson, Patrick and Heirich, Oliver (2013) Complexity-reduced FootSLAM for indoor pedestrian navigation using a geographic tree-based data structure. Journal of Location Based Services, 7 (3), pp. 182-208. Taylor & Francis. doi: 10.1080/17489725.2013.819449. ISSN 1748-9725.
Full text not available from this repository.
Official URL: http://www.tandfonline.com/doi/full/10.1080/17489725.2013.819449#.Ujlfh8a-18E
Abstract
FootSLAM or simultaneous localisation and mapping (SLAM) for pedestrians is a technique that addresses the indoor positioning and mapping problem based on human odometry (aka pedestrian dead reckoning), for example with a foot-mounted inertial sensor. FootSLAM follows the FastSLAM factorisation, using a Rao-Blackwellised particle filter to simultaneously estimate the building layout and the pedestrian's pose - his position and orientation. To that end, FootSLAM divides the 2D space into a grid of uniform and adjacent hexagons and counts the number of times that each particle crosses the edges of the hexagons it visits. As we shall show, the complexity of FootSLAM grows quadratically with time, preventing the mapping of large areas. In this paper, we present a new geographic tree-based data structure, called H-tree, to reduce the quadratic-in-time computational growth rate of naïve FootSLAM to t times log t. In addition, we introduce a compact representation (alphabet) for the set of six counters that are used to map the transitions of the particles across the edges of each hexagon. This alphabet is particularly effective during the exploration phases of FootSLAM that requires much particle diversity. In this contribution, the computational savings of the H-tree are presented both theoretically and with real-world data. In practice, we believe that FootSLAM can be applied in quasi real-time applications that require rapid mapping of unknown areas. Additionally, the mass market offline mapping process can be undertaken much more efficiently.
Item URL in elib: | https://elib.dlr.de/84320/ | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Article | ||||||||||||||||
Title: | Complexity-reduced FootSLAM for indoor pedestrian navigation using a geographic tree-based data structure | ||||||||||||||||
Authors: |
| ||||||||||||||||
Date: | 2 September 2013 | ||||||||||||||||
Journal or Publication Title: | Journal of Location Based Services | ||||||||||||||||
Refereed publication: | Yes | ||||||||||||||||
Open Access: | No | ||||||||||||||||
Gold Open Access: | No | ||||||||||||||||
In SCOPUS: | Yes | ||||||||||||||||
In ISI Web of Science: | Yes | ||||||||||||||||
Volume: | 7 | ||||||||||||||||
DOI: | 10.1080/17489725.2013.819449 | ||||||||||||||||
Page Range: | pp. 182-208 | ||||||||||||||||
Publisher: | Taylor & Francis | ||||||||||||||||
ISSN: | 1748-9725 | ||||||||||||||||
Status: | Published | ||||||||||||||||
Keywords: | FastSLAM; FootSLAM; indoor navigation; real-time pedestrian localisation and mapping | ||||||||||||||||
HGF - Research field: | Aeronautics, Space and Transport (old) | ||||||||||||||||
HGF - Program: | Space (old) | ||||||||||||||||
HGF - Program Themes: | W KN - Kommunikation/Navigation | ||||||||||||||||
DLR - Research area: | Space | ||||||||||||||||
DLR - Program: | W KN - Kommunikation/Navigation | ||||||||||||||||
DLR - Research theme (Project): | W - Vorhaben GNSS2/Neue Dienste und Produkte (old) | ||||||||||||||||
Location: | Oberpfaffenhofen | ||||||||||||||||
Institutes and Institutions: | Institute of Communication and Navigation > Communications Systems | ||||||||||||||||
Deposited By: | Garcia Puyol, Maria Jesus | ||||||||||||||||
Deposited On: | 23 Sep 2013 10:50 | ||||||||||||||||
Last Modified: | 21 Nov 2023 13:11 |
Repository Staff Only: item control page