Lidar Point Cloud Matching for Autonomous Vehicle Localization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current GPS-based localization techniques for autonomous vehicles are prone to inaccuracies due to signal blockage, reflections, and atmospheric conditions, which can compromise safe navigation, especially in environments like parking lots surrounded by tall buildings.
Innovation Solution
A system that combines GPS with LIDAR-based point cloud data to enhance localization accuracy by matching current point clouds with previously captured data, using a process that includes selecting the nearest proximity point cloud, simplifying and correlating data to improve location and heading estimation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS-based localization is used for autonomous vehicle navigation, then the system can provide location information, but the localization accuracy deteriorates to around five meters due to signal blockage, reflections, and atmospheric conditions
Solution Approach 1:
The patent combines GPS localization with LIDAR-based point cloud matching to create a hybrid localization system. The system retrieves previously captured point clouds from storage, matches them with current LIDAR point clouds, and integrates this information with GPS data to achieve sub-meter localization accuracy, thereby resolving the contradiction between measurement precision and reliability.
Solution Approach 2:
The patent introduces point cloud data as an intermediary element between the vehicle and the environment for localization. By capturing, storing, and matching point clouds of the surrounding environment, the system creates a reliable reference framework that mediates the localization process, overcoming GPS signal limitations in urban canyons and tunnels.
2Measurement precision
If high quality differential GPS receivers are used to achieve less than ten centimeter accuracy, then localization precision improves, but the device complexity and cost increase significantly
Solution Approach 1:
The patent creates copies of the environment through point cloud data captured by LIDAR sensors. These digital copies are stored and matched against current sensor data to determine vehicle position. This approach achieves high precision localization without requiring complex differential GPS receivers, as the environment itself serves as the reference framework.
Solution Approach 2:
The patent replaces the mechanical/electronic GPS receiver system with an optical sensing system (LIDAR) combined with computational processing. Instead of relying on satellite signal reception and complex receiver hardware, the system uses light detection and ranging to capture environmental geometry and matches it with stored point clouds, achieving comparable or superior precision with different technological approaches.
3Measurement precision
If point cloud data from multiple sources is collected and processed to improve localization accuracy, then the measurement precision improves, but the data processing time and computational load increase
Solution Approach 1:
The patent performs preliminary actions by capturing and storing point cloud data in advance during normal vehicle operation. The system builds a library of environmental point clouds that can be quickly retrieved and matched during localization tasks, reducing real-time processing requirements while maintaining high precision location estimation.
Solution Approach 2:
The patent extracts only the essential features and characteristics from point cloud data that are most useful for localization. By identifying and processing only the most relevant geometric features and comparing them with stored reference data, the system reduces computational load and processing time while maintaining measurement precision.
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 significantly enhances the precision and accuracy of vehicle localization, enabling safer navigation by leveraging LIDAR data to correct GPS inaccuracies and improve location estimation.
Implementation Method 1
captures data about the vehicle's surroundings using on-board sensors, such as a light-detection and ranging sensor ('LIDAR'). LIDAR output data is referred to as point cloud data or point clouds.
Data Source
AI summary
A system for use in a vehicle, the system comprising one or more sensors, one or more processors operatively coupled to the one or more sensors, and a memory including instructions, which when executed by the one or more processors, cause the one or more processors to perform a method. The method comprising capturing a current point cloud with the one or more sensors, determining an estimated location and an estimated heading of the vehicle, selecting one or more point clouds based on the estimated location and heading of the vehicle, simplifying the current point cloud and the one or more point clouds, correlating the current point cloud to the one or more point clouds, and determining an updated estimate of the location of the vehicle based on correlation between the current point cloud and the one or more point clouds.