Map Construction Using Lane Geometry and Polyline Segments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in mapmaking technology is to achieve accurate map construction with minimal effort, balancing accuracy and cost effectively, particularly for navigation and autopilot systems.

Innovation Solution

A method and system for constructing maps that involve generating lane geometry data from polyline segments and creating lane content, utilizing a system with a processor and storage device to process raw image data into lane geometry and content, including visualization, data cleaning, polyline segment construction, lane geometry construction, and lane content generation circuits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional mapmaking methods are used, then map construction can be completed, but map accuracy is insufficient and construction effort is high

Engineering Contradiction:
Improvemap accuracyVSAvoidconstruction effort
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the map construction process into distinct functional modules: polyline segment construction circuit, lane geometry construction circuit, and lane content generation circuit. Each circuit handles a specific aspect of map construction, allowing for specialized processing that improves accuracy while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional mechanical or manual mapmaking processes with electronic data processing systems. By using circuits to automatically construct polyline segments, generate lane geometry data, and create lane content from image data, the system achieves higher accuracy without proportionally increasing construction effort.

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

2Manufacturing precision

If detailed lane geometry data is constructed for each lane, then map accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvelane geometry precisionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent divides lane geometry construction into discrete polyline segments that can be processed independently. Each polyline segment represents a portion of a lane, allowing the system to construct detailed geometry for each segment separately and then combine them, achieving high precision without overwhelming processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms complex lane geometry construction into a systematic process by introducing structured data representations. Lane geometry data is organized with specific data structures that capture spatial relationships, allowing precise construction through algorithmic processing rather than complex geometric calculations.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11227421B2Method and system for map construction
Publication Date: 2022.01.18 CREATEAI INC
  • US11227421B2 patent drawing
  • US11227421B2 patent drawing
  • US11227421B2 patent drawing

AI summary

A method of constructing a map including a plurality of lanes and a system thereof are provided. The method includes: for each of the plurality of lanes, constructing corresponding lane geometry data based on a plurality of polyline segments, including constructing a general outline circumscribing the plurality of lanes and identifying an outline of each of the plurality of lanes based on the plurality of polyline segments and the general outline. Outline polyline segments as boundaries of the general outline are selected from the plurality of polyline segments.