Relative atlas for autonomous vehicle and generation thereof
First Claim
Patent Images
1. A method of generating mapping data for use by an autonomous vehicle, the method comprising:
- receiving a plurality of observations for a geographical area; and
generating a relative atlas graph for the geographical area based on the plurality of observations for the geographical area, including;
generating a plurality of element nodes for a plurality of elements detected from the plurality of observations, each element node having an associated element from among the plurality of elements;
generating a first plurality of edges, each edge in the first plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes;
generating a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area; and
generating a second plurality of edges, each edge in the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node;
wherein the first plurality of edges includes a first edge connecting a first element node among the plurality of element nodes to a second element node among the plurality of element nodes to define a relative pose between the associated elements for the first and second element nodes, and wherein the second plurality of edges includes a first edge connecting the first element node to a first tile node among the plurality of tile nodes and defining a relative pose of the associated element for the first element node within the frame of reference for the first tile node; and
storing the plurality of element nodes and the first and second pluralities of edges in the relative atlas graph.
3 Assignments
0 Petitions
Accused Products
Abstract
A relative atlas graph is generated to store mapping data used by an autonomous vehicle. The relative atlas graph may be generated for a geographical area based on observations collected from the geographical area, and may include element nodes corresponding to elements detected from the observations along with edges that connect pairs of element nodes and define relative poses between the elements for connected pairs of element nodes.
27 Citations
51 Claims
-
1. A method of generating mapping data for use by an autonomous vehicle, the method comprising:
-
receiving a plurality of observations for a geographical area; and generating a relative atlas graph for the geographical area based on the plurality of observations for the geographical area, including; generating a plurality of element nodes for a plurality of elements detected from the plurality of observations, each element node having an associated element from among the plurality of elements; generating a first plurality of edges, each edge in the first plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes; generating a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area; and generating a second plurality of edges, each edge in the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node; wherein the first plurality of edges includes a first edge connecting a first element node among the plurality of element nodes to a second element node among the plurality of element nodes to define a relative pose between the associated elements for the first and second element nodes, and wherein the second plurality of edges includes a first edge connecting the first element node to a first tile node among the plurality of tile nodes and defining a relative pose of the associated element for the first element node within the frame of reference for the first tile node; and storing the plurality of element nodes and the first and second pluralities of edges in the relative atlas graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. An apparatus, comprising:
-
a memory; one or more processors coupled to the memory; and computer instructions executable by the one or more processors to generate mapping data for use by an autonomous vehicle, the computer instructions configured to generate a relative atlas graph for a geographical area in the memory based on a plurality of observations for the geographical area by; generating a plurality of element nodes for a plurality of elements detected from the plurality of observations, each element node having an associated element from among the plurality of elements; generating a first plurality of edges, each edge in the first plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes; generating a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area; and generating a second plurality of edges, each edge in the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node; wherein the first plurality of edges includes a first edge connecting a first element node among the plurality of element nodes to a second element node among the plurality of element nodes to define a relative pose between the associated elements for the first and second element nodes, and wherein the second plurality of edges includes a first edge connecting the first element node to a first tile node among the plurality of tile nodes and defining a relative pose of the associated element for the first element node within the frame of reference for the first tile node; and storing the plurality of element nodes and the plurality of edges in the relative atlas graph in the memory. - View Dependent Claims (41, 42)
-
-
43. A non-transitory computer readable storage medium storing computer instructions executable by one or more processors to perform a method of generating mapping data for use by an autonomous vehicle, the method comprising:
-
receiving a plurality of observations for a geographical area; and generating a relative atlas graph for the geographical area based on the plurality of observations for the geographical area, including; generating a plurality of element nodes for a plurality of elements detected from the plurality of observations, each element node having an associated element from among the plurality of elements; generating a first plurality of edges, each edge in the first plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes; generating a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area; and generating a second plurality of edges, each edge in the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node; wherein the first plurality of edges includes a first edge connecting a first element node among the plurality of element nodes to a second element node among the plurality of element nodes to define a relative pose between the associated elements for the first and second element nodes, and wherein the second plurality of edges includes a first edge connecting the first element node to a first tile node among the plurality of tile nodes and defining a relative pose of the associated element for the first element node within the frame of reference for the first tile node; and storing the plurality of element nodes and the plurality of edges in the relative atlas graph.
-
-
44. A method of propagating mapping data changes to an autonomous vehicle, the method comprising:
-
receiving a plurality of observations for a geographical area; modifying a relative atlas graph for the geographical area based on the plurality of observations for the geographical area, the relative atlas graph including a plurality of element nodes for a plurality of elements and a plurality of edges, each edge connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes, the relative atlas graph further includes a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area, wherein modifying the relative atlas graph includes; detecting a changed element in the geographical area from the plurality of observations; modifying a first relative pose defined by a first edge connecting a first element node for the changed element to a second element node for another element in the relative atlas graph to reposition the changed element relative to the other element; and modifying a second relative pose defined by a second edge connecting the first element node to a first tile node among the plurality of tile nodes to reposition the changed element within the frame of reference for the first tile node; and propagating the modification of the first and second relative poses to the autonomous vehicle. - View Dependent Claims (45)
-
-
46. A method of generating mapping data for use by an autonomous vehicle, the method comprising:
-
receiving a vehicle log for a geographical area; determining bounding boxes around a plurality of elements of interest in the vehicle log; triangulating a location of each element of interest among the plurality of elements of interest using the determined bounding boxes; generating in a relative atlas graph a plurality of element nodes defining the plurality of elements of interest; generating a first plurality of edges in the relative atlas graph, each edge in the first plurality of edges connected to an element node among the plurality of element nodes and defining a relative pose for an element of interest defined thereby based on the triangulated location therefor; generating a plurality of tile nodes for the geographical area, each tile node representing a region of the geographical area; and generating a second plurality of edges, each edge in the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node; wherein the first plurality of edges includes a first edge connecting a first element node among the plurality of element nodes to a second element node among the plurality of element nodes to define a relative pose between the associated elements for the first and second element nodes, and wherein the second plurality of edges includes a first edge connecting the first element node to a first tile node among the plurality of tile nodes and defining a relative pose of the associated element for the first element node within the frame of reference for the first tile node. - View Dependent Claims (47, 48, 49)
-
-
50. A method of deploying mapping data to an autonomous vehicle, the mapping data stored in a relative atlas graph including a plurality of element nodes for a plurality of elements, a first plurality of edges, each edge among the plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes, a plurality of tile nodes for a geographical area, each tile node representing a tile corresponding to a region of the geographical area, a second plurality of edges, each edge among the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node, and a third plurality of edges, each edge among the third plurality of edges connecting a pair of tile nodes from among the plurality of tile nodes and defining a relative pose between the associated tiles for the pair of tile nodes, the method comprising:
-
determining a location of the autonomous vehicle; accessing the relative atlas graph to identify a root tile among the tiles represented by the plurality of tile nodes that is proximate the location of the autonomous vehicle; identifying one or more additional tiles proximate to the root tile by accessing one or more edges among the third plurality of edges; extracting a portion of the relative atlas graph, the portion including a root tile node for the root tile, one or more additional tile nodes for the one or more additional tiles, a subset of element nodes from among the plurality of element nodes, each element node is the subset connected by an edge from the second plurality of edges to the root tile or one of the one or more additional tile nodes, and each edge among the first, second and third pluralities of edges connected to any of the root tile node, one or more additional tile nodes, and subset of element nodes; and communicating the portion of the relative atlas graph to the autonomous vehicle.
-
-
51. A method of importing external data into a relative atlas graph used by an autonomous vehicle, the relative atlas graph including a plurality of element nodes for a plurality of elements, a first plurality of edges, each edge among the plurality of edges connecting a pair of element nodes from among the plurality of element nodes and defining a relative pose between the associated elements for the pair of element nodes, a plurality of tile nodes for a geographical area, each tile node representing a tile corresponding to a region of the geographical area, and a second plurality of edges, each edge among the second plurality of edges connecting an element node from among the plurality of element nodes to a tile node from among the plurality of tile nodes and defining a relative pose of the associated element for the connected element node within a frame of reference for the connected tile node, the method comprising:
-
converting the external data to a fixed frame of reference; identifying one or more tile nodes from among the plurality of tile nodes in the relative atlas graph that represent one or more tiles proximate the external data in the fixed frame of reference; projecting the external data into a frame of reference for each of the one or more tiles; generating one or more element nodes for one or more elements represented by the external data; generating one or more edges connecting the one or more element nodes to the one or more tile nodes, each of the one or more edges defining a relative pose for an element among the one or more elements in a frame of reference for a tile among the one or more tiles; and adding the generated one or more element nodes and one or more edges to the relative atlas graph.
-
Specification