• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.11
• /
• pp.1189-1195
• /
• 2008

We introduce a MEMS-based pedestrian dead reckoning (PDR) system. A walking navigation algorithm for pedestrians is presented and map-matching algorithm for the navigation system based on dead reckoning (DR) is proposed. The PDR is equipped on the human body and provides the position information of pedestrians. And this is able to be used in ubiquitous sensor network (USN), U-hearth monitoring system, virtual reality (VR) and etc. The PDR detects a step using a novel technique and simultaneously estimates step length. Also an azimuth of the pedestrian is calculated using a fluxgate which is the one of magnetometers. Map-matching algorithm can be formulated to integrate the positioning data with the digital road network data. Map-matching algorithm not only enables the physical location to be identified from navigation system but also improves the positioning accuracy. However most of map-matching algorithms which are developed previously are for the car navigation system (CNS). Therefore they are not appropriate to implement to pedestrian navigation system based on DR system. In this paper, we propose walking navigation system and map-matching algorithm for PDR.

• Journal of Sensor Science and Technology
• /
• v.28 no.6
• /
• pp.345-354
• /
• 2019

The 3D position of pedestrians is a physical quantity used in various fields, such as automotive navigation and augmented reality. An inertial navigation system (INS) based pedestrian dead reckoning (PDR), hereafter INS-PDR, estimates the relative position of pedestrians using an inertial measurement unit (IMU). Since an INS-PDR integrates the accelerometer signal twice, cumulative errors occur and cause a rapid increase in drifts. Various correction methods have been proposed to reduce drifts. For example, one of the most commonly applied correction method is the zero velocity update (ZUPT). This study investigated the characteristics of the existing INS-PDR methods based on shoe-mounted IMU and compared the estimation performances under various conditions. Four methods were chosen: (i) altitude correction (AC); (ii) step length correction (SLC); (iii) advanced heuristic drift elimination (AHDE); and (iv) magnetometer-based heading correction (MHC). Experimental results reveal that each of the correction methods shows condition-sensitive performance, that is, each method performs better under the test conditions for which the method was developed than it does under other conditions. Nevertheless, AC and AHDE performed better than the SLC and MHC overall. The AC and AHDE methods were complementary to each other, and a combination of the two methods yields better estimation performance.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.2
• /
• pp.117-124
• /
• 2020

In this paper, the symmetric position drift of the integration approach in pedestrian dead reckoning (PDR) system with dual foot-mounted IMU is analyzed. The PDR system that uses the inertial sensor attached to the shoe is called the IA-based PDR system. Since this system is designed based on the inertial navigation system (INS), it has the same characteristics as the error of the INS, then zero-velocity update (ZUPT) is used to correct this error. However, an error that cannot be compensated perfectly by ZUPT exists, and the trend of the position error is the symmetric direction along the side of the shoe(left, right foot) with the IMU attached. The symmetric position error along the side of the shoe gradually increases with walking. In this paper, we analyze the causes of symmetric position drift and show the results. It suggests the possibility of factors other than the error factors that are generally considered in the PDR system based on the integration approach.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.8
• /
• pp.3657-3682
• /
• 2018

This paper presents a Bluetooth and pedestrian dead reckoning (PDR)-based indoor fusion localization approach (BtPDR) using smartphones. A Bluetooth and PDR-based indoor fusion localization approach can localize the initial position of a smartphone with the received signal strength (RSS) of Bluetooth. While a smartphone is moving, BtPDR can track its position by fusing the localization results of PDR and Bluetooth RSS. In addition, BtPDR can adaptively modify the parameters of PDR. The contributions of BtPDR include: a Bluetooth RSS-based Probabilistic Voting (BRPV) localization mechanism, a probabilistic voting-based Bluetooth RSS and PDR fusion method, and a heuristic search approach for reducing the complexity of BRPV. The experiment results in a real scene show that the average positioning error is < 2m, which is considered adequate for indoor location-based service applications. Moreover, compared to the traditional PDR method, BtPDR improves the location accuracy by 42.6%, on average. Compared to state-of-the-art Wireless Local Area Network (WLAN) fingerprint + PDR-based fusion indoor localization approaches, BtPDR has better positioning accuracy and does not need the same offline workload as a fingerprint algorithm.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.10
• /
• pp.609-617
• /
• 2016

In general, Personal Navigation Systems (PNSs) can be defined systems to acquire pedestrian positional information. GPS is an example of PNS. However, GPS can only be used where the GPS signal can be received. Pedestrian Dead Reckoning (PDR) can estimate the positional information of pedestrians using Inertial Measurement Unit (IMU). Therefore, PDR can be used for GPS-disabled areas. This paper proposes a PDR scheme considering various movement types over GPS-disabled areas as combat environments. We propose a movement distance estimation scheme and movement direction estimation scheme as pedestrian's various movement types such as walking, running and crawling using IMU. Also, we propose a fusion algorithm between GPS and PDR to mitigate the lack of accuracy of positional information at the entrance to the building. The proposed algorithm has been tested in a real test bed. In the experimental results, the proposed algorithms exhibited an average position error distance of 5.64m and position error rate in goal point of 3.41% as a pedestrian traveled 0.6km.

• ETRI Journal
• /
• v.32 no.6
• /
• pp.891-900
• /
• 2010

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.2
• /
• pp.302-313
• /
• 2018

As the demand for indoor location recognition system has been rapidly increased in accordance with the increasing use of smart devices and the increasing use of augmented reality, indoor positioning systems(IPS) using BLE (Bluetooth Lower Energy) beacons and UWB (Ultra Wide Band) have been developed. In this paper, a positioning plate is generated by using trilateration technique based on BLE Beacon and using RSSI (Received Signal Strength Indicator). The resultant value is used to calculate the PDR-based coordinates using the positioning element of the Inertial Measurement Unit sensor, We propose a precise indoor positioning algorithm that combines RSSI and PDR technique. Based on the plate algorithm proposed in this paper, the experiment have done at large scale indoor sports arena and airport, and the results were successfully verified by 65% accuracy improvement with average 2.2m error.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.6
• /
• pp.569-575
• /
• 2013

This paper proposes a method for PDR (Pedestrian Dead-Reckoning) using a low cost IMU. Generally, GPS has been widely used for localization of pedestrians. However, GPS is disabled in the indoor environment such as in buildings. To solve this problem, this research suggests the PDR scheme with an IMU attached to the pedestrian's waist. However, despite the fact many methods have been proposed to estimate the pedestrian's position, but their results are not sufficient. One of the most important factors to improve performance is, a new calibration method that has been proposed to obtain the reliable sensor data. In addition to this calibration, the PDR method is also proposed to detect steps, where estimation schemes of step length, attitude, and heading angles are developed. Peak and zero crossings are detected to count the steps from 3-axis acceleration values. For the estimation of step length, a nonlinear step model is adopted to take advantage of using one parameter. Complementary filter and zero angular velocity are utilized to estimate the attitude of the IMU module and to minimize the heading angle drift. To verify the effectiveness of this scheme, a real-time system is implemented and demonstrated. Experimental results show an accuracy of below 1% and below 3% in distance and position errors, respectively, which can be achievable using a high cost IMU.

• Journal of Positioning, Navigation, and Timing
• /
• v.11 no.1
• /
• pp.35-44
• /
• 2022

In this paper, a dual foot (DF)-PDR system is proposed for the fusion of integration (IA)-based PDR systems independently applied on both shoes. The horizontal positions of the two shoes estimated from each PDR system are fused based on a particle filter. The proposed method bounds the position error even if the walking time increases without an additional sensor. The distribution of particles is a non-Gaussian distribution to express the lateral error due to systematic drift. Assuming that the shoe position is the pedestrian position, the multi-modal position distribution can be fused into one using the Gaussian sum. The fused pedestrian position is used as a measurement of each particle filter so that the position error is corrected. As a result, experimental results show that position of pedestrians can be effectively estimated by using only the inertial sensors attached to both shoes.