A new vehicle positioning system is proposed using unscented Kalman filter for the data fusion of global positioning system and inertial navigation system, and a multi‐hypothesis algorithm for map matching. The study presents a method to evaluate whether the results of the multi‐hypothesis map matching algorithm can be used for feedback, and a strategy to increase the positioning accuracy based on this feedback. As the number of hypothesis nodes in the multi‐hypothesis map matching algorithm grows exponentially with time, which costs lots of computation time and memory, several methods are proposed to reduce the number of hypotheses nodes by improving the generation method of hypothesis nodes, pruning the branches of multi‐hypothesis tree, eliminating and merging the redundant nodes. Field test results indicate that the system can achieve much higher accuracy with the feedback from map matching, and can greatly save the computation time and memory.


    Access

    Download


    Export, share and cite



    Vehicle positioning system with multi-hypothesis map matching and robust feedback

    Zhang, Kai / Liu, Shaojun / Dong, Yuhan et al. | IET | 2017

    Free access

    Evaluating Multiple GNSS Data in a Multi-Hypothesis Based Map-Matching Algorithm for Train Positioning

    Luddecke, K. / Rahmig, C. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2011


    A Robust Shadow Matching Algorithm for GNSS Positioning

    Yozevitch, Roi | Online Contents | 2015


    A Robust Shadow Matching Algorithm for GNSS Positioning

    Yozevitch, Roi | Online Contents | 2015


    Method for multi-dimensional lane matching for autonomous vehicle positioning

    NAGAPPAN MUTHUSAMY / KWON HYUKSEONG / LAMPKINS JOHN et al. | European Patent Office | 2022

    Free access