Edge Server Network HD Map Generation Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The generation of high-definition (HD) maps requires significant computing resources, leading to challenges in optimizing the transmission and processing of raw sensor data, resulting in latency issues in vehicle systems that rely on edge servers for map generation.

Innovation Solution

A system and method that involve a controller and service allocation computing device to obtain environment and trajectory data, identify edge servers based on computing capacity, and selectively transmit data partitions to edge servers for efficient processing, minimizing latency and improving HD map generation efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If raw sensor data is transmitted to edge servers for HD map generation, then map accuracy and vehicle system functions are improved, but computing resource requirements and processing time increase

Engineering Contradiction:
Improvemap accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments raw sensor data into multiple partitions and transmits different partitions to different edge servers for parallel processing. This segmentation allows the system to process large volumes of sensor data more efficiently by distributing the computational load across multiple servers, thereby reducing overall processing time while maintaining map accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-identifying suitable edge servers based on their computing capacities and geographic locations before data transmission. This preliminary server selection and data partitioning preparation reduces the time required during actual map generation operations

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all raw sensor data is transmitted to edge servers, then complete HD map generation is achieved, but network bandwidth consumption and transmission time increase

Engineering Contradiction:
Improvemap completenessVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides complete sensor data into multiple partitions and selectively transmits only necessary partitions to appropriate edge servers. This segmentation strategy ensures map completeness is maintained while reducing overall data transmission time and network bandwidth consumption

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by matching specific data partitions to edge servers based on their individual computing capacities and geographic locations. This ensures that each server processes data most suitable to its capabilities, optimizing both transmission efficiency and map generation reliability

Inventive Principle:
Principle #3Local quality

3Power

If multiple edge servers are utilized for data processing, then computational capacity is improved, but system complexity and coordination overhead increase

Engineering Contradiction:
Improvecomputational capacityVSAvoidsystem complexity
Core Design Contradiction:
PowerVSDevice complexity

Solution Approach 1:

The patent manages system complexity by segmenting the multi-server system into distinct, independently manageable units. Each edge server processes specific data partitions with clearly defined responsibilities, reducing coordination overhead while maintaining high computational capacity through parallel processing

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10966069B1Systems and methods for HD map generation using an edge server network
Publication Date: 2021.03.30 TOYOTA JIDOSHA KK
  • US10966069B1 patent drawing
  • US10966069B1 patent drawing
  • US10966069B1 patent drawing

AI summary

Systems and methods are disclosed. A controller includes one or more processors; and one or more non-transitory memory modules storing machine-readable instructions that, when executed, cause the one or more processors to obtain environment data associated with a vehicle; obtain trajectory data associated with the vehicle; and identify one or more edge servers associated with the trajectory data. The machine-readable instructions, when executed, cause the one or more processors to obtain edge server state information of the one or more edge servers; select a first set of the environment data to transmit to a first edge server of the one or more edge servers based on the edge server state information of the one or more edge servers; and generate an instruction signal causing the vehicle to transmit the first set of the environment data to the first edge server of the one or more edge servers.