• Title/Summary/Keyword: 위치추정오차

Search Result 731, Processing Time 0.021 seconds

Fast Motion Estimation Using Efficient Selection of Initial Search Position (초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정)

  • 남수영;김석규;임채환;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1141-1151
    • /
    • 2001
  • 본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

  • PDF

Improved Positioning Algorithm for Wireless Sensor Network affected by Holes (홀 영향을 받는 무선 센서 네트워크에서 향상된 위치 추정 기법)

  • Jin, Seung-Hwan;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.784-795
    • /
    • 2009
  • An accurate positioning estimation in the wireless sensor networks (WSN) is very important in which each sensor node is aware of neighbor conditions. The multi-hop positioning estimation technique is considered as one of the suitable techniques for the WSN with many low power devices. However geographical holes, where there is no sensor node, may severely decrease the positioning accuracy so that the positioning error can be beyond the tolerable range. Therefore in this paper, we analyze error factors of DV-hop and hole effect to obtain node's accurate position. The proposed methods include boundary node detection, distance level adjustment, and unreliable anchor elimination. The simulation results show that the proposed method can achieve higher positioning accuracy using the hole detection and enhanced distance calculation methods compared with the conventional DV-hop.

Location Estimation Technique Based on TOA and TDOA Using Repeater (중계기를 이용한 TOA 및 TDOA 기반의 위치추정 기법)

  • Jeon, Seul-Bi;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.4
    • /
    • pp.571-576
    • /
    • 2022
  • Due to the epochal development of the unmanned technology, the importance of LDT(: Location Detection Technology), which accurately estimates the location of a user or object, is dramatically increased. TOA(: Time of Arrival), which calculates a location by measuring the arrival time of signals, and TDOA(: Time Difference of Arrival) which calculates it by measuring the difference between two arrival times, are representative LDT methods. Based on the signals received from three or more base stations, TOA calculates an intersection point by drawing circles and TDOA calculates it by drawing hyperbolas. In order to improve the radio shadow area problem, a huge number of repeaters have been installed in the urban area, but the signals received through these repeaters may cause the serious error for estimating a location. In this paper, we propose an efficient location estimation technique using the signal received through the repeater. The proposed approach estimates the location of MS(: Mobile Station) employing TOA and TDOA methods, based on signals received from one repeater and two BS(: Base Station)s.

Location Estimation Method using Extended Kalman Filter with Frequency Offsets in CSS WPAN (CSS WPAN에서 주파수 편이를 보상하는 확장 Kalman 필터를 사용한 이동노드의 위치추정 방식)

  • Nam, Yoon-Seok
    • The KIPS Transactions:PartC
    • /
    • v.19C no.4
    • /
    • pp.239-246
    • /
    • 2012
  • The function of location estimation in WPAN has been studied and specified on the ultra wide band optionally. But the devices based on CSS(Chirp Spread Spectrum) specification has been used widely in the market because of its functionality, cheapness and support of development. As the CSS device uses 2.4GHz for a carrier frequency and the sampling frequency is lower than that of the UWB, the resolution of a timestamp is very coarse. Then actually the error of a measured distance is very large about 30cm~1m at 10 m depart. And the location error in ($10m{\times}10m$) environment is known as about 1m~2m. So for some applications which require more accurate location information, it is very natural and important to develop a sophisticated post processing algorithm after distance measurements. In this paper, we have studied extended Kalman filter with the frequency offsets of anchor nodes, and proposed a novel algorithm frequency offset compensated extended Kalman filter. The frequency offsets are composed with a variable as a common frequency offset and constants as individual frequency offsets. The proposed algorithm shows that the accurate location estimation, less than 10cm distance error, with CSS WPAN nodes is possible practically.

A Study on Efficient UWB Positioning Error Compensation Technique (효율적인 UWB 무선 측위 오차 보상 기법에 관한 연구)

  • Park, Jae-Wook;Bae, Seung-Chun;Lee, Soon-Woo;Kang, Ji-Myung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.727-735
    • /
    • 2009
  • To alleviate positioning error using wireless ultra-wideband (UWB) is primary concern, and it has been studied how to reduce the positioning error effectively. Thanks to many repeated transmissions of UWB signals, we can have a variety of selections to point out the most precise positioning result. Towards this, scanning method has been preferred to be used due to its simplicity. This exhaustive method firstly fixes the candidate position, and calculates the sum of distances from observed positions. However, it has tremendous number of computations, and the complexity is more serious if the size of two-dimensional range is the larger. To mitigate the large number of computations, this paper proposes the technique employing genetic algorithm and block windowing. To exploit its superiority, simulations will be conducted to show the reduction of complexity, and the efficiency on positioning capability.

Parameter Identification and Error Analysis of Approximation method for Linear motors (리니어 모터의 매개변수 추정과 근사화의 오차 분석)

  • Nam, Jae-Wu;Oh, Joon-Tae;Kim, Gyu-Sik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.61-68
    • /
    • 2012
  • In this paper, a closed-loop sensorless stroke control system for a linear compressor has been designed. In order to estimate the piston position accurately, motor parameters are identified as a function of the piston position and the motor current. These parameters are stored in ROM table and used later for the accurate estimation of piston position. The identified motor parameters are approximated to the several surface functions in order to decrease memory size. They can also be divided into 2 or 4 subsections to decrease identification errors. The effect of the order of surface functions and division of subsections on identification errors and computation time is analyzed.

Effective ToA-Based Indoor Localization Method Considering Accuracy in Wireless Sensor Networks (무선 센서 네트워크 상에서 정확도를 고려한 효과적인 도래시간 기반 무선실내측위방법)

  • Go, Seungryeol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.640-651
    • /
    • 2016
  • We propose an effective ToA-based localization method considering accuracy in indoor environments. The purpose of the localization system is to estimate the coordinates of the geographic location of target device. In indoor environments, accurately estimating the location of a target device is not easy due to various errors. The accuracy of wireless localization is influenced by NLOS errors. ToA-based localization measures the location of a target device using the distances between a mobile device and three or more base stations. However, each of the NLOS errors along a distance estimated from a target device to a base station is different because of dissimilar obstacles. To accurately estimate the target's location, an optimized localization process is needed in indoor environments. In this paper, effective ToA-based localization method process is proposed for improving accuracy in wireless sensor networks. Performance evaluations are presented, and the experimental localization system results are proved through comparisons of various localization methods with the proposed methods.

Performance Analysis of the Cooperative Localization Algorithm with Virtual Reference Nodes in Wireless Sensor Networks (무선 센서네트워크 환경에서 VRN을 이용한 협력 위치추정 알고리즘의 성능 분석)

  • Jeong, Seung-Heui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.6
    • /
    • pp.619-626
    • /
    • 2008
  • In this paper, we proposed a RSS based cooperative localization algorithm using VRN for wireless sensor networks, which can estimate the BN position. The proposed localization system monitoring all nodes estimates a position of BN, and calculates an intersection area with cooperative localization. From the results, we confirm that BN intersection area is reduced as the number of RN is increased. In addition, the fewer RN exists, the more iteration needs at least 4 times. Moreover, the propose algorithm using 4 RNs is improved 71.6% estimation performance than conventional method. Therefore, the cooperative localization algorithm with VRN provides higher localization accuracy than RSS based conventional method.

  • PDF

Estimation of Center Error in Active Magnetic Bearings through a Pull Test (당기기 시험을 통한 능동 자기베어링의 중심 오차 추정)

  • Nam, Sunggyu;Noh, Myounggyu;Park, Young-Woo;Lee, Nam Soo;Jeong, Jinhee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.2
    • /
    • pp.121-127
    • /
    • 2017
  • From the perspective of commercializing rotating machines equipped with magnetic bearings, maintaining the error between the mechanical center and the magnetic center within an acceptable level is crucial. The existing method of measuring the center error is to adjust the position references that minimize the current imbalance present in levitation control outputs. However, this method can be applied only after all the components of the system are operational. In this paper, we present a new method of estimating the center error by using only the position sensors and a current source. A force model that relates the position of the rotor with the coil currents is set up. Using this model, the center error is estimated by minimizing the difference between the force angles and the contact angles measured in a pull test. The feasibility of the method is numerically and experimentally validated.

A Positioning Algorithm Using Virtual Reference for Accuracy Improvement in Relay-Based Navigation System (중계 기반 항법시스템에서 위치정확도 향상을 위한 가상 기준점 활용 측위 알고리즘)

  • Lee, Kyuman;Lim, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.2102-2112
    • /
    • 2015
  • In this paper, we propose a new positioning scheme for accuracy improvement of Relay-based Navigation System. The conventional relay-based system occurs larger vertical error than horizontal one due to structural characteristics that positioning references are located toward same direction and a location of user is estimated by triangulation technique. In the proposed positioning scheme, the user position is reestimated using an additional virtual reference which is generated based on position information of reference stations in navigation signals and estimated initial user position. The nearest reference station from the estimated user position is selected as a virtual reference to minimize the effect of geometrical factor. The vertical error decreases by using reference points on multi planes, therefore, accurate positioning is possible than the conventional scheme. We demonstrated that the accuracy of a user is improved through simulation results.