• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.343-356
• /
• 2007

Due to advances in position monitoring technologies such as global positioning systems and sensor networks, recent position information of moving objects has the form of streaming data which are updated continuously and rapidly. In this paper we propose an efficient trajectory maintenance method that stores the streaming position data of moving objects in the limited size of storage space and estimates past positions based on the stored data. For this, we first propose a new concept of incremental extraction of position information. The incremental extraction means that, whenever a new position is added into the system, we incrementally re-compute the new version of past position data maintained in the system using the current version of past position data and the newly added position. Next, based on the incremental extraction, we present an overall framework that stores position information and estimates past positions in the stream environment. We then propose two polynomial-based methods, line-based and curve-based methods, as the method of estimating the past positions on the framework. We also propose three incremental extraction methods: equi-width, slope-based, and recent-emphasis extraction methods. Experimental results show that the proposed incremental extraction provides the relatively high accuracy (error rate is less than 3%) even though we maintain only a little portion (only 0.1%) of past position information. In particular, the curve-based incremental extraction provides very low error rate of 1.5% even storing 0.1% of total position data. These results indicate that our incremental extraction methods provide an efficient framework for storing the position information of moving objects and estimating the past positions in the stream environment.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.4
• /
• pp.586-591
• /
• 2010

In this paper, we propose the localization method of mobile robot using SURF(Speeded-Up Robust Features) and Particle filter. The proposed method is as follows: First, we seek the Landmark from the obtained image using SURF in order to find the first rigorous position of mobile robot. Second, we obtain the distance from obstacles using ultrasonic sensors in order to create the relative position of mobile robot. And then, we estimate the localization of mobile robot using Particle filter about movement of mobile robot. Finally, we show the feasibility of the proposed method through some experiments.

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

대표적인 위치기반 기술인 GPS는 건물 내부와 같이 실내에서의 위치추정이 거의 불가능하다. 따라서 실내 측위의 방안으로 BlueTooth 4.0LE 기반의 장치인 비콘(Beacon)을 활용하여 실내 GPS의 역할을 수행하도록 하는 기법이 활용되고 있다. 그러나, 비콘의 거리측정에 사용되는 RSSI의 문제점으로 인해, 위치추정의 정확도가 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 개선된 위치선정 알고리즘을 통하여 오차율을 줄여, 정밀한 위치 추정이 가능한 알고리즘을 제안하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.4
• /
• pp.23-29
• /
• 2015

In this paper, we introduce a underwater ranging algorithm with Look-up Table (LUT) by modifying the existing method which is using the changes of angles of accoustic rays with SSP (Sound Speed Profile). We compare the horizontal distance errors and the calculation times. Our new algorithm exploits Time of Arriva l(ToA) - horizontal distance table based on SSP. This algorithm offers faster calculation speed than the previous one with the slight increase of the distance estimation error.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.6
• /
• pp.1511-1519
• /
• 2010

In this paper, we proposed and analyzed a RSSI based cooperative localization algorithm considering wireless propagation characteristics in indoor and outdoor environments for wireless sensor networks, which can estimate the BN position. The conventional RSSI based estimation scheme has low precision ranging due to instability propagation characteristics by time variable. Hence, we implemented ray-launching simulator for analysis of propagation characteristics in 4 case, and experimented proposed localization scheme with 4 RN and 1 to 5 BN. Simulation results show that NLCA has estimation error as 2m-3.5m, however, proposed CLA/ECLA has 1.3m-2.5m/0.5m-1.2m by same environments. Therefore, if we can consider channel characteristics, the proposed algorithm provides higher localization accuracy than RSSI based conventional one.

• Journal of the Society of Disaster Information
• /
• v.17 no.3
• /
• pp.521-534
• /
• 2021

Purpose: In this paper, we propose an indoor positioning scheme based on pedestrian dead reckoning using inertial measurement unit. By minimizing the effects of the orientation error of smart-phone, the more accurate estimation for the direction, the step count, and the stride can be achieved. Method: The effectiveness and the performance of the proposed scheme is evaluated by experiments, and it is compared with the conventional scheme in the same conditions. Result: The results showed that the positioning error of the proposed scheme was 0.76m, while that of the conventional scheme was 1.84m. Conclusion: Sine most people carry his/her own smart-phone, the proposed scheme can be helpful to recognize where he/she was and was heading when the fast evacuation is needed in indoors.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.5
• /
• pp.995-1002
• /
• 2022

Global Navigation Satellite System(GNSS) is a convenient system that acquires position and time information of a receiver if only satellite signals can be received anywhere in the world. However navigation signals include errors and a position error occurs according to the reception state of the signal. Also, a position error is affected by the geometric arrangement of the satellites. Therefore a receiver position performance varies by the number and status of visible satellites The condition of satellite signals is not good when the satellite rises or sets and the position change of receiver occurs when the signal is blocked by an obstacle such as a building in the urban area. In this paper, we proposed methods to improve the GNSS performance by using pseudorange correction method estimating the correction amount and the visible satellites selection method. By applying the proposed methods to an environment in which the number of visible satellites changes variously, the performance enhancement was verified.

• Proceedings of the KIEE Conference
• /
• 2008.04a
• /
• pp.67-68
• /
• 2008

본 논문에서는 수동 RFID 환경 아래서 공간/시간 정보를 효과적으로 활용하여, 기존 연구결과에 비해 추정 오차를 감소시킴과 동시에 경제성을 향상시키는 새로운 위치 추정 기법을 개발하고자 한다. 기본적으로 이동로봇이 일련의 직선 구간을 구간별로 정속 주행하며 또한 매 순간 이동로봇에 의해 감지되는 태그의 수는 한 개 이하라고 가정한다. 이러한 가정 아래서, 이동로봇이 위치 정보가 알려진 태그의 감지 범위를 경유하는 과정에서의 시간 정보를 이용하여, 주어진 구간에 대해서 이미 알려져 있는 지점을 출발하여 정속으로 직선 주행하는 이동로봇의 속도 및 위치를 추정하는 알고리즘을 개발한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.313-316
• /
• 2011

본 논문에서는 파티클 필터를 이용한 이동 로봇의 위치 추정 방법을 제안한다. 이동 로봇의 위치를 추정하기 위해알기 위해 이동 로봇에 설치되어 있는 초음파 센서를 이용하여 주변 환경과의 거리를 측정한다. 그리고 측정된 센서 값과 이동 동작의 불확실성을 고려하여, 위치 추정 오차를 줄이고자 가우스 확률분포와 파티클 필터 기법을 이용하여 이동 로봇의 위치를 추정한다. 본 논문에서는 구현된 시스템과 실험 결과를 소개한다.

• Journal of Advanced Navigation Technology
• /
• v.8 no.1
• /
• pp.26-37
• /
• 2004

Consistent and realistic error covariance information is important for position estimation, error analysis, fault detection, and integer ambiguity resolution for differential GNSS. In designing a position domain carrier-smoothed-code filter where incremental carrier phases are used for time-propagation, formulation of consistent error covariance information is not easy due to being bounded and temporal correlation of propagation noises. To provide consistent and correct error covariance information, this paper proposes two recursive filter algorithms based on carrier-smoothed-code techniques: (a) the stepwise optimal position projection filter and (b) the stepwise unbiased position projection filter. A Monte-Carlo simulation result shows that the proposed filter algorithms actually generate consistent error covariance information and the neglection of carrier phase noise induces optimistic error covariance information. It is also shown that the stepwise unbiased position projection filter is attractive since its performance is good and its computational burden is moderate.