Atomic Command Execution Unit for Sparse Map Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicles face challenges in navigating due to the vast amounts of data they need to process and store, particularly with traditional mapping technologies, which can limit their ability to efficiently interpret visual information and make decisions for safe navigation.
Innovation Solution
An atomic command execution unit that receives and executes memory-mapped atomic commands, storing output values and providing completion indications, allowing for efficient processing and storage of data specific to each requestor, enabling autonomous vehicle navigation with a sparse map that requires less data storage and transfer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional mapping technology is used for autonomous vehicle navigation, then comprehensive navigation information is available, but data storage requirements and processing complexity increase significantly
Solution Approach 1:
The patent extracts only the essential navigation elements from complete map data to create a sparse map representation. Instead of storing and processing all map details, the system identifies and retains only critical features needed for autonomous navigation decisions, thereby reducing data storage requirements while maintaining navigation reliability.
Solution Approach 2:
The patent segments the navigation data structure into hierarchical levels, with sparse maps providing high-level navigation guidance and detailed maps available on-demand for specific regions. This segmentation allows the system to operate with minimal data while maintaining the ability to access comprehensive information when needed.
2Reliability
If comprehensive map data is stored and processed, then navigation decisions can be made with complete information, but processing time and computational resources increase
Solution Approach 1:
The system extracts only the necessary navigation decisions and critical path information from comprehensive map data, processing and storing only what is essential for autonomous vehicle operation. This extraction approach reduces computational overhead while maintaining decision-making accuracy by focusing on relevant navigation elements.
Solution Approach 2:
The patent performs preliminary processing to pre-identify and pre-process critical navigation elements and decision points in the sparse map structure. By preparing and organizing essential navigation information in advance, the system reduces real-time processing requirements and enables faster decision-making during vehicle operation.
3Reliability
If detailed map updates are performed frequently, then navigation information remains current, but data transfer and storage overhead increases
Solution Approach 1:
The system extracts and updates only the changed or relevant portions of map data in the sparse structure, rather than performing complete map updates. This selective update approach maintains map data currency by tracking and processing only necessary changes, significantly reducing data transfer and storage overhead associated with frequent updates.
Data Source
AI summary
A method for executing atomic commands may include receiving, by an interface of an atomic command execution unit and from a plurality of requestors, a plurality of memory mapped atomic commands. The method may also include executing the plurality of memory mapped atomic commands to provide output values. The method may further include storing, in a first memory unit of the atomic command execution unit, requestor specific information. Different entries of a plurality of entries of the first memory unit may be allocated to different requestors of the plurality of requestors. The method may also include storing, in a second memory unit of the atomic command execution unit, the output values of the plurality of memory mapped atomic commands, and outputting, by the interface and to at least one of the plurality of requestors, at least one indication indicating a completion of at least one of the atomic commands.