US 11,981,347 B2
Rules based semantic map sharding
Mikhail Chernov, Foster City, CA (US); and Xiaojun Sun, San Jose, CA (US)
Assigned to GM Cruise Holdings LLC, San Francisco, CA (US)
Filed by GM Cruise Holdings LLC, San Francisco, CA (US)
Filed on Mar. 31, 2021, as Appl. No. 17/219,587.
Prior Publication US 2022/0315035 A1, Oct. 6, 2022
Int. Cl. G06F 16/28 (2019.01); B60W 60/00 (2020.01); G01C 21/00 (2006.01)
CPC B60W 60/001 (2020.02) [G01C 21/3811 (2020.08); G01C 21/3896 (2020.08)] 20 Claims
OG exemplary drawing
 
1. A method, the method comprising:
determining semantic objects in a geographical area to be stored as shard files;
determining a first guiding section and a second guiding section of the geographical area based on densities of the semantic objects at a first location and a second location in the geographical area respectively;
determining first semantic objects of the semantic objects having first geometries that at least overlap with the first guiding section;
determining second semantic objects of the semantic objects having second geometries that at least overlap with the second guiding section;
applying, to the first semantic objects and the second semantic objects, map consistency rules defining which semantic objects are to be combined into a single shard data entry and which semantic objects are to be stored in separate shard data entries, wherein the map consistency rules include: (1) an object with a geometry is to be added to a shard data entry of a guiding section that contains more than half of the geometry, and (2) a semantic object is contained in no more than one shard data entry;
after applying the map consistency rules, generating a first shard data entry corresponding to the first guiding section identifying the first semantic objects to be stored in a first shard file and a second shard data entry corresponding to the second guiding section identifying the second semantic objects to be stored in a second shard file;
generating a first shard file based on the first shard data entry;
generating a second shard file based on the second shard data entry; and
causing one or more of the first shard file and the second shard file to be delivered to one or more of an autonomous vehicle and a computing device simulating at least a part of the autonomous vehicle.