Road Object Identification Using Dual Heading Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems face inaccuracies in identifying road objects, particularly on road geometries like ramp links, parallel links, and merging links, due to sensor data misidentification.

Innovation Solution

A system, method, and computer program product that process road object observations by determining first and second heading data to accurately associate road objects with their respective links, using matched locations and threshold comparisons to differentiate between links, thereby enhancing navigation data accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If sensor data is used to identify road objects on complex road geometries (ramp links, parallel links, merging links), then navigation data coverage is improved, but measurement precision deteriorates due to misidentification between adjacent links

Engineering Contradiction:
Improvenavigation data coverageVSAvoidroad object identification accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent segments the road network into distinct link types (first link vs. second link such as ramp, parallel, or merging links) and applies different processing logic to each segment. By dividing the road geometry into separable segments with specific characteristics, the system can accurately determine which link a road object belongs to, preventing misidentification between adjacent links while maintaining comprehensive navigation data coverage.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If sensors are used to collect road object data on multiple adjacent links, then data quantity increases, but reliability decreases due to wrong association of road objects with incorrect links

Engineering Contradiction:
Improveroad object data quantityVSAvoidroad object link association accuracy
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent introduces an intermediary processing step that determines the geometric relationship between the vehicle's current link and adjacent links (ramp, parallel, merging links). This intermediary determination acts as a mediator to correctly associate road objects with their actual link, preventing wrong associations while maintaining comprehensive data collection from multiple adjacent links.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If traditional sensor-based identification is used without geometric verification, then processing speed is maintained, but measurement precision deteriorates on complex road geometries

Engineering Contradiction:
Improvedata processing speedVSAvoidroad object identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary determination of the vehicle's current link and its relationship with adjacent links before processing road object identification. By pre-establishing the geometric context and link relationships, the system avoids costly post-processing corrections and maintains high processing speed while significantly improving identification accuracy on complex road geometries.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11536586B2System, method, and computer program product for identifying a road object
Publication Date: 2022.12.27 HERE GLOBAL BV
  • US11536586B2 patent drawing
  • US11536586B2 patent drawing
  • US11536586B2 patent drawing

AI summary

There is disclosed at least a method for receiving a road object observation associated with the road object for a first link. The first link is associated with at least one second link. A first heading data is determined for the received road object observation. A matched location is determined for the received road object observation on the at least one second link. A second heading data is determined for the received road object observation, based on the determined matched location. The road object is identified based on the determined first heading data and the determined second heading data, wherein as a result of identifying, the identified road object is either determined as associated with the first link or is determined to be not associated with the first link.