scholarly journals Smartphone-Based Pedestrian Dead Reckoning for 3D Indoor Positioning

Sensors ◽  
2021 ◽  
Vol 21 (24) ◽  
pp. 8180
Author(s):  
Jijun Geng ◽  
Linyuan Xia ◽  
Jingchao Xia ◽  
Qianxia Li ◽  
Hongyu Zhu ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Indoor Localization ◽  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Actual Measurement ◽  
Location Service ◽  
Cubature Kalman Filter ◽  
Robust Adaptive ◽  
Pedestrian Dead Reckoning

Indoor localization based on pedestrian dead reckoning (PDR) is drawing more and more attention of researchers in location-based services (LBS). The demand for indoor localization has grown rapidly using a smartphone. This paper proposes a 3D indoor positioning method based on the micro-electro-mechanical systems (MEMS) sensors of the smartphone. A quaternion-based robust adaptive cubature Kalman filter (RACKF) algorithm is proposed to estimate the heading of pedestrians based on magnetic, angular rate, and gravity (MARG) sensors. Then, the pedestrian behavior patterns are distinguished by detecting the changes of pitch angle, total accelerometer and barometer values of the smartphone in the duration of effective step frequency. According to the geometric information of the building stairs, the step length of pedestrians and the height difference of each step can be obtained when pedestrians go up and downstairs. Combined with the differential barometric altimetry method, the optimal height can be computed by the robust adaptive Kalman filter (RAKF) algorithm. Moreover, the heading and step length of each step are optimized by the Kalman filter to reduce positioning error. In addition, based on the indoor map vector information, this paper proposes a heading calculation strategy of the 16-wind rose map to improve the pedestrian positioning accuracy and reduce the accumulation error. Pedestrian plane coordinates can be solved based on the Pedestrian Dead-Reckoning (PDR). Finally, combining pedestrian plane coordinates and height, the three-dimensional positioning coordinates of indoor pedestrians are obtained. The proposed algorithm is verified by actual measurement examples. The experimental verification was carried out in a multi-story indoor environment. The results show that the Root Mean Squared Error (RMSE) of location errors is 1.04–1.65 m by using the proposed algorithm for three participants. Furthermore, the RMSE of height estimation errors is 0.17–0.27 m for three participants, which meets the demand of personal intelligent user terminal for location service. Moreover, the height parameter enables users to perceive the floor information.

scholarly journals Grid-Based Bayesian Filtering Methods for Pedestrian Dead Reckoning Indoor Positioning Using Smartphones

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5343
Author(s):  
Miroslav Opiela ◽  
František Galčík
Keyword(s):  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Shopping Mall ◽  
Bayesian Filtering ◽  
Current Position ◽  
Positioning Systems ◽  
Time Calculation ◽  
Pedestrian Dead Reckoning ◽  
Grid Based

Indoor positioning systems for smartphones are often based on Pedestrian Dead Reckoning, which computes the current position from the previously estimated location. Noisy sensor measurements, inaccurate step length estimations, faulty direction detections, and a demand on the real-time calculation introduce the error which is suppressed using a map model and a Bayesian filtering. The main focus of this paper is on grid-based implementations of Bayes filters as an alternative to commonly used Kalman and particle filters. Our previous work regarding grid-based filters is elaborated and enriched with convolution mask calculations. More advanced implementations, the centroid grid filter, and the advanced point-mass filter are introduced. These implementations are analyzed and compared using different configurations on the same raw sensor recordings. The evaluation is performed on three sets of experiments: a custom simple path in faculty building in Slovakia, and on datasets from IPIN competitions from a shopping mall in France, 2018 and a research institute in Italy, 2019. Evaluation results suggests that proposed methods are qualified alternatives to the particle filter. Advantages, drawbacks and proper configurations of these filters are discussed in this paper.

scholarly journals Combining a Modified Particle Filter Method and Indoor Magnetic Fingerprint Map to Assist Pedestrian Dead Reckoning for Indoor Positioning and Navigation

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 185
Author(s):  
Fang-Shii Ning ◽  
Yu-Chun Chen
Keyword(s):  
Magnetic Field ◽  
Particle Filter ◽  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Global Navigation Satellite Systems ◽  
Filter Method ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Pedestrian Dead Reckoning

Although advancement has been observed in global navigation satellite systems and these systems are widely used, they cannot provide effective navigation and positioning services in covered areas and areas that lack strong signals, such as indoor environments. Therefore, in recent years, indoor positioning technology has become the focus of research and development. The magnetic field of the Earth is quite stable in an open environment. Due to differences in building and internal structures, this type of three-dimensional vector magnetic field is widely available indoors for indoor positioning. A smartphone magnetometer was used in this study to collect magnetic field data for constructing indoor magnetic field maps. Moreover, an acceleration sensor and a gyroscope were used to identify the position of a mobile phone and detect the number of steps travelled by users with the phone. This study designed a procedure for measuring the step length of users. All obtained information was input into a pedestrian dead reckoning (PDR) algorithm for calculating the position of the device. The indoor positioning accuracy of the PDR algorithm was optimised using magnetic gradients of magnetic field maps with a modified particle filter algorithm. Experimental results reveal that the indoor positioning accuracy was between 0.6 and 0.8 m for a testing area that was 85 m long and 33 m wide. This study effectively improved the indoor positioning accuracy and efficiency by using the particle filter method in combination with the PDR algorithm with the magnetic fingerprint map.

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 An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning

2021 ◽  
Vol 13 (6) ◽  
pp. 1106
Author(s):  
Zhenbing Zhang ◽  
Jingbin Liu ◽  
Lei Wang ◽  
Guangyi Guo ◽  
Xingyu Zheng ◽  
...  
Keyword(s):  
Machine Learning ◽  
Kalman Filter ◽  
Outlier Detection ◽  
Unscented Kalman Filter ◽  
Dead Reckoning ◽  
Maximum Error ◽  
Indoor Positioning ◽  
Fusion Scheme ◽  
Hybrid Fusion ◽  
Pedestrian Dead Reckoning

In smartphone indoor positioning, owing to the strong complementarity between pedestrian dead reckoning (PDR) and WiFi, a hybrid fusion scheme of them is drawing more and more attention. However, the outlier of WiFi will easily degrade the performance of the scheme, to remove them, many researches have been proposed such as: improving the WiFi individually or enhancing the scheme. Nevertheless, due to the inherent received signal strength (RSS) variation, there still exist some unremoved outliers. To solve this problem, this paper proposes the first outlier detection and removal strategy with the aid of Machine Learning (ML), so called WiFi-AGNES (Agglomerative Nesting), based on the extracted positioning characteristics of WiFi when the pedestrian is static. Then, the paper proposes the second outlier detection and removal strategy, so called WiFi-Chain, based on the extracted positioning characteristics of WiFi, PDR, and their complementary characteristics when the pedestrian is walking. Finally, a hybrid fusion scheme is proposed, which integrates the two proposed strategies, WiFi, PDR with an inertial-navigation-system-based (INS-based) attitude heading reference system (AHRS) via Extended Kalman Filter (EKF), and an Unscented Kalman Filter (UKF). The experiment results show that the two proposed strategies are effective and robust. With WiFi-AGNES, the minimum percentage of the maximum error (MaxE) is reduced by 66.5%; with WiFi-Chain, the MaxE of WiFi is less than 4.3 m; further the proposed scheme achieves the best performance, where the root mean square error (RMSE) is 1.43 m. Moreover, since characteristics are universal, the proposed scheme integrated the two characteristic-based strategies also possesses strong robustness.

scholarly journals Attitude and Heading Estimation for Indoor Positioning Based on the Adaptive Cubature Kalman Filter

Micromachines ◽  
2021 ◽  
Vol 12 (1) ◽  
pp. 79
Author(s):  
Jijun Geng ◽  
Linyuan Xia ◽  
Dongjin Wu
Keyword(s):  
Kalman Filter ◽  
Angular Rate ◽  
Indoor Positioning ◽  
Location Based Services ◽  
Statistical Characteristics ◽  
Fading Memory ◽  
Limited Memory ◽  
Cubature Kalman Filter ◽  
The Mean ◽  
Heading Estimation

The demands for indoor positioning in location-based services (LBS) and applications grow rapidly. It is beneficial for indoor positioning to combine attitude and heading information. Accurate attitude and heading estimation based on magnetic, angular rate, and gravity (MARG) sensors of micro-electro-mechanical systems (MEMS) has received increasing attention due to its high availability and independence. This paper proposes a quaternion-based adaptive cubature Kalman filter (ACKF) algorithm to estimate the attitude and heading based on smart phone-embedded MARG sensors. In this algorithm, the fading memory weighted method and the limited memory weighted method are used to adaptively correct the statistical characteristics of the nonlinear system and reduce the estimation bias of the filter. The latest step data is used as the memory window data of the limited memory weighted method. Moreover, for restraining the divergence, the filter innovation sequence is used to rectify the noise covariance measurements and system. Besides, an adaptive factor based on prediction residual construction is used to overcome the filter model error and the influence of abnormal disturbance. In the static test, compared with the Sage-Husa cubature Kalman filter (SHCKF), cubature Kalman filter (CKF), and extended Kalman filter (EKF), the mean absolute errors (MAE) of the heading pitch and roll calculated by the proposed algorithm decreased by 4–18%, 14–29%, and 61–77% respectively. In the dynamic test, compared with the above three filters, the MAE of the heading reduced by 1–8%, 2–18%, and 2–21%, and the mean of location errors decreased by 9–22%, 19–31%, and 32–54% respectively by using the proposed algorithm for three participants. Generally, the proposed algorithm can effectively improve the accuracy of heading. Moreover, it can also improve the accuracy of attitude under quasistatic conditions.

scholarly journals Robust Adaptive Cubature Kalman Filter and Its Application to Ultra-Tightly Coupled SINS/GPS Navigation System

Sensors ◽  
2018 ◽  
Vol 18 (7) ◽  
pp. 2352 ◽  
Author(s):  
Xin Zhao ◽  
Jianli Li ◽  
Xunliang Yan ◽  
Shaowen Ji
Keyword(s):  
Kalman Filter ◽  
Navigation System ◽  
Kinematic Model ◽  
Tracking Performance ◽  
Typical Application ◽  
Gross Error ◽  
Cubature Kalman Filter ◽  
Tightly Coupled ◽  
Robust Adaptive ◽  
High Dynamics

In this paper, we propose a robust adaptive cubature Kalman filter (CKF) to deal with the problem of an inaccurately known system model and noise statistics. In order to overcome the kinematic model error, we introduce an adaptive factor to adjust the covariance matrix of state prediction, and process the influence introduced by dynamic disturbance error. Aiming at overcoming the abnormality error, we propose the robust estimation theory to adjust the CKF algorithm online. The proposed adaptive CKF can detect the degree of gross error and subsequently process it, so the influence produced by the abnormality error can be solved. The paper also studies a typical application system for the proposed method, which is the ultra-tightly coupled navigation system of a hypersonic vehicle. Highly dynamical scene experimental results show that the proposed method can effectively process errors aroused by the abnormality data and inaccurate model, and has better tracking performance than UKF and CKF tracking methods. Simultaneously, the proposed method is superior to the tracing method based on a single-modulating loop in the tracking performance. Thus, the stable and high-precision tracking for GPS satellite signals are preferably achieved and the applicability of the system is promoted under the circumstance of high dynamics and weak signals. The effectiveness of the proposed method is verified by a highly dynamical scene experiment.

Sign in / Sign up

Export Citation Format

Share Document