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

Search Result 731, Processing Time 0.026 seconds

Localization algorithm by using location error compensation through topology constructions (토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법)

  • You, Jin-Ho;Kwon, Young-Goo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2243-2250
    • /
    • 2014
  • In wireless sensor networks(WSNs), geographical routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Especially, indoor environments contain various obstacles such as concrete wall, furniture which cause non-line-of-sight(NLOS) conditions. To solve the problem, we propose location error compensation algorithm by using two difference topology constructions. First topology is based on mobile node's location which is obtained from anchor nodes. Second topology is based on mutual distance from neighbor nodes. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.

Selection of the Optimal Location of Traffic Counting Points for the OD Travel Demand Estimation (기종점 수요추정을 위한 교통량 관측지점의 적정위치 선정)

  • 이승재;이헌주
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.53-63
    • /
    • 2003
  • The Origin-Destination(OD) matrix is very important in describing transport movements in a region. The OD matrix can be estimated using traffic counts on links in the transport network and other available information. This information on the travel is often contained in a target OD matrix and traffic counts in links. To estimate an OD matrix from traffic counts, they are the major input data which obviously affects the accuracy of the OD matrix estimated, Generally, the quality of an estimated OD matrix depends much on the reliability of the input data, and the number and locations of traffic counting points in the network. Any Process regarding the traffic counts such as the amount and their location has to be carefully studied. The objective of this study is to select of the optimal location of traffic counting points for the OD matrix estimation. The model was tested in nationwide network. The network consists of 224 zones, 3,125 nodes and 6,725 links except to inner city road links. The OD matrix applied for selection of traffic counting points was estimated to 3-constrained entropy maximizing model. The results of this study follow that : the selected alternative to the best optimal counting points of six alternatives is the alternative using common links of OD matrix and vehicle-km and traffic density(13.0% of 6,725 links), however the worst alternative is alternative of all available traffic counting points(44.9% of 6,725 links) in the network. Finally, it should be concluded that the accuracy of reproduced OD matrix using traffic counts related much to the number of traffic counting points and locations.

Target Localization Method based on Extended Kalman Filter using Multipath Time Difference of Arrival (다중경로 도달시간차이를 이용한 확장칼만필터 기반의 표적 위치추정 기법)

  • Cho, Hyeon-Deok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.251-257
    • /
    • 2021
  • An underwater platform operating a passive sonar needs to acquire the target position to perform its mission. In an environment where sea-floor reflections exist, the position of a target can be estimated using the difference in the arrival time between the signals received through multipaths. In this paper, a method of localization for passive sonar is introduced, based on the EKF (Extended Kalman Filter) using the multipath time difference of arrival in underwater environments. TMA (Target Motion Analysis) requires accumulated measurements for long periods and has limitations on own-ship movement, allowing it to be used only in certain situations. The proposed method uses an EKF, which takes measurements of the time differences of the signal arrival in multipath environments. The method allows for target localization without restrictions on own-ship movement or the need for an observation time. To analyze the performance of the proposed method, simulation according to the distance and depth of the target was performed repeatedly, and the localization error according to the distance and water depth were analyzed. In addition, the correlation with the estimated position error was assessed by analyzing the arrival time difference according to the water depth.

Target Position Correction Method in Monopulse GMTI Radar (GMTI 표적의 위치 보정 방법)

  • Kim, So-Yeon
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.3
    • /
    • pp.441-448
    • /
    • 2020
  • GMTI (Ground Moving Target Indication) radar system can detect ground moving targets and can provide position and velocity information of each target. However, the azimuth position of target has some offset because of the hardware errors such as mechanical tolerances. In this case, an error occurs no matter how accurate the monopulse ratio is. In this paper, target position correction method in azimuth direction has been proposed. The received sum and difference signals of monopulse GMTI system are post-processed to correct the target azimuth angle error. This method is simple and adaptive for nonhomogeneous area because it can be implemented by using only software without any hardware modification or addition.

A estimated Method of Node's relative position in Wireless Sensor Network (무선 센서 네트워크에서의 노드의 상대위치 추정방법)

  • Lee, Hyunjun;Lee, Kyungoh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.589-592
    • /
    • 2010
  • 무선 센서 네트워크에 대한 연구에서 센서 노드 로부터 발생한 데이터는 데이터 그 자체의 의미도 중요하지만, 데이터의 발생 위치 역시 매우 중요하다고 할 수 있다. 기존 연구로 센서 노드의 위치를 추정할 수 많은 방법들이 있지만, GPS 를 이용하거나 절대적인 위치를 알고 있는 앵커 노드 등을 이용하는 방법들은 추가적인 하드웨어 및 여러 번의 통신이 필요하게 되고 그에 따라 에너지 소비의 증가와 앵커 노드의 손실에 의한 오차의 확대 등 많은 문제를 갖고 있다. 본 논문에서는 센서 노드를 하드웨어적으로 단순화 할 수 있는 거리에 기반하지 않은(range-free) 방식을 사용하여 무선 센서 네트워크에서 싱크 노드로부터 센서 노드의 상대적인 위치를 추정하고 추정 데이터를 기반으로 싱크 노드에서 보정하는 방법으로 자원의 제약에서 비교적 자유로운 싱크 노드의 역할을 증대시킨 위치 추정 및 보정방법에 대해 설명한다.

3-D Near Field Localization Using Linear Sensor Array in Multipath Environment with Inhomogeneous Sound Speed (비균일 음속 다중경로환경에서 선배열 센서를 이용한 근거리 표적의 3차원 위치추정 기법)

  • Lee Su-Hyoung;Choi Byung-Woong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.4
    • /
    • pp.184-190
    • /
    • 2006
  • Recently, Lee et al. have proposed an algorithm utilizing the signals from different paths by using bottom mounted simple linear array to estimate 3-D location of oceanic target. But this algorithm assumes that sound velocity is constant along depth of sea. Consequently, serious performance loss is appeared in real oceanic environment that sound speed is changed variously. In this paper, we present a 3-D near field localization algorithm for inhomogeneous sound speed. The proposed algorithm adopt localization function that utilize ray propagation model for multipath environment with linear sound speed profile(SSP), after that, the proposed algorithm searches for the instantaneous azimuth angle, range and depth from the localization cost function. Several simulations using linear SSP and non linear SSP similar to that of real oceans are used to demonstrate the performance of the proposed algorithm. The estimation error in range and depth is decreased by 100m and 50m respectively.

An Indoor Positioning Algorithm Based on 3 Points Near Field Angle-of-Arrival Estimation without Side Information (청취자 거리정보가 필요 없는 도달각 기반 실내 위치 추정기법)

  • Kim, Yeong-Moon;Yoo, Seung-Soo;Kim, Sun-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.957-964
    • /
    • 2010
  • In this paper, we propose an indoor positioning algorithm based on 3 points near field angle-of-arrival estimation without side information. The conventional angle-of-arrival based positioning scheme requires the distance between the listener and the center of two points which is obtained by a received signal strength based range estimation. However, a received signal strength is affected by structure of room, placement of furniture, and characteristic of signal, these effects cause a large error to estimation of angle. In this paper, the proposed positioning scheme based on near field angle-of-arrival estimation can be used to estimate the position of listener without a prior distance information, just using time-difference-of-arrival information given from 3 points microphones. The performance of the proposed scheme is shown by cumulative distribution function of root mean squared error.

Covariance-based source localization performance improvement for underwater ultra-short baseline systems (공분산 기반 수중 ultra-short baseline 시스템의 위치 추정 성능 개선 기법)

  • Sangman Han;Minhyuk Cha;Haklim Ko;Hojun Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.1
    • /
    • pp.89-94
    • /
    • 2024
  • Since Ultra-Short BaseLine (USBL) uses an array with narrow sensor spacing, precise synchronization is required to improve source localization performances. However, in the underwater environment, synchronization errors occur due to relatively strong noise and underwater acoustic channels such as multipath and Doppler, which deteriorates the source localization performances. This paper proposes a covariance-based synchronization compensation method to improve the source localization performances of the underwater USBL systems. The proposed method arranges the received signals through cross-correlation and calculates the covariance of the arranged signals. The synchronization error is related to the phase difference in the covariance. Thus, the phase difference is estimated as the covariance and compensated. Computer simulations demonstrate that the proposed method has better source localization performances than the conventional cross-correlation method.

Application of deep learning for accurate source localization using sound intensity vector (음향인텐시티 벡터를 통해 정확한 음원 위치 추정을 위한 딥러닝 적용)

  • Iljoo Jeong;In-Jee Jung;Seungchul Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.1
    • /
    • pp.72-77
    • /
    • 2024
  • Recently, the necessity for sound source localization has grown significantly across various industrial sectors. Among the sound source localization methods, sound intensimetry has the advantage of having high accuracy even with a small microphone array. However, the increase in localization error at high Helmholtz numbers have been pointed out as a limitation of this method. The study proposes a method to compensate for the bias error of the measured sound intensity vector according to the Helmholtz numbers by applying deep learning. The method makes it possible to estimate the accurate direction of arrival of the source by applying a dense layer-based deep learning model that derives compensated sound intensity vectors when inputting the sound intensity vectors measured by a tetrahedral microphone array for the Helmholtz numbers. The model is verified based on simulation data for all sound source directions with 0.1 < kd < 3.0. One can find that the deep learning-based approach expands the measurement frequency range when implementing the sound intensimetry-based sound source localization method, also one can make it applicable to various microphone array sizes.

Position Estimation of Autonomous Mobile Robot Using Geometric Information of a Moving Object (이동물체의 기하학적 위치정보를 이용한 자율이동로봇의 위치추정)

  • Jin, Tae-Seok;Lee, Jang-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.438-444
    • /
    • 2004
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using the a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Since the equations are based or the estimated position, the measurement error may exist all the time. The proposed method utilizes the error between the observed and estimated image coordinates to localize the mobile robot. The Kalman filter scheme is applied for this method. its performance is verified by the computer simulation and the experiment.