Autonomous vehicle lane routing and navigation
First Claim
1. An autonomous vehicle comprising:
- a processor configured to execute instructions stored on a non-transitory computer readable medium to;
identify, from vehicle transportation network information representing a vehicle transportation network, first location information representing a first location in the vehicle transportation network;
identify, from the vehicle transportation network information, second location information representing a second location in the vehicle transportation network; and
generate, based on the vehicle transportation network information, route information representing a route from the first location to the second location via the vehicle transportation network, wherein the route information includes first lane information indicating that the route includes a first lane of a road segment, wherein the vehicle transportation network information includes second lane information representing a second lane of the road segment and adjacent to the first lane, the route having a minimal expected cost among available candidate routes; and
a trajectory controller configured to operate the autonomous vehicle to traverse the vehicle transportation network from the first location to the second location via the route based on the route information.
2 Assignments
0 Petitions
Accused Products
Abstract
An autonomous vehicle may include a processor configured to execute instructions to identify, from vehicle transportation network information representing a vehicle transportation network, first and second location information representing a first and second location in the vehicle transportation network, and generate route information representing a route from the first location to the second location via the vehicle transportation network, wherein the route information includes first lane information indicating that the route includes a first lane of a road segment, wherein the vehicle transportation network information includes second lane information representing a second lane of the road segment and adjacent to the first lane, the route having a minimal expected cost among available candidate routes. The autonomous vehicle may include a trajectory controller configured to operate the autonomous vehicle to traverse the vehicle transportation network from the first location to the second location via the route based on the route information.
-
Citations
16 Claims
-
1. An autonomous vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; identify, from vehicle transportation network information representing a vehicle transportation network, first location information representing a first location in the vehicle transportation network; identify, from the vehicle transportation network information, second location information representing a second location in the vehicle transportation network; and generate, based on the vehicle transportation network information, route information representing a route from the first location to the second location via the vehicle transportation network, wherein the route information includes first lane information indicating that the route includes a first lane of a road segment, wherein the vehicle transportation network information includes second lane information representing a second lane of the road segment and adjacent to the first lane, the route having a minimal expected cost among available candidate routes; and a trajectory controller configured to operate the autonomous vehicle to traverse the vehicle transportation network from the first location to the second location via the route based on the route information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An autonomous vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; generate, based on vehicle transportation network information representing a vehicle transportation network, route information representing a route via the vehicle transportation network from a first location in the vehicle transportation network to a second location in the vehicle transportation network, such that the route information includes first lane information indicating that the route includes a first lane having a first direction of travel, wherein the vehicle transportation network information includes second lane information representing a second lane immediately adjacent to the first lane and having the first direction of travel, road segment information representing a road segment of the vehicle transportation network that includes the first lane and the second lane, and waypoint information representing a first waypoint for the first lane, by; identifying a first routing state, the first routing state including an indication of the road segment, an indication of the first lane, and an indication of the first waypoint; identifying a second routing state, the second routing state including an indication of a second road segment, an indication of a third lane of the second road segment, and an indication of a second waypoint for the second lane such that the second waypoint is immediately adjacent to the first waypoint; and estimating an action cost representing a cost to transition from the first routing state to the second routing state, wherein estimating the action cost includes evaluating at least one of a plurality of cost metrics, and wherein the plurality of cost metrics includes at least one of a distance cost metric, a duration cost metric, a fuel cost metric, or an acceptability cost metric; and a trajectory controller configured to operate the autonomous vehicle to traverse the vehicle transportation network from the first location to the second location via the route based on the route information. - View Dependent Claims (13, 14, 15)
-
-
16. An autonomous vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; identify candidate routes for a vehicle to traverse a vehicle transportation network from a first location in the vehicle transportation network to a second location in the vehicle transportation network by generating candidate route information representing each respective candidate route from the candidate routes based on vehicle transportation network information representing the vehicle transportation network; and identify route information from the candidate route information representing a route from the candidate routes, the route information including first lane information indicating that the route includes a first lane having a first direction of travel, wherein the vehicle transportation network information includes second lane information representing a second lane immediately adjacent to the first lane in the vehicle transportation network and having the first direction of travel, road segment information representing a road segment of the vehicle transportation network that includes the first lane and the second lane, waypoint information representing a first waypoint for the first lane, by; identifying a first routing state, the first routing state including an indication of the road segment, an indication of the first lane, and an indication of the first waypoint; identifying a second routing state, the second routing state including an indication of a second road segment, an indication of a third lane of the second road segment, and an indication of a second waypoint for the second lane such that the second waypoint is immediately adjacent to the first waypoint; and estimating an action cost representing a cost to transition from the first routing state to the second routing state, wherein estimating the action cost includes evaluating at least one of a plurality of cost metrics, and wherein the plurality of cost metrics includes at least one of a distance cost metric, a duration cost metric, a fuel cost metric, or an acceptability cost metric; and a trajectory controller configured to operate the autonomous vehicle to traverse the vehicle transportation network from the first location to the second location via the route based on the route information.
-
Specification