Waymo LLC

Andrew Chan

Joshua Seth Herbach

Salil Pandit

Jonathan Lee Pedersen

Austin Daniel Abrams

Bruce Mai

Eric Friedman

Daniella Gutlansky

Gaurav Agarwal

Eamonn Michael Doherty

Aspects of the disclosure relate to evaluating quality of a predetermined pullover location for an autonomous vehicle. For instance, a plurality of inputs for the predetermined pullover location may be received. The plurality of inputs may each include a value representative of a characteristic of the predetermined pullover location. The plurality of inputs may be combined to determine a pullover quality value for the predetermined pullover location. The pullover quality value may be provided to a vehicle in order to enable the vehicle to select a pullover location for the vehicle.

Quality scoring for pullovers for autonomous vehicles

Aspects of the disclosure relate to pre-computing routes for autonomous vehicles using map shards. For example, a shard from a plurality of shards of a map may be selected. Each shard including a plurality of nodes and edges connecting pairs of nodes of the plurality of nodes, and each node of the plurality represents a location. A plurality of port nodes for the shard are identified. Each port node has an edge that enters into the selected shard or exists the selected shard. For each port node of the plurality having an edge that enters into the selected shard, optimal routes to each other port node of the plurality having an edge that exits the selected shard may be determined. The optimal routes for the selected shard may be sent to the autonomous vehicles in order to enable the autonomous vehicles to use the optimal routes to determine routes.

Pre-computing routes for autonomous vehicles using map shards

Growing community of inventors

San Carlos, CA, United States of America

Andrew Chan