An enhanced map-matching algorithm for real-time position accuracy improvement with a low-cost GPS receiver

Jeong Min Kang, Han Sol Kim, Jin Bae Park, Yoon Ho Choi

Research output: Contribution to journalArticle

Abstract

This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map using the map-matching algorithm to improve the position accuracy. In the proposed method, we can distinguish the vehicle direction on the road and enhance the horizontal accuracy using the geographic data composed of the vector point set of the digital map. We use the iterative closest point (ICP) algorithm that calculates the rotation matrix and the translation vector to compensate for the disparity between the GPS and the digital map information. We also use the least squares method to correct the error caused by the rotation of the ICP algorithm and link on the digital map to eliminate the residual disparity. Finally, we implement the proposed method in real time with a low-cost embedded system and demonstrate the effectiveness of the proposed method through various experiments.

Original languageEnglish
Article number3836
JournalSensors (Switzerland)
Volume18
Issue number11
DOIs
Publication statusPublished - 2018 Nov 8

Fingerprint

Geographic Information Systems
Global Positioning System
Global positioning system
receivers
Costs and Cost Analysis
Costs
roads
vehicles
Least-Squares Analysis
least squares method
Embedded systems
Databases
matrices
Experiments

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{357a4e262b714e01915d8786d8d7507f,
title = "An enhanced map-matching algorithm for real-time position accuracy improvement with a low-cost GPS receiver",
abstract = "This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map using the map-matching algorithm to improve the position accuracy. In the proposed method, we can distinguish the vehicle direction on the road and enhance the horizontal accuracy using the geographic data composed of the vector point set of the digital map. We use the iterative closest point (ICP) algorithm that calculates the rotation matrix and the translation vector to compensate for the disparity between the GPS and the digital map information. We also use the least squares method to correct the error caused by the rotation of the ICP algorithm and link on the digital map to eliminate the residual disparity. Finally, we implement the proposed method in real time with a low-cost embedded system and demonstrate the effectiveness of the proposed method through various experiments.",
author = "Kang, {Jeong Min} and Kim, {Han Sol} and Park, {Jin Bae} and Choi, {Yoon Ho}",
year = "2018",
month = "11",
day = "8",
doi = "10.3390/s18113836",
language = "English",
volume = "18",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "11",

}

An enhanced map-matching algorithm for real-time position accuracy improvement with a low-cost GPS receiver. / Kang, Jeong Min; Kim, Han Sol; Park, Jin Bae; Choi, Yoon Ho.

In: Sensors (Switzerland), Vol. 18, No. 11, 3836, 08.11.2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An enhanced map-matching algorithm for real-time position accuracy improvement with a low-cost GPS receiver

AU - Kang, Jeong Min

AU - Kim, Han Sol

AU - Park, Jin Bae

AU - Choi, Yoon Ho

PY - 2018/11/8

Y1 - 2018/11/8

N2 - This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map using the map-matching algorithm to improve the position accuracy. In the proposed method, we can distinguish the vehicle direction on the road and enhance the horizontal accuracy using the geographic data composed of the vector point set of the digital map. We use the iterative closest point (ICP) algorithm that calculates the rotation matrix and the translation vector to compensate for the disparity between the GPS and the digital map information. We also use the least squares method to correct the error caused by the rotation of the ICP algorithm and link on the digital map to eliminate the residual disparity. Finally, we implement the proposed method in real time with a low-cost embedded system and demonstrate the effectiveness of the proposed method through various experiments.

AB - This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map using the map-matching algorithm to improve the position accuracy. In the proposed method, we can distinguish the vehicle direction on the road and enhance the horizontal accuracy using the geographic data composed of the vector point set of the digital map. We use the iterative closest point (ICP) algorithm that calculates the rotation matrix and the translation vector to compensate for the disparity between the GPS and the digital map information. We also use the least squares method to correct the error caused by the rotation of the ICP algorithm and link on the digital map to eliminate the residual disparity. Finally, we implement the proposed method in real time with a low-cost embedded system and demonstrate the effectiveness of the proposed method through various experiments.

UR - http://www.scopus.com/inward/record.url?scp=85056300066&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056300066&partnerID=8YFLogxK

U2 - 10.3390/s18113836

DO - 10.3390/s18113836

M3 - Article

C2 - 30413124

AN - SCOPUS:85056300066

VL - 18

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 11

M1 - 3836

ER -