TY - JOUR
T1 - A multiple-hypothesis map-matching method suitable for weighted and box-shaped state estimation for localization
AU - Abdallah, Fahed
AU - Nassreddine, Ghalia
AU - Denoeux, Thierry
PY - 2011/12
Y1 - 2011/12
N2 - The goal of map-matching algorithms is to identify the road taken by a vehicle and to compute an estimate of the vehicle position on that road using a digital map. In this paper, a map-matching algorithm based on interval analysis and the belief function theory is proposed. The method combines the outputs from existing bounded-error estimation techniques with piecewise rectangular roads that are selected using evidential reasoning. A set of candidate roads is first defined at each time step using the topology of the map and a similarity criterion, and a mass function on the set of candidate roads is computed. An overall estimate of the vehicle position is then derived after the most probable candidate road has been selected. This method allows multiple road junction hypotheses to efficiently be handled and can cope with missing data. In addition, the implementation of the method is quite simple, because it is based on geometrical properties of boxes and rectangular road segments. Experiments with simulated and real data demonstrate the ability of this method to handle junction situations and to compute an accurate estimate of the vehicle position.
AB - The goal of map-matching algorithms is to identify the road taken by a vehicle and to compute an estimate of the vehicle position on that road using a digital map. In this paper, a map-matching algorithm based on interval analysis and the belief function theory is proposed. The method combines the outputs from existing bounded-error estimation techniques with piecewise rectangular roads that are selected using evidential reasoning. A set of candidate roads is first defined at each time step using the topology of the map and a similarity criterion, and a mass function on the set of candidate roads is computed. An overall estimate of the vehicle position is then derived after the most probable candidate road has been selected. This method allows multiple road junction hypotheses to efficiently be handled and can cope with missing data. In addition, the implementation of the method is quite simple, because it is based on geometrical properties of boxes and rectangular road segments. Experiments with simulated and real data demonstrate the ability of this method to handle junction situations and to compute an accurate estimate of the vehicle position.
KW - Bounded-error estimation
KW - Dempster-Shafer theory
KW - evidential reasoning
KW - interval analysis
KW - map matching (MM)
KW - multiple-hypothesis technique (MHT)
KW - multisensor fusion
UR - http://www.scopus.com/inward/record.url?scp=82455164310&partnerID=8YFLogxK
U2 - 10.1109/TITS.2011.2160856
DO - 10.1109/TITS.2011.2160856
M3 - Article
AN - SCOPUS:82455164310
SN - 1524-9050
VL - 12
SP - 1495
EP - 1510
JO - IEEE Transactions on Intelligent Transportation Systems
JF - IEEE Transactions on Intelligent Transportation Systems
IS - 4
M1 - 5963717
ER -