Road Surface Matrix Barcodes for Precise Vehicle Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current driving assistance systems with SLAM face challenges in achieving high-definition, semantically-defined maps for autonomous vehicles, as they require precise location identification and dynamic updates to navigate complex traffic scenarios effectively.

Innovation Solution

A visual localization support system using matrix barcodes on road surfaces that provide high-definition coordinates, including latitude, longitude, and altitude, and 3D affine transformations, allowing cameras in autonomous vehicles to accurately identify locations and navigate through precise positioning and lane detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If SLAM algorithms are used for autonomous navigation, then the system can operate without pre-mapped environments, but achieving high-definition map accuracy (centimeter-level precision) becomes extremely difficult and computationally intensive

Engineering Contradiction:
Improvelocation identification accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces matrix barcodes as intermediary markers placed on road surfaces at known geographic coordinates. These barcodes serve as mediators between the natural environment and the autonomous vehicle's navigation system, providing direct, high-precision location references that eliminate the need for complex SLAM-based map construction while maintaining centimeter-level accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system pre-places matrix barcodes with encoded geographic coordinates (latitude, longitude, altitude) and affine transformation parameters at specific locations on road surfaces before autonomous vehicles arrive. This preliminary action creates a pre-established reference framework that vehicles can directly utilize, avoiding the need for real-time environmental mapping and complex computational processing during navigation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If matrix barcodes are placed on road surfaces to provide high-definition coordinates, then location identification accuracy improves to within 1 meter deviation, but the complexity of deploying and maintaining the infrastructure increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoiddeployment complexity
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent uses matrix barcodes that can be replicated and deployed across multiple locations using standardized printing and application processes. Each barcode contains encoded geographic coordinates and affine transformation parameters, allowing for consistent, high-precision positioning references to be created and deployed across extensive road networks using relatively simple, scalable infrastructure processes.

Inventive Principle:
Principle #26Copying

3Measurement precision

If affine transformation parameters are encoded in barcodes to correct perspective distortion, then navigation accuracy through intersections and road paths improves, but the data processing requirements and computational load increase

Engineering Contradiction:
Improvenavigation accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The affine transformation parameters (scaling, rotation, translation) are pre-calculated and encoded within the matrix barcodes during the infrastructure deployment phase. When autonomous vehicles capture images of these barcodes, the pre-encoded parameters enable direct geometric correction of perspective distortion through straightforward image processing operations, avoiding the need for complex real-time calculations and reducing computational energy consumption during navigation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11378970B2Visual localization support system
Publication Date: 2022.07.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11378970B2 patent drawing
  • US11378970B2 patent drawing
  • US11378970B2 patent drawing

AI summary

A visual localization support system is provided. The visual localization support system includes one or more guidance indicators place on a road surface of a roadway, wherein the one or more guidance indicators each include a matrix barcode that uniquely identifies a location by latitude, longitude, and altitude, and describes an affine shape of the guidance indicator.