Dissertation/Thesis Abstract

Localization, Beacon Placement and Mapping for Range-based Indoor Localization Systems
by Rajagopal, Niranjini, Ph.D., Carnegie Mellon University, 2019, 124; 22618716
Abstract (Summary)

Precise time and location are at the core of many Cyber Physical Systems (CPS) applications, as can be seen by the impact of the Global Positioning System. Indoor localization systems will enable applications ranging from navigation, asset tracking and secure device interaction to mixed reality experiences and emergency support (e911). However, indoor environments are full of barriers, which attenuate and scatter signals that make it challenging to provide high coverage in a cost-effective and reliable manner at scale. In this dissertation, we will show steps towards designing scalable indoor localization systems in a systematic manner that perform effectively across unpredictable environments and are compatible with several emerging technologies. Specifically, we focus on the class of range-based beacon technologies because (1) they can provide accurate ranges given line-of-sight, (2) they can instantly determine a location without requiring devices to move long distances and (3) there are growing standards for range-based technologies such as 802.11mc, BLE5 and ultra-wideband. Unfortunately, installing and mapping beacons is both expensive and time consuming, which continues to hinder adoption. Further, acquiring location from ranges in realistic settings can be inaccurate and slow when a low density of beacons and non-line-of-sight signals are encountered. While having an abundance of beacons increases accuracy and decreases the time to acquire the initial location, it also increases the cost of the system. This thesis aims to lower the barrier to adoption of range-based beacon technologies by reducing the infrastructure required while maintaining high performance in terms of accuracy and time taken to acquire the location and orientation. Our approach leverages additional sources of location information, like geometrical constraints from floor plans to acquire location with a reduced number of beacons, magnetic sensing to rapidly acquire orientation and visual inertial odometry for setup and continuous tracking. We present techniques for location estimation and system provisioning, including beacon placement and map generation, and show how these techniques apply to CPS applications like mobile augmented reality and first-responder localization.

Indexing (document details)
Advisor: Rowe, Anthony
Commitee: Sinopoli, Bruno, Dutta, Prabal, Ledvina, Brent
School: Carnegie Mellon University
Department: Electrical and Computer Engineering
School Location: United States -- Pennsylvania
Source: DAI-B 81/4(E), Dissertation Abstracts International
Subjects: Electrical engineering, Computer Engineering
Keywords: Beacon-based localization, Beacon placement, Indoor localization systems, Localization and mapping, Range-based beacons, Time-of-flight systems
Publication Number: 22618716
ISBN: 9781687904959
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy