차량 항법을 위한 지도 정합법 개발

Development of a Map Matching Method for Land Vehicles Navigation

  • 성태경 (충남대학교 전기정보통신공학부) ;
  • 표종선 (삼성전자 정보통신연구소)
  • Sung Tae-Kyung (Faculty of Electrical Computer Engineering, Chungnam National University) ;
  • Pyo Jong-Sun (Institute of Telecommunication and Network RD Center, Samsung Electronics Co)
  • 발행 : 2005.07.01

초록

본 논문에서는 다중 가설 기법을 이용한 차량 항법용 지도 정합법을 제안하였다. 다중가설기법을 지도 정합에 도입하기 위하여 GPS/DR 센서 출력 부근의 도로에 대하여 의사 측정치를 정의하였으며, 이를 이용하여 단일 표적문제로 다중 가설 기법을 유도하였다. 가설에 대한 확률식을 유도할 때 GPS/DR 센서 출력뿐만 아니라 디지털 지도의 위상정보가 포함되도록 하였다. 또한 지도 정합 성능의 향상을 위하여 디지털 지도의 바이어스 오차를 보상하기 위한 바이어스 칼만 필터를 제안하였다. 주행 실험결과 제안한 지도 정합법은 도로 밀집지역, 입체도로지역 등 지도 정합이 어려운 지역에서도 우수한 성능을 보였다.

This paper presents a map matching method using multiple hypothesis technique(MHT) to identify the road that a land vehicle is located on. To realize a map matching method using MHT, Pseudo-measurements are generated utilizing adjacent roads of GPS/DR position and the MHT is reformulated as a single target problem. Since pseudo-measurements are generated using digital map, topological properties such as road connection, direction, and road facility information are considered in calculating probabilities of hypotheses. In order to improve the map matching performance under when bias errors exist in digital road map data, a Kalman filter is employed to estimate the biases. Field experimental results show that the proposed map matching method provides the consistent performance even in complex downtown areas, overpass/underpass areas, and in the areas where roads are adjacent in parallel.

키워드

참고문헌

  1. Chris Drane, and Chris Rizos, Positioning Systems in ITS, Artech House, 1998
  2. Yilin Zhao, Vehicle Location and Navigation Systems, Artech House, 1997
  3. W.-W Kao, and L.-J. Huang, 'System and Method for Locating a Travelling Vehicle', U.S. Patent No. 5283575, Feb. 1994
  4. Yoshikazu Sato, and Kan Shishido, 'Vehicle Navigation with Vehicle Position Correction Feature', U.S. Patent No.5852791, Dec. 1998
  5. Donald A. Streit, and Brain J. Gilmore., 'Map-matching Navigation System', U.S. Patent No.5774824, Jun. 1998
  6. S.S. Blackman, Multiple-Target Tracking with Radar Application, Artech House, 1986
  7. D.B. Reid, 'An algorithm for tracking multiple targets,' IEEE Trans. Automat. Contr., vol. AC-24, pp.843-854, Dec, 1979 https://doi.org/10.1109/TAC.1979.1102177
  8. 서흥석, 성태경, 이상정, '반송파 정보를 이용한 GPS/DR 통합 방법,' 전기학회 논문지 48권 10호, 1999. 10., pp.1279-1285
  9. 서흥석, 성태경, 이상정,'분리형 GPS/DR 통합 칼만 필터 구현,' 제어자동화시스템공학논문지 6권 10호, 2000. 10., pp. 929-937
  10. D. H. Shin, S. B. Son, T. K. Sung, 'DOP Relationship between the TOA and the TDOA positioning,' Proc. 2000 IAIN World Congress/ION Annual Meeting, San Diego, U.S.A., Jun/2000
  11. Elliott D. Kaplan, Understanding GPS : Pinciple and applications, Artech House, 1996
  12. Hirofumi Ohinishi, 'Map Database Generation System for In-Vehicle Navigation System', Proc. IEEE VNIS conference, Yokohama, Japan, Aug/1994 https://doi.org/10.1109/VNIS.1994.396780
  13. Mohinder S. Grewal, and Angus P. Andrews, Kalman Filtering Theory and Practice, Prentice Hall, 1993