scholarly journals GNSS Trajectory Anomaly Detection Using Similarity Comparison Methods for Pedestrian Navigation

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 3165
Author(s):  
Pekka Peltola ◽  
Jialin Xiao ◽  
Terry Moore ◽  
Antonio Jiménez ◽  
Fernando Seco
Keyword(s):  
Dead Reckoning ◽  
Urban Setting ◽  
Measurement Unit ◽  
Similarity Comparison ◽  
Pedestrian Navigation ◽  
Comparison Methods ◽  
Challenging Environment ◽  
Gnss Receivers ◽  
Distance Difference ◽  
Pedestrian Dead Reckoning

The urban setting is a challenging environment for GNSS receivers. Multipath and other anomalies typically increase the positioning error of the receiver. Moreover, the error estimate of the position is often unreliable. In this study, we detect GNSS trajectory anomalies by using similarity comparison methods between a pedestrian dead reckoning trajectory, recorded using a foot-mounted inertial measurement unit, and the corresponding GNSS trajectory. During a normal walk, the foot-mounted inertial dead reckoning setup is trustworthy up to a few tens of meters. Thus, the differing GNSS trajectory can be detected using form similarity comparison methods. Of the eight tested methods, the Hausdorff distance (HD) and the accumulated distance difference (ADD) give slightly more consistent detection results compared to the rest.

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.

Research on WPS/PDR/MM Integrated Algorithm for Pedestrian Navigation and Positioning

2013 ◽  
Vol 437 ◽  
pp. 870-875 ◽  
Author(s):  
Zhong Liang Deng ◽  
Fei Peng Xie ◽  
Yan Pei Yu ◽  
Xiao Hong Zhao ◽  
Zhuang Yuan
Keyword(s):  
User Experience ◽  
Dead Reckoning ◽  
Positioning System ◽  
Map Matching ◽  
Positioning Error ◽  
Positioning Accuracy ◽  
Integrated Method ◽  
Pedestrian Navigation ◽  
Wireless Positioning ◽  
Pedestrian Dead Reckoning

In order to solve the discontinuity of navigation and positioning in indoor signal coverage blind areas, and false region judgment caused by positioning error, an integrated method combining Wireless Positioning System (WPS), Pedestrian Dead Reckoning (PDR) and Map Matching (MM) is presented in this paper. By using the combination of Kalman filtered WPS and PDR information, inertial information and geographic information, pedestrian position could be evaluated. Through experiment, this method effectively increased positioning accuracy of the system as well as greatly improved the user experience.

scholarly journals A New PDR Navigation Device for Challenging Urban Environments

2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Miguel Ortiz ◽  
Mathieu De Sousa ◽  
Valerie Renaudin
Keyword(s):  
Inertial Sensors ◽  
Dead Reckoning ◽  
Urban Environments ◽  
Privacy By Design ◽  
Handheld Device ◽  
Location Data ◽  
Pedestrian Navigation ◽  
New Research ◽  
Pedestrian Dead Reckoning ◽  
Original Device

The motivations, the design, and some applications of the new Pedestrian Dead Reckoning (PDR) navigation device, ULISS (Ubiquitous Localization with Inertial Sensors and Satellites), are presented in this paper. It is an original device conceived to follow the European recommendation of privacy by design to protect location data which opens new research toward self-contained pedestrian navigation approaches. Its application is presented with an enhanced PDR algorithm to estimate pedestrian’s footpaths in an autonomous manner irrespective of the handheld device carrying mode: texting or swinging. An analysis of real-time coding issues toward a demonstrator is also conducted. Indoor experiments, conducted with 3 persons, give a 5.8% mean positioning error over the 3 km travelled distances.

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 An Enhanced Pedestrian Visual-Inertial SLAM System Aided with Vanishing Point in Indoor Environments

Sensors ◽  
2021 ◽  
Vol 21 (22) ◽  
pp. 7428
Author(s):  
Wennan Chai ◽  
Chao Li ◽  
Mingyue Zhang ◽  
Zhen Sun ◽  
Hao Yuan ◽  
...  
Keyword(s):  
Measurement Errors ◽  
Inertial Navigation ◽  
Dead Reckoning ◽  
Optimization Method ◽  
Measurement Unit ◽  
Vanishing Point ◽  
Indoor Environments ◽  
Localization And Mapping ◽  
Loop Detection ◽  
Pedestrian Dead Reckoning

The visual-inertial simultaneous localization and mapping (SLAM) is a feasible indoor positioning system that combines the visual SLAM with inertial navigation. There are accumulated drift errors in inertial navigation due to the state propagation and the bias of the inertial measurement unit (IMU) sensor. The visual-inertial SLAM can correct the drift errors via loop detection and local pose optimization. However, if the trajectory is not a closed loop, the drift error might not be significantly reduced. This paper presents a novel pedestrian dead reckoning (PDR)-aided visual-inertial SLAM, taking advantage of the enhanced vanishing point (VP) observation. The VP is integrated into the visual-inertial SLAM as an external observation without drift error to correct the system drift error. Additionally, the estimated trajectory’s scale is affected by the IMU measurement errors in visual-inertial SLAM. Pedestrian dead reckoning (PDR) velocity is employed to constrain the double integration result of acceleration measurement from the IMU. Furthermore, to enhance the proposed system’s robustness and the positioning accuracy, the local optimization based on the sliding window and the global optimization based on the segmentation window are proposed. A series of experiments are conducted using the public ADVIO dataset and a self-collected dataset to compare the proposed system with the visual-inertial SLAM. Finally, the results demonstrate that the proposed optimization method can effectively correct the accumulated drift error in the proposed visual-inertial SLAM system.

scholarly journals Enhanced Heuristic Drift Elimination with Adaptive Zero-Velocity Detection and Heading Correction Algorithms for Pedestrian Navigation

Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 951 ◽  
Author(s):  
Ruihui Zhu ◽  
Yunjia Wang ◽  
Baoguo Yu ◽  
Xingli Gan ◽  
Haonan Jia ◽  
...  
Keyword(s):  
Inertial Sensors ◽  
Angular Rate ◽  
Dead Reckoning ◽  
Detection Accuracy ◽  
Phase Detection ◽  
Pedestrian Navigation ◽  
Zero Velocity ◽  
Accumulated Error ◽  
Pedestrian Dead Reckoning ◽  
Dominant Direction

As pedestrian dead-reckoning (PDR), based on foot-mounted inertial sensors, suffers from accumulated error in velocity and heading, an improved heuristic drift elimination (iHDE) with a zero-velocity update (ZUPT) algorithm was proposed for simultaneously reducing the error in heading and velocity in complex paths, i.e., with pathways oriented at 45°, curved corridors, and wide areas. However, the iHDE algorithm does not consider the changes in pedestrian movement modes, and it can deteriorate when a pedestrian walks along a straight path without a pre-defined dominant direction. To solve these two problems, we propose enhanced heuristic drift elimination (eHDE) with an adaptive zero-velocity update (AZUPT) algorithm and novel heading correction algorithm. The relationships between the magnitude peaks of the y-axis angular rate and the detection thresholds were established only using the readings of the three-axis accelerometer and the three-axis gyroscopic, and a mechanism for constructing temporary dominant directions in real time was introduced. Real experiments were performed and the results showed that the proposed algorithm can improve the still-phase detection accuracy of a pedestrian at different movement motions and outperforms the iHDE algorithm in complex paths with many straight features.

scholarly journals Pedestrian Dead Reckoning-Assisted Visual Inertial Odometry Integrity Monitoring

Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5577 ◽  
Author(s):  
Yuqin Wang ◽  
Ao Peng ◽  
Zhichao Lin ◽  
Lingxiang Zheng ◽  
Huiru Zheng
Keyword(s):  
Moving Objects ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Visual Observation ◽  
Measurement Unit ◽  
Observation Error ◽  
Positioning Accuracy ◽  
Integrity Monitoring ◽  
Background Texture ◽  
Pedestrian Dead Reckoning

Visual inertial odometers (VIOs) have received increasing attention in the area of indoor positioning due to the universality and convenience of the camera. However, the visual observation of VIO is more susceptible to the environment, and the error of observation affects the final positioning accuracy. To address this issue, we analyzed the causes of visual observation error that occur under different scenarios and their impact on positioning accuracy. We propose a new method of using the short-time reliability of pedestrian dead reckoning (PDR) to aid in visual integrity monitoring and to reduce positioning error. The proposed method selects optimized positioning by automatically switching between outputs from VIO and PDR. Experiments were carried out to test and evaluate the proposed PDR-assisted visual integrity monitoring. The sensor suite of experiments consisted of a stereo camera and an inertial measurement unit (IMU). Results were analyzed in detailed and indicated that the proposed system performs better for indoor positioning within an environment that contains low illumination, little background texture information, or few moving objects.

scholarly journals A Novel Pedestrian Dead Reckoning Algorithm for Multi-Mode Recognition Based on Smartphones

2019 ◽  
Vol 11 (3) ◽  
pp. 294 ◽  
Author(s):  
Limin Xu ◽  
Zhi Xiong ◽  
Jianye Liu ◽  
Zhengchun Wang ◽  
Yiming Ding
Keyword(s):  
Neural Network ◽  
Estimation Method ◽  
Dead Reckoning ◽  
Step Length ◽  
Correction Method ◽  
Step Detection ◽  
Pedestrian Navigation ◽  
Length Estimation ◽  
Multi Mode ◽  
Pedestrian Dead Reckoning

With the rapid development of smartphone technology, pedestrian navigation based on built-in inertial sensors in smartphones shows great application prospects. Currently, most smartphone-based pedestrian dead reckoning (PDR) algorithms normally require a user to hold the phone in a fixed mode and, thus, need to correct the gyroscope heading with inputs from other sensors, which restricts the viability of pedestrian navigation significantly. In this paper, in order to improve the accuracy of the traditional step detection and step length estimation method for different users, a state transition-based step detection method and a step length estimation method using a neural network are proposed. In order to decrease the heading errors and inertial sensor errors in multi-mode system, a multi-mode intelligent recognition method based on a neural network was constructed. On this basis, we propose a heading correction method based on zero angular velocity and an overall correction method based on lateral velocity limitation (LV). Experimental results show that the maximum positioning errors obtained by the proposed algorithm are about 0.9% of the total path length. The proposed novel PDR algorithm dramatically enhances the user experience and, thus, has high value in real applications.

Sign in / Sign up

Export Citation Format

Share Document