The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of Indoor Location Tracking System Using ETOA Algorithm in Non-Line-Of-Sight Environment

비가시선(NLOS) 환경에서 ETOA알고리즘을 이용한 실내 위치 추적 시스템 구현

  • 강경식 (조선대학교 정보통신공학과 SoC설계실습실) ;
  • 최광석 (조선대학교 정보통신공학과)
  • Received : 2011.12.02
  • Accepted : 2012.03.05
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Many indoor location tracking technologies have been proposed. Generally indoor location tracking using TOA signal is used, there is a weak point that it's difficult to track the location due to obstacles like a refraction, reflection and dispersion of radio wave. In this paper, we apply ETOA(Estimated-TOA) algorithm in NLOS(Non-Line-Of-Sight) environment to solve above problem. In NLOS environment, TOA value between Beacon and Mobile node is predicted by ETOA algorithm and the tracking of indoor location is also possible to identify using two NLOS beacons of three beacons by this algorithm. We show that the proposed algorithm is accurate location tracking is accomplished using the applying the proposed algorithm to indoor moving robot and the inertia sensor of robot and Kalman filter algorithm.

다양한 실내 위치 추적 기술들이 제안되고 있다. 일반적으로 TOA(Time of Arrival)신호를 활용한 실내 위치 추적 시에는 건물 내의 다양한 장애물들에 의해 전파의 굴절, 반사, 분산 등에 의해 위치 추적이 어렵다는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 NLOS(Non-Line-Of-Sight)환경에서 ETOA(Estimation-TOA) 알고리즘을 적용한다. ETOA알고리즘은 실내의 NLOS 환경이 발생한 해당 Beacon과의 TOA값을 추측항법을 통해 TOA값을 예측하는 알고리즘이다. 본 알고리즘을 이용하게 되면 삼각측량법을 사용하는 위치추적 시 3개의 노드 중 최대 2개의 노드가 NLOS가 발생하더라도 정확도 있는 위치 추적이 가능하다. 본 논문에서는 ETOA 알고리즘을 실내 이동로봇에 적용하고 로봇내의 관성센서와 칼만 필터를 이용함으로서 정확한 위치 추적을 할 수 있음을 확인하였다.

Keywords

References

  1. Jongjin Park, donghwal Lee, Suyong Kim, Manhyung Lee, Youngsong Mun, "A Study on the Application of U-SAT System for the Indoor Positioning Technology of Ubiquitous Computing," Journal of Control, Automation and Systems Engineering, Vol 11, No. 8 , August 2006
  2. Jongjin Park, "A Study on the Ultrasonic Location Awareness System for the Ubiquitous Computing," Soongsil Univ Ph.D. Dissertation, August. 2006
  3. Byungki Kim, Homin Jung, Jaebong Yoo, Wanyeon Lee, Chanyoung Park, "Design and Implementation of Cricket-based Location Tracking System," World Academy of Science, Engineering and Technology, 36, pp. 96-100, 2008
  4. Nissanka B, Priyantha, Anit Chakraborty, Hari Balakrishnan, "The Cricket Location-Support system" ACM MOBICOM, pp.32-43, Aug. 2000.
  5. Roy Want, Andy Hopper, Veronica Falcao, Jonathan Gibbons, "The Active Badge Location System" ACM Transactions on Information Systems, 10(1), pp.91-102, Jan. 1992. https://doi.org/10.1145/128756.128759
  6. Paramvir Bahl and Venkata N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," IEEE conf. Computer Comm, pp.775-784, March. 2000.
  7. Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, Paul Webster, "The Anatomy of a Context-Aware Application" International Conference on Mobile Computing and Networking, pp.59-68. 1999.
  8. Ahmad Safaai-Jazi, Sedki M. Riad, Ali Muqaibel, and Ahmet Bayram, "Ultra-wideband propagation measurements and channel modeling," Antennas and Propagation Society International Symposium, pp.702-705, Nov. 2002.
  9. Dongdu Shin, "Implementation Indoor Localization System Ultrasonic Wave Mobile Robot Navigation," Wonkwang Univ Master's Thesis, 2008
  10. Sangil Ko, Jongsuk Choi and Byounghoon Kim, "Perfermance Enhancement of Indoor Mobile Localization System unsing Unscented KalmanFilter," SICE-ICASE2006, pp.1355-1360 Oct. 2006.
  11. Sooyeong Yi and jaeho Jin, "Self- localization of a Mobile Robot Using Global Ultrasonic Sensor System," journal of Control, Automation, and Systems Engineering, 9(2), pp.145-151, 2003 https://doi.org/10.5302/J.ICROS.2003.9.2.145
  12. Suyong Kim, "The Localization of a mobile robot using a pseudolite ultrasonic system without RF and a Dead-reckoning intergrated system," Busan Univ Ph.D. Dissertation, 2011
  13. Shinwook Kang, "Robust Simultaneous Localization and Mapping for a Mobile Robot Using Laser Sensor and Ultrasonic Sensor," Yeungnam Univ Ph.D. Dissertation, 2010
  14. Kang Kyeungsik, Kim Ilyoung, Kim Yountae, Choi Goangseog, "TOAE Algorithm at Ultrasonic-based Indoor Location Tracking in NLOS Environment," JCICT & The first Yellow Sea Int. Conference on Ubiquitous Computing , Aug. 2010
  15. Greg Welch and Gary Bishop, "An Introduction to the Kalman Filter," UNC-Chapel Hill , pp.1-16, July. 2006