Lane Detection from Radar Probe Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current traffic reporting systems often suffer from infrequent updates, data entry errors, and delayed data input, leading to inaccurate or untimely reporting of traffic incidents and congestion, which is critical for autonomous vehicle navigation and lane positioning.

Innovation Solution

A system that collects and analyzes vehicle probe data from camera and radar sensors to determine lane information, including the number of lanes, lane boundaries, and road conditions, using machine learning algorithms and sensor data to provide real-time updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional traffic reporting systems are used, then data can be collected, but the updates are infrequent and data entry errors occur

Engineering Contradiction:
Improveaccuracy of traffic informationVSAvoidupdate frequency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system enables vehicles to automatically report their own probe data (location, speed, detected objects) without requiring manual data entry or human intervention. This self-service approach eliminates data entry errors and ensures continuous, real-time updates of traffic conditions, directly resolving the contradiction between reliability and productivity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously collects feedback from multiple vehicles traveling along the roadway and aggregates this data to dynamically update lane information. This feedback mechanism ensures that traffic information is always current and accurate, eliminating the delays and errors associated with traditional reporting methods.

Inventive Principle:
Principle #23Feedback

2Loss of time

If manual traffic reporting is used, then data can be entered, but delays and errors cause failure to timely report incidents

Engineering Contradiction:
Improveresponse time for reportingVSAvoidtimeliness of incident reporting
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

Vehicles continuously collect and transmit probe data in advance before incidents occur or are detected by human operators. This preliminary action ensures that when incidents happen, the system already has current baseline data and can immediately detect changes, eliminating delays in reporting.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically detects and reports traffic incidents through vehicle sensors without requiring human observation or manual reporting. This self-service capability ensures immediate detection and reporting of incidents, eliminating the time losses and delays inherent in manual reporting processes.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If real-time data collection from multiple vehicles is implemented, then accurate lane information can be obtained, but system complexity increases

Engineering Contradiction:
Improveaccuracy of lane informationVSAvoidcomplexity of data collection system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system divides the complex task of determining lane information into separate, manageable functions: (1) individual vehicles collect their own probe data independently, (2) a centralized server receives and aggregates data from multiple vehicles, and (3) the server processes the data to determine lane characteristics. This segmentation reduces the complexity burden on any single component while maintaining high measurement precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses universal probe data collection mechanisms (standard sensors like cameras and radar) that can be deployed across multiple vehicle types. This multi-functionality approach allows the same data collection framework to serve various vehicle models and road conditions, reducing system complexity while maintaining accuracy through standardized processing.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Productivity

If automated vehicle sensor data is processed, then real-time lane detection is achieved, but processing requirements increase

Engineering Contradiction:
Improvereal-time processing capabilityVSAvoidcomputational resources required
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The computational workload is segmented between vehicles and the centralized server: vehicles perform lightweight tasks of collecting and transmitting raw sensor data, while the server handles the computationally intensive tasks of aggregating data from multiple vehicles, identifying lane markings, and determining road geometry. This segmentation enables real-time processing by distributing the computational burden.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges probe data from multiple vehicles to achieve more accurate and reliable lane detection than any single vehicle could provide alone. By combining the observations of multiple sensors across different vehicles, the system improves measurement precision while the centralized processing architecture manages the computational requirements efficiently.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10002537B2Learning lanes from radar sensors
Publication Date: 2018.06.19 HERE GLOBAL BV
  • US10002537B2 patent drawing
  • US10002537B2 patent drawing
  • US10002537B2 patent drawing

AI summary

Systems, methods, and apparatuses are disclosed for determining lane information of a roadway segment from vehicle probe data. Probe data is received from radar sensors of vehicles at a road segment, where the probe data includes an identification of static objects and dynamic objects in proximity to the respective vehicles at the road segment, and geographic locations of the static objects and the dynamic objects. A reference point, such as a road boundary, at the road segment is determined from the identified static objects. Lateral distances between the identified dynamic objects and the reference point are calculated. A number of lanes at the road segment are ascertained from a distribution of the calculated distances of the identified dynamic objects from the reference point.