• 반도체디스플레이기술학회지
• /
• 제22권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.

• 반도체디스플레이기술학회지
• /
• 제23권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
• /
• 제35권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.

• 제어로봇시스템학회논문지
• /
• 제19권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
• /
• 제4권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.

• 제어로봇시스템학회논문지
• /
• 제18권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.

• 한국측량학회지
• /
• 제36권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.

• 한국통신학회논문지
• /
• 제39C권11호
• /
• pp.1000-1008
• /
• 2014

본 논문에서는 GPS의 사용이 불가능한 실내 교통 환경에서 이동 애드혹 네트워크 환경을 통해 차량 운전자가 시야에서 볼 수 없는 근처 보행자의 위치 추적을 통해 충돌 사고의 발생을 미연에 방지하기 위한 알고리즘을 제안한다. 기존의 연구와는 달리, 제안 알고리즘은 WiFi AP 또는 bluetooth 시스템과 같은 기반시설에 의존하지 않고, 자동차와 보행자 간의 애드혹 망을 실시간으로 구성함으로써 자동차와 보행자의 상대적 위치 추적을 제공한다. 또한 제안 알고리즘은 유전자 알고리즘을 기반으로 하여 기존의 방식보다 효과적으로 신속하고 정확한 위치추적을 수행한다. 시뮬레이션 성능 평가를 통하여 기존 알고리즘과 제안하는 알고리즘의 정확성과 신속성을 비교한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권3호
• /
• pp.148-155
• /
• 2017

본 논문에서는 스마트폰 내 가속도, 자기장, 자이로스코프 센서들을 이용해 사용자의 걸음과 걸음 수를 인식하는 시스템을 개발하였다. 센서 데이터 분석을 통해 사용자의 걸음을 스마트폰을 손에 든 상황과 주머니에 넣은 상황에서의 걸음 패턴으로 분류하고 이를 추출할 수 있는 알고리즘을 사용하여 걸음 수 인식의 정확성을 개선하였다. 알고리즘을 적용한 결과 손에든 상황에서 96%, 주머니에 넣은 상황에서 95.5% 수준의 걸음 수 인식 정확도를 보였으며, 나머지 터치 스크린, 위아래 반복 흔들기, 앉아서 일어서기, 오른쪽 왼쪽 흔들기와 같은 행위로 인해 발생하는 6%의 오차를 확인하였다.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.76-84
• /
• 2010

실내 공간과 같이 마이크로한 스케일에서의 분석을 위해 다양한 보행시뮬레이션 모델들이 연구 되어 왔으며, 이 중에는 social force 모델과 floor field 모델이 주목을 받는다. 이 중 연산이 복잡한 social force 모델보다는 CA 기반의 floor field 모델이 컴퓨터 시뮬레이션에 더 적합한 모델이라고 할 수 있다. 그러나 Kirchner 등이 제안한 floor field 모델에서는 dynamic field의 연산 시 자신의 dynamic 값에도 영향을 받을 수 밖에 없는 단점을 가지고 있으며, 본 연구에서는 이를 개선한 알고리즘을 제안한다. 본 연구에서는 dynamic field의 데이터 구조를 변경함으로써 자신의 dynamic 값은 배제한 다른 에이젼트의 영향만을 받도록 하였으며, dynamic 값의 초기값을 할당하는 문제도 현실적으로 변경하였다. 본 연구에서 제시된 알고리즘을 테스트하는 데에는 공간 DBMS에 저장된 실제 3차원 건물모델을 사용하여 추후 실내 센서를 이용한 실시간 대피 시스템에 적용할 수 있는 기반이 되도록 하였다.