Map Coordinate Distortion Compensation for Vehicle Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating 2-D maps from 3-D globes result in distortions, leading to inaccuracies in sensor data translation, particularly in vehicle navigation systems, which are time-consuming to rectify.

Innovation Solution

A system that generates a map projection with an origin, determines distortion factors relative to distances from the origin, adjusts sensor readings based on these factors, and navigates vehicles accurately by multiplying readings by distortion factors corresponding to distance, using processors and memory to execute these operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a 2-D map is generated from a 3-D globe using UTM coordinate system, then the map can be used for navigation and sensor data translation, but distortion errors occur in the map coordinates at different distances from the origin

Engineering Contradiction:
Improvemap generationVSAvoidcoordinate accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies parameter changes by introducing distortion factors that vary with distance from the origin. The system determines distortion factors for different distance ranges and applies appropriate factors when translating sensor data to map coordinates, thereby compensating for the inherent distortions in the UTM coordinate system and improving coordinate accuracy across different distances.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If distortion errors in 2-D map coordinates are rectified using traditional methods, then coordinate accuracy improves, but the processing time increases significantly

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

Solution Approach 1:

The patent implements preliminary action by pre-determining distortion factors for various distance ranges from the origin. These distortion factors are stored and readily available when needed, eliminating the need for time-consuming real-time distortion calculations. When sensor data needs to be translated to map coordinates, the system simply retrieves the appropriate pre-calculated distortion factor and applies it, significantly reducing processing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If sensor data is translated directly to 2-D map coordinates without distortion compensation, then processing is fast and simple, but the translated data contains inaccuracies

Engineering Contradiction:
Improvedata translation speedVSAvoidsensor data accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces distortion factors as an intermediary element between sensor data and map coordinates. Instead of directly translating sensor data to map coordinates (which causes inaccuracies) or performing complex real-time distortion corrections (which reduces speed), the system uses pre-determined distortion factors as a mediator. These factors are applied during translation to compensate for distortions, achieving both fast processing and accurate results.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11287269B2Map coordinate distortion compensation
Publication Date: 2022.03.29 PONY AI INC
  • US11287269B2 patent drawing
  • US11287269B2 patent drawing
  • US11287269B2 patent drawing

AI summary

Provided herein is a system comprising: one or more processors; and a memory storing instructions that, when executed by the one or more processors, causes the system to perform: generating a projection of a map having an origin; determining distortion factors of the map relative to distances from the origin; determining a distance from a vehicle to the origin; determining a reading from a sensor of the vehicle; and adjusting the reading to coordinates of the map based on a distortion factor corresponding to the distance.