Uber Technologies, Inc.

Uatc, LLC

Aurora Operations, Inc.

Michael Voznesensky

Brent Justin Goldman

Mark Yen

Bryan John Nagy

Leigh Hagestad

Robert Michael S Dean

Shenglong Gao

Adam Cole Panzica

Konrad Julian Niemiec

Adrian Rechy Romero

Jian Wen

Jacob Robert Forster

Yanbo Zhao

Brent Goldman

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 batch routing system may determine a first set of general routes for the first autonomous vehicle. 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. The first set of costs may comprise a first general cost for the first general route and a second general cost for the second general route.

Routing multiple autonomous vehicles using local and general route planning

Various examples are directed to systems and methods for dispatching autonomous vehicles. A service arrangement system may receive error data describing an error state at a first autonomous vehicle executing a first transportation service. The first transportation service may include moving a payload from a transportation service start point to a transportation service end point. The service arrangement system may determine, using the error data, a first property of the first autonomous vehicle associated with the error state and select a second autonomous vehicle that does not have the first property. The service arrangement system may send to the second autonomous vehicle a transportation service request requesting that the second autonomous vehicle travel to a rendezvous location to meet the first autonomous vehicle and transport the payload from the rendezvous location to the transportation service end point.

Responding to autonomous vehicle error states

Various examples are directed to systems and methods for routing an autonomous vehicle. For example, a system may access temporal data comprising a first temporal data item. The first temporal data item may describe a first roadway condition, a first time, and a first location. The system may also access a routing graph that comprises a plurality of route components and determine that a first route component of the routing graph corresponds to the first location. The system may generate a constrained routing graph at least in part by modifying the first route component based at least in part on the first roadway condition. The system may additionally generate a route for an autonomous vehicle using the constrained routing graph; and cause the autonomous vehicle to begin traversing the route.

Routing autonomous vehicles using temporal data

Various examples described herein are directed to systems and methods for dispatching trips to a plurality of autonomous vehicles. For example, a dispatch system may access trip result data describing a plurality of trips executed by a set of autonomous vehicles of a first vehicle type. The dispatch system may determine a first routing constraint for autonomous vehicles of the first vehicle type using the trip result data and select an autonomous vehicle to execute a first new trip using the first routing constraint. The dispatch system may send a request to execute the first new trip to the selected autonomous vehicle.

Tuning autonomous vehicle dispatch using vehicle performance

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.

Routing graph management in autonomous vehicle routing

Autonomous vehicles are requested to execute a route from an origin location to a destination location. The route specifies one or more waypoints between the origin location and the destination location, with the autonomous vehicle requested to transit from the origin location to the destination location via the waypoints. Some autonomous vehicles vary their route and do not necessarily visit each of the specified waypoints along the route. To improve adherence to the waypoints specified in the route, an arranger assigns a weight to each of the waypoints. The weight is used to score the vehicle's performance of the route based at least in part on whether the vehicle visited each of the waypoints and the weight associated with each of the waypoints. The score is used to control dispatch of additional service requests to the autonomous vehicle or other autonomous vehicles operated by the same operator or manufacturer.

Monitoring autonomous vehicle route conformance for improved efficiency

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.

Autonomous vehicle routing with local and general routes

Aspects of the present disclosure include systems, methods, and devices to provide estimations of vehicular pick-up/drop-off zone (PDZ) availability. A request for vehicular PDZ availability at a location is received from a vehicular autonomy system of a vehicle. The request specifies an estimated time of arrival at the location. The PDZ availability at the location at the estimated time of arrival is estimated using a probabilistic model. A response to the request is generated based on the estimated PDZ availability. The response indicates the estimated PDZ availability. The response is transmitted to the vehicular autonomy system responsive to the request.

Growing community of inventors

San Francisco, CA, United States of America

Michael Voznesensky