Pedestrian Dead Reckoning with Novel Heading Estimation under Magnetic Interference and Multiple Smartphone Postures

Measurement ◽  
2021 ◽  
pp. 109610
Author(s):  
Wei Li ◽  
Ruizhi Chen ◽  
Yue Yu ◽  
Yuan Wu ◽  
Haitao Zhou
Keyword(s):  
Dead Reckoning ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

scholarly journals Gravity-Based Methods for Heading Computation in Pedestrian Dead Reckoning

Sensors ◽  
2019 ◽  
Vol 19 (5) ◽  
pp. 1170 ◽  
Author(s):  
Adi Manos ◽  
Itzik Klein ◽  
Tamir Hazan
Keyword(s):  
Field Experiments ◽  
Dead Reckoning ◽  
Vertical Direction ◽  
Indoor Navigation ◽  
Magnetic Sensors ◽  
Dominant Factor ◽  
Heading Estimation ◽  
Using Data ◽  
Pedestrian Dead Reckoning ◽  
Gravity Direction

One of the common ways for solving indoor navigation is known as Pedestrian Dead Reckoning (PDR), which employs inertial and magnetic sensors typically embedded in a smartphone carried by a user. Estimation of the pedestrian’s heading is a crucial step in PDR algorithms, since it is a dominant factor in the positioning accuracy. In this paper, rather than assuming the device to be fixed in a certain orientation on the pedestrian, we focus on estimating the vertical direction in the sensor frame of an unconstrained smartphone. To that end, we establish a framework for gravity direction estimation and highlight the important role it has for solving the heading in the horizontal plane. Furthermore, we provide detailed derivation of several approaches for calculating the heading angle, based on either the gyroscope or the magnetic sensor, all of which employ the estimated vertical direction. These various methods—both for gravity direction and for heading estimation—are demonstrated, analyzed and compared using data recorded from field experiments with commercial smartphones.

scholarly journals A Novel Method of Adaptive Kalman Filter for Heading Estimation Based on an Autoregressive Model

2019 ◽  
Vol 9 (18) ◽  
pp. 3727
Author(s):  
Chai ◽  
Chen ◽  
Wang
Keyword(s):  
Kalman Filter ◽  
Autoregressive Model ◽  
Dead Reckoning ◽  
Position Estimation ◽  
Average Error ◽  
Adaptive Kalman Filter ◽  
Position Information ◽  
Variance Matrix ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

With the popularity of smartphones and the development of microelectromechanical system (MEMS), the pedestrian dead reckoning (PDR) algorithm based on the built-in sensors of a smartphone has attracted much research. Heading estimation is the key to obtaining reliable position information. Hence, an adaptive Kalman filter (AKF) based on an autoregressive model (AR) is proposed to improve the accuracy of heading for pedestrian dead reckoning in a complex indoor environment. Our approach uses an autoregressive model to build a Kalman filter (KF), and the heading is calculated by the gyroscope, obtained by the magnetometer, and stored by previous estimates, then are fused to determine the measurement heading. An AKF based on the innovation sequence is used to adaptively adjust the state variance matrix to enhance the accuracy of the heading estimation. In order to suppress the drift of the gyroscope, the heading calculated by the AKF is used to correct the heading calculated by the outputs of the gyroscope if a quasi-static magnetic field is detected. Data were collected using two smartphones. These experiments showed that the average error of two-dimensional (2D) position estimation obtained by the proposed algorithm is reduced by 40.00% and 66.39%, and the root mean square (RMS) is improved by 43.87% and 66.79%, respectively, for these two smartphones.

scholarly journals Deep heading estimation for pedestrian dead reckoning

2020 ◽  
Vol 1656 ◽  
pp. 012009
Author(s):  
Jiayi Lin ◽  
Chengming Zou ◽  
Long Lan ◽  
Shanzhi Gu ◽  
Xinshang An
Keyword(s):  
Dead Reckoning ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

scholarly journals Drift Control of Pedestrian Dead Reckoning (PDR) for Long Period Navigation under Different Smartphone Poses

2021 ◽  
Vol 10 (1) ◽  
pp. 21
Author(s):  
Ahmed Mansour ◽  
Wu Chen ◽  
Huan Luo ◽  
Yaxin Li ◽  
Jingxian Wang ◽  
...  
Keyword(s):  
Inertial Sensors ◽  
Low Cost ◽  
Dead Reckoning ◽  
Field Measurements ◽  
Step Length ◽  
Detection Algorithm ◽  
Long Period ◽  
Walking Pattern ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

The inherent errors of low-cost inertial sensors cause significant heading drift that accumulates over time, making it difficult to rely on Pedestrian Dead Reckoning (PDR) for navigation over a long period. Moreover, the flexible portability of the smartphone poses a challenge to PDR, especially for heading determination. In this work, we aimed to control the PDR drift under the conditions of the unconstrained smartphone to eventually enhance the PDR performance. To this end, we developed a robust step detection algorithm that efficiently captures the peak and valley events of the triggered steps regardless of the device’s pose. The correlation between these events was then leveraged as distinct features to improve smartphone pose detection. The proposed PDR system was then designed to select the step length and heading estimation approach based on a real-time walking pattern and pose discrimination algorithm. We also leveraged quasi-static magnetic field measurements that have less disturbance for estimating reliable compass heading and calibrating the gyro heading. Additionally, we also calibrated the step length and heading when a straight walking pattern is observed between two base nodes. Our results showed improved device pose recognition accuracy. Furthermore, robust and accurate results were achieved for step length, heading and position during long-term navigation under unconstrained smartphone conditions.

scholarly journals Improved Pedestrian Dead Reckoning Based on a Robust Adaptive Kalman Filter for Indoor Inertial Location System

Sensors ◽  
2019 ◽  
Vol 19 (2) ◽  
pp. 294 ◽  
Author(s):  
Qigao Fan ◽  
Hai Zhang ◽  
Peng Pan ◽  
Xiangpeng Zhuang ◽  
Jie Jia ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Inertial Sensors ◽  
Dead Reckoning ◽  
Estimation Algorithm ◽  
Measurement Unit ◽  
Threshold Method ◽  
Adaptive Kalman Filter ◽  
Robust Adaptive ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

Pedestrian dead reckoning (PDR) systems based on a microelectromechanical-inertial measurement unit (MEMS-IMU) providing advantages of full autonomy and strong anti-jamming performance are becoming a feasible choice for pedestrian indoor positioning. In order to realize the accurate positioning of pedestrians in a closed environment, an improved pedestrian dead reckoning algorithm, mainly including improved step estimation and heading estimation, is proposed in this paper. Firstly, the original signal is preprocessed using the wavelet denoising algorithm. Then, the multi-threshold method is proposed to ameliorate the step estimation algorithm. For heading estimation suffering from accumulated error and outliers, robust adaptive Kalman filter (RAKF) algorithm is proposed in this paper, and combined with complementary filter to improve positioning accuracy. Finally, an experimental platform with inertial sensors as the core is constructed. Experimental results show that positioning error is less than 2.5% of the total distance, which is ideal for accurate positioning of pedestrians in enclosed environment.

scholarly journals Axis-Exchanged Compensation and Gait Parameters Analysis for High Accuracy Indoor Pedestrian Dead Reckoning

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Honghui Zhang ◽  
Jinyi Zhang ◽  
Duo Zhou ◽  
Wei Wang ◽  
Jianyu Li ◽  
...  
Keyword(s):  
Dead Reckoning ◽  
Step Length ◽  
Walking Distance ◽  
Analysis Algorithm ◽  
Indoor Location ◽  
Length Estimation ◽  
Gait Parameters ◽  
Parameters Analysis ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

Pedestrian dead reckoning (PDR) is an effective way for navigation coupled with GNSS (Global Navigation Satellite System) or weak GNSS signal environment like indoor scenario. However, indoor location with an accuracy of 1 to 2 meters determined by PDR based on MEMS-IMU is still very challenging. For one thing, heading estimation is an important problem in PDR because of the singularities. For another thing, walking distance estimation is also a critical problem for pedestrian walking with randomness. Based on the above two problems, this paper proposed axis-exchanged compensation and gait parameters analysis algorithm to improve the navigation accuracy. In detail, an axis-exchanged compensation factored quaternion algorithm is put forward first to overcome the singularities in heading estimation without increasing the amount of computation. Besides, real-time heading is updated by R-adaptive Kalman filter. Moreover, gait parameters analysis algorithm can be divided into two steps: cadence detection and step length estimation. Thus, a method of cadence classification and interval symmetry is proposed to detect the cadence accurately. Furthermore, a step length model adjusted by cadence is established for step length estimation. Compared to the traditional PDR navigation, experimental results showed that the error of navigation reduces 32.6%.

scholarly journals Adaptive Kalman filtering-based pedestrian navigation algorithm for smartphones

2020 ◽  
Vol 17 (3) ◽  
pp. 172988142093093
Author(s):  
Chen Yu ◽  
Luo Haiyong ◽  
Zhao Fang ◽  
Wang Qu ◽  
Shao Wenhua
Keyword(s):  
Dead Reckoning ◽  
Estimation Algorithm ◽  
Error Model ◽  
Smart Devices ◽  
Pedestrian Navigation ◽  
Navigation Algorithm ◽  
Filter Process ◽  
Heading Estimation ◽  
The Impact ◽  
Pedestrian Dead Reckoning

Pedestrian navigation with daily smart devices has become a vital issue over the past few years and the accurate heading estimation plays an essential role in it. Compared to the pedestrian dead reckoning (PDR) based solutions, this article constructs a scalable error model based on the inertial navigation system and proposes an adaptive heading estimation algorithm with a novel method of relative static magnetic field detection. To mitigate the impact of magnetic fluctuation, the proposed algorithm applies a two-way Kalman filter process. Firstly, it achieves the historical states with the optimal smoothing algorithm. Secondly, it adjusts the noise parameters adaptively to reestimate current attitudes. Different from the pedestrian dead reckoning-based solution, the error model system in this article contains more state information, which means it is more sensitive and scalable. Moreover, several experiments were conducted, and the experimental results demonstrate that the proposed heading estimation algorithm obtains better performance than previous approaches and our system outperforms the PDR system in terms of flexibility and accuracy.

Heading Estimation for Multimode Pedestrian Dead Reckoning

2020 ◽  
Vol 20 (15) ◽  
pp. 8731-8739 ◽  
Author(s):  
Lingxiao Zheng ◽  
Xingqun Zhan ◽  
Xin Zhang ◽  
Shizhuang Wang ◽  
Wenhan Yuan
Keyword(s):  
Dead Reckoning ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

scholarly journals S-PDR: SBAUPT-Based Pedestrian Dead Reckoning Algorithm for Free-Moving Handheld Devices

Geomatics ◽  
2021 ◽  
Vol 1 (2) ◽  
pp. 148-176
Author(s):  
Maan Khedr ◽  
Naser El-Sheimy
Keyword(s):  
Smart Cities ◽  
Dead Reckoning ◽  
Human Motion ◽  
Indoor Navigation ◽  
Location Based Services ◽  
Navigation Systems ◽  
Short Term ◽  
Navigation Solution ◽  
Correction Technique ◽  
Pedestrian Dead Reckoning

Mobile location-based services (MLBS) are attracting attention for their potential public and personal use for a variety of applications such as location-based advertisement, smart shopping, smart cities, health applications, emergency response, and even gaming. Many of these applications rely on Inertial Navigation Systems (INS) due to the degraded GNSS services indoors. INS-based MLBS using smartphones is hindered by the quality of the MEMS sensors provided in smartphones which suffer from high noise and errors resulting in high drift in the navigation solution rapidly. Pedestrian dead reckoning (PDR) is an INS-based navigation technique that exploits human motion to reduce navigation solution errors, but the errors cannot be eliminated without aid from other techniques. The purpose of this study is to enhance and extend the short-term reliability of PDR systems for smartphones as a standalone system through an enhanced step detection algorithm, a periodic attitude correction technique, and a novel PCA-based motion direction estimation technique. Testing shows that the developed system (S-PDR) provides a reliable short-term navigation solution with a final positioning error that is up to 6 m after 3 min runtime. These results were compared to a PDR solution using an Xsens IMU which is known to be a high grade MEMS IMU and was found to be worse than S-PDR. The findings show that S-PDR can be used to aid GNSS in challenging environments and can be a viable option for short-term indoor navigation until aiding is provided by alternative means. Furthermore, the extended reliable solution of S-PDR can help reduce the operational complexity of aiding navigation systems such as RF-based indoor navigation and magnetic map matching as it reduces the frequency by which these aiding techniques are required and applied.

Sign in / Sign up

Export Citation Format

Share Document