scholarly journals MagPP: Combining Particle Filters and Pedestrian Dead Reckoning Algorithm with Geomagnetism for Indoor Positioning Using Smartphone

2019 ◽  
Vol 31 (10) ◽  
pp. 3303
Author(s):  
Kai-Yue Qiu ◽  
He Huang ◽  
Wei Li ◽  
De-An Luo
Keyword(s):  
Particle Filters ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Pedestrian Dead Reckoning

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 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.

Pedestrian Dead Reckoning with correction points for indoor positioning and Wi-Fi fingerprint mapping

2018 ◽  
Vol 35 (6) ◽  
pp. 5881-5888 ◽  
Author(s):  
Jacqueline Lee-Fang Ang ◽  
Wai-Kong Lee ◽  
Boon-Yaik Ooi ◽  
Thomas Wei-Min Ooi ◽  
Seong Oun Hwang
Keyword(s):  
Dead Reckoning ◽  
Indoor Positioning ◽  
Pedestrian Dead Reckoning

scholarly journals INDOOR POSITIONING USING WLAN FINGERPRINT MATCHING AND PATH ASSESSMENT WITH RETROACTIVE ADJUSTMENT ON MOBILE DEVICES

2018 ◽  
Vol XLII-4 ◽  
pp. 253-260
Author(s):  
E. Gulo ◽  
G. Sohn ◽  
A. Afnan
Keyword(s):  
Mobile Devices ◽  
Inertial Sensor ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Sensor Data ◽  
Fingerprint Matching ◽  
Positioning Accuracy ◽  
Viable Approach ◽  
Similar Accuracy ◽  
Pedestrian Dead Reckoning

<p><strong>Abstract.</strong> With the increasing number and usage of mobile devices in people’s daily life, indoor positioning has attracted a lot attention from both academia and industry for the purpose of providing location-aware services. This work proposes an indoor positioning system, primarily based on WLAN fingerprint matching, that includes various minor improvements to improve the positioning accuracy of the algorithm, as well as improve the quality and reduce the collection time of the reference fingerprints. In addition, a novel Path Evaluation and Retroactive Adjustment module is employed; it intends to improve the positioning accuracy of the system in a similar fashion to a Pedestrian Dead Reckoning implemented along with WLAN Fingerprint Matching in a Sensor Fusion system. The benefit of this approach being that it avoids the requirement of inertial sensor data, as well as its intensive computation and power use, while providing a similar accuracy improvement to Pedestrian Dead Reckoning. Our experimental results demonstrate that this may be a viable approach for positioning using mobile devices in an indoor environment.</p>

scholarly journals INDOOR POSITIONING BASED-ON IMAGES AIDED BY ARTIFICIAL NEURAL NETWORKS

2019 ◽  
Vol XLII-2/W13 ◽  
pp. 799-803
Author(s):  
M. C. Hung ◽  
J. K. Liao ◽  
K. W. Chiang
Keyword(s):  
Neural Networks ◽  
Artificial Neural Networks ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Geospatial Information ◽  
Cascade Correlation ◽  
Mapping System ◽  
Mobile Mapping System ◽  
Artificial Neural ◽  
Pedestrian Dead Reckoning

<p><strong>Abstract.</strong> Indoor positioning has attracted much attention in recent years due to the trend of Internet of Things (IoT), which is capable of providing numerous applications such as personal tracking, vehicle locator, and Location-Based Service (LBS). To put LBS into practice, positioning and navigation are one of the necessary techniques. Using the smartphone to process indoor positioning also become more and more usual. The most common algorithm in the inertial navigation system is Pedestrian Dead Reckoning (PDR), utilizing sensors built-in the smartphones to conquer the strait of GNSS-denied environment. However, for the purpose of eliminating the error accumulated with time, PDR combining with other algorithms, for instance, updating some geospatial information steadily is a better way to solve this problem. Therefore, this research proposes the imaged based aided algorithm. Moreover, in this study, a novel Artificial Neural Networks (ANN) embedded the system is proposed. The self-designed georeferenced markers and the indoor floor plan will be produced by an Indoor Mobile Mapping System (IMMS) in advance. This research proposed using Cascade-Correlation neural Network (CCN) to estimate the distance between the marker and the smartphone camera. The accuracy using this method can achieve to 0.27 meter. As if at least three coordinates and the distance can be obtained simultaneously, the position of the user can be calculated by the trilateration method. From the experiment, the accuracy of the positioning is about 0.5 meter. This way seems to have the high potential to bring into play on the real-time indoor positioning.</p>

Sign in / Sign up

Export Citation Format

Share Document