Definition of an Enhanced Map-Matching Algorithm for Urban Environments with Poor GNSS Signal Quality

Vehicle positioning is a key factor for numerous information and assistance applications that are included in vehicles and for which satellite positioning is mainly used. However, this positioning process can result in errors and lead to measurement uncertainties. These errors come mainly from two sources: errors and simplifications of digital maps and errors in locating the vehicle. From that inaccurate data, the task of assigning the vehicle’s location to a link on the digital map at every instant is carried out by map-matching algorithms. These algorithms have been developed to fulfil that need and attempt to amend these errors to offer the user a suitable positioning. In this research; an algorithm is developed that attempts to solve the errors in positioning when the Global Navigation Satellite System (GNSS) signal reception is frequently lost. The algorithm has been tested with satisfactory results in a complex urban environment of narrow streets and tall buildings where errors and signal reception losses of the GPS receiver are frequent.

[1]  Carola A. Blazquez,et al.  A real time topological map matching methodology for GPS/GIS-based travel behavior studies , 2014 .

[2]  Gyu-In Jee,et al.  Efficient use of digital road map in various positioning for ITS , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[3]  Felipe Jiménez,et al.  Improvements in road geometry measurement using inertial measurement systems in datalog vehicles , 2011 .

[4]  Felipe Jiménez Alonso,et al.  NUEVOS REQUERIMIENTOS DE PRECISIÓN EN EL POSICIONAMIENTO DE VEHÍULOS PARA APLICACIONES ADAS , 2009 .

[5]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[6]  Carola A. Blazquez,et al.  Simple Map-Matching Algorithm Applied to Intelligent Winter Maintenance Vehicle Data: , 2005 .

[7]  J. M. Armingol,et al.  Can Low-Cost Road Vehicles Positioning Systems Fulfil Accuracy Specifications of New ADAS Applications? , 2011, Journal of Navigation.

[8]  Bishnu P. Phuyal.  Method and Use of Aggregated Dead Reckoning Sensor and GPS Data For Map Matching , 2002 .

[9]  J-S Kim.  NODE BASED MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM , 1996 .

[10]  S. Syed,et al.  Fuzzy Logic Based-Map Matching Algorithm for Vehicle Navigation System in Urban Canyons , 2004 .

[11]  Lei Wang,et al.  Intelligent urban positioning, shadow matching and non-line-of-sight signal detection , 2012, 2012 6th ESA Workshop on Satellite Navigation Technologies (Navitec 2012) & European Workshop on GNSS Signals and Signal Processing.

[12]  F Ferrandez,et al.  ROAD CHARACTERISTICS AND SAFETY: IDENTIFICATION OF THE PART PLAYED BY ROAD FACTORS IN ACCIDENT GENERATION , 1986 .

[13]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[14]  Francisco Aparicio,et al.  Measurement uncertainty determination and curve-fitting algorithms for development of accurate digital maps for advanced driver assistance systems , 2009 .

[15]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[16]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[17]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[18]  José Eugenio Naranjo,et al.  GPS and Inertial Systems for High Precision Positioning on Motorways , 2009, Journal of Navigation.

[19]  Felipe Jiménez-Alonso,et al.  Nuevos requerimientos de precisión en el posicionamiento de vehículos para aplicaciones ADAS , 2009 .

[20]  Washington Y. Ochieng,et al.  Integrity of map-matching algorithms , 2006 .

[21]  Robert B. Noland,et al.  A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport , 2006, J. Intell. Transp. Syst..

[22]  Hassan A. Karimi,et al.  A critical review of real-time map-matching algorithms: Current issues and future directions , 2014, Comput. Environ. Urban Syst..

[23]  J. Greenfeld.  MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[24]  Abigail L. Bristow,et al.  Developing an Enhanced Weight-Based Topological Map-Matching Algorithm for Intelligent Transport Systems , 2009 .

[25]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[26]  W. Ochieng,et al.  An Extended Kalman Filter Algorithm for Integrating GPS and Low Cost Dead Reckoning System Data for Vehicle Performance and Emissions Monitoring , 2003 .

[27]  Lin Zhao,et al.  High-Accuracy Tightly Coupled Integrity Monitoring Algorithm for Map-Matching , 2012 .

[28]  Lei Wang,et al.  Intelligent Urban Positioning using Multi-Constellation GNSS with 3D Mapping and NLOS Signal Detection , 2012 .

[29]  Peter Vovsha,et al.  Applying GPS Data to Understand Travel Behavior, Volume II: Guidelines , 2014 .