VSLAM Point Cloud Alignment with Open Street Map for 6D Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current self-driving car localization methods relying on expensive RTK-GPS and LiDAR sensors are computationally intensive, leading to detection and localization delays, necessitating a more cost-effective and efficient solution for 6D mapping and localization.

Innovation Solution

The proposed solution involves a fusion of low-cost sensor data using visual simultaneous localization and mapping (VSLAM) techniques, synchronizing GPS timestamps with camera poses, transforming data into Earth-centered, Earth-fixed coordinates, and utilizing Kalman filters to synthesize high-frequency location data, thereby reconstructing point clouds and camera poses for efficient mapping and localization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If expensive RTK-GPS and LiDAR sensors are used for localization, then measurement precision is improved, but device complexity and cost increase

Engineering Contradiction:
Improvelocalization precisionVSAvoidsensor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces expensive, complex sensors (RTK-GPS and LiDAR) with cheaper alternatives (standard GPS and monocular camera). The system uses multiple inexpensive sensor components that individually have lower precision but collectively achieve the required localization accuracy through fusion and VSLAM processing.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent makes the low-cost sensors perform multiple functions. The monocular camera not only captures images for visual processing but also contributes to 3D point cloud reconstruction and pose estimation. The GPS provides both location data and timestamp synchronization, serving multiple purposes in the localization pipeline.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If RTK-GPS and LiDAR data are fused for high-frequency localization, then productivity is improved, but use of energy and computational resources increase

Engineering Contradiction:
Improvelocalization frequencyVSAvoidcomputational energy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent replaces computationally intensive sensor fusion (RTK-GPS + LiDAR) with a lighter computational approach using standard GPS and monocular camera data. The VSLAM algorithm processes visual data more efficiently than full LiDAR point cloud processing, reducing computational energy requirements while maintaining high localization frequency.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent extracts and removes the most computationally demanding components (RTK-GPS and LiDAR) from the sensor fusion system. By eliminating these heavy computational loads and retaining only essential localization functions through cheaper sensors and optimized algorithms, the system reduces energy consumption while preserving productivity.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If GPS and LiDAR data are utilized for 6D mapping, then measurement precision is improved, but loss of time occurs due to computational intensity

Engineering Contradiction:
Improve6D mapping precisionVSAvoidprocessing delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces time-consuming LiDAR processing with faster visual processing using a monocular camera. The VSLAM algorithm processes 2D images more quickly than LiDAR processes 3D point clouds, reducing processing delays. The system achieves comparable 6D mapping precision through efficient visual feature extraction and pose estimation.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent substitutes the mechanical/optical LiDAR scanning system with a digital visual processing system. Instead of using physical laser ranging and complex point cloud operations, the system uses camera image processing and computational photography techniques to achieve 6D pose estimation, significantly reducing processing time while maintaining precision.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11487022B23D point cloud map alignment with open street map for outdoor 6D localization on mobile platforms
Publication Date: 2022.11.01 BLACK SESAME TECH INC
  • US11487022B2 patent drawing
  • US11487022B2 patent drawing
  • US11487022B2 patent drawing

AI summary

A method of mapping and localization is disclosed that includes, reconstructing a point cloud and a camera pose based on VSLAM, synchronizing the camera pose and a GPS timestamp at a first set of GPS coordinate points and transforming the first set of GPS coordinate points corresponding to the GPS timestamp into a first set of ECEF coordinate points. The method also includes determining a translation and a rotation between the camera pose and the first set of ECEF coordinate points, transforming the point cloud and the camera pose into a second set of ECEF coordinates based on the translation and the rotation and transforming the point cloud and the camera pose into a second set of GPS coordinate points. The method further includes constructing and storing a key-frame image, a key-frame timestamp and a key-frame GPS based on the second set of GPS coordinate points.