Doppler Shift Mitigation in Acoustic Positioning Based on Pedestrian Dead Reckoning for Smartphone

Tao Liu,Xiaoji Niu,Jian Kuang,Shuai Cao,Lei Zhang,Xiang Chen

DOI: https://doi.org/10.1109/tim.2020.3010384

IF: 5.6

2021-01-01

IEEE Transactions on Instrumentation and Measurement

Abstract:Acoustic localization is a viable solution for high-precision indoor positioning with current built-in smartphone sensors. However, the Doppler shift produces an additional error in the time difference of arrival (TDOA) estimation when the smartphone is in motion, resulting in degradation in the acoustic localization performance. In this article, we present an indoor localization system for smartphones that overcomes the effects of the Doppler shift by combining inertial and acoustic sensors data. First, we establish an error correction model related to the current position and velocity of the smartphone, which can estimate and mitigate the errors caused by the Doppler shift in the TDOA measurements. Second, a uniform acceleration dynamic model and an improved pedestrian dead reckoning (PDR) algorithm are designed to obtain the model parameter. Experiments show that the two proposed algorithms reduce the positioning error by 49.1% and 71.9% under continuous acoustic signal conditions and by 33.3% and 69.8% under occasional abnormal signal conditions. The presented system can achieve a positioning accuracy of about 0.2 m (RMS).

engineering, electrical & electronic,instruments & instrumentation

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the acoustic positioning error problem caused by the Doppler effect during the movement of smart phones. Specifically, when a smart phone moves in an indoor environment, the additional delay error in time difference of arrival (TDOA) measurement due to the Doppler effect will affect the accuracy of acoustic positioning. The paper proposes an indoor positioning system that combines inertial and acoustic sensor data, aiming to overcome the influence of the Doppler effect and improve positioning accuracy.

The main contributions of the paper include:
1. **Establishing an error correction model**: The paper first establishes an error correction model related to the current position and speed of the smart phone, which can estimate and mitigate the influence of the Doppler effect on TDOA measurement.
2. **Designing a dynamic model and an improved PDR algorithm**: In order to obtain model parameters, the paper designs a uniform acceleration dynamic model and an improved pedestrian dead - reckoning (PDR) algorithm.
3. **Experimental verification**: The experimental results show that the two proposed algorithms reduce the positioning error by 49.1% and 71.9% respectively under the condition of continuous acoustic signals, and reduce the positioning error by 33.3% and 69.8% respectively under the condition of occasional abnormal signals. The proposed system can achieve a positioning accuracy of about 0.2 meters (root - mean - square).

Through these methods, the paper effectively solves the influence of the Doppler effect on acoustic positioning and improves the reliability and accuracy of the indoor positioning system.