US 12,105,702 B2
Storage of shard data
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 Aug. 29, 2023, as Appl. No. 18/457,754.
Application 18/457,754 is a continuation of application No. 18/050,925, filed on Oct. 28, 2022, granted, now 11,762,845.
Application 18/050,925 is a continuation of application No. 17/219,597, filed on Mar. 31, 2021, granted, now 11,526,498, issued on Dec. 13, 2022.
Prior Publication US 2023/0401198 A1, Dec. 14, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/23 (2019.01); G06F 16/29 (2019.01); G05D 1/00 (2006.01)
CPC G06F 16/2379 (2019.01) [G06F 16/29 (2019.01); G05D 1/021 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
determining semantic objects to be stored in a shard;
generating a shard file to be stored in a file storage system, wherein the shard file includes data of the semantic objects for the shard;
generating shard metadata for the shard, wherein the shard metadata includes:
(1) a unique string value representing a name of the shard, the unique string value comprising a non-unique string value representing a subtype of the shard and a sequence number; and
(2) floating point values defining a polygonal shape indicative of an area that is covered by the semantic objects of the shard;
generating a shard metadata file having the shard metadata for the shard to be stored in the file storage system; and
delivering the shard file to one or more clients using the shard metadata file, wherein the one or more clients include one or more of: an autonomous vehicle, a vehicle, and a computer environment, and wherein delivering the shard file comprises:
receiving filter data that is requested by the one or more clients, wherein the filter data is indicative of map data and a route planned for traversal by the one or more clients and the filter data includes bounding box information corresponding to the requested map data;
temporarily enlarging the polygonal shape of the shard by a configurable padding zone based on a distance of objects that may affect autonomous vehicle behavior; and
correlating the filter data against the shard metadata file having the enlarged polygonal shape to determine whether the shard file is relevant to the filter data.