Abstract: An autonomous vehicle includes one or more sensors for detecting an object in an environment surrounding the autonomous vehicle and a vehicle computing system comprising one or more processors receiving canonical route data associated with at least one canonical route, and controlling travel of the autonomous vehicle based on sensor data from the one or more sensors and the canonical route data associated with the at least one canonical route. The at least one canonical route comprises at least one roadway connected with another roadway in a plurality of roadways in a geographic location that satisfies at least one route optimization function derived based on trip data associated with one or more traversals of the plurality of roadways in a geographic location by one or more autonomous vehicles.

Abstract: Various examples are directed to systems and methods for routing a plurality of autonomous vehicles. A batch routing system may receive a first general route cost request from a first autonomous vehicle. The first general route cost request may describe a first trip endpoint and a first set of local route endpoints comprising a first local route endpoint and a second local route endpoint. The batch routing system may determine a first set of general routes for the first autonomous vehicle, the first set of general routes comprising a first general route from the first local route endpoint to a first trip endpoint and a second general route from the second local route endpoint to the first trip endpoint. The batch routing system may send a first general route cost reply to the first autonomous vehicle. The first general route cost reply may indicate a first set of costs associated with the first set of general routes.

Abstract: Various examples are directed to systems and methods for controlling an autonomous vehicle. For example, a navigator system at an autonomous vehicle may generate a plurality of local routes beginning at a vehicle location and extending to a plurality of local route end points. The navigator system may access general route cost data, the general route cost data describing general route costs from the plurality of local route end points to a trip end point. The navigator system may select the first local route of the plurality of routes based at least in part on the general route cost data. A vehicle autonomy system at the autonomous vehicle may begin to control the autonomous vehicle along the first local route.

Abstract: A georeferenced trajectory system for vehicles receives trajectory data generated by a plurality of vehicle sensors and scaffolds of previously generated maps and aligns geometry data for a geographic region and trajectory data from the received data from different map builds. A scaffold of a geographic region to be mapped during an initial map build is generated, and the trajectory data from respective map builds is aligned with the scaffold of previously generated maps to generate a map of the geographic region. The resulting map expands the coverage of the existing map such that old and new map data is in a common consistent reference frame whereby the map may be built incrementally by merging or expanding local scaffolds and filling in the merged or expanded scaffold while ensuring global consistency.

Abstract: Various examples are directed to routing autonomous vehicles. A processor unit accesses first routing graph modification data and second routing graph modification data. The first routing graph modification data based at least in part on first vehicle capability data describing a first type of autonomous vehicle and the second routing graph modification data based at least in part on second vehicle capability data describing a second type of autonomous vehicle. The processor unit accesses routing graph data describing a plurality of graph elements and generates a first route for a first autonomous vehicle of the first type based at least in part on the first routing graph modification data and the routing graph data. The processor unit also generates a second route for a second autonomous vehicle of the second type based at least in part on the second routing graph modification data and the routing graph data.

Abstract: A method for determining a canonical route includes receiving trip data associated with one or more traversals of a plurality of roadways in a geographic location by one or more autonomous vehicles. The method includes generating at least one canonical route based on the trip data, wherein the at least one canonical route includes at least one roadway connected with another roadway in the plurality of roadways. The method includes providing canonical route data associated with the at least one canonical route to an autonomous vehicle for controlling travel of the autonomous vehicle on the at least one canonical route.

Abstract: Various examples are directed to systems and methods for navigating an autonomous vehicle. Trip plan data may describe a plurality of candidate vehicle start points, a plurality of candidate waypoints, and a plurality of candidate vehicle end points. A plurality of candidate routes may be determined between an algorithm start point and an algorithm end point. Each candidate route of the plurality of candidate routes may include at least one of the plurality of candidate waypoints and at least one of the plurality of candidate vehicle end points. A best rate may he determined using the plurality of candidate routes. The best route may include a first candidate vehicle start point, a first candidate waypoint, and a first candidate vehicle end point. The autonomous vehicle may be controlled along the best route from the first candidate vehicle start point towards the first candidate vehicle end point.

Abstract: Various examples are directed to systems and methods for routing an autonomous vehicle. A vehicle autonomy system may generate first route data describing a first route for the autonomous vehicle to a first target location and control the autonomous vehicle using the first route data. The vehicle autonomy system may determine that the autonomous vehicle is within a threshold of the first target location and select a second target location associated with at least a second stopping location. The vehicle autonomy system may generate second route data describing a route extension of the first route from the first target location to the second target location and control the autonomous vehicle using the second route data.

Abstract: An autonomous vehicle (AV) includes a vehicle computing system including one or more processors programmed to receive map data associated with a map of a geographic location, including, one or more local routes in the one or more roadways between the current location of the AV and one or more exit locations, receive sensor data associated with an object detected in an environment surrounding the AV, select a local route of the one or more local routes based on the sensor data and control travel of the AV based on a selected local route of the one or more local routes. The map includes one or more roadways in the geographic location. The one or more exit locations are located between the current location of the AV and the destination location of the AV in a global route in the one or more roadways.

Abstract: An autonomous vehicle (AV) includes a vehicle computing system including one or more processors programmed to receive map data associated with a map of a geographic location, determine, based on the map data, one or more local routes in the one or more roadways between the current location of the AV and one or more exit locations, and control travel of the AV based on a selected local route of the one or more local routes. The map includes one or more roadways in the geographic location. The map data includes a global route in the one or more roadways between a current location of the AV and a destination location of the AV. The one or more exit locations are located between the current location of the AV and the destination location of the AV.

Abstract: A method for receiving autonomous vehicle (AV) driving path data associated with a driving path in a roadway of a geographic location. The driving path data associated with a trajectory for an AV in a roadway and trajectory points in a trajectory of the driving path in the roadway for determining at least one feature of the roadway positioned a lateral distance from a first trajectory of the one or more trajectories of the driving path of an AV based on the map data. The method includes receiving map data associated with a map of a geographic location, determining a driving path for an AV in a roadway, generating driving path information based on a trajectory point in a trajectory of the driving path, and providing driving path data associated with the driving path to an AV for controlling the AV on the roadway.

Abstract: An autonomous vehicle (AV) includes a vehicle computing system including one or more processors configured to receive map data associated with a map of a geographic location, determine, based on the map data, that the AV is on a coverage lane, and, in response to determining that the AV is on the coverage lane, control the AV to maintain at least one functionality associated with a fully-autonomous mode. The map includes (i) a coverage lane where the AV can operate and/or travel under a partially-autonomous mode or a manual mode, and (ii) an AV lane where the AV can operate and/or travel under the fully-autonomous mode. The coverage lane is linked to the AV lane.

Abstract: A method for receiving autonomous vehicle (AV) map data associated with an AV map of a geographic location and coverage map data associated with a coverage map of the geographic location. The AV map data is associated with an AV lane of a roadway in the geographic location, and the coverage map data is associated with a coverage lane of the roadway in the geographic location. The method includes generating a hybrid map of the geographic location based on the AV map data and the coverage map data and providing hybrid map data associated with the hybrid map for routing of an AV. The hybrid map includes the AV lane linked with the coverage lane of the roadway.