Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.4, 2008 , pp. 84-91 More about this Journal
Abstract
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.
Keywords
Indoor Localization; Ambient Display; Linear Prediction Algorithm; Yule-Walker Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://www.nso.go.kr/
2 Sanjay E. Sarma, Stephen A. Weis and Daniel W. Engels, White Paper: RFID Systems, Security & Privacy implications, AUTO-ID Center, MIT, Nov. 2002
3 Petre Stoica, Randolph Moses, "Introduction to spectral analysis" , Prentice Hall , 1997
4 Alan V.Oppenheim, Ronald W.Schafer, Discrete- time signal processing, Prentice Hall, 1989
5 Microsoft Research, EasyLiving Website, http://www.research.microsoft.com/easyliving
6 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
7 "RADAR : An in-building RF-based User Location and tracking System," IEEE INFOCOM, 2000
8 J. Makhoul. Linear prediction: A tutorial review. Proceedings of the IEEE, 63 (5):561-580, April 1975
9 Roy Want, Andy Hopper, Veronica Falcao and Jonathan Gibbons, "The Active Badge Location System.", Olivetti Research Ltd. Cambridge, England
10 AT&T Laboratories Cambridge Website, http://www.uk.research.att.com/bat
11 Air Ultrasonic Ceramic Transducer 400ST/R120 datasheet
12 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