• KIISE Transactions on Computing Practices
• /
• v.23 no.4
• /
• pp.210-216
• /
• 2017

In the paper we propose and implement a new indoor localization system where the techniques of magnetic field based fingerprinting and pedestrian dead reckoning are combined. First, we determine a target's location by comparing acquired magnetic field values with a magnetic field map containing pre-collected field values at different locations and choosing the location having the closest value. As the target moves, we use pedestrian dead reckoning to estimate the expected moving path, reducing the maximum positioning error of the initial location. The system eliminates the problem of localization error accumulation in pedestrian dead reckoning with the help of the fingerprinting and does not require Wi-Fi AP infrastructure, enabling cost-effective localization solution.

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

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

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

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.3
• /
• pp.173-182
• /
• 2015

A real-time, Indoor navigation systems utilize ultra-wide band (UWB), radio-frequency identification (RFID) and received signal strength (RSS) techniques that encompass WiFi, FM, mobile communications, and other similar technologies. These systems typically require surplus infrastructure for their implementation, which results in significantly increased costs and complexity. Therefore, as a solution to reduce the level of cost and complexity, an inertial measurement unit (IMU) and quick response (QR) codes are utilized in this paper to facilitate navigation with the assistance of a smartphone. The QR code helps to compensate for errors caused by the pedestrian dead reckoning (PDR) algorithm, thereby providing more accurate localization. The proposed algorithm having IMU in conjunction with QR code shows an accuracy of 0.64 m which is higher than existing indoor navigation techniques.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.141-142
• /
• 2016

본 논문은 보행자의 이동경로 추적을 위해 PDR(Pedestrian Dead Reckoning) 알고리즘을 탑재한 임베디드 모듈과 연결 가능한 안드로이드 어플리케이션을 구현하였다. 임베디드 모듈은 IMU센서를 통해 얻은 값을 통해 보행자의 위치를 구하고 어플리케이션에 전송한다. 어플리케이션은 임베디드 모듈로부터 위치 값을 받아 스마트폰 화면에 실시간으로 사용자의 위치를 디스플레이 한다. 어플리케이션을 구현하여 필드 테스트를 진행한 결과 보행자의 이동경로를 비교적 정확하게 추적하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.489-492
• /
• 2015

사용자의 위치기반 서비스에 대한 수요가 증가함에 따라 보행자의 현재 이동경로와 위치를 나타내는 '보행자 항법 시스템(PDR, Pedestrian Dead Reckoning)'에 관한 많은 연구들이 진행 중이다. 보행자 관성 항법 시스템은 IMU를 통해 데이터를 수신하여 각속도와 가속도 값을 구하고, 이 값을 토대로 사용자의 속도와 위치를 추정 한다. 또한 Zero-velocity(영속도)검출을 통해 누적되는 오차를 보정한다. 지금까지 대부분의 보행자 관성항법 시스템의 성능평가는 보행속도가 느리고 제한적인 상황에서 수행되었다. 하지만 이러한 상황은 보행자의 실제 보행상태를 반영하지 못한다. 본 논문에서는 다양한 보행속도에 따른 관성 항법 시스템의 성능을 실험하고 결과를 분석한다.