Breadcrumb: An indoor simultaneous localization and mapping system for mobile devices

College

College of Computer Studies

Department/Unit

Software Technology

Document Type

Conference Proceeding

Source Title

SAS 2016 - Sensors Applications Symposium, Proceedings

First Page

511

Last Page

516

Publication Date

5-26-2016

Abstract

GPS as a localization system performs poorly indoors. Other methods were developed for indoor navigation, many of which required external infrastructure making them location and environment dependent. One approach that does not require external infrastructure is dead reckoning. Given users with smartphones, dead reckoning helps users find their way by tracking their position and mapping their environment, achieving Simultaneous Localization and Mapping (SLAM). SLAM can be achieved through Inertial Navigation Systems (INSs). However, conventional INSs alone are inherently erroneous due to sensor drift and error accumulation, necessitating modification to compensate. One modification utilizes cameras to aid estimation, creating Vision-Aided Inertial Navigation Systems (V-INS). Typically, conventional V-INSs achieve motion estimation by integrating accelerometer readings, whereas conventional step-based INSs detect steps and estimate stride length. Thus, this research modified a V-INS by using a step-based approach for motion estimation. Results on distance estimation, final displacement, and total position error show that the modified system generally performed better than the basis systems. For error as percentage of total distance travelled, INS had an average of 5.21%, V-INs had 10.53%, and Breadcrumb had 3.52%. For percentage of error in final displacement, INS had an average of 16.09%, V-INS had 12.40%, and Breadcrumb had 5.75%. © 2016 IEEE.

html

Digitial Object Identifier (DOI)

10.1109/SAS.2016.7479900

Disciplines

Computer Sciences | Software Engineering

Keywords

Indoor positioning systems (Wireless localization); Wireless localization

Upload File

wf_yes

This document is currently not available here.

Share

COinS