Waymo LLC

Google Inc.

Michael Steven Montemerlo

Andrew Hughes Chatham

Christopher Paul Urmson

Jiajun Zhu

Daniel Trawick Egnor

Peter Michal Pawlowski

Nathaniel Fairfield

Joshua Seth Herbach

Dmitri A Dolgov

Carlos Hernandez Esteban

Colin Andrew Braley

David Yonchar Margines

John Tisdale

Hendrik Dahlkamp

Philip Nemec

Michael R James

Vadim Furman

Hyman Murveit

Ming Ji

Samuel Panzer

David Harrison Silver

Sebastian Thrun

Donald Jason Burnette

Christian Lauterbach

Dietmar Ebner

Joy Weng Zhang

Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.

Reporting road event data and sharing with other vehicles

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate long range localization. One of the methods includes obtaining, for a particular location of a vehicle having a camera and a detection sensor, surfel data including a plurality of surfels. Each surfel in the surfel data has a respective location and corresponds to a different respective detected surface in an environment. Image data captured by the camera is obtained. It is determined that a region of interest for detecting objects for a vehicle planning process is outside a detectable region for the detection sensor. In response, it is determined that the image data for the region of interest matches surfel color data for the surfels corresponding to the region of interest. In response, the vehicle planning process is performed with the region of interest designated as having no unexpected objects.

Long range localization with surfel maps

An autonomous vehicle may access portions of a map to maneuver a roadway. The map may be split into one or more levels that represent different regions in space. For example, an overpass may be represented by one level while the road below the overpass may be on a separate level. A vehicle traveling on a particular level may use map data that is associated with that level. Furthermore, if the vehicle travels through a warp zone, it may transition from the current level to a destination level and thus begin to use map data associated with the destination level.

Method and apparatus to transition between levels using warp zones

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for updating data of a map. One of the methods includes storing a map of an environment, the map comprising surfels and a road graph; receiving new surfel data for the surfels; adjusting the surfels based on the new surfel data; determining a vector field difference between the surfels of the stored map and the adjusted surfels; adjusting a portion of the road graph based on the vector field difference; generating an updated map comprising the adjusted surfels and the adjusted portion of the road graph; and storing the updated map.

Updating road graphs for autonomous driving

Aspects of the disclosure relate to validating map data using challenge questions. For instance, an attributes to be validated may be identified from the map data. At least one challenge question may be selected from a plurality of predetermined challenge questions based on the attribute. An image may be retrieved based on image information associated with the at least one challenge question. The image and the at least one challenge question may be provided for display. In response to the providing, operator input identifying an answer to the at least one challenge question may be received. This answer may be then used to validate the attribute.

Verifying map data using challenge questions

Aspects of the disclosure provide for localizing a vehicle. In one instance, a weather condition in which the vehicle is currently driving may be identified. A plurality of sensor inputs including intensity information, elevation information, and radar sensor information may be received. For each of the plurality of sensor inputs, an alignment score is determined by comparing the intensity information, elevation information, and radar sensor information to a corresponding pre-stored image for each of the intensity information, the elevation information, and the radar sensor information. A set of weights for the plurality of sensor inputs may be determined based on the identified weather condition. The alignment scores may then be combined using the set of weights in order to localize the vehicle.

Localization adaptation based on weather estimation

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for sensor calibration with environment map. In some implementations, a three-dimensional surfel representation of a real-world environment is obtained. One or more surfels of the surfel representation having a particular classification of the different classifications are selected. Input sensor data from one or more sensors installed on an autonomous or semi-autonomous vehicle are received. The input sensor data is compared to the surfel representation to identify one or more differences between the observation and the surfel representation. At least one sensor of the one or more sensors is calibrated using the one or more differences between the observation and the surfel representation.

Sensor calibration with environment map

The present disclosure relates to methods and systems that facilitate determination of a pose of a vehicle based on various combinations of map data and sensor data received from light detection and ranging (LIDAR) devices and/or camera devices. An example method includes receiving point cloud data from a (LIDAR) device and transforming the point cloud data to provide a top-down image. The method also includes comparing the top-down image to a reference image and determining, based on the comparison, a yaw error. An alternative method includes receiving camera image data from a camera and transforming the camera image data to provide a top-down image. The method also includes comparing the top-down image to a reference image and determining, based on the comparison, a yaw error.

Determining yaw error from map data, lasers, and cameras

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using surfels for vehicle localization. One of the methods includes obtaining surfel data comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment, and each surfel has associated data that comprises a stability measure, wherein the stability measure characterizes a permanence of a surface represented by the surfel; obtaining sensor data for a plurality of locations in the environment, the sensor data having been captured by one or more sensors of a first vehicle; determining a plurality of high-stability surfels from the plurality of surfels in the surfel data; and determining a location in the environment of the first vehicle using the plurality of selected high-stability surfels and the sensor data.

Localization using surfel data

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing data characterizing a first region in an environment to generate a prediction characterizing a second region in the environment. One of the methods includes obtaining surfel data comprising a plurality of surfels; obtaining sensor data for a plurality of locations in a first region of the environment; determining, from the surfel data, a plurality of first surfels corresponding to respective locations in the first region of the environment; determining, using the first surfels and the sensor data, a difference between i) a first representation of the first region of the environment corresponding to the first surfels and ii) a second representation of the first region of the environment corresponding to the sensor data; and generating a respective object prediction for one or more locations in a second region of the environment.

Detecting environment changes using surfel data

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate a prediction for a state of an environment. One of the methods includes obtaining surfel data comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment, and each surfel has associated data that comprises an uncertainty measure; obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a first vehicle; determining one or more particular surfels corresponding to respective locations of the obtained sensor data; and combining the surfel data and the sensor data to generate a respective object prediction for each of the one or more locations of the obtained sensor data.

Autonomous driving with surfel maps

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing an initial representation of an environment to generate an updated representation that includes representations of one or more objects there were obscured in the initial representation. One of the methods includes obtaining initial surfel data comprising a plurality of surfels; determining a plurality of non-static surfels from the plurality of surfels; obtaining guidance data that characterizes a prediction for static surfaces in one or more first regions of the environment that were obscured by the plurality of non-static surfels in the initial surfel data; and processing the guidance data and the initial surfel data to generate final surfel data that comprises, for each first region of the environment, a plurality of predicted surfels that represent static surfaces in the first region that are partially or wholly obscured by objects represented by respective non-static surfels.

Growing community of inventors

Mountain View, CA, United States of America

Michael Steven Montemerlo