Shared Trajectory Data Structures for Low-Memory Vehicle Localization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile systems, particularly in automotive technology, there is a challenge of limited computing and storage capacities, which makes it difficult to efficiently store and transmit trajectory data for navigation and control, requiring resource-saving solutions that minimize memory usage and bandwidth requirements.
Innovation Solution
A method and system that store trajectory database data by identifying and storing a common section as a shared data structure for multiple trajectories, generating driving data for automatic vehicle control, and using sensor data to capture positions relative to orientation points for efficient localization and data management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If trajectory data for multiple trajectories are stored separately, then complete trajectory information is preserved, but memory requirements and data transmission bandwidth increase
Solution Approach 1:
The patent merges multiple trajectories by identifying and storing common sections as shared data structures. Instead of storing each trajectory independently, the system combines overlapping trajectory segments into a unified representation that serves multiple trajectories, thereby reducing memory requirements while preserving complete trajectory information through reference mechanisms.
Solution Approach 2:
The patent implements a nested data structure where common trajectory sections are stored once and referenced by multiple trajectories. The trajectory data is organized in a hierarchical manner with shared common sections nested within individual trajectory definitions, allowing efficient storage where inner common section data is reused by outer trajectory structures without redundant duplication.
2Productivity
If all trajectory data are transmitted to the vehicle, then complete navigation information is available, but bandwidth requirements and transmission time increase
Solution Approach 1:
The patent extracts and transmits only the essential common section data to the vehicle, separating the shared trajectory information from trajectory-specific variations. By transmitting the compressed common section representation rather than complete individual trajectories, the system reduces bandwidth requirements and transmission time while maintaining navigation information completeness through local reconstruction capabilities.
3Quantity of substance
If trajectory data are compressed to save memory, then storage capacity is reduced, but data processing and reconstruction complexity increases
Solution Approach 1:
The patent performs preliminary organization of trajectory data into common sections and individual variations during the data preparation phase. By pre-structuring the data with clear identification of shared segments and trajectory-specific modifications, the system enables efficient storage compression without requiring complex real-time processing or reconstruction algorithms, thereby reducing both storage requirements and processing complexity.
Data Source
AI summary
A method for providing data for a first trajectory and a second trajectory where trajectory data relating to the first and second trajectories are captured. Trajectory database data are generated for the first and second trajectories based on the captured trajectory data, and the trajectory database data are stored in a non-volatile way. A trajectory comparison of the first and second trajectories is carried out based on the captured trajectory data, and at least one common section is determined during the trajectory comparison based on the first and second trajectories. The common section is stored as a common data structure for the first and second trajectories. Also disclosed is a system for providing data for a first trajectory and a second trajectory having a trajectory capture unit, a computing unit, and a memory unit.