Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Location Correction Based on Map Information for Indoor Positioning Systems

지도 정보를 반영한 옥내 측위 보정 방안

  • 임재걸 (동국대학교 과학기술대학 컴퓨터멀티미디어학과) ;
  • 심규박 (동국대학교 과학기술대학 정보통계학과) ;
  • 박찬식 (충북대학교 전기전자컴퓨터공학부) ;
  • 정승환 (동국대학교 전자계산학과)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

An indoor location-based service cannot be realized unless the indoor positioning problem is solved. However, the cost-effective indoor positioning systems are suffering from their inaccurateness. This paper proposes a map information-based correction method for the indoor positioning systems. Using our Kalman filter with map information-based appropriate parameter values, our method estimates the track of the moving object, then it performs the Frechet Distance-based map matching on the obtained track. After that it applies our real time correction method. In order to verify efficiency of our method, we also provide our test results.

옥내 위치 기반 서비스를 실현하려면 옥내 측위 문제가 해결되어야 한다. 경제적으로 구현이 용이한 옥내 측위 시스템은 비교적 오차가 크다. 본 논문은 지도 정보를 반영한 옥내 측위 시스템용 보정 방법을 제안한다. 제안하는 방법은 지도 정보를 이용하여 구한 적당한 인수 값을 사용하는 칼만 필터를 이용하여 이동 객체의 궤적을 구하고, 프레쉐 거리를 이용한 지도 정합을 수행한 다음, 실시간 보정 방법을 적용한다. 제안하는 방법의 효율성을 보이는 실험 결과로 제공한다.

Keywords

References

  1. K. Virrantaus, J. Veijalainen, and J. Markkula, 'Developing GIS-Supported Location-Based Services,' Proc. of the Second International Conference on Web Information Systems Engineering, Vol.2, Dec. 3-6 2001, pp. 66-75, 2001.
  2. A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha, 'Tracking Moving Devices with the Cricket Location System,' Proc. of MobisSYS'04, June 2004.
  3. R. Want, A Hopper, V. Falco and]. Gibbons, 'The Active Badge Location System,' ACM Transactions on Infomation Systems 10, pp. 91-102, 1992. https://doi.org/10.1145/128756.128759
  4. C. Wann, & M. Lin, 'Data Fusion Methods for Accuracy Improvement in Wireless Location Systems,' Proc. of the IEEE Wireless Communications and Networking Conference, (WCNC 2004) Vol.1, 21-25 Mar. 2004, pp. 471-476, 2004.
  5. M. Youssef, A. Agrawala, & A.U. Shankar, 'WLAN Location Determination via Clustering and Probability Distributions,' Proc. of IEEE International Conference on Pervasive Computing and Communications (PerCom), 23-26 Mar. 2003, pp. 143-150, 2003.
  6. M. Youssef, & A. Agrawala, 'Continuous Space Estimation for WLAN Location Determination Systems,' Proc. of 13th International Conference on Computer Communications and Networks, (ICCCN 2004) pp. 161-166, 2004.
  7. J. Yim, 'Introducing a Decision Tree-based Indoor Positioning Technique,' Expert Systems with Applications, Vol.34, Issue 2, pp. 1296-1302. 2008. https://doi.org/10.1016/j.eswa.2006.12.028
  8. M. Ciurana, F. Barcelo-Arroyo, and Izquierdo, F., 'A ranging system with IEEE 802.11 data frames,' IEEE Radio and Wireless Symposium, 9-11 Jan. 2007, pp. 133-136, 2007.
  9. M. Ciurana, F. Barcelo-Arroyo, S. Cugno, 'A novel TOA-based indoor tracking system over IEEE 802.11 networks,' 16th Mobile and Wireless Communications Summit, IST, 1-5 July 2007, pp. 1-5, 2007.
  10. P. Hwang, and R. Brown, Introduction to Random Signals and Applied Kalman Filtering, John Wiley and Sons.
  11. G. Welch, and G. Bishop, 'An Introduction to the Kalman Filter,' Updated: July 24, 2006, http://www. cs.unc.edu/'welch/Kalman/kalmanIntro. html.
  12. H. Wang, H. Lenz, A Szabo, J. Bamberger, and U. Hanebeck, 'WLAN- Based Pedestrian Tracking Using Particle Filters and LowCost MEMS Sensors,' Proc. of the 4th Workshop on Positioning, Navigation and Communication, Mar. 2007, pp. 1-7, 2007.
  13. H. Alt, and M. Godau. 'Measuring the resemblance of polygonal curves.' Proc. 8th Annu. ACM Sympos. Comput. Geom., pp. 102-109, 1992.
  14. A. Maheshwari, and J. Yi, 'On Computing Frechet Distance of Two Paths on a Convex Polyhedron,' EWCG 2005, Eindhoven, Mar. 9-11, pp. 41-44, 2005.