Determination of lane connectivity at traffic intersections for high definition maps

1. A method, comprising:

accessing a high definition (HD) map of a region, the HD map comprising information describing an intersection of two or more roads and describing lanes of the two or more roads that intersect the intersection;

identifying constraints on the lanes at the intersection;

calculating, based at least on the constraints on the lanes at the intersection, lane connectivity for the intersection, the lane connectivity indicating which of the lanes that are outgoing from the intersection a vehicle can legally travel from one or more of the lanes that are incoming into the intersection;

receiving, based at least on an input received at a user interface, confirmation that the lane connectivity for the intersection, as calculated based at least on the constraints, is an actual lane connectivity for the intersection; and

adding the actual lane connectivity for the intersection to the information describing the intersection in the HD map.

2. The method of claim 1 , wherein the calculating of the lane connectivity for the intersection further comprises:

accessing predefined lane connectivity templates that can apply to the intersection, the predefined lane connectivity templates configured to prevent invalid combinations of lane directions;

filtering the predefined lane connectivity templates to eliminate predefined lane connectivity templates that are inconsistent with the constraints on the lanes at the intersection; and

ranking the predefined lane connectivity templates that remain after performing the filtering, wherein the calculating the lane connectivity for the intersection is based at least on a top ranked predefined lane connectivity template.

3. The method of claim 2 , further comprising, creating a new predefined lane connectivity template based at least on the actual lane connectivity for the intersection.

4. The method of claim 2 , wherein the accessing of the predefined lane connectivity templates that can apply to the intersection comprises accessing predefined lane connectivity templates that conform to a governmental jurisdiction in which the intersection is located.

5. The method of claim 1 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a type of one or more of the lanes.

6. The method of claim 1 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a direction in which a vehicle can travel in one or more of the lanes.

7. The method of claim 1 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining, for two turn lanes with conflicting traffic, a priority specifying which of the two turn lanes has a right of way.

8. The method of claim 1 , wherein the identifying of the constraints on the lanes at the intersection further comprises associating a traffic sign to a side of the intersection that it controls.

9. The method of claim 1 , wherein the identifying of the constraints on the lanes at the intersection is based at least on, one or more of: traffic lights, traffic signs, road markings, traffic rules, or traffic laws.

10. A processor comprising:

processing circuitry to cause performance of operations comprising:

accessing a high definition (HD) map of a region, the HD map comprising information describing an intersection of two or more roads and describing lanes of the two or more roads that intersect the intersection;

identifying constraints on the lanes at the intersection;

calculating, based at least on the constraints on the lanes at the intersection, lane connectivity for the intersection, the lane connectivity indicating which of the lanes that are outgoing from the intersection a vehicle can legally travel from one or more of the lanes that are incoming into the intersection;

receiving, based at least on an input received at a user interface, confirmation that the lane connectivity for the intersection, as calculated based at least on the constraints, is an actual lane connectivity for the intersection; and

adding the actual lane connectivity for the intersection to the information describing the intersection in the HD map.

11. The processor of claim 10 , wherein the calculating of the lane connectivity for the intersection further comprises:

accessing predefined lane connectivity templates that can apply to the intersection, the predefined lane connectivity templates configured to prevent invalid combinations of lane directions;

filtering the predefined lane connectivity templates to eliminate predefined lane connectivity templates that are inconsistent with the constraints on the lanes at the intersection; and

ranking the predefined lane connectivity templates that remain after performing the filtering, wherein the calculating the lane connectivity for the intersection is based at least on a top ranked predefined lane connectivity template.

12. The processor of claim 11 , wherein the operations further comprise creating a new predefined lane connectivity template based at least on the actual lane connectivity for the intersection.

13. The processor of claim 11 , wherein the accessing of the predefined lane connectivity templates that can apply to the intersection comprises accessing predefined lane connectivity templates that conform to a governmental jurisdiction in which the intersection is located.

14. The processor of claim 10 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a type of one or more of the lanes.

15. The processor of claim 10 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a direction in which a vehicle can travel in one or more of the lanes.

16. The processor of claim 10 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining, for two turn lanes with conflicting traffic, a priority specifying which of the two turn lanes has a right of way.

17. The processor of claim 10 , wherein the identifying of the constraints on the lanes at the intersection further comprises associating a traffic sign to a side of the intersection that it controls.

18. The processor of claim 10 , wherein the identifying of the constraints on the lanes at the intersection is based at least on, one or more of: traffic lights, traffic signs, road markings, traffic rules, or traffic laws.

19. A system comprising:

one or more processing units to perform operations comprising:

accessing a high definition (HD) map of a region, the HD map comprising information describing an intersection of two or more roads and describing lanes of the two or more roads that intersect the intersection;

identifying constraints on the lanes at the intersection;

calculating, based at least on the constraints on the lanes at the intersection, lane connectivity for the intersection, the lane connectivity indicating which of the lanes that are outgoing from the intersection a vehicle can legally travel from one or more of the lanes that are incoming into the intersection;

receiving, based at least on an input received at a user interface, confirmation that the lane connectivity for the intersection, as calculated based at least on the constraints, is an actual lane connectivity for the intersection; and

adding the actual lane connectivity for the intersection to the information describing the intersection in the HD map.

20. The system of claim 19 , wherein the calculating of the lane connectivity for the intersection further comprises:

accessing predefined lane connectivity templates that can apply to the intersection, the predefined lane connectivity templates configured to prevent invalid combinations of lane directions;

filtering the predefined lane connectivity templates to eliminate predefined lane connectivity templates that are inconsistent with the constraints on the lanes at the intersection; and

ranking the predefined lane connectivity templates that remain after performing the filtering, wherein the calculating the lane connectivity for the intersection is based at least on a top ranked predefined lane connectivity template.

21. The system of claim 20 , wherein the operations further comprise creating a new predefined lane connectivity template based at least on the actual lane connectivity for the intersection.

22. The system of claim 20 , wherein the accessing of the predefined lane connectivity templates that can apply to the intersection comprises accessing predefined lane connectivity templates that conform to a governmental jurisdiction in which the intersection is located.

23. The system of claim 19 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a type of one or more of the lanes.

24. The system of claim 19 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining a direction in which a vehicle can travel in one or more of the lanes.

25. The system of claim 19 , wherein the identifying of the constraints on the lanes at the intersection further comprises determining, for two turn lanes with conflicting traffic, a priority specifying which of the two turn lanes has a right of way.

26. The system of claim 19 , wherein the identifying of the constraints on the lanes at the intersection further comprises associating a traffic sign to a side of the intersection that it controls.

27. The system of claim 19 , wherein the identifying of the constraints on the lanes at the intersection is based at least on, one or more of: traffic lights, traffic signs, road markings, traffic rules, or traffic laws.