DOI QR코드

DOI QR Code

Improvement of Multilateration using Vector Prediction Algorithm and Kalman Filter

벡터 예측 알고리즘과 칼만 필터를 이용한 다변측량법 개선

  • 김정하 (한국해양대학교 전기전자공학과 대학원) ;
  • 주양익 (한국해양대학교 전기전자공학부) ;
  • 이성근 (한국해양대학교 전기전자공학부) ;
  • 박상국 (위덕대학교 컴퓨터공학과) ;
  • 서동환 (한국해양대학교 전기전자공학부)
  • Received : 2012.07.20
  • Accepted : 2012.08.07
  • Published : 2012.12.31

Abstract

Multilateration that consists of three or more fixed nodes has been widely used in the field of indoor real time location system(RTLS). However, when one or two among fixed nodes are partially out of communication reachability due to obstruction and unstable node, it is difficult to obtain an efficient location information. In order to improve the challenges of poor ranging measurements and fluctuations in these environment, this paper presents, based on TOF(Time of Flight), a new algorithm which can reduce the inherent ranging measurements errors in the conventional multilateration using a vector prediction algorithm for the displacement estimation of mobile node and Kalman filter for an efficient distance average. Even if a person moves with mobile node and then it fails ranging measurement from some of fixed nodes, the proposed algorithm using a present and previous measurement value can predict the distance between mobile node and fixed node which fails ranging measurement. The experimental results are shown that the proposed system improves the localization accuracy and efficiency compared with conventional method, respectively.

3개 혹은 그 이상의 고정노드로 구성된 다변측량법은 실내의 실시간 위치 인식 시스템 분야에서 현재 널리 사용되고 있다. 하지만 이 고정노드 중 일부가 장애물 및 고정노드의 불안정에 따라 통신도달성이 결여된 상황에서는 효율적 위치 정보를 획득하기가 어렵다. 이러한 환경에서 위치측정 결여 및 변동을 개선하기위하여 본 논문에서는 TOF(Time of Flight)기반으로 이동노드의 변위 추정을 위한 벡터예측알고리즘과 효율적인 거리평균을 위한 칼만필터를 이용하여 기존의 다변측량법에서 발생하는 내재적 위치측정오차를 줄일 수 있는 새로운 알고리즘을 제안한다. 보행자가 이동노드와 함께 이동하고 임의의 고정노드로부터 거리측정이 실패하더라도, 현재 및 이전 거리측정 값을 이용하는 제안한 알고리즘은 이동노드와 거리측정에 실패한 고정노드 사이의 거리를 예측할 수 있다. 실험결과 기존의 방법 대비 위치추정 성능과 효율이 향상됨을 확인하였다.

Keywords

References

  1. 최혁준, 최문성, "RFID/USN 활용을 통한 물류 경쟁력 제고 방안," e-비즈니스연구, 제11권, 제2호, pp.419-438, 2010.
  2. 김현정, "유비쿼터스 관광 정보서비스 구축 현황 및 사례 분석," 한국콘텐츠학회논문지, 제10권, 제1호, pp.407-416, 2010. https://doi.org/10.5392/JKCA.2010.10.1.407
  3. 박영진, 이순우, 강지명, 강문경, 김관호, "임펄스 UWB 기술 기반 실시간 위치인식 시스템 응용기술," 한국통신학회지, 제28권, 제7호, pp.37-43, 2011.
  4. 권성기, 이동명, "균등거리비율의 측위좌표 값을 이용한 무선측위 오차 보정 알고리즘의 설계 및 구현," 한국통신학회논문지, 제35권, 제9호, pp.852-858, 2010.
  5. C.Rohrig and M.Muller, Localization of sensor nodes in a wireless sensor network using the nanoLOC TRX transceiver, in Proc. IEEE 69th Vehicular Technology Conf. VTC Spring 2009, 2009, pp.1-5.
  6. 국중진, 임승옥, 홍지만, "정밀한 위치인식 시스템을 위한 차등적 위치 계산 알고리즘," 한국정보과학회 2008 가을 학술발표논문집, 제35권, 제2호, pp.196-199, 2008.
  7. 김성필, "MATLAB 활용 칼만필터의 이해," 도서출판 아진, pp.39-69, 2012.

Cited by

  1. Improvement of RTL system for location monitoring of multi-laborers in the underground space vol.18, pp.3, 2016, https://doi.org/10.9711/KTAJ.2016.18.3.331
  2. Real-Time Location Tracking of Multiple Construction Laborers vol.16, pp.11, 2016, https://doi.org/10.3390/s16111869
  3. 도로포장 및 교량 유지보수 현장에서 RTLS를 활용한 다중 노무자의 안전관리 시스템 개발 vol.9, pp.1, 2016, https://doi.org/10.21729/ksds.2016.9.1.33