• Journal of the Semiconductor & Display Technology
• /
• v.22 no.2
• /
• pp.112-119
• /
• 2023

In urban environments, signals of Global Positioning System (GPS) can be blocked and reflected by tall buildings, large vehicles, and complex components of road network. Therefore, the performance of the positioning system using the GPS module in urban areas can be degraded due to the loss of GPS signals necessary for the position estimation. To deal with this issue, various localization schemes using inertial measurement unit (IMU) sensors, such as gyroscope and accelerometer, and Bayesian filters, such as Kalman filter (KF) and particle filter (PF), have been designed to enhance the performance of the GPS-based positioning system. Among Bayesian filters, the PF has been widely used for the target tracking and vehicle navigation, since it can provide superior performance in estimating the state of a dynamic system under nonlinear/non-Gaussian circumstance. This paper presents a positioning system that uses the double-stacked particle filter (DSPF) as well as the accelerometer, gyroscope, and GPS receiver on the smartphone to provide higher pedestrian positioning accuracy in urban environments. The DSPF employs a nonparametric technique (Parzen-window) to create the multimodal target distribution that approximates the posterior distribution. Experimental results show that the DSPF-based positioning system can provide the significant improvement of the pedestrian position estimation in urban environments.

• Journal of the Semiconductor & Display Technology
• /
• v.23 no.1
• /
• pp.71-78
• /
• 2024

In indoor environments, since global positioning system (GPS) signals can be blocked by obstacles, such as building structure. the performance of GPS-based positioning methods can be degraded because of the loss of GPS signals. To solve this problem, various localization schemes using inertial measurement unit (IMU) sensors, such as gyroscope, accelerometer, and magnetometer, have been proposed to enhance the positioning accuracy in indoor environments. IMU-based positioning methods can estimate the location of the user by calculating the velocity and heading angle of the user without the help of GPS. However, low-cost MEMS IMUs may lead to drift error and large bias. In addition, positioning errors in IMU-based positioning approaches can be caused by the irrelevant motion of the pedestrian. In this study, we propose an enhanced indoor positioning method that provides more reliable localization results by using the camera, light detection and right (LiDAR), and ARKit framework on the iPhone. Through reliable positioning results and augmented reality (AR) experiences, our indoor positioning system can provide indoor space guidance services.

• ETRI Journal
• /
• v.35 no.6
• /
• pp.1084-1093
• /
• 2013

problem of pedestrian localization using mobile nodes containing impulse radio ultra wideband (IR-UWB) is considered. IEEE 802.15.4a-based IR-UWB can achieve accurate ranging. However, the coverage is as short as 30 m, owing to the restricted transmit power. This factor may cause a poor geometric relationship among the mobile nodes and anchor nodes in certain environments. To localize a group of pedestrians accurately, an enhanced cooperative localization method is proposed. We describe a sequential algorithm and define problems that may occur in the implementation of the algorithm. To solve these problems, a batch algorithm is proposed. The batch algorithm can be carried out after performing the sequential algorithm to linearize the nonlinear range equation. When a sequential algorithm cannot be performed due to a poor geometric relationship among nodes, a batch algorithm can be carried out directly. Herein, Monte Carlo simulations are presented to illustrate the proposed method and verify its performance.

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

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.1
• /
• pp.62-68
• /
• 2012

In this paper, a detection method of a pedestrian safety road marking was proposed. The proposed algorithm uses laser range and reflectivity of a range finder (LRF). For a detection of crosswalk marking and stop line, the DFT (Discrete Fourier Transform) of reflectivity and cross-correlation method between the reference replica and the measured reflectivity are used. A speed bump is detected through measuring an altitude difference of two LRFs which have the different tilted angle. Furthermore, we proposed a velocity constrained a detection method of a speed bump. Finally, the proposed methods are tested in on-line, on the pavement of a road. The considered road markings are wholly detected. The localization errors of both road markings are smaller than 0.4 meter.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.5
• /
• pp.395-401
• /
• 2018

Recently, most of mobile devices are equipped with GNSS (Global Navigation Satellite System). When the GNSS signal is available, it is easy to obtain position information. However, GNSS is not suitable solution for indoor localization, since the signals are normally not reachable inside buildings. A wide varieties of technology have been developed as a solution for indoor localization such as Wi-Fi, beacons, and inertial sensor. With the increased sensor combinations in mobile devices, mobile devices also became feasible to provide a solution, which based on PDR (Pedestrian Dead Reckoning) method. In this study, we utilized the combination of three sensors equipped in mobile devices including accelerometer, digital compass, and gyroscope and applied three representative PDR methods. The proposed methods are done in three stages; step detection, step length estimation, and heading determination and the final indoor localization result was evaluated with terrestrial LiDAR (Light Detection And Ranging) data obtained in the same test site. By using terrestrial LiDAR data as reference ground truth for PDR in two differently designed experiments, the inaccuracy of PDR methods that could not be found by existing evaluation method could be revealed. The firstexperiment included extreme direction change and combined with similar pace size. Second experiment included smooth direction change and irregular step length. In using existing evaluation method which only checks traveled distance, The results of two experiments showed the mean percentage error of traveled distance estimation resulted from three different algorithms ranging from 0.028 % to 2.825% in the first experiment and 0.035% to 2.282% in second experiment, which makes it to be seen accurately estimated. However, by using the evaluation method utilizing terrestrial LiDAR data, the performance of PDR methods emerged to be inaccurate. In the firstexperiment, the RMSEs (Root Mean Square Errors) of x direction and y direction were 0.48 m and 0.41 m with combination of the best available algorithm. However, the RMSEs of x direction and y direction were 1.29 m and 3.13 m in the second experiment. The new evaluation result reveals that the PDR methods were not effective enough to find out exact pedestrian position information opposed to the result from existing evaluation method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.11
• /
• pp.1000-1008
• /
• 2014

Situation awareness for vehicles and pedestrians is very critical to ensure safety. While on-board sensors or systems can easily detect line-of-sight pedestrians, it is difficult to locate the positions of out-of-sight pedestrians especially with no GPS service. This paper proposes a method for accurate and on-time localization of indoor pedestrians by nearby vehicles. The proposed method is based on mobile ad-hoc networks among vehicles and pedestrians, without relying on infrastructures such as GPS, WiFi AP, and Bluetooth-based systems. Also, this paper develops a genetic algorithm to accurately and promptly locate pedestrians. Finally, simulation results are presented to quantitatively evaluate the proposed method compared to other studies.

• KIISE Transactions on Computing Practices
• /
• v.23 no.3
• /
• pp.148-155
• /
• 2017

In this paper, we develop a new system to estimate the step count for a smartphone user. The system analyzes data obtained from the accelerometer, magnetic sensor, and gyroscope of an android smartphone to extract pattern information of human steps. We conduct an experiment and evaluation to confirm that the proposed system successfully estimates the number of steps with 96% accuracy when hand-held and 95.5% accuracy when in-pocket. In addition, we found that detection errors were caused by human motions such as touching the screen, shaking the device up and down, sitting up and sitting down, and waving the phone around.

• Journal of Korea Spatial Information System Society
• /
• v.12 no.1
• /
• pp.76-84
• /
• 2010

Many pedestrian simulation models for micro-scale spaces as building indoor areas have been proposed for the last decade and two models - social force model and floor field model - are getting attention. Among these, CA-based floor field model is viewed more favourable for computer simulations than computationally complex social force model. However, Kirchner's floor field model has limitations in capturing the differences in dynamic values of different agents and this study proposes an enhanced algorithm. This study improved the floor field model in order for an agent to be able to exclude the influences of its own dynamic values by changing the data structure, and, also modified the initial dynamic value problem in order to fit more realistic environment. In the simulations, real 3D building data stored in a spatial DBMS were used considering future integration with indoor localization sensors and real time applications.