Comparing and Evaluating Indoor Positioning Techniques

Abstract

Accurate indoor positioning has been the subject of investigation for many years. Modern smartphones have a wide suite of internal sensors that allow us to measure different signals. However, traditional positioning methods, such as GPS, typically fail when measurements are taken indoors. Many different solutions have been proposed that rely on various data inputs, including Wi-Fi and camera input. Some proposed methods have used auxiliary data inputs such as BLE Beacons. However, any auxiliary input would require additional infrastructure to purchase and maintain, increasing expenses. This paper explores a variety of indoor positioning techniques that do not require any additional infrastructure beyond what is typically found in a commercial environment. This research explores, implements, and measures, through standardized tests, Wi-Fi RSSI, RTT, and marker-based trilateration, as well as, fingerprinting with two separate machine learning models, and also tests an implementation of PoseNet. It compares and contrasts the various methods, categorizing them according to a proposed set of criteria for evaluating a commercially deployable indoor positioning solution. The paper closes with a brief summary of the techniques that were studied and proposes investigation into various related topics and improvements, as well as future directions.

Techniques Explored

The techniques that we explored were RSSI Trilateration, RTT Trilateration, Marker-based Trilateration, RSSI Fingerprinting, RTT Fingerprinting, Marker-based Fingerprinting, and PoseNet. The fingerprinting techniques included both k-nearest neighbors and neural network implementations.

Datasets

Environments

HackLab

Image of HackLab Image of HackLab Image of HackLab Image of HackLab Image of HackLab

TA Room

Image of TA Room Image of TA Room Image of TA Room Image of TA Room Image of TA Room Image of TA Room

Setup Example

Image of TA Room Image of TA Room

Results

Note: The grid squares are 1m x 1m

Marker-based Positioning Results

Ground Truth
Neural Net Results
kNN Results

RSSI Results

Ground Truth
Neural Net Results
kNN Results

RTT Results

Ground Truth
Neural Net Results
kNN Results

PoseNet Results

Note: Red = ground truth, Blue = predictions
HackLab Dataset
TUM Freiburg Desk 1
TUM Freiburg Desk 2

Future Work

Exploring Scalability

Most of the tests in this work were conducted in a controlled environment (5x10 m). It would be valuable to explore how each of these techniques performs in larger, noisier environments.

Combining Techniques

All of the solutions presented in this research were tested in isolation. A potential area to look into would be how well these techniques perform with each other. This could potentially lead to the creation of large interdependent indoor localization solutions.  

Developing Smartphone Data Generation Tools

As depth sensors and LIDAR sensors are starting to be integrated into smartphones, like the iPhone 12 Pro, collecting accurate data to train indoor camera relocalization models, like PoseNet, may become easier. One area to look into would be to leverage such sensors along with AR APIs to develop such tools for generating datasets. 

An example of an environment scanned with iPhone 12 Pro's LIDAR sensor is below.

Publication

Ali Raza, Lazar Lolic, Shahmir Akhter, Michael Liut.

Comparing and Evaluating Indoor Positioning Techniques.​

2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN 2021), Lloret de Mar, Spain, November 2021.

@INPROCEEDINGS{evalindoorpos21,
author = {Raza, Ali and Lolic, Lazar and Akhter, Shahmir and Liut, Michael},
booktitle = {2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)},
title = {Comparing and Evaluating Indoor Positioning Techniques},
year = {2021},
pages = {1-8},
doi = {10.1109/IPIN51156.2021.9662632}}