Pedestrian Dead Reckoning with Particle Filter for handheld smartphone

2016 ◽  
Author(s):  
Jan Racko ◽  
Peter Brida ◽  
Arto Perttula ◽  
Jussi Parviainen ◽  
Jussi Collin
Keyword(s):  
Particle Filter ◽  
Dead Reckoning ◽  
Pedestrian Dead Reckoning

scholarly journals Multi-Floor Indoor Pedestrian Dead Reckoning with a Backtracking Particle Filter and Viterbi-Based Floor Number Detection

Sensors ◽  
2021 ◽  
Vol 21 (13) ◽  
pp. 4565
Author(s):  
Cedric De Cock ◽  
Wout Joseph ◽  
Luc Martens ◽  
Jens Trogh ◽  
David Plets
Keyword(s):  
Particle Filter ◽  
Real Time ◽  
Clustering Algorithm ◽  
Dead Reckoning ◽  
Detection Algorithm ◽  
Measurement Unit ◽  
Batch Mode ◽  
Access Points ◽  
Median Position ◽  
Pedestrian Dead Reckoning

We present a smartphone-based indoor localisation system, able to track pedestrians over multiple floors. The system uses Pedestrian Dead Reckoning (PDR), which exploits data from the smartphone’s inertial measurement unit to estimate the trajectory. The PDR output is matched to a scaled floor plan and fused with model-based WiFi received signal strength fingerprinting by a Backtracking Particle Filter (BPF). We proposed a new Viterbi-based floor detection algorithm, which fuses data from the smartphone’s accelerometer, barometer and WiFi RSS measurements to detect stairs and elevator usage and to estimate the correct floor number. We also proposed a clustering algorithm on top of the BPF to solve multimodality, a known problem with particle filters. The proposed system relies on only a few pre-existing access points, whereas most systems assume or require the presence of a dedicated localisation infrastructure. In most public buildings and offices, access points are often available at smaller densities than used for localisation. Our system was extensively tested in a real office environment with seven 41 m × 27 m floors, each of which had two WiFi access points. Our system was evaluated in real-time and batch mode, since the system was able to correct past states. The clustering algorithm reduced the median position error by 17% in real-time and 13% in batch mode, while the floor detection algorithm achieved a 99.1% and 99.7% floor number accuracy in real-time and batch mode, respectively.

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.

Particle Filter Reinforcement via Context-Sensing for Smartphone-based Pedestrian Dead Reckoning

2021 ◽  
pp. 1-1
Author(s):  
Wenhua Shao ◽  
Wenhua Shao ◽  
Fang Zhao ◽  
Haiyong Luo ◽  
Hui Tian ◽  
...  
Keyword(s):  
Particle Filter ◽  
Dead Reckoning ◽  
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