반도체디스플레이기술학회지 (Journal of the Semiconductor & Display Technology)

한국반도체디스플레이기술학회 (The Korean Society Of Semiconductor & Display Technology)
권호 표지

맵 매칭 알고리즘을 이용한 실내 위치 추정 정확도 개선에 대한 연구

A Study on Improving Indoor Positioning Accuracy Using Map Matching Algorithm

  • 성광제 (상명대학교 소프트웨어학과)
  • 투고 : 2023.06.01
  • 심사 : 2023.06.21
  • 발행 : 2023.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.

키워드

참고문헌

  1. Dedes, G. and Dempster, A.G., "Indoor GPS positioning-Challenges and opportunities," Proc. IEEE 62nd Veh. Technol. Conf. Fall, pp. 412-415, 2005. 
  2. Nirjon, S., Liu, J., DeJean, G., Priyantha, B., Jin, Y., and Hart, T., "Coin-GPS: Indoor localization from direct GPS receiving," Proc. 12th Annu. Int. Conf. Mobile Syst. Appl. Services, pp. 301-314, 2014. 
  3. Sung, K., Lee, D.K.'R., and Kim, H., "Indoor Pedestrian Localization Using iBeacon and Improved Kalman Filter," Sensors, Vol. 18, pp. 1722, 2018. 
  4. Chen, Z., Zhu, Q., and Soh, Y.C., "Smartphone Inertial Sensor-Based Indoor Localization and Tracking with iBeacon Corrections," IEEE Trans. Ind. Inform., Vol. 12, pp. 1540-1549, 2016.  https://doi.org/10.1109/TII.2016.2579265
  5. Vargas, A.N., Menegaz, H.M.T., Ishihara, J.Y., and Acho, L., "Unscented Kalman Filters for Estimating the Position of an Automotive Electronic Throttle Valve," IEEE Trans. Veh. Technol., Vol. 65, pp. 4627-4632, 2016.  https://doi.org/10.1109/TVT.2016.2518018
  6. Pakanon, N., Chamchoy, M., and Supanakoon, P., "Study on Accuracy of Trilateration Method for Indoor Positioning with BLE Beacons," In Proceedings of the 6th International Conference on Engineering, Applied Sciences and Technology (ICEAST 2020), Chiang Mai, Thailand, 1-4 July 2020; pp. 1-4. 
  7. Mackey, A., Spachos, P., Song, L., and Plataniotis, K. N., "Improving BLE beacon proximity estimation accuracy through Bayesian filtering," IEEE Internet Things J., Vol. 7, No. 4, pp. 3160-3169, 2020.  https://doi.org/10.1109/JIOT.2020.2965583
  8. Stengel, R.F., "Optimal Control and Estimation," Courier Dover Publications, New York, 2012. 
  9. Simon, D. and Chia, T. L., "Kalman filtering with state equality constraints," IEEE Trans. Aerosp. Electron. Syst., Vol. 38, No. 1, pp. 128-136, Jan. 2002.  https://doi.org/10.1109/7.993234
  10. Sung, K., Lee, H.K., and Kim, H., "Pedestrian Positioning Using a Double-Stacked Particle Filter in Indoor Wireless Networks," Sensors, Vol. 19, pp. 3907, 2019. 
  11. Heo, O.-C., Choi, G.-H., and Park, K.-H., "Attitude Estimation of the Moving Bodies using the Low-Cost MEMS Sensor," Journal of the Semiconductor & Display Technology, Vol. 9, No. 2, pp. 41-47, 2010. 
  12. Kim, H. Y. and Yang, O., "Design of Inter-Regional Instrument Group-B Decoder Based on FPGA for Time Synchronous," Journal of the Semiconductor & Display Technology, Vol. 18, No. 1, pp. 59-64, 2019. 
  13. Lee, J.-M., Lee, Y.-H., Choi, N.-K., Park, H., and Kim, H.-C., "Deep-Learning-based Plant Anomaly Detection using a Drone," Journal of the Semiconductor & Display Technology, Vol. 20, No. 1, pp. 94-98, 2021.