Robust Indoor Localization with Ranging-IMU Fusion

Fan Jiang,David Caruso,Ashutosh Dhekne,Qi Qu,Jakob Julian Engel,Jing Dong

2023-09-16

Abstract:Indoor wireless ranging localization is a promising approach for low-power and high-accuracy localization of wearable devices. A primary challenge in this domain stems from non-line of sight propagation of radio waves. This study tackles a fundamental issue in wireless ranging: the unpredictability of real-time multipath determination, especially in challenging conditions such as when there is no direct line of sight. We achieve this by fusing range measurements with inertial measurements obtained from a low cost Inertial Measurement Unit (IMU). For this purpose, we introduce a novel asymmetric noise model crafted specifically for non-Gaussian multipath disturbances. Additionally, we present a novel Levenberg-Marquardt (LM)-family trust-region adaptation of the iSAM2 fusion algorithm, which is optimized for robust performance for our ranging-IMU fusion problem. We evaluate our solution in a densely occupied real office environment. Our proposed solution can achieve temporally consistent localization with an average absolute accuracy of $\sim$0.3m in real-world settings. Furthermore, our results indicate that we can achieve comparable accuracy even with infrequent (1Hz) range measurements.

Robotics,Signal Processing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that in an indoor environment, wireless ranging and positioning technologies are affected by non - line - of - sight (NLOS) propagation, resulting in a decline in ranging accuracy. Specifically, the paper focuses on the multipath effect caused by radio waves reflecting off surrounding objects in the absence of a direct line of sight. This effect makes the traditional Gaussian noise model no longer applicable, thereby affecting the accuracy of positioning. To address this challenge, the author proposes a new method to improve the robustness and accuracy of indoor positioning by fusing wireless ranging data and data from low - cost inertial measurement units (IMU). This method is particularly suitable for application scenarios that require low - power consumption and high - precision positioning, such as wearable devices. The main contributions of the paper include designing a system that can robustly position custom - made devices (including IMU and UWB receivers) in real - time, and proposing a new asymmetric m - estimator and an improved iSAM2 algorithm to better handle non - Gaussian multipath effects and improve numerical stability.