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

scholarly journals Audio Guide for Visually Impaired People Based on Combination of Stereo Vision and Musical Tones

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 151 ◽  
Author(s):  
Walter C. S. S. Simões ◽  
Yuri M. L. R. Silva ◽  
José Luiz de S. Pio ◽  
Nasser Jazdi ◽  
Vicente F. de Lucena
Keyword(s):  
Stereo Vision ◽  
Dead Reckoning ◽  
Ground Level ◽  
Indoor Navigation ◽  
Linear Filter ◽  
Navigation Systems ◽  
Delivery Time ◽  
Visually Impaired People ◽  
Margin Of Error ◽  
Pedestrian Dead Reckoning

Indoor navigation systems offer many application possibilities for people who need information about the scenery and the possible fixed and mobile obstacles placed along the paths. In these systems, the main factors considered for their construction and evaluation are the level of accuracy and the delivery time of the information. However, it is necessary to notice obstacles placed above the user’s waistline to avoid accidents and collisions. In this paper, different methodologies are associated to define a hybrid navigation model called iterative pedestrian dead reckoning (i-PDR). i-PDR combines the PDR algorithm with a Kalman linear filter to correct the location, reducing the system’s margin of error iteratively. Obstacle perception was addressed through the use of stereo vision combined with a musical sounding scheme and spoken instructions that covered an angle of 120 degrees in front of the user. The results obtained in the margin of error and the maximum processing time are 0.70 m and 0.09 s, respectively, with obstacles at ground level and suspended with an accuracy equivalent to 90%.

scholarly journals Magnetic-Map-Matching-Aided Pedestrian Navigation Using Outlier Mitigation Based on Multiple Sensors and Roughness Weighting

Sensors ◽  
2019 ◽  
Vol 19 (21) ◽  
pp. 4782 ◽  
Author(s):  
Yong Hun Kim ◽  
Min Jun Choi ◽  
Eung Ju Kim ◽  
Jin Woo Song
Keyword(s):  
Magnetic Field ◽  
Importance Sampling ◽  
Dead Reckoning ◽  
Position Error ◽  
Magnetic Sensors ◽  
Map Matching ◽  
Multiple Sensors ◽  
Pedestrian Navigation ◽  
Zero Velocity ◽  
Pedestrian Dead Reckoning

This research proposes an algorithm that improves the position accuracy of indoor pedestrian dead reckoning, by compensating the position error with a magnetic field map-matching technique, using multiple magnetic sensors and an outlier mitigation technique based on roughness weighting factors. Since pedestrian dead reckoning using a zero velocity update (ZUPT) does not use position measurements but zero velocity measurements in a stance phase, the position error cannot be compensated, which results in the divergence of the position error. Therefore, more accurate pedestrian dead reckoning is achievable when the position measurements are used for position error compensation. Unfortunately, the position information cannot be easily obtained for indoor navigation, unlike in outdoor navigation cases. In this paper, we propose a method to determine the position based on the magnetic field map matching by using the importance sampling method and multiple magnetic sensors. The proposed method does not simply integrate multiple sensors but uses the normalization and roughness weighting method for outlier mitigation. To implement the indoor pedestrian navigation algorithm more accurately than in existing indoor pedestrian navigation, a 15th-order error model and an importance-sampling extended Kalman filter was utilized to correct the error of the map-matching-aided pedestrian dead reckoning (MAPDR). To verify the performance of the proposed indoor MAPDR algorithm, many experiments were conducted and compared with conventional pedestrian dead reckoning. The experimental results show that the proposed magnetic field MAPDR algorithm provides clear performance improvement in all indoor environments.

scholarly journals Map Aided Pedestrian Dead Reckoning Using Buildings Information for Indoor Navigation Applications

Positioning ◽  
2013 ◽  
Vol 04 (03) ◽  
pp. 227-239 ◽  
Author(s):  
Mohamed Attia ◽  
Adel Moussa ◽  
Naser El-Sheimy
Keyword(s):  
Dead Reckoning ◽  
Indoor Navigation ◽  
Pedestrian Dead Reckoning

scholarly journals Inertial/magnetic sensors based pedestrian dead reckoning by means of multi-sensor fusion

2018 ◽  
Vol 39 ◽  
pp. 108-119 ◽  
Author(s):  
Sen Qiu ◽  
Zhelong Wang ◽  
Hongyu Zhao ◽  
Kairong Qin ◽  
Zhenglin Li ◽  
...  
Keyword(s):  
Sensor Fusion ◽  
Dead Reckoning ◽  
Magnetic Sensors ◽  
Pedestrian Dead Reckoning

scholarly journals Multimode Pedestrian Dead Reckoning Gait Detection Algorithm Based on Identification of Pedestrian Phone Carrying Position

2019 ◽  
Vol 2019 ◽  
pp. 1-14 ◽  
Author(s):  
Ying Guo ◽  
Qinghua Liu ◽  
Xianlei Ji ◽  
Shengli Wang ◽  
Mingyang Feng ◽  
...  
Keyword(s):  
Inertial Sensors ◽  
Distance Estimation ◽  
Dead Reckoning ◽  
Principal Component ◽  
Detection Algorithm ◽  
Estimation Accuracy ◽  
Indoor Environments ◽  
Using Data ◽  
The Time Domain ◽  
Pedestrian Dead Reckoning

Pedestrian dead reckoning (PDR) is an essential technology for positioning and navigation in complex indoor environments. In the process of PDR positioning and navigation using mobile phones, gait information acquired by inertial sensors under various carrying positions differs from noise contained in the heading information, resulting in excessive gait detection deviation and greatly reducing the positioning accuracy of PDR. Using data from mobile phone accelerometer and gyroscope signals, this paper examined various phone carrying positions and switching positions as the research objective and analysed the time domain characteristics of the three-axis accelerometer and gyroscope signals. A principal component analysis algorithm was used to reduce the dimension of the extracted multidimensional gait feature, and the extracted features were random forest modelled to distinguish the phone carrying positions. The results show that the step detection and distance estimation accuracy in the gait detection process greatly improved after recognition of the phone carrying position, which enhanced the robustness of the PDR algorithm.

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.

Sign in / Sign up

Export Citation Format

Share Document