Map-Matching Integrity Using Multihypothesis Road-Tracking
Open Access
- 10 November 2008
- journal article
- research article
- Published by Taylor & Francis in Journal of Intelligent Transportation Systems
- Vol. 12 (4), 189-201
- https://doi.org/10.1080/15472450802448179
Abstract
Efficient and reliable map-matching algorithms are essential for Advanced Driver Assistance Systems. While most existing solutions fail to provide trustworthy outputs when the situation is ambiguous (such as at road intersections, at roundabouts, or when roads are parallel), we present a new map-matching method that overcomes this limitation. It is based on multihypothesis road-tracking that takes advantage of the geographical database road connectivity to provide a reliable road-matching solution with a confidence indicator that can be used for integrity-monitoring purposes. The presented multihypothesis road-tracking method combines proprioceptive sensors (odometers and gyrometers) with global positioning system and map information. While usually the algorithmic complexity of a multihypothesis method is exponential, because each hypothesis can generate new hypotheses at each sampling step, we propose using road connectivity information to overcome this drawback, so that new hypotheses are created only when they are really necessary. The proposed decision rule of the integrity monitoring strategy takes account of the estimated location with the map, as well as the respective probabilities of the different hypotheses to handle ambiguity zones. The performance of the method presented in this article is illustrated by tests that were carried out in real-world road conditions.Keywords
This publication has 9 references indexed in Scilit:
- Current map-matching algorithms for transport applications: State-of-the art and future research directionsTransportation Research Part C: Emerging Technologies, 2007
- Fusion of Map and Sensor Data in a Modern Car Navigation SystemJournal of Signal Processing Systems, 2006
- A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road TransportJournal of Intelligent Transportation Systems, 2006
- Integrity of map-matching algorithmsTransportation Research Part C: Emerging Technologies, 2006
- A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman FilteringAutonomous Robots, 2005
- Autonomous vehicle positioning with gps in urban canyon environmentsIEEE Transactions on Robotics and Automation, 2003
- Particle filters for positioning, navigation, and trackingIEEE Transactions on Signal Processing, 2002
- Some map matching algorithms for personal navigation assistantsTransportation Research Part C: Emerging Technologies, 2000
- An Optimal Data Association Problem in Surveillance TheoryIEEE Transactions on Military Electronics, 1964