Autonomous Vehicle Navigation Using Sparse Landmark Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in navigating due to the sheer volume of data required for traditional mapping technologies, which can limit navigation efficiency and effectiveness.

Innovation Solution

The use of a sparse map system that includes cameras for environmental monitoring, GPS data, and sensor data to provide navigation features, allowing for efficient data storage and adaptive navigation through recognized landmarks and road signatures, enabling vehicles to navigate road junctions and maintain position accuracy with reduced data density.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional mapping technology is used for autonomous vehicle navigation, then navigation accuracy and completeness can be improved, but data storage requirements and system complexity increase significantly

Engineering Contradiction:
Improvenavigation accuracyVSAvoiddata storage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the continuous map data into discrete, sparse landmark representations. Instead of storing complete environmental models, the system identifies and stores only key landmarks (traffic signs, road markings, natural features) that provide sufficient navigation reference, dramatically reducing data requirements while maintaining positioning accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts essential navigational information from complex environmental data by identifying and storing only the most critical landmarks. This extraction process removes unnecessary data while preserving the core functionality needed for autonomous navigation, achieving efficient data compression without sacrificing navigation capability.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If complete map data is stored for accurate navigation, then navigation reliability can be improved, but processing time and computational load increase

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By segmenting the navigation problem into landmark identification and matching tasks rather than processing complete map data, the system reduces computational complexity. The vehicle only needs to identify and match sparse landmarks with pre-stored reference data, significantly decreasing processing time while maintaining navigation reliability through accurate landmark recognition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial action by processing only the essential landmarks needed for navigation rather than analyzing all available map data. This selective processing approach reduces computational load and processing time while providing sufficient information for reliable autonomous navigation decisions.

Inventive Principle:
Principle #16Partial or excessive action

3Difficulty of detecting and measuring

If high-density map data is used, then environmental detail and obstacle detection can be improved, but data transmission and storage costs increase

Engineering Contradiction:
Improveenvironmental detail detectionVSAvoiddata transmission and storage
Core Design Contradiction:
Difficulty of detecting and measuringVSQuantity of substance

Solution Approach 1:

The system extracts only the most critical environmental features (landmarks) that provide sufficient navigation and obstacle detection capability. By removing redundant data while preserving essential environmental information, the system achieves effective obstacle detection and environmental awareness with minimal data transmission and storage requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11781870B2Crowd sourcing data for autonomous vehicle navigation
Publication Date: 2023.10.10 MOBILEYE VISION TECH LTD
  • US11781870B2 patent drawing
  • US11781870B2 patent drawing
  • US11781870B2 patent drawing

AI summary

Systems and methods are provided for controlling vehicle operation. A processor may access route information for navigation of a route by the vehicle including data relating to speed along the route and calculate a speed of the vehicle along the route based on the route information. The processor may cause the vehicle to be operated at the calculated speed along the route; obtain dynamic information for the route based on data collected from one or more other vehicles on the route and indicating current conditions on the route which affect the speed of the vehicle along the route; and cause the vehicle to be operated at an updated speed along the route, based on the dynamic information.