WhereArtThou: A WiFi-RTT-Based Indoor Positioning System

Accurate indoor positioning is critical to a variety of use cases including tracking, proximity, mapping, and navigation. Existing positioning methods are either inaccurate (e.g. RSSI-based ranging), impractical (e.g. fingerprinting), or uncommon (e.g. Ultra-Wide Band/UWB). WiFi Round-Trip Time (RTT) marries the ubiquity of WiFi infrastructure with the accuracy of such ranging mechanisms as those used in UWB. We present WhereArtThou, a commercial-grade, plug-and-play indoor positioning solution (IPS) based on WiFi RTT. Our base algorithm uses an extended Kalman filter with a random walk motion model (EKF-RW) which relies solely on RTT distance measurements. We propose two EKF components to enhance positioning accuracy. First, as distance measurements can further be fused with inertial sensor readings, we propose a step-and-heading-based filter (EKF-SH) when such readings are available. We devise a method to fit the non-Gaussian step error with a Gaussian random variable to remain within the computationally-efficient Kalman filtering framework. Second, we define a distance-dependent measurement model to match the true statistics of the measurement noise and approach optimal position estimation. Moreover, we measure the gain from the proposed enhancements not only through the almost-exclusively-used error metric in the indoor positioning literature, the Euclidean distance and its variations, but also through metrics commonly used in satellite and maritime navigation, the cross-track and along-track errors, in addition to a set of metrics of our own definition. Finally, we show that RTT is highly susceptible to the human body holding the device measuring it, and we case-study the impact of human-body blockage on positioning and ranging errors. We test our algorithms on over 18 hours of walking data collected on different devices, in different locations, and with different users, and we observe that the EKF-RW and EKF-SH achieve 90th percentile distance errors of 1.65 m and 1.45 m, and 90th percentile cross-track errors of 0.85 m and 1.55 m, making our solution primed for commercial deployment.