Vehicle Object Model Memory Layout for Fast Sensor Object Handling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle assistance systems face inefficiencies in object model management in volatile working memory, leading to increased processor instructions, memory usage, and slower performance due to reliance on linear searches and dynamic memory allocation.
Innovation Solution
The method employs a memory allocation vector for efficient free space management, using object identifiers that combine a memory array index and counter value to enable fast object insertion, deletion, and iteration, eliminating the need for dynamic memory and reducing memory usage by avoiding pointers or references from linked lists.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If linear search commands are used to find objects in memory, then object management can be performed, but processing speed decreases and processor instructions increase
Solution Approach 1:
The patent applies preliminary action by pre-assigning memory array indices to objects when they are inserted into the object model. This allows the system to store objects in predetermined memory locations rather than using dynamic allocation, enabling direct access without linear searches. The memory management structure is prepared in advance with a fixed-size array where each position corresponds to a unique object, eliminating the need for runtime search operations.
2Adaptability or versatility
If dynamic memory allocation is used, then flexible object management is possible, but memory overhead increases due to pointers and linked lists
Solution Approach 1:
The patent applies segmentation by dividing the object model into a fixed-size memory array with predetermined indices. Instead of using continuous dynamic memory blocks with pointers, each object is assigned to a specific segment (array index) in advance. This segmentation eliminates the need for pointer structures and linked lists, reducing memory overhead while maintaining the ability to manage multiple objects efficiently through direct index-based access.
3Ease of operation
If object deletion is performed in dynamic memory, then objects can be removed, but memory reorganization and shifting operations are required
Solution Approach 1:
The patent applies the extraction principle by removing objects from the object model through a simple deletion operation that sets the corresponding memory array entry to a null or invalid state. Instead of physically moving or reorganizing memory contents to fill gaps, the system extracts the object reference from the model while maintaining the fixed memory structure. This approach eliminates complex memory shifting operations while preserving the integrity of the memory array structure.
Data Source
AI summary
A method for object model management for a vehicle assistance system of a vehicle. Existing real objects are sensed by at least one vehicle sensor, and, starting from sensor data of the vehicle sensor, are identified by corresponding objects of an object model managed as follows: providing a volatile working memory including a statically allocated memory array with memory array locations respectively identified by a memory array index; object insertion by storing at least one object, identifying the real object through the assigned object model, in a free memory array location of the memory array; carrying out object model actions, including at least one object iteration, on the objects with respect to the working memory, wherein at least the object iteration is carried out by using a memory allocation vector which indicates the object occupancy state of the individual memory array locations.