Limited Visibility Map Sync for Live Autonomous Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicles face challenges in updating maps in real-time due to the large size of full maps, which requires significant bandwidth and compute resources, leading to potential delays and undefined data inputs/outputs when navigating.
Innovation Solution
Implementing a system that provides autonomous vehicles with limited visibility maps, synchronized among downstream nodes, allowing updates only when they do not modify the current map version, ensuring consistency and avoiding version confusion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If full map updates are provided to autonomous vehicles, then map completeness is improved, but bandwidth consumption and compute resource usage increase significantly
Solution Approach 1:
The patent segments the full map into multiple tiles or chunks, allowing the system to transmit only the specific map portions that have changed and are relevant to the autonomous vehicle's current location and route. This segmentation enables selective updating of map data rather than transmitting entire map datasets.
Solution Approach 2:
The system extracts and transmits only the necessary map update portions (specific tiles or chunks) rather than providing complete map updates. This extraction approach sends minimal data containing only the changes needed, reducing bandwidth consumption while maintaining map completeness for navigation purposes.
2Manufacturing precision
If full map updates are transmitted, then map accuracy is improved, but update speed decreases due to large data size
Solution Approach 1:
By dividing the map into segments or tiles, the system can transmit updated segments individually and in parallel, significantly increasing update speed. The segmentation allows multiple map portions to be processed and transmitted simultaneously rather than as one large data block.
Solution Approach 2:
The system applies partial action by transmitting only the specific map portions that require updating rather than complete map updates. This approach maintains map accuracy for relevant areas while reducing overall data transmission time and improving update speed.
3Loss of time
If map updates are applied in real-time, then navigation currentness is improved, but version confusion and data consistency issues increase
Solution Approach 1:
The system performs preliminary actions by validating map updates against the current map version before applying them. This preliminary validation ensures that updates are consistent with existing data and prevents version confusion, maintaining reliability while enabling real-time updates.
Solution Approach 2:
The patent implements feedback mechanisms where the system monitors map version consistency and validates updates before application. This feedback loop ensures that real-time updates maintain data consistency and prevent version confusion by verifying update integrity before integration.
Data Source
AI summary
Systems, methods, and devices are disclosed for synchronizing map updates for a navigating autonomous vehicle. A management service on a managing node can receive an update to a portion of a first map, where a limited visibility map, which is a subset of the first map, can be determined based on a geographical area around an autonomous vehicle navigating a route. The limited visibility map can be synchronized among all the nodes while the autonomous vehicle is using the limited visibility map by the management service delivering, to a plurality of downstream nodes, the update to the limited visibility map when the update does not modify a portion of the limited visibility map, and by bypassing, to the plurality of downstream nodes, the update to the limited visibility map when the update modifies a portion of the limited visibility map.