DOI QR코드

DOI QR Code

ANN based Indoor Localization Method using the Movement Pattern of Indoor User

사용자 이동 패턴 정보를 이용한 인공신경망 기반 실내 위치 추정 방법

  • Seo, Jae-Hee (Navigation R&D Division, Korea Aerospace Research Institute) ;
  • Chun, Sebum (Navigation R&D Division, Korea Aerospace Research Institute) ;
  • Heo, Moon-Beom (Navigation R&D Division, Korea Aerospace Research Institute)
  • 서재희 (한국항공우주연구원 항법기술연구실) ;
  • 천세범 (한국항공우주연구원 항법기술연구실) ;
  • 허문범 (한국항공우주연구원 항법기술연구실)
  • Received : 2019.11.26
  • Accepted : 2019.12.29
  • Published : 2019.12.30

Abstract

Localization methods using radio signals should obtain range measurements from three or more anchors. However, a typical building consists of narrow, long hallways and corners, making it difficult to secure more than three light of sight anchors. The result is a multi-modal solution that makes it difficult to estimate the user's location. In order to overcome this problem, this paper proposes a method for estimating the location using artificial neural networks. Using the artificial neural network, even if a multi-modal solution occurs, the position can be estimated by acquiring user movement pattern information based on accumulated range measurements. The method does not require any additional equipment or sensors, and only anchor-based range measurements can estimate the user's location. In order to verify the proposed method, location estimation tests were performed in situations where the multi-modal solution occurred by installing an insufficient number of anchors in a building. As a result, it was confirmed that the location can be estimated even when the number of anchors is insufficient.

전파 신호를 이용한 위치 추정 방법은 3개 이상의 앵커로부터 거리 측정치를 획득하여야 한다. 하지만 일반적인 건물은 좁고 기다란 복도와 모퉁이로 구성되어 있어 3개 이상의 가시 앵커를 확보하기 쉽지 않으며, 이로 인해 멀티 모달 솔루션이 발생하여 사용자의 위치를 추정하기가 어렵다. 이러한 문제를 극복하기 위해 본 논문에서는 인공신경망을 이용하여 위치를 추정하는 방법을 제안한다. 인공신경망을 이용하면 멀티 모달 솔루션이 발생하더라도 축적된 거리 측정치를 기반으로 사용자 이동 패턴 정보를 획득하여 위치를 추정할 수 있다. 해당 방법은 추가적인 장비나 센서가 필요치 않으며 오직 앵커 기반의 거리 측정치만으로 위치를 추정할 수 있다. 제안된 방법을 검증하기 위해 건물 내에 충분하지 않은 수의 앵커를 설치하여 멀티 모달 솔루션을 발생시킨 상황에서 위치 추정 테스트를 수행하였다. 그 결과 앵커의 수가 충분치 않은 상황에서도 위치를 추정할 수 있음을 확인하였다.

Keywords

References

  1. A. Hameed, and H. A, Ahmed, "Survey on indoor positioning applications based on different technologies," in 2018 12th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS). IEEE, Karachi: Pakistan, pp. 1-5, 2018.
  2. C. Laoudias, A. Moreira, S. Kim, S. Lee, L. Wirola, and C. Fischione, "A survey of enabling technologies for network localization, tracking, and navigation," IEEE Communications Surveys & Tutorials, Vol. 20, No. 4, pp. 3607-3644, 2018. https://doi.org/10.1109/COMST.2018.2855063
  3. S. Chun, J. H. Seo, and M. B. Heo, "A Study of Multiple Model Particle Filter Based Indoor Tracking Method with Limited Number of UWB Anchor", in 2017 IPNT Conference, Jeju: Korea, pp.273-276, 2017.
  4. S. Chun, M. B. Heo, and G. W. Nam, "Development and evaluation of integration algorithm for personal indoor tracking system without pre-installed infrastructure", in Proceedings of ISGNSS 2014 in Conjunction with KGS Conference, Jeju: Korea, pp.21-24, 2014.
  5. S. M. Sharhan, and S. Zickau, "Indoor mapping for location-based policy tooling using bluetooth low Energy beacons," in 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Abu Dhabi: United Arab Emirates, pp. 28-36, 2015.
  6. S. Monica and F. Bergenti, "Hybrid indoor localization using WiFi and UWB technologies," Electronics, Vol. 8, No. 3, p.334, 2019. https://doi.org/10.3390/electronics8030334
  7. J. B. Bullock, M. Chowdhary, D. Rubin, D., Leimer, G., Turetzky, and M. Jarvis, "Continuous indoor positioning using gnss, wi-fi, and mems dead reckoning," in Proceedings of the 25th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville: TN, pp.2408-2416, 2012.
  8. R. J. Meinhold, and N. D. Singpurwalla, "Understanding the Kalman filter," The American Statistician, Vol. 37, No. 2, pp. 123-127, 1983. https://doi.org/10.2307/2685871
  9. J. Carpenter, P. Clifford, and P. Fearnhead, "Improved particle filter for nonlinear problems," IEE Proceedings-Radar, Sonar and Navigation, Vol. 146, No. 1, pp. 2-7, 1999. https://doi.org/10.1049/ip-rsn:19990255
  10. A. Doucet, N. D. Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice, New York: NY, Springer, 2001.
  11. K.Gurney, "An Introduction to Neural Networks", New York: NY, CRC Press, 1997.
  12. D. P. Kingma, and J. Ba, "Adam: A method for stochastic optimization," in 2015 3rd International Conference for Learning Representations (ICLR), San diego: CA, arXiv preprint arXiv, 1412.6980, 2015.
  13. Decawave, DW1000 Product Brief, [Internet]. Available: www.decawave.com/product-documentation
  14. XSENS, MTi User Manual, [Internet]. Available: www.xsens.com