Vehicle Localization Using Sensor Fusion for Inaccurate GPS Turns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional transportation matching systems rely on GPS data, which is inaccurate in areas with poor connectivity and insufficient for autonomous vehicle navigation, requiring more precise location accuracy for safe operation.

Innovation Solution

The system utilizes additional sensor data from gyroscope, accelerometer, and barometer sensors to determine the vehicle's location and path, integrating this data with GPS data to enhance accuracy, especially in areas with poor GPS connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS data is used to determine vehicle location, then the system is simple to operate, but the measurement precision is insufficient in areas with poor connectivity

Engineering Contradiction:
Improvevehicle location accuracyVSAvoidsensor integration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines GPS data with sensor data from gyroscope, accelerometer, and barometer to determine vehicle location. This merging of multiple data sources resolves the contradiction by maintaining system simplicity while improving measurement precision through data fusion, particularly in areas with poor GPS connectivity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces sensor data as an intermediary to bridge the gap when GPS data becomes unreliable. The sensors act as mediators that provide complementary information about vehicle motion and orientation, enabling accurate location determination even when direct GPS signals are weak or unavailable.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If GPS data alone is used for path tracking, then the device complexity is low, but the reliability is insufficient for autonomous vehicle navigation

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidsensor data processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges GPS-based location data with sensor-based motion data to create a more reliable path tracking system. This combination addresses the reliability requirement for autonomous navigation while managing device complexity through integrated processing of multiple data streams.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses sensor data to provide feedback on vehicle motion and orientation, which compensates for GPS inaccuracies and improves navigation reliability. The feedback mechanism allows the system to continuously adjust and refine path tracking accuracy.

Inventive Principle:
Principle #23Feedback

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach provides more accurate vehicle location and path tracking, improving navigation precision for both human-operated and autonomous vehicles, even in challenging environments.

Implementation Method 1

sensor data from a gyroscope

Methodology Applied
Scientific EffectGyroscope: Gyroscope

Implementation Method 2

sensor data from an accelerometer

Methodology Applied
Scientific EffectAccelerometer: Accelerometer

Implementation Method 3

sensor data from a barometer

Methodology Applied
Scientific EffectBarometer: Barus Effect

Data Source

PatentUS11966225B2Localization based on sensor data
Publication Date: 2024.04.23 LYFT INC
  • US11966225B2 patent drawing
  • US11966225B2 patent drawing
  • US11966225B2 patent drawing

AI summary

In one embodiment, a method includes receiving a sequence of location data points associated with a vehicle from a first source and a sequence of motion data points associated with the vehicle from a second source. The method includes determining a first turn angle of the vehicle based on at least one location data point in the sequence of location data points associated with the first source. The method includes determining that an additional location data point in the sequence of location data points is inaccurate. The method includes determining a second turn angle of the vehicle by using at least one motion data point in the sequence of motion data points corresponding to the additional location data point that is inaccurate. The method includes determining a turn trajectory of the vehicle by using at least the first turn angle and the second turn angle.