Patent ID: 11898854
Assignee: GM CRUISE HOLDINGS LLC
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 0:
1. A method for generating shard files retrievable by clients, the method comprising:
splitting a geographical area into guiding sections by an algorithm, wherein the algorithm optimizes the guiding sections based on memory usage by the clients, data storage per resulting shard file, and object density within a section;
searching, for each of the guiding sections, for semantic objects that are located at least partly in a section;
applying rules defining which semantic objects are to be grouped together into a single shard data entry and which semantic objects are to be stored in separate shard data entries, wherein the rules comprise: (1) a lane and boundaries of the lane are to be grouped together; and (2) lanes and intersection of the lanes are to be grouped together;
generating a shard data entry per guiding section, the shard data entry identifying one or more found semantic objects that were found by the searching and fulfilled the rules;
calculating a bounding box per shard data entry based on the one or more found semantic objects of the shard data entry, wherein the bounding box is indicative of the geographical area covered by the shard data entry and is different from the guiding section that was used in the searching;
storing the shard data entries in a shard-to-object relations database;
storing the bounding boxes in a shard metadata database;
generating and storing shard files and a metadata file using the shard data entries in the shard-to-object relations database and the bounding boxes in the shard metadata database; and
causing at least one of the shard files to be delivered to at least one of the clients using the metadata file, wherein the at least one of the clients include an autonomous vehicle that makes a driving decision based on the at least one of the shard files.