AV Localization Initialization Using Multi-Sensor Position Checks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately determining their initial location and orientation after a power cycle without relying on manual intervention or traveling a significant distance, as existing methods may not ensure high-confidence localization during power cycles.

Innovation Solution

The system employs sensor data from various sources, including GPS, LIDAR, RADAR, and camera sensors, to perform preliminary and granular checks using algorithms like Iterative Closest Point (ICP) to determine if the vehicle's position has changed, allowing for confident initialization of localization without manual input.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the autonomous vehicle performs preliminary and granular checks using sensor data and algorithms like ICP to determine position changes, then localization accuracy is improved, but computational complexity and processing time increase

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

Solution Approach 1:

The localization verification process is divided into multiple independent check stages: preliminary checks using sensor data to detect obvious position changes, and granular checks using ICP algorithms for detailed verification. This segmentation allows the system to apply different levels of computational complexity based on the situation, improving overall localization accuracy while managing computational resources efficiently.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the vehicle re-localizes by traveling a significant distance or with manual intervention, then localization confidence is improved, but operational efficiency and safety are reduced

Engineering Contradiction:
Improvelocalization confidenceVSAvoidoperational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary checks using available sensor data immediately after power cycle to assess whether the vehicle position has changed. This preliminary action allows the system to determine early on whether full re-localization is needed, avoiding unnecessary travel or manual intervention and maintaining operational efficiency while ensuring localization confidence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The autonomous vehicle uses its own sensor data and onboard computational resources to perform self-verification of its position after power cycle. This self-service approach eliminates the need for external manual intervention or requiring the vehicle to travel significant distances for re-localization, thereby maintaining both high localization confidence and operational efficiency.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If the system uses multiple sensor types and algorithms for position verification, then measurement precision is improved, but the time required for initialization increases

Engineering Contradiction:
Improveposition verification accuracyVSAvoidinitialization time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The verification process is segmented into preliminary checks using sensor data for quick position change detection, followed by granular ICP checks only when necessary. This segmentation reduces initialization time by avoiding full computational verification in all cases while maintaining high position verification accuracy when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial verification using preliminary sensor data checks before committing to full granular ICP analysis. This partial action approach allows the system to quickly rule out position changes in many cases, reducing initialization time while maintaining the option to perform complete verification when the preliminary checks indicate potential position changes.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240326847A1Localization initialization of an autonomous vehicle
Publication Date: 2024.10.03 GM CRUISE HOLDINGS LLC
  • US20240326847A1 patent drawing
  • US20240326847A1 patent drawing
  • US20240326847A1 patent drawing

AI summary

Systems and techniques are provided for initializing the localization of an autonomous vehicle (AV) based on sensor data. An example method can include determining a first position of an AV prior to a power cycle, wherein the power cycle begins when the AV is powered off and ends when the AV is powered on; receiving, after the power cycle, sensor data from one or more sensors of the AV, the sensor data comprising image data; and in response to a determination that the AV has completed the power cycle, determining, based on image data from one or more sensors of the AV, whether a second position of the AV after the power cycle matches the first position of the AV prior to the power cycle.