DMCA
Indoor Localization Algorithms for an Ambulatory Human Operated 3D . . . (2013)
| Citations: | 3 - 0 self |
BibTeX
@MISC{Corso13indoorlocalization,
author = {Nicholas Corso and Avideh Zakhor},
title = { Indoor Localization Algorithms for an Ambulatory Human Operated 3D . . . },
year = {2013}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Indoor localization and mapping is an important problem with many applications such as emergency response, architectural modeling, and historical preservation. In this paper, we develop an automatic, off-line pipeline for metrically accurate, GPS-denied, indoor 3D mobile mapping using a human-mounted backpack system consisting of a variety of sensors. There are three novel contributions in our proposed mapping approach. First, we present an algorithm which automatically detects loop closure constraints from an occupancy grid map. In doing so, we ensure that constraints are detected only in locations that are well conditioned for scan matching. Secondly, we address the problem of scan matching with poor initial condition by presenting an outlier-resistant, genetic scan matching algorithm that accurately matches scans despite a poor initial condition. Third, we present two metrics based on the amount and complexity of overlapping geometry in order to vet the estimated loop closure constraints. By doing so, we automatically prevent erroneous loop closures from degrading the accuracy of the reconstructed trajectory. The proposed algorithms are experimentally verified using both controlled and real-world data. The end-to-end system performance is evaluated using 100 surveyed control points in an office environment and obtains a mean accuracy of 10 cm. Experimental results are also shown on three additional datasets from real world environments including a 1500 meter trajectory in a warehouse sized retail shopping center.
Keyphrases
com journal article indoor localization algorithm ambulatory human loop closure constraint poor initial condition end-to-end system performance control point historical preservation indoor localization erroneous loop closure experimental result real world environment architectural modeling reconstructed trajectory meter trajectory many application additional datasets retail shopping center real-world data emergency response off-line pipeline important problem genetic scan matching algorithm scan matching mapping approach human-mounted backpack system office environment mean accuracy mobile mapping occupancy grid map novel contribution
