Use of relative atlas in an autonomous vehicle
First Claim
Patent Images
1. A method of generating a digital map for use by an autonomous vehicle, the method comprising:
- determining a vehicle pose for the autonomous vehicle within a geographical area;
accessing a relative atlas to identify a plurality of elements in the geographical area, wherein the relative atlas comprises a relative atlas graph, and wherein the relative atlas graph includes a plurality of element nodes for the plurality of elements and a plurality of edges, each of which 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;
accessing the relative atlas to determine relative poses between the plurality of elements; and
laying out the plurality of elements within the digital map using the determined relative poses, wherein laying out the plurality of elements within the digital map using the determined relative poses includes;
laying out a first element among the plurality of elements at a first position in the relative map; and
laying out a second element among the plurality of elements at a second position in the relative map, including determining the second position from the first position using a relative pose between the first and second elements and defined in a first edge among the plurality of edges that connects a first element node for the first element with a second element node for the second element.
3 Assignments
0 Petitions
Accused Products
Abstract
A relative atlas may be used to lay out elements in a digital map used in the control of an autonomous vehicle. A vehicle pose for the autonomous vehicle within a geographical area may be determined, and the relative atlas may be accessed to identify elements in the geographical area and to determine relative poses between those elements. The elements may then be laid out within the digital map using the determined relative poses, e.g., for use in planning vehicle trajectories, for estimating the states of traffic controls, or for tracking and/or identifying dynamic objects, among other purposes.
28 Citations
45 Claims
-
1. A method of generating a digital map for use by an autonomous vehicle, the method comprising:
-
determining a vehicle pose for the autonomous vehicle within a geographical area; accessing a relative atlas to identify a plurality of elements in the geographical area, wherein the relative atlas comprises a relative atlas graph, and wherein the relative atlas graph includes a plurality of element nodes for the plurality of elements and a plurality of edges, each of which 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; accessing the relative atlas to determine relative poses between the plurality of elements; and laying out the plurality of elements within the digital map using the determined relative poses, wherein laying out the plurality of elements within the digital map using the determined relative poses includes; laying out a first element among the plurality of elements at a first position in the relative map; and laying out a second element among the plurality of elements at a second position in the relative map, including determining the second position from the first position using a relative pose between the first and second elements and defined in a first edge among the plurality of edges that connects a first element node for the first element with a second element node for the second element. - 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, 41)
-
-
42. An apparatus, comprising:
-
a memory storing a relative atlas, wherein the relative atlas comprises a relative atlas graph, and wherein the relative atlas graph includes a plurality of element nodes for the plurality of elements and a plurality of edges, each of which 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; one or more processors coupled to the memory; and computer instructions executable by the one or more processors to generate a digital map for use by an autonomous vehicle by determining a vehicle pose for the autonomous vehicle within a geographical area, accessing the relative atlas to identify a plurality of elements in the geographical area, accessing the relative atlas to determine relative poses between the plurality of elements, and laying out the plurality of elements within the digital map using the determined relative poses, wherein the computer instructions are configured to lay out the plurality of elements within the digital map using the determined relative poses by; laying out a first element among the plurality of elements at a first position in the relative map; and laying out a second element among the plurality of elements at a second position in the relative map, including determining the second position from the first position using a relative pose between the first and second elements and defined in a first edge among the plurality of edges that connects a first element node for the first element with a second element node for the second element. - View Dependent Claims (43)
-
-
44. An autonomous vehicle, comprising:
-
a memory storing a relative atlas, wherein the relative atlas comprises a relative atlas graph, and wherein the relative atlas graph includes a plurality of element nodes for the plurality of elements and a plurality of edges, each of which 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; and an autonomous vehicle control system coupled to the memory and configured to generate a digital map by determining a vehicle pose within a geographical area, accessing the relative atlas to identify a plurality of elements in the geographical area, accessing the relative atlas to determine relative poses between the plurality of elements, and laying out the plurality of elements within the digital map using the determined relative poses, wherein autonomous vehicle control system is configured to lay out the plurality of elements within the digital map using the determined relative poses by; laying out a first element among the plurality of elements at a first position in the relative map; and laying out a second element among the plurality of elements at a second position in the relative map, including determining the second position from the first position using a relative pose between the first and second elements and defined in a first edge among the plurality of edges that connects a first element node for the first element with a second element node for the second element.
-
-
45. A non-transitory computer readable storage medium storing computer instructions executable by one or more processors to perform a method of generating a digital map for use by an autonomous vehicle, the method comprising:
-
determining a vehicle pose for the autonomous vehicle within a geographical area; accessing a relative atlas to identify a plurality of elements in the geographical area, wherein the relative atlas comprises a relative atlas graph, and wherein the relative atlas graph includes a plurality of element nodes for the plurality of elements and a plurality of edges, each of which 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; accessing the relative atlas to determine relative poses between the plurality of elements; and laying out the plurality of elements within the digital map using the determined relative poses, wherein laying out the plurality of elements within the digital map using the determined relative poses includes; laying out a first element among the plurality of elements at a first position in the relative map; and laying out a second element among the plurality of elements at a second position in the relative map, including determining the second position from the first position using a relative pose between the first and second elements and defined in a first edge among the plurality of edges that connects a first element node for the first element with a second element node for the second element.
-
Specification