Object Positioning Using Map-Sensor Heading Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous driving systems face errors in object positioning due to accumulated inaccuracies in localization, leading to potential collisions, lane deviations, and incorrect route settings, especially in low-precision map environments.

Innovation Solution

An object positioning method that combines map-based and sensor-based heading angles, using dead reckoning to determine the current position of an object by generating a second heading angle based on the comparison and compensation between map-based and sensor-based angles, with weights applied to improve accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dead reckoning is used for position estimation using acceleration and direction sensors, then the system can operate without GPS, but accumulated errors in heading angle cause position drift and localization inaccuracy

Engineering Contradiction:
Improvepositioning reliabilityVSAvoidpositioning precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent combines map-based heading angle (derived from road geometry and waypoints) with sensor-based heading angle (from direction sensors) to create a fused heading angle. This merging of independent heading angle sources compensates for the weaknesses of each individual method, preventing accumulated errors while maintaining reliability in GPS-denied environments.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system continuously compares the map-based heading angle with the sensor-based heading angle and uses the difference to correct accumulated errors in real-time. This feedback mechanism detects drift and compensates for it by adjusting the position estimation based on the heading angle discrepancy, thereby maintaining positioning precision over time.

Inventive Principle:
Principle #23Feedback

2Device complexity

If sensor-based heading angle alone is used for dead reckoning, then the system is simple to implement, but sensor inaccuracies accumulate over time causing large positioning errors

Engineering Contradiction:
Improvesystem complexityVSAvoidpositioning precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The map-based heading angle serves as an intermediary reference that mediates between the sensor-based heading angle and the true heading angle. By using road geometry and waypoint information as an intermediate source of directional information, the system corrects sensor drift without requiring direct measurement of true north or external references, thus maintaining simplicity while improving precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If map-based heading angle is used to correct sensor errors, then positioning accuracy improves, but the system requires access to precise map data and waypoints

Engineering Contradiction:
Improvepositioning precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-processing map data to extract road geometry and generate waypoints before runtime. By preparing the map-based heading angle information in advance and storing it as structured data, the system reduces real-time computational complexity while maintaining high positioning precision during actual operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11525688B2Method and apparatus for determining object position
Publication Date: 2022.12.13 SAMSUNG ELECTRONICS CO LTD
  • US11525688B2 patent drawing
  • US11525688B2 patent drawing
  • US11525688B2 patent drawing

AI summary

An object positioning method and apparatus is disclosed. The object positioning apparatus may obtain a reference position of an object, obtain a map-based heading angle of the object based on waypoints on a map, and determine a current position of the object based on the reference position and the map-based heading angle.