Design and Implementation of Location Error Correction Algorithm for RTLS

RTLS를 위한 위치 보정 기법의 설계 및 구현

  • 정동규 (부산대학교 컴퓨터공학과) ;
  • 류우석 (부산대학교 컴퓨터공학과) ;
  • 박재관 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2008.06.13

Abstract

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

Keywords