Performance Improvement of Map Matching Using Compensation Vectors

보정벡터를 이용한 맵 매칭의 성능 향상

  • Published : 2005.02.01

Abstract

Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

Keywords

References

  1. Jong-Sung Pyo, Dong-Ho Shin, and Tae-Kyung Sung. 'Development of a map matching method using the multiple hypothesis technique', in Proc. IEEE ITS Conf., Oakland(CA), USA, pp. 23-27, August 2001 https://doi.org/10.1109/ITSC.2001.948623
  2. S. Thiebaux and P. Lamb, 'Combining Kalman filtering and Markov localization in network-like environments', in Pacific Rim IntI. Conf. AI, pp. 756-766, 2000 https://doi.org/10.1007/3-540-44533-1_75
  3. S. Kim and J-H Kim, 'Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system', IEEE Trans. on industrial electronics, vol, 48, no. 2, pp. 442-441, April. 2001 https://doi.org/10.1109/41.915423
  4. T. Kirubarajan, Y. Bar-Shalom, K. R. Pattipati, and I. Kadar, 'Ground target tracking with variable structure IMM estimator', IEEE Trans. AES, vol 36, no. 1, pp. 26-46, 2000 https://doi.org/10.1109/7.826310