Lane-Based Localization for Autonomous Vehicles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicle navigation requires precise localization, which existing methods struggle to achieve with certainty due to inaccuracies in positioning relative to road features.

Innovation Solution

A lane-based localization system using sensors and a computing device to receive data from the vehicle's environment, apply filters to isolate road surface boundaries, generate detected lanes, and compare them to expected lanes from a route network definition file to determine a localized vehicle position.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If global-coordinate-based localization methods are used, then the system can provide a general position estimate, but the positioning accuracy relative to road features is insufficient

Engineering Contradiction:
Improvepositioning accuracyVSAvoidlocalization system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The localization problem is segmented into multiple processing stages: data collection from sensors, road surface identification, boundary isolation through thresholding, lane detection via filtering, and position calculation through comparison. This segmentation transforms a complex single-step problem into manageable sequential steps, improving positioning accuracy without overwhelming system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing sensor data to identify road surfaces, isolating boundaries through threshold operations before lane detection. Expected lanes are pre-defined in route network definition files. These preliminary actions prepare the data structure for more accurate comparison-based localization, enhancing measurement precision.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If sensor data includes all road surface information, then complete environmental data is captured, but irrelevant data reduces localization precision

Engineering Contradiction:
Improvelocalization precisionVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system extracts only the relevant portion of sensor data by applying an adaptive threshold to isolate boundary data from the complete road surface information. This extraction removes irrelevant data (non-boundary road surface points) while retaining critical boundary information needed for lane detection, thereby improving localization precision without requiring processing of all captured data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Different processing approaches are applied to different portions of the data: adaptive thresholding is applied specifically to isolate boundaries, while filtering operations are applied specifically to detected lane candidates. This localized quality approach ensures that each data portion receives appropriate processing, maximizing localization precision while minimizing unnecessary data processing.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8972093B2Lane-based localization
Publication Date: 2015.03.03 TOYOTA JIDOSHA KK
  • US8972093B2 patent drawing
  • US8972093B2 patent drawing
  • US8972093B2 patent drawing

AI summary

A system, device, and methods for autonomous navigation using lane-based localization. Once example computer-implemented method includes receiving, from one or more sensors disposed on a vehicle, data representing a road surface proximate to the vehicle and removing the data falling below an adaptive threshold from the data representing the road surface to isolate data representing boundaries on the road surface. The method further includes generating detected lanes based on the data representing boundaries on the road surface by applying one or more filters, generating expected lanes proximate to the vehicle using data included in a route network definition file, comparing the detected lanes to the expected lanes, and generating a localized vehicle position based on the comparison between the detected lanes and the expected lanes.