Indoor Localization by Pattern Matching Method Based On Extended Database

Authors: Gyumin Hwang, Jihong Lee

Abstract:

This paper studied the CSS-based indoor localization system which is easy to implement, inexpensive to compose the systems, additionally CSS-based indoor localization system covers larger area than other system. However, this system has problem which is affected by reflected distance data. This problem in localization is caused by the multi-path effect. Error caused by multi-path is difficult to be corrected because the indoor environment cannot be described. In this paper, in order to solve the problem by multi-path, we have supplemented the localization system by using pattern matching method based on extended database. Thereby, this method improves precision of estimated. Also this method is verified by experiments in gymnasium. Database was constructed by 1m intervals, and 16 sample data were collected from random position inside the region of DB points. As a result, this paper shows higher accuracy than existing method through graph and table.

Keywords: Chirp Spread Spectrum (CSS), Indoor Localization, Pattern-Matching, Time of Arrival (ToA), Multi-Path, Mahalanobis Distance, Reception Rate, Simultaneous Localization and Mapping (SLAM), Laser Range Finder (LRF).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090671

References:

[1] X. Y. Zhou and M. S. Park, "An indoor localization mechanism using active RFID tag,” in Proc. IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006.
[2] J. Y. Zhou and J. Shi, "RFID localization algorithms and applications – a review,” Journal of Intelligent Manufacturing Volume 20, Number 6 pp. 695-707, 2008.
[3] M.H. Francis, P.F. Wilson, T. Kos, L.E. Miller, N.P. Bryner, D.W. Stroup, and L. Klein-Berndt, "RFID-assisted indoor localization and communication for first responders,” IEEE Trans. First European Conference on Antennas and Propagation, 6-10 Nov. 2006.
[4] M. Kuhn, B. Merkl, A. E. Fathy, and M. Mahfouz, "Accurate UWB indoor localization system utilizing time difference of arrival approach,” in Proc. IEEE Radio and Wireless Symposium, 2006.
[5] M.A. Stelios, A.D. Nick, M.T. Effie, K.M. Dimitris, and S.C.A. Thomopoulos, "An indoor localization platform for ambient assisted living using UWB,” in MoMM Proceedings 6th International Conference on Advances in Mobile Computing and Multimedia, 2008, pp. 178-182.
[6] E.S. Kim, "The Ranging Performance of Chirp Spread Spectrum in Indoor Multipath Environment,” Seoul National University, 2008.
[7] Q. Spencer, B. Jeffs, M. Jensen, and A. Swindlehurst, "Modeling the Statistical Time and Angle of Arrival Characteristic of an Indoor Multipath Channel,” IEEE J. Select. Areas Commun., vol.18, pp.347-360, March 2000.
[8] K.J. Soo, "A Study on the Location Awareness System using TOA (Time of Arrival) algorithm”, M.S. thesis, Kangwon University, 2007.
[9] S.Y. Kim, and J.H. Lee, "CSS based indoor localization system development utilizing pattern matching method,” Chungnam National University, 2011.
[10] S.Y. Kim, and J.H. Lee, "EKF-based Localization of a Mobile Robot using Pattern Matching,” Journal of Automation and Control Engineering, Vol. 1, No. 1, January 2013.