GNSS Positioning Error Correction Using HD Map Image Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Global Navigation Satellite System (GNSS) positioning information is prone to errors in urban areas and underground locations due to weakened satellite signal reception, leading to inaccurate location-based services, and existing error reduction systems are costly and impractical.

Innovation Solution

An apparatus and method that captures images of facility objects using a camera unit on a vehicle, matches these objects with a high-definition map to obtain precise positioning information, calculates the difference between GNSS and precise positioning information, and distributes this positioning difference to other devices via a communication network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional error reduction systems are used to minimize GNSS errors, then positioning accuracy is improved, but system cost increases significantly

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsystem cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a virtual copy of the high-definition map data and distributes it to multiple terminals. Each terminal independently performs image matching and positioning calculations using this copied map data, eliminating the need for expensive centralized processing infrastructure while maintaining high positioning accuracy in urban canyons and underground locations

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses standard off-the-shelf components including mobile phone cameras, GNSS receivers, and commercial processors to build the positioning system. These inexpensive, readily available components replace costly specialized equipment, enabling widespread deployment of accurate positioning systems without significant infrastructure investment

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

2Measurement precision

If image matching with high-definition map is performed to obtain precise positioning information, then positioning accuracy is improved, but processing time and computational load increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The high-definition map data including facility object positions and characteristics is pre-processed and stored in an optimized format before use. This preliminary preparation allows terminals to perform rapid image matching and positioning calculations in real-time without excessive processing delays during actual positioning operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system focuses image matching and processing efforts only on relevant local areas around the vehicle's current position. By processing only the necessary portion of the map data rather than the entire high-definition map, the system achieves high positioning accuracy while minimizing computational time and resource consumption

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11255979B2Apparatus and method for generating distribution information about positioning difference between GNSS positioning and precise positioning based on image and high-definition map
Publication Date: 2022.02.22 KOREA EXPRESSWAY CORPORATION
  • US11255979B2 patent drawing
  • US11255979B2 patent drawing
  • US11255979B2 patent drawing

AI summary

According to an embodiment, an apparatus and method for generating distribution information may include periodically generating GNSS information including GNSS positioning information and a positioning time, generating image information including an image of at least one or more facility object, at the positioning time, while a vehicle drives, obtaining precise positioning information for a capturing position at the positioning time based on the image information, a high-definition map, and the GNSS information, calculating a positioning difference which is a difference between the GNSS positioning information and the precise positioning information, and generating distribution information including the GNSS information, the positioning difference, and the precise positioning information. The high-definition map includes information for feature point spatial coordinates and a property for each facility object.