Intersection completer
First Claim
1. A method of generating a roadgraph graphically representing aspects of an intersection, the method comprising:
- accessing information of a first roadway, the information including an intersection with a second roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one of the one or more traffic control features before entering the intersection;
calculating a boundary of the intersection based at least on the information of the first roadway;
for each particular location of the one or more locations;
identifying a route through the intersection from the particular location; and
determining, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features to be observed by the vehicle before entering the intersection; and
generating a roadgraph based on the user input, the boundary of the intersection, and the determined set.
6 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the disclosure relate generally to generating roadgraphs for use by autonomous vehicles. A computer may receive input defining aspects of a roadway including an intersection with another roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one traffic signal before entering the intersection. A user may identify the intersection, for example, by tracing a perimeter around the intersection. In response, for each particular location of the one or more locations, the computer may identifying a route through the intersection from the particular location and determine, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features must be observed by the vehicle before entering the intersection. This information may then be used to generate a roadgraph.
-
Citations
20 Claims
-
1. A method of generating a roadgraph graphically representing aspects of an intersection, the method comprising:
-
accessing information of a first roadway, the information including an intersection with a second roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one of the one or more traffic control features before entering the intersection; calculating a boundary of the intersection based at least on the information of the first roadway; for each particular location of the one or more locations; identifying a route through the intersection from the particular location; and determining, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features to be observed by the vehicle before entering the intersection; and generating a roadgraph based on the user input, the boundary of the intersection, and the determined set. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A device for generating a roadgraph graphically representing aspects of an intersection, the device comprising:
-
a memory storing information of a first roadway, the information including an intersection with a second roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one of the one or more traffic control features before entering the intersection; a processor coupled to the memory, the processor being operable to; calculate a boundary of the intersection based at least on the information of the first roadway; for each particular location of the one or more locations; identify a route through the intersection from the particular location; and determine, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features to be observed by the vehicle before entering the intersection; and generate a roadgraph based on the user input, the boundary of the intersection, and the determined set. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A tangible, non-transitory, computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor, cause the processor to perform a method of generating a roadgraph graphically representing aspects of an intersection, the method comprising:
-
accessing, by a processor, information of a first roadway, the information including an intersection with a second roadway, one or more traffic control features, and one or more locations at which a vehicle is required to observe at least one of the one or more traffic control features before entering the intersection; calculating a boundary of the intersection based at least on the information of the first roadway; for each particular location of the one or more locations; identifying a route through the intersection from the particular location; and determining, based on the boundary of the intersection and the particular location, a set of the one or more traffic control features to be observed by the vehicle before entering the intersection; and generating a roadgraph based on the user input, the boundary of the intersection, and the determined set. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification