Indoor Positioning System using Geomagnetic Field with Recurrent Neural Network Model

순환신경망을 이용한 자기장 기반 실내측위시스템

  • 배한준 (고려대학교 전기전자공학과) ;
  • 최린 (고려대학교 전기전자공학과) ;
  • 박병준 (광운대학교 소프트웨어학부)
  • Received : 2018.11.13
  • Accepted : 2018.12.13
  • Published : 2018.12.31

Abstract

Conventional RF signal-based indoor localization techniques such as BLE or Wi-Fi based fingerprinting method show considerable localization errors even in small-scale indoor environments due to unstable received signal strength(RSS) of RF signals. Therefore, it is difficult to apply the existing RF-based fingerprinting techniques to large-scale indoor environments such as airports and department stores. In this paper, instead of RF signal we use the geomagnetic sensor signal for indoor localization, whose signal strength is more stable than RF RSS. Although similar geomagnetic field values exist in indoor space, an object movement would experience a unique sequence of the geomagnetic field signals as the movement continues. We use a deep neural network model called the recurrent neural network (RNN), which is effective in recognizing time-varying sequences of sensor data, to track the user's location and movement path. To evaluate the performance of the proposed geomagnetic field based indoor positioning system (IPS), we constructed a magnetic field map for a campus testbed of about $94m{\times}26$ dimension and trained RNN using various potential movement paths and their location data extracted from the magnetic field map. By adjusting various hyperparameters, we could achieve an average localization error of 1.20 meters in the testbed.

BLE 또는 Wi-Fi 기반 지문인식과 같은 기존의 RF 신호 기반 실내 위치인식 기술은 RF 신호의 불안정한 수신 신호 세기로 인해 소규모 실내 환경에서도 작지 않은 오차를 발생시키며 공항, 백화점과 같은 대규모 실내 환경에 적용하기가 어렵다. 이 논문에서는 RF 신호보다 안정적인 신호 강도를 갖는 자기장 신호를 이용한 실내측위 시스템을 제안한다. 유사한 자기장 값이 같은 실내 공간에 여럿 존재하지만, 사용자의 이동이 계속됨에 따라 자기장 신호는 고유 시퀀스를 가지게 된다. 본 논문에서는 시간에 따라 변화하는 센서 데이터 시퀀스를 인식하는 데 효과적인 순환 신경망 (Recurrent neural network, RNN)이라 불리는 심층 신경망 모델을 사용하여 사용자의 현재 위치와 이동 경로를 추적한다. 제안된 신경망 기반의 지자기 실내측위시스템의 평가를 위해 약 $94m{\times}26$ 크기의 교내 테스트베드에서 자기장 맵을 구축하고 자기장맵으로부터 추출한 다양한 이동 경로와 위치 정보를 이용하여 RNN을 학습한 결과, 테스트베드에서 제안된 시스템은 평균 1.20 미터의 테스트 측위 오차를 달성할 수 있었다.

Keywords

Acknowledgement

Supported by : 한국연구재단, 정보통신기술진흥센터, 한국에너지기술평가원(KETEP)

References

  1. Hightower, Jeffrey, Roy Want, and Gaetano Borriello. "SpotON: An indoor 3D location sensing technology based on RF signal strength.", 2000.
  2. Bahl, P., and Padmanabhan, V. N., "RADAR: An in-building RF-based user location and tracking system," in Proceedings of the IEEE INFOCOM, Vol. 2, pp. 775-784, 2000
  3. An, J. H., and Choi, L., "Inverse fingerprinting: server side indoor localization with Bluetooth low energy," in IEEE PIMRC, pp. 1-6, 2016.
  4. Hochreiter, Sepp. "The vanishing gradient problem during learning recurrent neural nets and problem solutions." International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 6.02, 107-116, 1998. https://doi.org/10.1142/S0218488598000094
  5. Tuncer, S., and Tuncer, T. "Indoor localization with bluetooth technology using artificial neural networks," in IEEE Intelligent Engineering Systems, pp. 213-217, 2015.
  6. Wang, X., Wang, X., and Mao, S., "CiFi: Deep convolutional neural networks for indoor localization with 5 GHz Wi-Fi," in IEEE Communications, pp. 1-6, 2017.
  7. Cheng, Y. C., Chawathe, Y., LaMarca, A., and Krumm, J., "Accuracy characterization for metropolitan-scale Wi-Fi localization," in Proceedings of the 3rd ACM MOBISYS, pp. 233-245, 2005.
  8. Alarifi, A., Al-Salman, A., Alsaleh, M., Alnafessah, A., Al-Hadhrami, S., Al-Ammar, M. A., & Al-Khalifa, H. S. "Ultra wideband indoor positioning technologies: Analysis and recent advances." Sensors, 16(5), 2016.
  9. Chen, Y., Liu, J., Jaakkola, A., Hyyppa, J., Chen, L., Hyyppa, H., & Chen, R. "Knowledgebased indoor positioning based on LiDAR aided multiple sensors system for UGVs." In Position, Location and Navigation Symposium-PLANS, pp. 109-114, 2014
  10. Ijaz, F., Yang, H. K., Ahmad, A. W., & Lee, C. "Indoor positioning: A review of indoor ultrasonic positioning systems." In International Conference on Advanced Communication Technology (ICACT), pp. 1146-1150, 2013
  11. Bae, H.J., Choi, L., "Indoor Positioning System with Pedestrian Dead Reckoning and BLE Inverse Fingerprinting.", International Journal of Sensor Networks and Data Communications 7: 159., 2018
  12. 양선론, 이연, 신숭선, 하영, 김경배, 배해영. "희소 Wi-Fi 환경에서의 실내 위치 측위 기법에 대한 연구." 한국차세대컴퓨팅학회 논문지, 7(1), 27-36., 2011
  13. 김일영, 최광석. RSSI 핸드오버 기법 이용한 실내 위치 인식 시스템 개발. 한국차세대컴퓨팅학회 논문지, 7(3), 39-46., 2011