Research on Robust PDR Algorithm Based on Smart Phone

Pedestrian dead reckoning (PDR) is the critical component in indoor pedestrian tracking and navigation services. While most of the recent PDR solutions exploit in-built inertial sensors in smartphones for next step estimation, due to measurement errors and sensing drift, the accuracy of walking direction, step detection, and step length estimation cannot be guaranteed, leading to large accumulative tracking errors. In this paper, we propose a radar-assisted PDR scheme, called RadarPDR, which integrates a frequency-modulation continuous-wave (FMCW) radar to assist the inertial sensors-based PDR. We first establish a segmented wall distance calibration model to deal with the radar ranging noise caused by irregular indoor building layouts and fuse wall distance estimation with acceleration and azimuth signals measured by the inertial sensors of a smartphone. We also propose a hierarchical particle filter(PF) together with an extended Kalman filter for position and trajectory adjustment. Experiments have been conducted in practical indoor scenarios. Results demonstrate that the proposed RadarPDR is efficient and stable and outperforms the widely used inertial sensors-based PDR scheme.

Navigation applications and location-based services are currently becoming standard features in smart phones with built-in GPS receivers. However, a ubiquitous navigation solution which locates a mobile user anytime anywhere is still not available, especially in Global Navigation Satellite System (GNSS) degraded and denied environments. Different motion sensors and angular sensors have been adopted for augmenting the positioning solutions for such environments. An electromyography (EMG) sensor, which measures electrical potentials generated by muscle contractions from human body, is employed in this paper to detect the muscle activities during human locomotion and captures the human walking dynamics for motion recognition and step detection in a Pedestrian Dead Reckoning (PDR) solution. The work presented in this paper is a consecutive step of our pilot studies in developing a novel and robust PDR solution using wearable EMG sensors. The PDR solution includes standing and walking identification, step detection, stride length estimation, and a position calculation with a heading angular sensor. A situation of standing still is identified from the EMG signals collected from a walking process, which has standing and walking dynamics, via a hidden Markov model classifier fed by sample entropy features. Such pre-classified processing reduces the misdetection rate of step detection. After step detection, two stride length estimation methods are investigated for the PDR solution. Firstly, a linear stride length estimation method based on statistic models is investigated to improve the accuracy of the PDR solution. Secondly, five different walking motions are recognized by a motion recognition algorithm based on some particular EMG features, and a fixed stride length is then set for each walking motion to propagate the position. To validate the effectiveness and practicability of the methods mentioned above, some field tests were conducted by a few testers. The test results indicate that the performance of the proposed PDR solution is comparable to that of a commercial GPS receiver in outdoor test under an open-sky environment.

A Map aided Pedestrian Dead Reckoning (PDR) algorithm is proposed to mitigate the drift errors and step detection limitations of pedestrian dead reckoning algorithm with handheld sensors in indoor and outdoor spaces. Specific to this context is the changing lever-arm between the handheld device and the pedestrian center of mass that introduces a misalignment between the inertial sensors and the walking directions. To address these challenges, an adaptive routing graph is built based on possible pedestrian's motions, which depend on personal mobility profile and surroundings. An adaptive decision process is also developed to fuse map data with GNSS positions and PDR outputs in a particle filter. The performance is assessed with 1km walk experiments. Main contributions are (1) the calibration of the PDR step length model using both GNSS and map data during straight line travels with miss/over-detected steps modeled by the particle filter; (2) the estimation of angular misalignment between the walking and the handheld unit pointing directions in geometrically constrained areas; (3) a dynamic choice of opportune periods and measurements to calibrate the PDR outputs and improve the positioning process.

Substations are critical infrastructures in modern power systems, requiring accurate and reliable personnel positioning to ensure operational safety and inspection efficiency. Pedestrian dead reckoning (PDR) technology has emerged as a preferred solution for real-time seamless positioning due to its autonomous, anti-jamming and passive characteristics. However, in practical applications, the PDR algorithm faces challenges such as the inability to provide absolute positioning due to unknown starting points and cumulative errors over time. To address these challenges, this paper proposes a head-mounted pedestrian positioning system (HPPS) integrating fisheye camera/real-time kinematic (RTK)/PDR based on factor graph optimization (FGO). First, a skyward-facing fisheye camera identifies non-line-of-sight (NLOS) signals caused by architectural obstructions, improving the absolute positioning accuracy of RTK. Next, an adaptive pedestrian gait detection and step length estimation algorithm based on head-mounted inertial measurement units (IMU) is developed to enhance PDR robustness. Finally, the FGO framework integrates the inputs of the fisheye camera, RTK, and PDR to achieve seamless indoor-outdoor positioning. Experimental results demonstrate that the proposed system achieves horizontal root mean square error (RMSE) values of less than 0.42 m and 0.35 m in two distinct outdoor substation environments and less than 1.36 m in indoor-outdoor scenarios. This work highlights the integration of precise positioning technologies within the Internet of Things (IoT) framework, advancing smart grid applications and enabling effective location tracking in complex environments.

This paper provides a hybrid approach between Wi-Fi and pedestrian dead reckoning (PDR) for the iPhones in indoor environments, and addresses the following two problems. First, since Apple Inc. no longer provides public information about currently-connected Wi-Fi (e.g., service set identifier, received signal strength and channel), Wi-Fi based pedestrian tracking apps that run on the iPhones are more restricted compared to other ones on the Android platforms. Second, even the PDR approach provides such a great way for self-localization, it suffers from accumulated errors of inertial sensors embedded in the smartphones. We propose a conversion function from a Wi-Fi status value to a proximity for the localization purpose. Then, a mobile iPhone collects mobility information from inertial measurements unit (IMU), inputs to the PDR, and combines with Wi-Fi proximity in order to perform accurate self-localization and tracking. Moreover, we improve the PDR by reducing drifting effects caused by the IMU biases. Experiment results show that the proposed scheme is effective and has low complexity, while bringing the benefits from smartphone IMU.

The use of wearable foot-based inertial measurement units (IMUs) incorporated in a navigation system can address the problem of single-person location tracking in situations and environments where GPS signals may be unavailable or inconsistent; e.g., in buildings. This Pedestrian Dead Reckoning (PDR) approach, which enables standalone personal tracking, is an idea that has been attempted many times with varying degrees of success. There are two main approaches to solve this difficult problem: the first is to use inertial measurement units (IMUs) in a filter to apply stride-length, heading correction, and zero-velocity updates to a Kalman filter to get a position solution, while the other is to use Machine Learning techniques to better identify and classify a person’s movement to achieve an accurate position. This paper continues on the path of the former method by investigating the feasibility of PDR using a pair of low cost IMUs along with a pair of relative position and attitude magnetic sensors connected to an individual’s feet. Laverne, et al., [1] have shown that incorporating a ranging measurement between two IMU-based foot sensors significantly increases the accuracy of the pedestrian dead reckoning (PDR) solution. This work will be utilizing a solution more desirable for wearable PDR applications by incorporating smaller, low cost, commercial grade IMUs. To compensate for this degradation in quality, the ranging sensor is replaced with two small magnetic sensors that provide a 6 degree-of-freedom relative pose estimate between the sensors. In addition to a ranging measurement, this paper will introduce the use of a relative rotation measurement update to assist with drift reduction.

WiFi-based indoor positioning is widely exploited thanks to the existing WiFi infrastructure in buildings and built-in sensors in smartphones. The techniques for indoor positioning require the high-density training data to archive high accuracy with high computation complexity. In this paper, the approach for indoor positioning systems which is called the maximum convergence algorithm is proposed to find the accurate location by the strongest receiver signal in the small cluster and K nearest neighbours (KNN) of other clusters. Also, the K-mean clustering is deployed for each access point to reduce the computation complexity of the offline databases. Moreover, the pedestrian dead reckoning (PDR) method and Kalman filter with the information from the received signal strength (RSS) and inertial sensors are applied to the WiFi fingerprinting to increase the efficiency of the mobile object's position. The different experiments are performed to compare the proposed algorithm with the others using KNN and PDR. The recommended framework demonstrates significant proceed based on the results. The average precision of this system can be lower than 1.02 meters when testing in the laboratory environment with an area of 7x7 m using three access points.

As the global navigation satellite system (GNSS) faces the problems of signals blocked by various objects and absorbed by many materials in indoor environments, many indoor positioning methods based on smartphones' inertial measurement unit (IMU) become increasingly applicable. Pedestrian dead reckoning (PDR) as one of the most universal methods, several algorithms with high accuracy have been proposed based on it. However, many algorithms are only applicable to scenes where pedestrians are in the “going forward” state. When the pedestrian's motions include complex patterns such as sidestepping and walking backward, PDR will not work normally as the estimated result is far from the real trajectory. In this paper, we design a deep learning model assisted PDR algorithm to recognize the pedestrian's complex motion patterns (going forward, walking backward, left sidestepping, right sidestepping) from the smartphones' IMU. We firstly employ one combined model of trained convolution neural network (CNN) and long short-term memory (LSTM) neural network to determine the correction angle for different motion patterns. Then, we estimate the pedestrian's motion direction by adding the correction angle to the attitude estimated by the inertial navigation system (INS) mechanization. Finally, the position can be computed by the estimated stride length and the corrected motion direction. Compared with different algorithms, the experimental results have proved that our algorithm can effectively process data in complex motion patterns.

This paper proposes two schemes for indoor positioning by fusing Bluetooth beacons and a pedestrian dead reckoning (PDR) technique to provide meter-level positioning without additional infrastructure. As to the PDR approach, a more effective multi-threshold step detection algorithm is used to improve the positioning accuracy. According to pedestrians’ different walking patterns such as walking or running, this paper makes a comparative analysis of multiple step length calculation models to determine a linear computation model and the relevant parameters. In consideration of the deviation between the real heading and the value of the orientation sensor, a heading estimation method with real-time compensation is proposed, which is based on a Kalman filter with map geometry information. The corrected heading can inhibit the positioning error accumulation and improve the positioning accuracy of PDR. Moreover, this paper has implemented two positioning approaches integrated with Bluetooth and PDR. One is the PDR-based positioning method based on map matching and position correction through Bluetooth. There will not be too much calculation work or too high maintenance costs using this method. The other method is a fusion calculation method based on the pedestrians’ moving status (direct movement or making a turn) to determine adaptively the noise parameters in an Extended Kalman Filter (EKF) system. This method has worked very well in the elimination of various phenomena, including the “go and back” phenomenon caused by the instability of the Bluetooth-based positioning system and the “cross-wall” phenomenon due to the accumulative errors caused by the PDR algorithm. Experiments performed on the fourth floor of the School of Environmental Science and Spatial Informatics (SESSI) building in the China University of Mining and Technology (CUMT) campus showed that the proposed scheme can reliably achieve a 2-meter precision.

Indoor localization has become a popular topic in recent years. While self-contained pedestrian dead reckoning (PDR) systems can be conveniently implemented on a smartphone with built-in inertial sensors for indoor localization, the error of the estimated position for a PDR system can accumulate quickly and results in an unacceptable position accuracy. To address this issue, we propose the collaborative pedestrian dead reckoning (CPDR) system. The main idea of the CPDR system is when users are near to each other, we can leverage the proximity information to improve their estimated positions by means of the opportunistic Kalman filter. In addition, the backward correction scheme is used to improve the accuracy of user's trajectory. To evaluate the CPDR system, a prototype is implemented on Apple's iPhone 5. The experiment results show that the CPDR system achieves a better position accuracy than the raw PDR system.

Complementary data are necessary to bind the positioning error growth of Pedestrian Dead Reckoning (PDR). In this paper, absolute position updates are made possible with the online detection of different types of points of interest (POIs) located on the map. The POIs are selected depending on specific motion patterns which are associated to absolute locations on the map. To create the POIs database, the correlation between pedestrian motion and different map locations is first studied and the outcome is a typology of POIs. A K-NN (K nearest neighbors) algorithm is used to train different motion modes, which are further exploited for the detection of POIs in order to update the PDR algorithm with position data. Experimental assessment of the POI-based PDR calibration is conducted in both outdoor and indoor spaces with a focus on the transition between both environments. 90% of the time, motion is correctly classified and the PDR position is corrected with an accuracy that depends on POIs features (width of corridor/door, staircase size…). Therefore, the approach is found to be promising for enhancing PDR positioning using only map data.

At present, indoor location-based service has become a hot topic. The traditional approaches that rely on professional equipment and expertise to collect indoor maps has limited the rapid development of indoor location-based services. Adopting low-cost crowdsourcing methods to construct and maintain indoor maps with various sensors integrated in smart phones by common users is a development trend of constructing indoor map. The existing crowdsourcing-based indoor topology construction methods mostly use the pedometer based PDR (Pedestrian Dead Reckoning) to infer user trajectories, which suffers from the problem of accumulated estimation errors. To reduce the error of pedestrian dead reckoning and improve the accuracy of the indoor topology construction, we propose a novel indoor topology construction algorithm based on the user closed trajectory fusion. The algorithm requires the user to start and end a trajectory loop at the same location when collecting data. Based on this trajectory loop, we can perform the forward and backward dead reckoning starting from the starting and the ending point of the path, respectively. For instance, after completing the forward path inference, we can swap the starting point with the ending point, and then perform the reverse path inference. Last, we aggregate the coordinates obtained from the forward and reverse path inferences with the different weight. The weight is defined to be proportional to the confidence of the PDR, i.e., inversely proportional to the walking time from the starting location of path inference. Compared to the traditional unidirectional trajectory inference method, our proposed algorithm can greatly reduce the accumulated error of dead reckoning by aggregating the bidirectional trajectory inference. To improve the accuracy of heading estimation of each step, we Ieverage a radial Gaussian function to filter the compass noise, and adopt the multi-strategy fusion mechanism based on the difference of direction estimation using the gyroscope and compass. The paper further introduces the external contour of the building to calibrate the direction of the indoor topological path, and improves the accuracy of the indoor topological path construction. The experimental results shows that our proposed crowdsourcing-based indoor topology construction algorithm using the bidirectional trajectory fusion scheme outperforms the traditional indoor topology construction algorithm that uses only the forward PDR and can obtain an average map accuracy of 0.40-meter.

This study presents a smart-phone-based hybrid indoor localisation system (HILS), which integrates two different localisation approaches, i.e., pedestrian dead reckoning (PDR) and Wi-Fi-based localisation to compensate the limits of each other. In PDR, the localisation accuracy degrades continuously when the moving distance increases from the starting reference point. However, Wi-Fi-based trilateration method requires the Wi-Fi signals from at least three access points (APs). In this study, the authors propose a more efficient novel Heron-bilateration-based position determination (HBPD) technique, which requires the Wi-Fi signals from only two APs to locate the mobile device. The proposed HILS utilises the HBPD technique to reset the bias drift errors involved with inertial sensors, and compensate the unavailability of strong Wi-Fi signals from APs using the PDR method. In this work, an experimental testbed is developed to collect the Wi-Fi signals and evaluate the proposed method. The proposed HILS is also compared with five other benchmark methods for two different trajectories and the experimental results show that the mean localisation error is decreased up to 1.68 and 1.96 m, which indicate the improvement by 16.83 and 20.97% for both the trajectories, respectively, in comparison with the best performing method among the benchmark methods.

Indoor localization systems determine the position of people or objects within enclosed spaces where GPS signals are unreliable due to signal blockage by walls and structures. These systems enable critical applications like real-time asset tracking, emergency response navigation, personnel monitoring, and location-based services in environments such as hospitals, malls, warehouses, and smart buildings. Sensor-based methods, particularly those using Inertial Measurement Units (IMUs) comprising accelerometers, gyroscopes, and magnetometers, provide continuous tracking through pedestrian dead reckoning (PDR) without requiring external infrastructure. This paper reviews dead reckoning fundamentals, sensor fusion techniques like Kalman filtering and quaternion-based attitude estimation, and hybrid approaches that mitigate inherent drift issues through step detection, heading correction, and periodic error compensation. Key developments from studies such as DRBM with Bluetooth integration, quaternion Kalman filters f or a ttitude, and multi-sensor p osition e stimation a lgorithms d emonstrate improved accuracy, often achieving 1-1.5% distance error in indoor tests, though challenges persist with long-term drift and magnetic disturbances. The review analyzes limitations like sensor noise accumulation and outlines future directions for adaptive fusion and learning-based calibration to enhance long-term robustness.

Abstract. With the continuous improvement of the hardware level of the inertial measurement unit (IMU), indoor pedestrian dead reckoning (PDR) using an inertial device has been paid more and more attention. Typical PDR system position estimation is based on acceleration obtained from accelerometers to measure the step count, estimate step length and generate the position with the heading received from angular sensors (magnetometers and gyroscopes). Unfortunately, collected signals are very responsive to the alignment of sensor devices, built-in instrumental errors and distortions from the surrounding environment. In our work, a pedestrian positioning method using step detection based on a shoe-mounted inertial unit is arranged and put to the test, and the final results are analyzed. The extended Kalman filter (EKF) provides estimation of the errors which are acquired by the XSENS IMU sensor biases. The EKF is revised with acceleration and angular rate computations by the ZUPT (zero velocity update) and ZARU (zero angular rate update) algorithms. The step detection associated with these two solutions is the perfect choice to calculate the current position and distance walked and to estimate the IMU sensors' collected errors by using EKF. The test with a shoe-mounted IMU device was performed and analyzed in order to check the performance of the recommended method. The combined PDR final results were compared to GPS/Beidou postprocessing kinematic results (outdoor environment) and to a real route which was prepared and calculated for an indoor environment. After the comparison, the results show that the accuracy of the regular-speed walking under ZUPT and ZARU combination in the case of outdoor positioning did not go beyond 0.19 m (SD) and for indoor positioning accuracy did not exceed 0.22 m (SD). The authors are conscious that built-in drift errors coming from accelerometers and gyroscopes, as well as the final position obtained by XSENS IMU, are only stable for a short time period. Based on this consideration, our future work will be focused on supporting the methods presented with radio technologies (WiFi) or image-based solutions to correct all IMU imperfections.