High-Resolution Map Data Segmentation and XOR Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Vehicle computers face memory and network resource limitations when handling high-resolution map data for navigation, due to the large size of map data and limited connectivity, which restricts the storage and transmission of necessary map data for route planning and navigation.
Innovation Solution
Divide high-resolution map data into subsets, assign relevant subsets to vehicles based on their location, and use the XOR function to transmit a smaller map dataset, allowing vehicles to recover the complete high-resolution map, reducing memory usage and bandwidth consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high-resolution map data is stored in vehicle computer memory, then navigation and route planning accuracy is improved, but memory storage capacity is exceeded
Solution Approach 1:
The patent divides high-resolution map data into multiple subsets, each stored in the vehicle computer memory. This segmentation allows the system to manage large volumes of map data within limited memory capacity while maintaining access to high-resolution information for navigation accuracy.
2Measurement precision
If complete high-resolution map data is transmitted to vehicles, then navigation quality is improved, but network bandwidth consumption increases
Solution Approach 1:
The patent segments complete high-resolution map data into multiple subsets that are transmitted to vehicles in smaller portions. This reduces the network bandwidth required for data transmission while ensuring vehicles receive the necessary navigation information.
Solution Approach 2:
The patent transmits only the necessary subsets of map data to each vehicle based on its specific navigation needs, rather than transmitting complete high-resolution maps to all vehicles. This partial action approach optimizes bandwidth usage by sending only relevant data.
3Productivity
If map data is divided into subsets and XOR function is used, then data transmission efficiency is improved, but system complexity increases
Solution Approach 1:
The patent divides map data into subsets and applies XOR encoding to create compact representations. This segmentation and encoding approach improves data transmission efficiency by reducing the amount of data that needs to be transmitted over the network.
Solution Approach 2:
The patent introduces an intermediary processing step using the XOR function to encode map data subsets before transmission. This intermediary transformation enables more efficient data transmission while the vehicle computer performs the reverse operation to reconstruct the original data.
Data Source
AI summary
A computer is programmed to divide respective data of a first high-resolution map of a first geographic area and a second high-resolution map of a second geographic area into a plurality of respective subsets, assign one of the subsets of each of the first high-resolution map and the second high-resolution map to a first vehicle and a second vehicle, identify respective locations of the first vehicle and the second vehicle and the one of the first high-resolution map or the second high-resolution map that includes the locations of the first and second vehicles, and send, to the first and second vehicles, a map dataset that is a result of applying an XOR function to (1) the subset of the identified high-resolution map including the location of the first vehicle and (2) the subset of the identified high-resolution map including the location of the second vehicle.