Sensor Map Routing for Robust Vehicle Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional vehicle localization techniques, such as SLAM, often result in imprecise positioning, leading to poor navigation and increased risks due to their lack of robustness and accuracy.

Innovation Solution

The use of sensor maps, specifically acoustic and acceleration maps, segmented into grids with associated fingerprints, allows for more accurate vehicle localization through machine learning models that correlate sensor measurements with environmental properties, enhancing localization accuracy and robustness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional SLAM techniques are used for vehicle localization, then the system complexity is reduced, but the localization accuracy and robustness deteriorate

Engineering Contradiction:
Improvelocalization accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The geographic region is segmented into a grid of cells, with each cell containing acoustic and acceleration fingerprints. This segmentation allows the system to break down the complex localization problem into manageable discrete units, improving accuracy without proportionally increasing overall system complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Acoustic and acceleration fingerprints are pre-computed and stored in sensor maps before actual localization occurs. This preliminary action enables faster, more accurate real-time localization by comparing live sensor data against pre-prepared reference data, rather than computing all localization parameters on-the-fly

Inventive Principle:
Principle #10Preliminary action

Solution Approach 3:

Acoustic and acceleration fingerprints serve as intermediary representations of environmental properties. These fingerprints act as mediators between raw sensor data and localization decisions, enabling more robust and accurate positioning by comparing fingerprint patterns rather than relying solely on raw sensor measurements

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If sensor maps with acoustic and acceleration fingerprints are used, then localization accuracy improves, but data processing complexity increases

Engineering Contradiction:
Improvelocalization accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Specific acoustic and acceleration fingerprints are extracted from environmental data and stored in sensor maps. This extraction process isolates the most discriminative features for localization, allowing the system to work with condensed, high-value data rather than processing complete raw sensor datasets, thus improving accuracy while managing processing complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transforms raw sensor measurements into fingerprint representations and compares parameter patterns rather than raw values. This parameter transformation approach enables more accurate localization by analyzing characteristic patterns in acoustic and acceleration data, while the pre-computed nature of fingerprints keeps processing demands manageable

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11674812B2Approaches for mapping geographic regions
Publication Date: 2023.06.13 LYFT INC
  • US11674812B2 patent drawing
  • US11674812B2 patent drawing
  • US11674812B2 patent drawing

AI summary

Systems, methods, and non-transitory computer-readable media can determine at least one potential route for navigating a vehicle within a geographic region. A score that measures a comfort level associated with the potential route can be determined, wherein the score is determined based on at least one sensor map that segments the geographic region into a grid of cells, and wherein the comfort level for the potential route is determined based at least in part on cells through which the vehicle travels while navigating along the potential route. A determination is made whether to use the potential route for navigating the vehicle based at least in part on the score.