• 제목/요약/키워드: Location estimation

검색결과 1,216건 처리시간 0.026초

NLOS Signal Effect Cancellation Algorithm for TDOA Localization in Wireless Sensor Network

  • Kang, Chul-Gyu;Lee, Hyun-Jae;Oh, Chang-Heon
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.228-233
    • /
    • 2010
  • In this paper, the iteration localization algorithm that NLOS signal is iteratively removed to get the exact location in the wireless sensor network is proposed. To evaluate the performance of the proposed algorithm, TDOA location estimation method is used, and readers are located on every 150m intervals with rectangular shape in $300m{\times}300m$ searching field. In that searching field, the error distance is analyzed according to increasing the number of iteration, sub-blink and the estimated sensor node locations which are located in the iteration range. From simulation results, the error distance is diminished according to increasing the number of the sub-blink and iteration with the proposed location estimation algorithm in NLOS environment. Therefore, to get more accurate location information in wireless sensor network in NLOS environments, the proposed location estimation algorithm removing NLOS signal effects through iteration scheme is suitable.

클락 오프셋 추정 방식을 이용한 TWR WPAN 측위 시스템 (A Two-Way Ranging WPAN Location System with Clock Offset Estimation)

  • 박지원;임정민;이규진;성태경
    • 제어로봇시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.125-130
    • /
    • 2013
  • Compared to OWR (One-Way Ranging) method that requires precise network time synchronization, TWR (Two-Way Ranging) method has advantages in building an indoor WPAN (Wireless Personal Area Network) location system with lower cost. However, clock offsets of nodes in WPAN system should be eliminated or compensated to improve location accuracy of the TWR method. Because conventional clock offset elimination methods requires multiple TWR transactions to reduce clock offset, they produce network traffic burden instead. This paper presents a clock offset estimation method that can reduce clock offset error with a single TWR transaction. After relative clock offsets of sensor nodes are estimated, clock offsets of mobile tags are estimated using a single TWR communication. Simulation results show that location accuracy of the proposed method is almost similar to the conventional clock offset elimination method, while its network traffic is about a half of the conventional method.

An Automatic Diagnosis Methods for Impact Location Estimation

  • 김정수;류준
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-108
    • /
    • 1999
  • 본 논문은 금속파편이 발생시 금속파편의 위치를 추정하기위한 위치 추정 알고리즘을 제안한다. 이 추정 알고리즘은 자동화된 알람 구별부와 위치 추정부로 구성된다. 알람 구별부는 충격 신호인지 거짓 충격 신호인지를 구별하는 기능을 수행하며, 위치 추정부는 충격신호로부터 충격신호의 시작점을 찾아내어 위치를 추정한다. 이 알고리즘의 타당성을 검증하기위해 원자로 Mock-up 상에서 실험한 결과 위치 추정값 과 실제 충격값이 약 10 % 이내의 오차율을 보였다.

  • PDF

GMR센서 배열을 이용한 자석팁의 2D 위치 추정 (2D Location Estimation of a Magnetized Tip Using Arrayed GMR Sensors)

  • 이승철;김정관;안중환;김화영
    • 센서학회지
    • /
    • 제28권6호
    • /
    • pp.395-401
    • /
    • 2019
  • This paper proposes a method for estimating the location of a magnetized tip that is inside a non-transparent space or body by using arrayed giant magnetoresistance (GMR) sensors. In general, an object located in such an opaque space can be detected using X-rays, magnetic fields, ultra-sonic sensors, etc., depending on its characteristics. X-ray is mostly used for medical purposes but frequent exposure to it could cause harm to patients as well as doctors. In this study, how well a GMR sensor is applicable instead of an X-ray is investigated. The sensor's voltage output is experimentally fitted to distance with a relationship of 3rd degree polynomial. To detect a small magnetized tip with 900 Oe inside a human body, a 2×2 arrayed GMR sensor and a location estimation algorithm based on information acquired from four sensors is developed. Evaluation tests show that the suggested method is applicable to limited cases with a distance less than 33-55 mm, and the location of a magnet tip is estimated relatively well with an error less than 1.5 mm.

고정밀 위치인식 시스템에서의 위치 추적편이 완화를 통한 이동 로봇의 효율적 위치 추정 (Efficient Mobile Robot Localization through Position Tracking Bias Mitigation for the High Accurate Geo-location System)

  • 김곤우;이상무;임충혁
    • 제어로봇시스템학회논문지
    • /
    • 제14권8호
    • /
    • pp.752-759
    • /
    • 2008
  • In this paper, we propose a high accurate geo-location system based on a single base station, where its location is obtained by Time-of-Arrival(ToA) and Direction-of-Arrival(DoA) of the radio signal. For estimating accurate ToA and DoA information, a MUltiple SIgnal Classification(MUSIC) is adopted. However, the estimation of ToA and DoA using MUSIC algorithm is a time-consuming process. The position tracking bias is occurred by the time delay caused by the estimation process. In order to mitigate the bias error, we propose the estimation method of the position tracking bias and compensate the location error produced by the time delay using the position tracking bias mitigation. For accurate self-localization of mobile robot, the Unscented Kalman Filter(UKF) with position tracking bias is applied. The simulation results show the efficiency and accuracy of the proposed geo-location system and the enhanced performance when the Unscented Kalman Filter is adopted for mobile robot application.

실내형 이동로봇을 위한 레이저 스캐너를 이용한 위치 인식과 장애물 추적 (Location Estimation and Obstacle tracking using Laser Scanner for Indoor Mobile Robots)

  • 최배훈;김범성;김은태
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.329-334
    • /
    • 2011
  • 본 논문은 실내형 이동로봇에 적용하기 위한 위치인식과 장애물 추적 방법을 제안한다. 제안된 방법을 구현하기 위해 레이저 스캐너가 사용되었으며 로봇이 운행되는 공간의 지도정보를 미리 알고 있다고 가정한다. 레이저 스캐너의 측정치를 지도정보와 매칭해가며 Sequential Monte Carlo (SMC)방법을 이용하여 로봇의 위치를 파악하고 파악된 위치에서 주변 장애물의 위치를 인식하고 다중 물체 추적 알고리즘을 이용함으로써 장애물과의 충돌 위험성 등을 미리 파악할 수 있다. 마지막으로, 본 논문에서 제안한 방법을 실험을 통해 검증한다.

NLOS 환경에서 TDOA 위치 추정 성능 향상을 위한 시간 지연 역추적 기법 (Time Delay Traceback Scheme for Performance Enhancement of TDOA Location Estimation in NLOS Environment)

  • 이현재;오창헌
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.297-306
    • /
    • 2012
  • 본 논문에서는 NLOS(non-line-of-sight) 환경에서 신뢰성 있는 LBS(location based service)를 제공하기 위해, TDOA(time difference of arrival) 위치 추정 성능 향상을 위한 시간 지연 역추적 기법을 제안하고, 다양한 사용조건에서 성능을 분석하였다. 제안하는 위치 추정 기법은 탐색영역 주변에 복수의 리더를 배치하여 송신된 신호를 리더 조합(reader combination) 수만큼 재활용 하는 방안을 적용하였다. 또한, NLOS에 의한 성능 열화를 개선하기 위해 리더가 수신한 시간에서 일정한 시간 간격을 빼주면서 위치를 재추정하는 기법을 적용하였다. 실험 결과 제안하는 시간 지연 역추적 기법을 적용하였을 때, NLOS 시간 지연 70 m에서 NLOS 리더를 3개로 가정하고 Sub-blink 수를 3회로 하였을 때 약 16 m의 RMSE 개선을 확인 할 수 있었다. 이와 같은 결과를 통해 NLOS 환경에서 LBS 서비스 제공을 위해 요구되는 위치 추정 기법으로 본 논문에서 제안하는 시간 지연 역추적 기법이 적합함을 확인하였다.

무선 센서 네트워크와 퍼지모델을 이용한 이동로봇의 실내 위치인식과 주행 (Indoor Location Estimation and Navigation of Mobile Robots Based on Wireless Sensor Network and Fuzzy Modeling)

  • 김현종;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.163-168
    • /
    • 2008
  • 이동로봇의 위치인식과 이를 바탕으로 하는 주행시스템은 이동로봇 핵심기술 중의 하나이다. 무선 센서 네트워크는 저전력, 저가, 단순성 등이 주된 특징으로서 실내 위치인식 시스템의 응용에 있어서 많은 가능성을 지니고 있다. 본 논문에서는 ZigBee 기반 무선 센서 네트워크에 퍼지 모델링 방법을 사용하여 이동로봇의 실내 위치인식 알고리즘을 구현하여 이를 주행시스템에 적용하고자 한다. ZigBee 기반 센서 네트워크에서는 노드들 간의 거리를 인식하기 위해서 RSSI (Received Signal Strength Indication) 값을 이용하게 된다. 그러나 이 RSSI 값은 건물 주위 물체에 의해 왜곡되거나 반사되는 수신 신호의 특성에 의해 영향을 받게 된다. 따라서 정확한 거리 정보를 알아내기 위해서는 적절한 교정 방법이 필요하며, RSSI 값에 퍼지 모델링 기법을 이용하여 정확한 거리 정보를 추출하고자 한다. 또한 이 거리 정보를 바탕으로 동적 삼각측량법을 이용하여 이동로봇의 실내 위치를 효율적으로 인식하고 주변 상항 변화에 효과적으로 대처할 수 있는 주행 알고리즘을 개발하고자 한다.

변압기의 내부 구조 격자화와 신경망을 이용한 부분방전 위치추정 연구 (A Study on The Estimation of Partial Discharge Location Using Division of Internal Structure of Transformer and Neural Network)

  • 이양진;김재철;김용성;조성민
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2006년도 춘계학술대회 논문집
    • /
    • pp.370-375
    • /
    • 2006
  • This paper suggests the method for estimating a partial discharge (PD) location using divide of the inside transformer as a grid. The PD location is found swiftly and economically compared with the typical method detecting a PD. The reason is that the location of PD is detected in the section. The estimation of PD location is trained using the Neural Network. JavaNNS(Java Neural Network Simulator) and SNNS(Stuttgart Neural Network Simulator) are used for searching the location of PD. The simulation procedure is following, The transformer is assumed that the case is a regular hexahedron. The sensor is installed in a proper location. A section of PD location is set as a target, and training set is studied with several PD locations in the inside of the transformer. As a result of training process, the learning capability of neural network is excellent. The PD location is detected by division of internal structure of transformer and application of neural network.

  • PDF

이동객체를 위한 현재 질의 선택율 추정 기법 (A Selectivity Estimation Technique for Current Query of Moving Objects)

  • 지정희;류근호;정두영
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.87-96
    • /
    • 2006
  • 선택을 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 이동객체의 위치 변화를 요약 정보에 반영하지 못하며. 또한 기존 공간 요약 정보를 확장하여 이용함으로써 선택율 추정시 많은 에러를 발생시키고 있다. 기존 기법들이 이동객체의 위치 정보 변화를 요약 정보에 반영하기 위해서는 요약 정보를 자주 재생성해야 하며, 그러므로 전체 데이터베이스를 자주 스캔해야 하는 문제점을 갖고 있다. 따라서 이 논문에서는 이동객체의 현재 질의에 대한 선택을 추정 기법을 개발하기 위하여 쿼드 트리 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 등과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

  • PDF