DOI QR코드

DOI QR Code

공통현 기반 삼변측량 보정 알고리즘 및 복합 측위 시스템 개발

Common Chord based Trilateration Correction Algorithm and Hybrid Positioning System Development

  • 투고 : 2020.02.28
  • 심사 : 2020.03.10
  • 발행 : 2020.03.31

초록

공통현을 이용한 삼변측량 기반 실내 측위의 경우 각 AP로부터 이동체까지의 거리를 구하여, 각 AP별로 해당 거리를 반지름으로 하는 원을 이용하여 원들의 둘레가 교차 되는 접점들을 이용하여 이동체의 위치를 예상한다. 거리 오차로 인하여 원 간의 접점이 생성되지 않는 경우, 위치 예상에 실패하게 된다. 본 논문에서는 이를 개선하기 위한 알고리즘을 제안하였는데, 거리에 따라 반지름의 크기에 비례한 값을 임의로 추가하여 강제로 접점을 생성하여 예상 위치를 생성한 뒤, 해당 원의 반지름에 추가된 임의 값과 원점으로부터, 거리에 따른 보정을 하였다. 기존 삼변측량의 거리 오차로 인한 좌표 생성 실패 비율과 좌표 측위 오차를 최소화하는 발전된 알고리즘을 제안하고 시스템을 제작하여 성능을 분석하였다.

Indoor positioning based on trilateration using common chord estimates location of a mobile subject by using intersection points between each circles which the radius is same as distance between the mobile subject and each radio-frequency transmitter. However, if the intersection points are not found due to error of the distance measurement, it causes failure of estimating the mobile subject's location. To prevent this case, numbers which is proportionate to radius of each circles, are temporarily added to each distances in order to lengthen radius of the circles. Although the estimated location includes error due to the radius extension, it is corrected again by the added value and distance from reference point. With introduction of the advanced correction algorithm, potential issues of existing trilateration such as failure of estimating location and distance measurement error will be minimized.

키워드

참고문헌

  1. Korea Internet and Security Agency, "Trend report of LBS industry in global," Technical Report, May. 2018.
  2. Korea Internet and Security Agency, "2019 Trend report of location based information industry in domestic," Technical Report, Feb. 2020.
  3. S. Li, and R. Rashidzadeh, "A hybrid indoor location positioning system," IET Wireless Sensor Systems, vol. 9, no. 5, pp. 257-264, Oct. 2019. https://doi.org/10.1049/iet-wss.2018.5237
  4. L. Kanaris, A. Kokkonis, A. Liotta, and S. Stavrou, "Fusing Bluetooth Beacon Data with Wi-Fi Radiomaps for Improved Indoor Localization," Sensors, vol. 17, no. 4, pp. 8-12, Apr. 2017.
  5. L. Yao, Y. A. Wu, L. Yao, and Z. A. Liao, "An Integrated IMU and UWB Sensor Based Indoor Positioning System," 2017 Int. Conf. on Indoor Positioning and Indoor Navigation (IPIN), Sapporo, pp. 1-8, Sep. 2017.
  6. P. Chen, Y. Kuang, and X. Chen, "A UWB/Improved PDR Integration Algorithm Applied to Dynamic Indoor Positioning for Pedestrians," Sensors, vol. 17, no. 9, pp. 2065, Jul. 2017. https://doi.org/10.3390/s17092065
  7. Y. Zhong, T. Liu, B. Li, L. Yang, and L. Lou, "Integration of UWB and IMU for precise and continuous indoor positioning," 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS), Wuhan, pp. 1-5, Mar. 2018.
  8. H. Lee, and D. Lee, "A Study on Localization System using 3D Triangulation Algorithm based on Dynamic Allocation of Beacon Node," J. of Korean Institute of Communications and Information Sciences, vol. 36, no. 4, pp. 378-385, Dec. 2011. https://doi.org/10.7840/KICS.2011.36B.4.378
  9. J. Lee, W. So, J. Lee, and S. Yoo, "High Accuracy of Indoor Hybrid Positioning Method based on Mobile Device," Electronics and Telecommunications Trends, vol. 29, no. 6, pp. 113-125, Dec. 2014.
  10. Y. Lee, and S. Park, "Design of System Architecture for Adaptive Hybrid Positioning in Indoor Infrastructures and User Contexts," Proceedings of Symposium of the Korean Institute of communications and Information Sciences, pp. 1467-1468, Jun. 2017.
  11. S. Lim, and K. Lee, "Preventing Communication Disruption based on LoRaWAN," 2017 Proceedings of Symposium of the Korean Institute of communications and Information Sciences, the Republic of Korea, pp. 509-510, Dec. 2017.
  12. J. Lee, H. Kang, Y. Shin, and J. Kim, "Indoor Positioning Algorithm Combining Bluetooth Low Energy Plate with Pedestrian Dead Reckoning," J. of The Korea Institute of Information and Communication Engineering, vol. 22, no. 1, pp. 302-313, Feb. 2018.