• 제목/요약/키워드: 위치보정알고리즘

검색결과 303건 처리시간 0.021초

RTLS를 위한 위치 보정 기법의 설계 및 구현 (Design and Implementation of Location Error Correction Algorithm for RTLS)

  • 정동규;류우석;박재관;홍봉희
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.286-292
    • /
    • 2008
  • RTLS 시스템은 이동 객체에 RTLS 태그를 부착한 후 태그에서 발산되는 신호를 이용하여 실시간으로 위치를 파악하는 시스템으로 최근 항만 물류 및 자산 관리 분야에서 객체의 실시간 위치를 파악하기 위해 활용되고 있다. RTLS 시스템은 태그의 위치를 측정하기 위해 삼각 측량 법이나, Proximity matching법을 사용한다. 삼각 측량법은 3개 이상의 리더에서 수신된 신호 세기나 신호의 도달 시간을 이용하여 삼각측량 방식으로 위치를 결정하는 알고리즘으로, 전파의 난반사나 장애물등에 민감하며, Proximity matching법은 위치 샘플링 값에 대한 근접성을 이용한 통계 정보를 바탕으로 하여 위치를 결정하는 알고리즘으로 위치 정확도를 높일 수 있으나, 샘플링 데이터 개수에 따라 정확도가 크게 변화하는 문제가 있다. 본 논문에서는 이러한 위치 정보의 오차를 줄이기 위하여, Fingerprint 방식의 확률 모델에 TDOA 방식에서 사용되는 요소들을 혼합하여 확률에 의한 불확실성을 줄이고 더 높은 정확도의 위치 정보를 전달하는 위치 보정 기법을 제안한다. 본 논문에서 제안하는 2단계 위치 보정 기법은 먼저, Fingerprint 데이터 셋으로부터 현재 측정된 위치의 신호정보를 이용한 확률 모델을 적용하여 단 하나의 후보자를 결정한다. 둘째, 측정된 정보와 후보자 위치 정보를 기반으로 TDOA에서 사용하는 기하학적 위치 결정 방법을 변형한 알고리즘을 이용해 측정된 위치를 보정함으로써, TDOA 방식이나, Fingerprint 방식 둘 중 하나만 사용하는 것보다 향상된 위치의 정확도를 제공한다. 그리고 본 논문에서는 제안한 위치 보정 기법을 위한 위치 보정 모듈을 설계하였으며, RTLS 미들웨어에 이를 반영하여 구현하였다.

  • PDF

장애물이 위치 추정 시스템에 미치는 영향을 고려한 위치 보정 알고리즘에 관한 연구 (A Study on the Location Correction Algorithm considering effects of obstacles on location estimation system)

  • 강동조;이정주;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1524-1532
    • /
    • 2012
  • 기존에 환경특성을 활용한 보정방법은 각각의 환경(NLOS/LOS) 특성에 대한 데이터베이스를 구축하고 보정 시, 환경에 대한 판단이 내린 후 해당 데이터를 활용하여 보정한다. 하지만 환경에 대한 판단을 내릴 수 없는 경우 기존 방식의 사용은 오히려 오차를 증가시킬 수 있다. 본 논문에서는 UWB 기반 위치추정시스템을 활용하여 실내환경에서 어떤 환경인지 판단을 내릴 수 없는 경우에 사용할 수 있는 위치추정시스템보정 알고리즘을 제안한다. 시스템의 특성을 관찰하기 위한 참조위치를 선정하며, LOS환경에서 위치추정시스템의 특성과 NLOS환경에서의 장애물에 따른 위치추정 시스템의 특성을 조사하고 두 특성을 결합하여 이동객체의 위치정보를 보정하는 데이터로 사용한다. 제안하는 위치보정 알고리즘을 적용하여 측정된 객체의 위치 정보를 보정함으로써 위치 정확도가 향상됨을 관찰할 수 있었다.

최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석 (Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method)

  • 정무경;이동명
    • 한국통신학회논문지
    • /
    • 제39C권1호
    • /
    • pp.9-16
    • /
    • 2014
  • 본 논문에서는 이동객체의 위치인식 정확도 향상을 위하여 최소자승법을 적용한 이동객체 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 제안한 보정 알고리즘은 일정한 속도로 이동 중인 이동객체의 거리 값들을 TMVS (TWR Minimum Value Selection) 기법으로 측정 한 후, 이 값들을 사용하여 삼변측량법으로 이동객체의 위치를 측정하고, 최소자승법을 적용하여 위치인식 값을 보정한다. 실험결과, 시나리오 1 및 2에서 제안하는 보정알고리즘을 적용한 위치인식의 성능은 기존의 삼변측량법을 적16용한 위치인식의 성능에 비해 위치인식 정확도가 시나리오별 각각 58.84%, 40.28% 개선됨을 확인하였다.

칼만 필터를 이용한 GPS/INS융합의 다중 보정 방법 (GPS/INS Fusion Using Multiple Compensation Method Based on Kalman Filter)

  • 권영민
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.190-196
    • /
    • 2015
  • 본 논문은 항법장치 위치보정을 위해 칼만필터를 적용한 GPS/INS융합의 다중보정방법을 제안한다. 연구에서는 관성항법장치를 구현하기 위해 9축 항법장치로 보정알고리즘을 적용하여 위치오차를 감소시킨 방법을 적용했다. 일반적으로 GPS/INS는 위치정보를 얻어낼 수 있지만 위치정보를 구하는 과정에서 오차 또한 더불어 커지게 되기에 이를 보정하기 위한 강인한 오차 보정 알고리즘이 필요하다. 본 논문에서는 9축 관성센서(mpu-9150)의 외란에 대한 강인성 향상을 위해 가속도계 보정 알고리즘을 사용하여 tilt보정을 수행했으며, 제어 대상체의 정확한 방위를 파악할 수 있도록 Yaw각 재정의 알고리즘을 적용하였다. 최종적으로 GPS/INS와 칼만 필터를 함께 결합한 통합시스템을 구현하였다.

BLE 비콘 시스템에서 측위 정밀도 향상을 위한 위치 오차 보정 알고리즘 (Position Error Correction Algorithm for Improvement of Positioning Accuracy in BLE Beacon Systems)

  • 정준희;황유민;홍승관;김태우;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.63-67
    • /
    • 2016
  • 최근에 BLE 비콘의 낮은 배터리 소모와 저렴한 인프라 비용의 특징 때문에 실내 정밀 측위 시스템에 폭넓게 활용되고 있다. 하지만 기존의 BLE 비콘 기반 실내 측위 알고리즘은 사용자의 이동 속도 변화에 따라 유동적인 위치 오차 보정이 어렵다. 따라서 본 논문은 BLE 비콘을 활용한 Bounced cancellation 및 최소 거리 유지 알고리즘과 방향벡터를 이용한 측위오차 보정 기법을 결합한 위치 오차 보정 알고리즘을 제안했다. 본 논문의 실험 결과는 제안된 알고리즘이 기존의 실내 측위 알고리즘에 비해 유저 이동속도가 변화함에도 우수한 측위 성능을 보장하며 개선된 위치 오차 보정 성능을 나타냈다.

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

  • 유진호;권영구
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2243-2250
    • /
    • 2014
  • 무선센서 네트워크에서, 위치기반의 라우팅 알고리즘은 네트워크의 성능을 향상 시킬 수 있다. 따라서 많은 위치 추적 알고리즘이 제안되고 있다. 하지만, 실제 상황의 무선센서 네트워크에서 각각의 노드가 자신의 위치를 인지할 시 오차가 수반된다. 특히 실내 환경은 콘크리트 벽이나 가구와 같은 NLOS환경을 만드는 장해물을 가지고 있기 때문에 위치 추적 시 심각한 오차가 발생한다. 이러한 문제를 해결하기 위해서, 앵커노드로부터 얻어지는 위치정보로 구축한 토폴로지와 모바일 노드간의 연결을 가중치로 하는 MST 토폴로지 정보의 차이점을 이용해서 위치 오차를 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 NLOS환경이 존재하는 네트워크에서, 위치 오차를 보정하여 위치기반 네트워크의 성능을 개선할 수 있다.

하이브리드형 위치인식 보정 알고리즘 성능 분석 및 평가 (Performance Analysis and Evaluation of Hybrid Compensation Algorithm for Localization)

  • 권성기;이동명
    • 한국산학기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.2263-2268
    • /
    • 2010
  • 본 논문은 SDS-TWR(Symmetric Double-Sided Two_Way Ranging)의 Ranging 오차를 보정하여 위치인식 성 능을 향상시키는 방법으로 비컨노드의 거리별 Ranging 오차의 평균 값을 이용하여 Ranging 오차를 보정하는 알고리즘($CA_d$)과, 균등거리비율의 적용으로 Ranging 오차를 보정하는 알고리즘(AEDR)이 적용된 하이브리드형 위치인식 보정 알고리즘($A_{HB}$)을 제안하고, 위치인식 실험을 통해 성능을 분석하였다. 실험결과, $A_{HB}$ 는 전체 32개의 좌표 중 28개 좌표에서 오차 개선이 이루어졌고, 설정한 3개의 오차크기 영역에서 최소한 70%이상의 오차 개선이 이루어졌음을 확인하였다. 또한 32개 좌표에서 발생한 평균 오차 2.67m를 1.19m로 55.4% 보정하였으며 특히 3m 이상의 오차크기 영역에서의 보정 성능은 90% 이상으로 매우 우수함을 확인하였다. 이와 같은 결과를 볼 때, $A_{HB}$$CA_d$와 AEDR이 각각 수행되었을 때 보다 오차 개선 비율 및 보정 성능이 더 우수함을 확인하였다.

교통 연계 환승 시스템의 보행자 위치 추적을 위한 보정 알고리즘 연구 (A Study of Location Correction Algorithm for Pedestrian Location Tracking in Traffic Connective Transferring System)

  • 정종인;이상선
    • 한국ITS학회 논문지
    • /
    • 제8권2호
    • /
    • pp.149-157
    • /
    • 2009
  • 교통연계 및 환승 센터를 이용하는 보행자에게 다양한 정보의 수집 및 가공을 통하여 실시간 맞춤형 정보를 제공하기 위해서 보행자의 위치를 실시간으로 추적할 수 있는 기술을 검토하였다. 하지만 현재까지 개발된 상용 기술은 장치의 설치 및 서비스 장소에 따라 위치 추적 오차가 일부 서비스에 적용하기에는 그 범위가 너무 크다. 다양한 상황이 발생할 수 있는 교통연계 및 환승 서비스에 적용하기에는 여러 가지 문제점이 있다. 실험을 실시한 광명역의 경우에도 각종 철골 구조물과 타 무선 장비가 혼재해 있는 악조건이었으며, 실질적으로 설치될 곳은 이보다 더 조건이 나쁠 수 있다. 그래서 우리는 정확도를 높일 수 있는 방법으로 교통 연계 및 환승 시스템에 적합한 위치보정알고리즘을 연구하였고, 위치보정알고리즘은 그리드 좌표 맵매칭, 모델링 좌표 및 칼만 필터링을 통해 설계되었으며, 환승 센터로 구성될 수 있는 유형의 다양화에 따른 최적화에 대비하여 향후 알고리즘의 인수를 결정하는데 도움을 주고자 시뮬레이터 형태의 알고리즘을 개발하였다.

  • PDF

정밀도가 높은 위치 측정 시스템의 환경 데이터베이스를 이용한 위치 보정 알고리즘 (High-precision positioning system using a database of the environment, position correction algorithm)

  • 이정주;강동조;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1779-1788
    • /
    • 2012
  • 최근 유비쿼터스라는 시대적 흐름에 따라 실내환경을 고려한 응용서비스들에 대한 요구가 증가 하고 있다. 실내 위치기반 서비스의 경우 가장 많이 사용 되고 있는 방법은 WLAN을 이용한 방법이다. 그러나 WLAN는 환경변화에 많은 영향을 받는다. 이러한 문제점을 해결하기 위해서 UWB를 이용한 연구가 많이 진행 되고 있다. UWB에 관한 연구가 많이 진행 되는 이유는 UWB전파 특성으로 환경변화에 적은 영향을 받기 때문이다. 그래서 본 논문은 UWB기술을 이용한 시스템인 Ubisense 시스템을 이용하여 환경변화에 영향이 적고 정밀도가 높은 값을 추출한 후 위치정보를 더 정확한 값으로 보정하는 위치 보정 알고리즘을 제안한다. 제안하는 위치 보정 알고리즘은 정밀도가 높은 위치 측정 시스템에서 더욱 정확한 위치를 추정하기 위해 환경 데이터베이스를 구축한 후 이를 이용한 알고리즘이다.

거리 가중치 및 Kalman Filter를 이용한 TOA기반 실내 위치 인식 시스템 (TOA Based Indoor Localization System Using Distance Weighting and Kalman Filter)

  • 변진영;이기영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.386-389
    • /
    • 2011
  • 현재 실내 위치 인식 계산 알고리즘과 거리 측정 방법은 놀라울 정도로 다양하다. 그 중 거리를 측정하는 방법으로 마커를 이용한 방법과 RF(Radio Frequency)를 이용한 방법 등 여러 가지 방법들이 제안되었는데 본 논문에서는 사람이 이용하기 쉬운 RF를 이용한 위치 인식 성능 개선에 대해 다루고자 한다. RF 신호가 도달하는 시간을 이용하여 거리를 측정하는 TOA(Time of arrival) 방식을 사용하여 기준점과의 거리를 측정하고, 측정된 거리 값에 가중치를 이용해 장애물에 의한 오차를 보정하였다. 측정된 거리 값을 일정 개수를 모아 최빈값을 이용하여 정확도를 향상 시켰고 이를 통해 실내 좌표를 계산 하였다. 그리고 계산된 좌표 값에 칼만 필터를 적용하여 움직임을 보정하였다. 본 논문에서는 RF를 이용한 위치 인식 알고리즘을 제안하고 보정 전 데이터와 보정 후 데이터를 비교해 비컨 신호의 정확도를 확인하였다.

  • PDF