Loughborough University
Research_paper_Li_et_al_2013_revised 28 06 13 .pdf (1.17 MB)

High accuracy tightly-coupled integrity monitoring algorithm for map-matching

Download (1.17 MB)
journal contribution
posted on 2014-02-18, 14:26 authored by Liang Li, Mohammed A. Quddus, Lin Zhao
A map-matching algorithm employs data from Global Positioning System (GPS), a Geographic Information System (GIS)-based road map and other sensors to first identify the correct link on which a vehicle travels and then to determine the physical location of the vehicle on the link. Due to uncertainties associated with the raw measurements from GPS/other sensors, the road map and the related methods, it is essential to monitor the integrity of map-matching results, especially for safety and mission-critical intelligent transport systems such as positioning and navigation of autonomous and semi-autonomous vehicles. Current integrity methods for map-matching are inadequate and unreliable as they fail to satisfy the integrity requirement due mainly to incorrect treatment of all the related uncertainties simultaneously. The aim of this paper is therefore to develop a new tightly-coupled integrity monitoring method for map-matching by properly treating the uncertainties from all sources concurrently. In this method, the raw measurements from GPS, low-cost Dead-Reckoning (DR) sensors and Digital Elevation Model (DEM) are first integrated using an extended Kalman Filter to continuously obtain better position fixes. A weight-based topological map-matching process is then developed to map-match position fixes onto the road map. The accuracy of the map-matching process is enhanced by employing a range of network features such as grade separation, traffic flow directions and the geometry of road link. The Receiver Autonomous Integrity Monitoring (RAIM) technique, which has been successfully applied to monitor the integrity of aircraft navigation, is modified and enhanced so as to apply it to monitor the quality of map-matching. In the enhanced RAIM method, two modifications are made: (1) a variable false alarm rate (as opposed to a constant false alarm rate) is considered to improve the fault detection performance in selecting the links, especially near junctions. (2) a sigma inflation for a non-Gaussian distribution of measurement noises is applied for the purpose of satisfying the integrity risk requirement. The implementation and validation of the enhanced RAIM method is accomplished by utilising the required navigation performance parameters (in terms of accuracy, integrity and availability) of safety and mission-critical intelligent transport systems. The required data were collected from Nottingham and central London. In terms of map-matching, the results suggest that the developed map-matching method is capable of identifying at least 97.7% of the links correctly in the case of frequent GPS outages. In terms of integrity, the enhanced RAIM method provides better the fault detection performance relative to the traditional RAIM.


The project was funded by a grant from the UK Engineering and Physical Science Research Council [EPSRC; Grant Reference: EP/F018894/1].



  • Architecture, Building and Civil Engineering


LI, L., QUDDUS, M.A. and ZHAO, L., 2013. High accuracy tightly-coupled integrity monitoring algorithm for map-matching. Transportation Research Part C: Emerging Technologies, 36, pp. 13-26.


© Elsevier


  • AM (Accepted Manuscript)

Publication date



This article was published in the journal, Transportation Research Part C: Emerging Technologies [© Elsevier] and the definitive version is available at: http://dx.doi.org/10.1016/j.trc.2013.07.009






  • en

Usage metrics

    Loughborough Publications


    Ref. manager