• 한국측량학회지
• /
• 제36권5호
• /
• pp.319-333
• /
• 2018

As human beings spend more time indoors, and with the growing complexity of indoor spaces, more focus is given to indoor spatial applications and services. 3D topological networks are used for various spatial applications that involve navigation indoors such as emergency evacuation, indoor positioning, and visualization. Manually generating indoor network data is impractical and prone to errors, yet current methods in automation need expensive sensors or datasets that are difficult and expensive to obtain and process. In this research, a methodology for semi-automatically generating a 3D indoor topological model based on IndoorGML (Indoor Geographic Markup Language) is proposed. The concept of Shooting Point is defined to accommodate the usage of omnidirectional images in generating IndoorGML data. Omnidirectional images were captured at selected Shooting Points in the building using a fisheye camera lens and rotator and indoor spaces are then identified using image processing implemented in Python. Relative positions of spaces obtained from CAD (Computer-Assisted Drawing) were used to generate 3D node-relation graphs representing adjacency, connectivity, and accessibility in the study area. Subspacing is performed to more accurately depict large indoor spaces and actual pedestrian movement. Since the images provide very realistic visualization, the topological relationships were used to link them to produce an indoor virtual tour.

• Journal of Positioning, Navigation, and Timing
• /
• 제12권2호
• /
• pp.91-100
• /
• 2023

The existing indoor localization method using Wi-Fi fingerprinting has a high collection cost and relatively low accuracy, thus requiring integrated correction of convergence with other technologies. This paper proposes a new method that significantly reduces collection costs compared to existing methods using Wi-Fi fingerprinting. Furthermore, it does not require labeling of data at collection and can estimate pedestrian travel paths even in large indoor spaces. The proposed pedestrian movement path estimation process is as follows. Data collection is accomplished by setting up a feature area near an indoor space intersection, moving through the set feature areas, and then collecting data without labels. The collected data are processed using Kernel Linear Discriminant Analysis (KLDA) and the valley point of the Euclidean distance value between two data is obtained within the feature space of the data. We build learning data by labeling data corresponding to valley points and some nearby data by feature area numbers, and labeling data between valley points and other valley points as path data between each corresponding feature area. Finally, for testing, data are collected randomly through indoor space, KLDA is applied as previous data to build test data, the K-Nearest Neighbor (K-NN) algorithm is applied, and the path of movement of test data is estimated by applying a correction algorithm to estimate only routes that can be reached from the most recently estimated location. The estimation results verified the accuracy by comparing the true paths in indoor space with those estimated by the proposed method and achieved approximately 90.8% and 81.4% accuracy in two experimental spaces, respectively.

• Journal of Positioning, Navigation, and Timing
• /
• 제12권3호
• /
• pp.271-280
• /
• 2023

Pedestrian Dead Reckoning (PDR) methods using initial sensors are being studied to provide the location information of smart device users in indoor environments where satellite signals are not available. PDR can continuously estimate the location of a pedestrian regardless of the walking environment, but has the disadvantage of accumulating errors over time. Unlike this, WiFi signal-based wireless positioning technology does not accumulate errors over time, but can provide positioning information only where infrastructure is installed. It also shows different positioning performance depending on the environment. In this paper, an integrated positioning technology integrating two positioning techniques with different error characteristics is proposed. A technique for correcting the error of PDR was designed by using the location information obtained through WiFi Measurement-based fingerprinting as the measurement of Extended Kalman Filte (EKF). Here, a technique is used to variably calculate the error covariance of the filter measurements using the WiFi Fingerprinting DB and apply it to the filter. The performance of the proposed positioning technology is verified through an experiment. The error characteristics of the PDR and WiFi Fingerprinting techniques are analyzed through the experimental results. In addition, it is confirmed that the PDR error is effectively compensated by adaptively utilizing the WiFi signal to the environment through the EKF to which the adaptive error covariance proposed in this paper is applied.

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

• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.156-170
• /
• 2019

급속히 늘어난 스마트폰의 보급은 인간의 라이프 스타일 변화에 영향을 미치고 있으며, 스마트폰 기반 위치정보는 실내외 공간에서 다양한 편의성 서비스를 제공할 수 있는 환경을 마련하고 있다. 특히, GPS 정보가 제공되고 있지 않은 지하공간의 경우에서 위치 기반 서비스가 제공된다면 정보약자와 교통약자를 위한 길 찾기와 길 안내 등 많은 편의를 제공할 수 있다. 그러나, 지하철 역사에서 길 안내 서비스 구현은 측위 정확도를 확보하는 것은 여전히 어려운 과제이다. 본 연구는 지하철 역사에서 실내 내비게이션을 위해 선행되어야 하는 모든 과정을 하나의 시스템에서 수행할 수 있도록 융합 측위 알고리즘과 함께 연속 측위에서 사용하는 새로운 보행자 걸음 인식기법을 개발하고, 평가하고 있다.

• Journal of Positioning, Navigation, and Timing
• /
• 제8권2호
• /
• pp.49-58
• /
• 2019

A number of techniques have been studied to estimate the position of pedestrians in indoor space. Among them, the technique of estimating the position using only the sensors attached to the body of the pedestrian without using the infrastructure is regarded as a very important technology for special purpose pedestrians such as the firefighters. In particular, it forms a research field under the name of Pedestrian Dead Reckoning (PDR). In this paper, we focus on a method for step detection which is essential when performing PDR using Inertial Measurement Unit (IMU) mounted on a shoe. Many researches have been done to detect the stance phase where the foot contacts the ground. Most of these methods, however, have a way to detect the specific size of the sensor signal and require thresholds for these methods. This has the difficulty of changing these thresholds if the user is different. To solve this problem, we propose a stance phase detection method that does not require any threshold value. It is expected that this result will make it easier to commercialize the technology because PDR can be implemented without user-dependent parameter setting.

• 한국멀티미디어학회논문지
• /
• 제14권4호
• /
• pp.517-528
• /
• 2011

본 논문에서는 시각장애인이 실내에서 특정 목적지까지 안전하게 보행할 수 있도록 하는 시스템을 제안한다. 이 시스템은 카메라로 찍은 영상을 분석하여 마커의 ID를 구한 후 이로부터 보행자의 절대위치를 파악하고, IMU(Inertial Measurement Unit)의 가속도 센서와 자이로 센서를 통해 들어온 이동거리와 각도를 이용하여 보행자의 이전위치에 대한 상대위치를 파악하여 다음 진행 방향을 결정한다. 동시에 다수의 초음파 센서들을 이용하여 보행자 전방의 장애물 위치를 파악하여 사용자에게 최적의 진행방향을 알려준다. 이때 경로상의 계단이 있을 경우 IR(Infrared Rays)센서로 감지하여 보행자에게 알려준다. 본 시스템은 다중 복합 센서들을 융합하여 시각장애인에게 위치정보를 제공하고 원하는 목적지까지 안전하게 보행할 수 있도록 한다.

• Journal of Positioning, Navigation, and Timing
• /
• 제9권1호
• /
• pp.33-42
• /
• 2020

In Integration Approach (IA)-based Pedestrian Dead Reckoning (PDR), it is important to detect the exact zero-velocity of the foot with an Inertial Measurement Unit (IMU). By detecting zero-velocity during the stance phase of the foot touching the ground and executing Zero-velocity UPdaTe (ZUPT) at the exact time, stable navigation information can be provided by the PDR. When the pace is fast, however, it is not easy to accurately detect the zero-velocity because of the small stance phase interval and the large signal variance of the corresponding interval. Incorrect zero-velcity detection greatly causes navigation errors of IA-based PDR. In this paper, we propose a method to detect the zero-velocity stably even at high speed by novel buffering of IMU's output data and signal processing of the buffer. And we design a PDR based on this. By analyzing the performance of the proposed Zero-Velocity Detection (ZVD) algorithm and ZVD-based PDR through experiemnts, we confirm that the proposed method can provide accurate navigation information of pedestrians such as firefighters in the indoor space.

• International journal of advanced smart convergence
• /
• 제13권1호
• /
• pp.37-47
• /
• 2024

This study presents the results of designing a system that determines the location of a person in an indoor environment based on a single IMU sensor attached to the tip of a person's shoe in an area where GPS signals are inaccessible. By adjusting for human footfall, it is possible to accurately determine human location and trajectory by correcting errors originating from the Inertial Measurement Unit (IMU) combined with advanced machine learning algorithms. Although there are various techniques to identify stepping, our study successfully recognized stepping with 98.7% accuracy using an artificial intelligence model known as Long Short-Term Memory (LSTM). Drawing upon the enhancements in our methodology, this article demonstrates a novel technique for generating a 200-meter trajectory, achieving a level of precision marked by a 2.1% error margin. Indoor pedestrian navigation systems, relying on inertial measurement units attached to the feet, have shown encouraging outcomes.