A Study on the Map-Matching Algorithm for Car Navigation System

차량항법장치에서의 지도매칭 알고리즘에 관한 연구

  • Im, Young-Hwan (Dept of Electronics Engineering Kook-Min University) ;
  • Park, Gwang-Chul (Dept of Electronics Engineering Kook-Min University) ;
  • Yun, Kee-Bang (Dept. of Electronics Engineering, Junior College of Inchon) ;
  • Kim, Ki-Doo (Dept of Electronics Engineering Kook-Min University)
  • 임영환 (국민대학교 전자공학부) ;
  • 박광철 (국민대학교 전자공학부) ;
  • 윤기방 (인천전문대학교 전자과) ;
  • 김기두 (국민대학교 전자공학부)
  • Published : 2000.03.25

Abstract

This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.

본 논문에서는 GPS에 의해 측정된 차량의 주행 궤적을 지도상의 도로와 매칭시키기 위한 새로운 지도매칭 알고리즘을 제안한다 이는 차량항법장치에서 중요한 기능인 차량의 위치 정밀도를 간접적으로 향상시켜 준다 제안한 알고리즘은 주행중인 차량을 Singer 모델의 상태방정식으로써 모델링한 후 칼만 필터를 적용하여 차량의 위치를 정확히 도로 위로 위치시킴과 동시에 위치정확도를 개선시켜 준다 그리고 교차로에서는 실제 주행경로를 정확히 판단하기 어렵기 때문에 칼만 필터링에 의해 추정된 위치값을 선형회귀(linear regression) 시킴으로써 차량의 진행 방향각을 결정한 다음 각 도로의 방향각과 비교하여 치량의 주행경로를 판단하도록 한다

Keywords

References

  1. A. Leich, GPS Satellite Surveying, John Wiley & Sons, Inc., 1995
  2. E. D. Kaplan, Understanding GPS Principles and Application, Artech House, Inc., 1996
  3. R. Conley, 'An Overview of the GPS Standard Positioning Service Signal Specification,' Proceedings of the 7th International Technical Meeting of The Satellite Division of the Institute of Navigation, pp. 179-188, Sep. 20-23, 1994
  4. R. L. French, 'Automobile Navigation Where is it going?,' Navigation, IEEE Press, pp. 101-107, 1990
  5. K. Ishikawa and M. Ogawa, 'Map Navagation Software of the Electro Multivision of the '91 Tokyo Soarer,' Vehicle Navagation & Information Systems Conference Proceedings, IEEE Vehicular Technology Society, pp 463-473, Oct. 1991
  6. C. Vlcek, 'GPS/Dead Reckoning for Vehicle Tracking in the 'Urban Canyou' Environment,' Vehicle Navagation & Information Systems Conference Proceedings, IEEE Vehicular Technology Society, pp. A34-A41, Oct. 1991
  7. R. G. Brown, and P. Y. C. Hwang, Introduction to Random Signals and Applied Kalman filtering, 3rd Edition, John Wiley & Sons, Inc, 1997
  8. 이수영, '항법용 수치도로지도의 개발,' 제1회 교통안전 신기술 개발 활용을 위한 국제 심포지움, pp 61-72, 1996
  9. Richard A. Haddad and Thomas W. Parsons, Digital Signal Processing Theory, Applications, and Hardware, Computer Science Press, 1991
  10. 민병윤, 권오규, 'FIR필터를 이용한 기동표적의 추적,' 제4차 유도무기 학술대회 논문집, pp. 144-149, 1994
  11. K. S. Shanmugan, and A. M. Breipohl, Random Signals Detection, Estimation and Data Analysis, John Wiley & Sons, Inc., 1988