Abstract
The main tasks of car navigation systems are positioning, routing, and guidance. This paper describes a novel, two-step approach to vehicle positioning founded on the appropriate combination of the in-car sensors, GPS signals, and a digital map. The first step is based on the application of a Kalman filter, which optimally updates the model of car movement based on the in-car odometer and gyroscope measurements, and the GPS signal. The second step further improves the position estimate by dynamically comparing the continuous vehicle trajectory obtained in the first step with the candidate trajectories on a digital map. This is in contrast with standard applications of the digital map where the current position estimate is simply projected on the digital map at every sampling instant.
Similar content being viewed by others
References
Y. Zao, “Vehicle Location and Navigation Systems,” Artech House, USA, 1997.
E. Kaplan, “Understanding GPS, Principles and Applications,” Artech House, USA, 1996.
P. Toth and D. Vigo (Eds.), “The Vehicle Routing Problem,” Discrete Math, Society for Industrial and Applied Mathematics, USA, 2001.
H. Lenz et al., “Determination of Sensor Path by Dead Reckoning and Using the Time Discretization,” Siemens Internal Report, 2000.
C. A. Scott, “Improved Positioning of Motor Vehicles Through Secondary Information Sources,” Ph.D. Thesis, University of Technology, Sydney, 1996.
R. L. French, “Map Matching Origins, Approaches and Applications,” 2nd International Symposium on Land Vehicle Navigation, 1989, pp. 93–116.
M. S. Grewal, V. D. Hendersom, and R. S. Miyasko, “Application of Kalman Filtering to the Calibration and Alignment of Inertial Navigation Systems,” IEEE Tr. on Automatic Control, vol. 36, no. 1, 1991, pp. 4–13 (January).
B. Barshan and H. F. Durrant-Whyte, “Inertial Navigation Systems for Mobile Robots,” IEEE Trans. Robot. Autom., vol. 11, no. 3, 1995, pp. 328–342 (June).
D. Obradovic, H. Lenz et al., “Patent Application: Online Memory-based Correction of Dead-Reckoning Position Estimate Using GPS Signals,” 2000.
D. Obradovic, H. Lenz et al., “Patent Application: Pattern Matching for Car Navigation Systems,” 2000.
A. H. Jazwinski, “Stochastic Processes and Filtering Theory,” Academic, New York, 1970.
S. Sukkarieh, E. M. Nebot, and H. Durrant-Whyte, “A High Integrity IMU/GPS Navigation Loop for Autonomous Land Vehicle Applications,” IEEE Trans. Robot. Autom., vol. 15, no. 3, 1999 (June).
Siemens AG proprietary algorithm. Siemens VDO internal report.
W. Kim et al., “Efficient Use of Digital Road Map in Various Positioning for ITS,” in IEEE Positioning and Navigation Symposium, San Diego, USA, 2000.
R. R. Joshi, “A New Approach to Map Matching for In-vehicle Navigation Systems: The Rotational Variation Metric,” in ITSC 2001 Conference, Oakland, USA, 2001.
C. Zewang et al., “Development of An Algorithm for Car Navigation System Based on Dempster–Shafer Evidence Reasoning,” in IEEE 5th Conference on Intelligent Transportation Systems, Singapore, 2002.
G. Blewitt and G. Taylor, “Mapping Dilution of Precision (MDOP) and map-matched GPS,” Int. Journal on Geog. Information Science, vol. 16, no. 1, 2002, pp. 55–67.
S. Edelkamp and S. Schroedl, “Route Planning and Map Inference with Global Positioning Trees,” Comp. Sci. in Perspective, in R. Klein et al. (Eds.), Springer, Berlin Heidelberg New York, 2003.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Obradovic, D., Lenz, H. & Schupfner, M. Fusion of Map and Sensor Data in a Modern Car Navigation System. J VLSI Sign Process Syst Sign Image Video Technol 45, 111–122 (2006). https://doi.org/10.1007/s11265-006-9775-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-006-9775-4