Relative Identifier Map Data Access for Autonomous Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing approaches to accessing map data in large datasets, such as those used by autonomous vehicles, are inefficient due to the need for substantial pre-processing and high memory usage, particularly when using global identifiers which require significant data and processing power.
Innovation Solution
The use of relative identifiers that reference tiles and local element locations within those tiles, allowing for quick and efficient access to map data by reducing memory requirements and eliminating the need for extensive pre-processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If global element identifiers are used to access map data, then unique identification of elements is achieved, but memory usage and data requirements increase significantly
Solution Approach 1:
The patent segments the map data into multiple tiles, each with its own local coordinate system and element identifiers. Instead of using a single global identifier system for the entire map, each tile maintains independent local identifiers, reducing the memory footprint required for identifier storage while maintaining unique identification capability within each tile's context.
2Productivity
If substantial pre-processing is performed to load and organize map data into data structures, then access efficiency is improved, but processing time and computational resources increase
Solution Approach 1:
The patent performs preliminary actions by pre-dividing the map into tiles and establishing local coordinate systems during map creation, but avoids extensive pre-processing of element identifiers. The tile-based structure with local coordinates enables direct calculation of element positions without requiring complex hash-map constructions or large-scale data reorganization before access.
Solution Approach 2:
Each tile maintains its own local coordinate system and element identifier scheme optimized for that specific region. This local quality approach allows elements to be identified and accessed using small local coordinates rather than large global identifiers, improving access efficiency while reducing the computational overhead of maintaining a unified global indexing structure.
3Adaptability or versatility
If map data is organized into segments with multiple layers and global coordinate systems, then comprehensive map representation is achieved, but access complexity and computational requirements increase
Solution Approach 1:
The patent segments the map into multiple tiles, each handling its own coordinate transformations and element identification independently. This segmentation reduces access complexity by limiting the scope of coordinate transformations to local tile boundaries rather than requiring global coordinate system management across the entire map.
Solution Approach 2:
The patent introduces a tile dimension to the coordinate system, organizing map data in a hierarchical structure where each element is identified by both its tile location and its position within that tile. This dimensional approach simplifies access operations by breaking down the complex global coordinate transformation into simpler local transformations within each tile.
Data Source
AI summary
A method of obtaining a relative identifier corresponding to a request to access element data corresponding to an element depicted by a map of an area, the map being divided into a plurality of tiles, the map having map data corresponding thereto, the plurality of tiles having respective sets of tile data corresponding thereto, and the sets of tile data being subsets of the map data. Further, identifying a particular set of tile data corresponding to a particular tile, the particular set of tile data being identified based at least on a tile identifier included in the relative identifier. The method may additionally include, identifying a location of the element data in the particular tile data based on an element identifier included in the relative identifier. Further, the method may include accessing one or more portions of the element data using the location of the element data as identified.