Mapping algorithm for Error Compensation of Indoor Localization System

실내 측위 시스템의 오차 보정을 위한 매핑 알고리즘

  • Kim, Tae-Kyum (Ubiquitous System Laboratory, Department of Electrica1 and Computer Engineering, Ajou University) ;
  • Cho, We-Duke (Ubiquitous System Laboratory, Department of Electrica1 and Computer Engineering, Ajou University)
  • 김태겸 (아주대학교 전자공학과 유비쿼터스 시스템연구실) ;
  • 조위덕 (아주대학교 전자공학과 유비쿼터스 시스템연구실)
  • Received : 2009.12.21
  • Accepted : 2010.07.07
  • Published : 2010.07.25

Abstract

With the advent of new technologies such as HSDPA, WiBro(Wireless Broadband) and personal devices, we can access various contents and services anytime and anywhere. A location based service(LBS) is essential for providing personalized services with individual location information in ubiquitous computing environment. In this paper, we propose mapping algorithm for error compensation of indoor localization system. Also we explain filter and indoor localization system. we have developed mapping algorithms composed of a map recognition method and a position compensation method. The map recognition method achieves physical space recognition and map element relation extraction. We improved the accuracy of position searching. In addition, we reduced position errors using a dynamic scale factor.

HSDPA, WiBro, 모바일 디바이스 등의 정보통신 기술의 발전으로 사용자가 컴퓨터나 네트워크를 의식하지 않고 언제 어디서나 네트워크에 접속할 수 있는 유비쿼터스 컴퓨팅 환경의 구현이 가능해졌다. 이러한 유비쿼터스 컴퓨팅 환경에서 사용자의 위치에 따른 특정 정보를 제공하는 위치 기반 서비스(Location Based Service, LBS)의 중요성이 대두되고 있다. 본 논문에서는 관성 측정 장치(Inertial Measurement Unit, IMU)의 오차 보정을 위한 필터 및 알고리즘을 소개하고 실내 측위 보정을 위한 매핑 알고리즘을 제안한다. 제안하는 매핑 알고리즘은 지도를 자동으로 인식하여 교차로, 복도, 목적지로 분류하고 현재 위치를 인식하여 잘못된 매핑이 일어나지 않게 하고 사용자의 움직임 이벤트 발생 시 위치 검색의 효율을 높인다. 또한 유동적인 매핑계수를 두어 이동거리와 방향에 대한 오차 보정을 지속적으로 수행한다.

Keywords

References

  1. 김태겸, 김석철, 김진형, 조위덕, "저가형 관성 측정 장치를 이용한 실내 측위 시스템 구현," 대한전자공학회, 하계종합학술대회, 제32권, 제1호, pp. 720-721, 2009년 7월.
  2. 조영수, 조성윤, 김병두, 이성호, 김재철, 최완식, "실내외 연속측위 기술 동향," 전자통신동향분석, 제22권, 제3호, 2007년 6월.
  3. A. Butz, J. Baus And A. Kruger, "Augmenting buildings with infrared information," Proc. Int. Symp. on Augmented Reality, IEEE Computer Society Press, pp. 93-96, 2000.
  4. J. Newman, D. Ingram and A. Hopper "Augmented reality in a wide area sentient environment." Proc. IEEE and ACM Int. Symp. on Augmented Reality, pp. 77-86, 2001.
  5. Y. Liu, Y. Wang, Y. Dayuan And Y. Zhou. "DPSD algorithm for AC magnetic tracking system." IEEE Symp. on Virtual Environments, Human-Computer Interfaces and Measurement Systems, pp. 101-106, 2004.
  6. M. Kourogi and T. Kurata, "Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera." Proc. 2 d IEEE and AC(M Int. Symp. on Mixed and Augmented Reality, pp. 103-112. 2003.
  7. C. Galindo et al. "Vision SLAM in the measurement subspace." Proc. IEEE Int. Conf Robotics andAutomation, Barcelona, Spain, pp. 30-35, 2005.
  8. PointResearch/Honeywell, 2009, http://www.ssec.honeywell.com/magnetic/products.html
  9. David H. Titterton and John L. Weston, Strapdown Inertial Navigation Technology - 2nd Edition, The Institution of Electrical Engineers, pp. 310-330, 2004.