High-Precision Map Generation Using Sampling Trajectories

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for generating high-precision maps in automatic driving scenarios face challenges in accurately associating road elements with navigation maps, leading to inaccuracies and high update costs.

Innovation Solution

A method involving sampling road data to generate a high-precision map by associating sampling location points with navigation maps using advanced algorithms and models, ensuring precise matching of road elements and data processing to enhance accuracy and reduce update costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional methods are used to associate navigation maps with high-precision maps, then the process is simpler, but the accuracy of road element association deteriorates

Engineering Contradiction:
Improveaccuracy of road element associationVSAvoidcomplexity of association process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a sampling trajectory as an intermediary element that connects navigation maps and high-precision maps. The sampling trajectory contains sampling location points with coordinates from both map systems, serving as a mediator to establish accurate correspondence between road elements of different precision levels without requiring direct complex association algorithms between the maps themselves

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary sampling of road data to generate a sampling trajectory before the actual map association process. By pre-establishing the sampling trajectory with corresponding location points from both navigation and high-precision maps, the subsequent association process becomes simpler and more accurate, as the correspondence relationships have already been prepared in advance

Inventive Principle:
Principle #10Preliminary action

2Reliability

If frequent updates are performed to maintain map accuracy, then the precision is improved, but the update cost increases

Engineering Contradiction:
Improveprecision of high-precision mapVSAvoidupdate cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent uses the sampling trajectory as a template or copy that can be reused for multiple update cycles. Instead of performing complete and costly reassociation processes for each update, the system leverages the pre-established sampling trajectory to efficiently update high-precision maps by matching new road data against the existing trajectory framework, significantly reducing update costs while maintaining precision

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The sampling trajectory is generated in advance as a preliminary structure that facilitates future updates. This pre-prepared framework allows the system to perform rapid, low-cost updates by simply matching new sampling data against the existing trajectory, rather than rebuilding the entire association structure during each update cycle

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If detailed sampling is performed to improve map accuracy, then the precision is improved, but the data processing time increases

Engineering Contradiction:
Improveaccuracy of road dataVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent creates a sampling trajectory that serves as a reusable template for data processing. Once the trajectory is established with detailed sampling points, subsequent data processing operations can leverage this pre-created structure, avoiding the need to perform detailed sampling and association operations from scratch each time, thus reducing processing time while maintaining accuracy

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12435991B2Method and apparatus for generating high-precision map, and storage medium
Publication Date: 2025.10.07 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US12435991B2 patent drawing
  • US12435991B2 patent drawing
  • US12435991B2 patent drawing

AI summary

A method and an apparatus for generating a high-precision map includes sampling road data for generating the high-precision map, and obtaining a sampling trajectory, wherein the sampling trajectory comprises sampling location points and road data corresponding to the sampling location points, obtaining a navigation map comprising first road elements, and generating a target high-precision map by associating the first road elements with the high-precision map based on the sampling trajectory.