Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SC / v.42, no.4, 2005 , pp. 1-10 More about this Journal
Abstract
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.
Keywords
Map matching; Multiple hypothesis technique; Car navigation system;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Elliott D. Kaplan, Understanding GPS : Pinciple and applications, Artech House, 1996
2 Hirofumi Ohinishi, 'Map Database Generation System for In-Vehicle Navigation System', Proc. IEEE VNIS conference, Yokohama, Japan, Aug/1994   DOI
3 Mohinder S. Grewal, and Angus P. Andrews, Kalman Filtering Theory and Practice, Prentice Hall, 1993
4 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
5 서흥석, 성태경, 이상정, '반송파 정보를 이용한 GPS/DR 통합 방법,' 전기학회 논문지 48권 10호, 1999. 10., pp.1279-1285   과학기술학회마을
6 서흥석, 성태경, 이상정,'분리형 GPS/DR 통합 칼만 필터 구현,' 제어자동화시스템공학논문지 6권 10호, 2000. 10., pp. 929-937   과학기술학회마을
7 Donald A. Streit, and Brain J. Gilmore., 'Map-matching Navigation System', U.S. Patent No.5774824, Jun. 1998
8 S.S. Blackman, Multiple-Target Tracking with Radar Application, Artech House, 1986
9 D.B. Reid, 'An algorithm for tracking multiple targets,' IEEE Trans. Automat. Contr., vol. AC-24, pp.843-854, Dec, 1979   DOI
10 Yoshikazu Sato, and Kan Shishido, 'Vehicle Navigation with Vehicle Position Correction Feature', U.S. Patent No.5852791, Dec. 1998
11 Chris Drane, and Chris Rizos, Positioning Systems in ITS, Artech House, 1998
12 Yilin Zhao, Vehicle Location and Navigation Systems, Artech House, 1997
13 W.-W Kao, and L.-J. Huang, 'System and Method for Locating a Travelling Vehicle', U.S. Patent No. 5283575, Feb. 1994