Mesh Map Update Bit Arrays for Real-Time ADAS Data Refresh
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map data update systems face challenges in maintaining real-time updates of mesh files due to large data sizes, particularly in ADAS and AD systems, which require frequent updates for high accuracy, leading to reduced real-time properties and increased CPU and memory resource consumption.
Innovation Solution
A map data update apparatus using an update necessity management file with a bit array associates bits with mesh IDs, storing 1-bit flag information to indicate update necessity, allowing selective updating of specific mesh files, thereby reducing data size and resource consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a conventional update management file is used to manage mesh file updates, then comprehensive update information can be tracked, but the data size becomes large and real-time update performance deteriorates
Solution Approach 1:
The patent changes the data structure parameter of the update management file from a conventional format to a bit array format, where each bit represents the update status of a corresponding mesh file. This parameter change reduces the data size from storing complete file information to storing only binary status flags, enabling real-time update performance while maintaining comprehensive tracking capability.
Solution Approach 2:
The patent applies local quality by making different parts of the update management system have different data densities. The bit array provides a compact global overview, while detailed information is only retrieved locally when actually needed for specific mesh file updates. This allows the system to maintain small data size for management purposes while providing complete information when required.
2Reliability
If comprehensive mesh file update information is stored, then all update statuses are tracked, but CPU and memory resource consumption increases
Solution Approach 1:
The patent extracts only the essential update status information from complete mesh file metadata, storing only the binary update flag for each mesh file in the bit array. This extraction of critical information maintains complete update tracking capability while removing unnecessary data that would consume CPU and memory resources, achieving efficient resource utilization.
3Loss of information
If a large update management file is used to manage all mesh files, then complete version information is available, but processing time increases
Solution Approach 1:
The patent transforms the version information storage from a detailed parameter format to a compact binary parameter format. The bit array stores only the presence or absence of updates, changing the parameter representation to enable rapid processing while maintaining the ability to track all version changes across the mesh file system.
Data Source
AI summary
It is an object of the present disclosure to provide a technique to make it possible to reduce data size of a file used for managing an update of a mesh file. A map data update apparatus updates a specific mesh file on the basis of an update necessity management file having a bit array in which respective positions of a plurality of bits are associated with respective mesh IDs of a plurality of mesh files, in which 1-bit flag information indicating the necessity of an update of the mesh file is stored at the position corresponding to the mesh ID of the mesh file in the bit array and the mesh ID of the specific mesh file.