앰비언트 디스플레이 위치추적 시스템의 데이터 손실에 대한 선형 예측 알고리즘 적용 및 분석

Performance and Analysis of Linear Prediction Algorithm for Robust Localization System

  • Kim, Joo-Youn (Department of Electronics Engineering Dongguk University) ;
  • Yun, Gi-Hun (Department of Electronics Engineering Dongguk University) ;
  • Kim, Keon-Wook (Department of Electronics Engineering Dongguk University) ;
  • Kim, Dae-Hee (Electronics and Telecommunications Research Institute) ;
  • Park, Soo-Jun (Electronics and Telecommunications Research Institute)
  • 발행 : 2008.07.25

초록

본 논문에서는 초음파 센서를 이용하여 고령자를 위한 앰비언트 디스플레이 시스템을 제안하고, 시스템의 신뢰도를 높이기 위해서 선형 예측 알고리즘을 적용하였다. 본 논문에서는 시스템의 사용자를 고령자로 제안하여 일반인에 비해 느린 움직임으로 가정하였고 얻어진 데이터가 모두 극점인 데이터의 특성상 AR(Autoregressive) 모델을 사용하여 Yule-Walker 방식의 선형 예측 알고리즘을 적용하였다. 선형 예측 알고리즘을 적용하기 위해서는 적절한 참조 데이터와 차수의 결정이 요구된다. 본 논문에서는 데이터의 특성과 평균 에러, 계산량을 고려하여 50개의 참조데이터를 이용한 16차의 시스템을 통해서 앰비언트 디스플레이 시스템의 신뢰도를 평균 74.39%, 최대 97.97%정도 높일 수 있음을 확인하였다.

This paper suggests the robust localization system in the application of ambient display with multiple ultrasonic range sensors. The ambient display provides the interactive image and video to improve the quality of life, especially for low mobility elders. Due to the limitation of indoor localization, this paper employs linear prediction algorithm to recover the missing information based on AR(Autoregressive) model by using Yule-Walker method. Numerous speculations from prediction error and computation load are considered to decide the optimal length of referred data and order. The results of these analyses demonstrate that the linear prediction algorithm with the 16th order and 50 reference data can improve reliability of the system in average 74.39% up to 97.97% to meet the performance of interactive system.

키워드

참고문헌

  1. http://www.nso.go.kr/
  2. Roy Want, Andy Hopper, Veronica Falcao and Jonathan Gibbons, "The Active Badge Location System.", Olivetti Research Ltd. Cambridge, England
  3. AT&T Laboratories Cambridge Website, http://www.uk.research.att.com/bat
  4. Sanjay E. Sarma, Stephen A. Weis and Daniel W. Engels, White Paper: RFID Systems, Security & Privacy implications, AUTO-ID Center, MIT, Nov. 2002
  5. "RADAR : An in-building RF-based User Location and tracking System," IEEE INFOCOM, 2000
  6. Microsoft Research, EasyLiving Website, http://www.research.microsoft.com/easyliving
  7. Tun-Wen Pai, Wen-Jung Juang and Lee-Jyi Wanh, "An Adaptive Windowing Prediction Algorithm for Vehicle Speed Estimation", IEEE Intelligent Transportation Systems Conference Proceedings, 2001
  8. Moon-Hee You, Seong-Pal Lee and Youngyearl Han, "Adaptive Compensation Method Using the Prediction Algorithm for the Doppler Frequency Shift in the LEO Mobile Satellite Communication System", ETRI Journal, December 2000
  9. Air Ultrasonic Ceramic Transducer 400ST/R120 datasheet
  10. J. Makhoul. Linear prediction: A tutorial review. Proceedings of the IEEE, 63 (5):561-580, April 1975
  11. Petre Stoica, Randolph Moses, "Introduction to spectral analysis" , Prentice Hall , 1997
  12. Alan V.Oppenheim, Ronald W.Schafer, Discrete- time signal processing, Prentice Hall, 1989