Vehicle Localization via Server-Side HD Map Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in achieving precise positioning due to the inaccuracy of Global Navigation Satellite System (GNSS) coordinates, which are often 10-15 meters off, and require high computational effort and bandwidth for high-definition map matching, making real-time localization complex and resource-intensive.

Innovation Solution

A method where a vehicle transmits initial position data to a server for computation using a low-bandwidth network, where the server processes this data with a high-definition map to provide highly accurate position data, which is then used by the vehicle to update its location, reducing computational load and bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-definition map matching is used to improve position accuracy, then location precision is improved, but computational effort and bandwidth requirements increase

Engineering Contradiction:
Improveposition accuracyVSAvoidcomputational effort
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A server acts as an intermediary between the vehicle and the high-definition map. The vehicle sends its current position to the server, which then performs the computationally intensive map matching process and returns the refined position. This transfers the computational burden from the vehicle to the server, resolving the contradiction between position accuracy and computational effort.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If high-definition map data is transmitted to the vehicle for real-time processing, then position accuracy is improved, but bandwidth requirements increase

Engineering Contradiction:
Improveposition accuracyVSAvoiddata transmission volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential position information from the vehicle and sends it to the server, rather than transmitting the entire high-definition map data to the vehicle. The server performs the map matching locally and returns only the refined position coordinates. This extraction approach maintains position accuracy while dramatically reducing the data transmission volume and bandwidth requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Device complexity

If GNSS position data is used directly, then system complexity is reduced, but position accuracy deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidposition accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The server serves as an intermediary that enhances the basic GNSS position data. The vehicle continues to use its simple GNSS receiver, but the server receives the GNSS coordinates, performs map matching against the high-definition map, and returns the refined position. This maintains system simplicity at the vehicle level while improving position accuracy through the server's processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11579628B2Method for localizing a vehicle
Publication Date: 2023.02.14 VISTEON GLOBAL TECHNOLOGIES INC
  • US11579628B2 patent drawing
  • US11579628B2 patent drawing
  • US11579628B2 patent drawing

AI summary

A method for localizing a vehicle comprises transmitting first position data related to a first position of the vehicle at a first point in time from the vehicle to a server. The server computes second position data related to the first position of the vehicle at the first point in time based on the received first position data. The server transmits the second position data from the server to the vehicle. The vehicle computes third position data related to a second position of the vehicle at a second point in time based on the received second position data. The second point in time is later than the first point in time.