Grid-Map Vehicle Positioning for GPS Multipath Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing GPS-based vehicle positioning systems are prone to inaccuracies due to multipath errors caused by high-rise buildings, leading to incorrect vehicle positioning and potential traffic accidents.

Innovation Solution

A positioning device that utilizes a grid map to calculate a position score for each grid based on GPS information and sensing data, correcting the vehicle's position by identifying the grid with the highest score and ensuring position convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If GPS satellite signals are used to measure vehicle position, then positioning coverage is improved, but measurement precision deteriorates due to multipath errors from building reflections

Engineering Contradiction:

Improvepositioning coverageVSAvoidposition accuracy

Core Design Contradiction:

Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent introduces map data as an intermediary to verify and correct GPS position information. The system compares GPS coordinates against map features (road locations, building positions) to identify and correct multipath errors, thereby maintaining positioning coverage while improving accuracy in urban environments

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback by continuously comparing GPS position data with expected positions derived from map information and vehicle movement patterns. When discrepancies are detected (indicating multipath errors), the system uses this feedback to correct the position estimate, resolving the contradiction between coverage and precision

Inventive Principle:

Principle #23Feedback

2Device complexity

If GPS position information is used directly for vehicle control, then system complexity is reduced, but reliability deteriorates due to positioning errors

Engineering Contradiction:

Improvesystem complexityVSAvoidpositioning reliability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-loading map data and pre-calculating expected vehicle positions based on route information before actual positioning is needed. This allows the system to quickly verify GPS readings against pre-computed expectations, improving reliability without significantly increasing real-time system complexity

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system performs partial verification by checking only critical aspects of GPS position against map data (such as whether the position falls on a valid road segment) rather than exhaustive validation. This maintains reliability while controlling system complexity through selective verification

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS20250314782A1Method and device for measuring position of vehicle

Publication Date: 2025.10.09 HL KLEMOVE CORP

AI summary

The disclosure relates to a technology for measuring the position of a vehicle and provides a positioning device and method, comprising obtaining global positioning system (GPS) position information about a vehicle from a GPS satellite, generating a grid map including a first grid reflecting the GPS position information and calculating a position score associated with a possibility that the vehicle is to be positioned for each grid of the grid map based on sensing information, and searching for a second grid having a highest position score and correcting a positioning value of the vehicle based on a position convergence determination result of the second grid.