Patents by Inventor David I. Ferguson

David I. Ferguson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10059334
    Abstract: A method and apparatus are provided for determining one or more behavior models used by an autonomous vehicle to predict the behavior of detected objects. The autonomous vehicle may collect and record object behavior using one or more sensors. The autonomous vehicle may then communicate the recorded object behavior to a server operative to determine the behavior models. The server may determine the behavior models according to a given object classification, actions of interest performed by the object, and the object's perceived surroundings.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: August 28, 2018
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson, Dmitri A. Dolgov
  • Patent number: 10012991
    Abstract: A method and apparatus is provided for controlling the operation of an autonomous vehicle. According to one aspect, the autonomous vehicle may track the trajectories of other vehicles on a road. Based on the other vehicle's trajectories, the autonomous vehicle may generate a pool of combined trajectories. Subsequently, the autonomous vehicle may select one of the combined trajectories as a representative trajectory. The representative trajectory may be used to change at least one of the speed or direction of the autonomous vehicle.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: July 3, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 9958379
    Abstract: A light detection and ranging device associated with an autonomous vehicle scans through a scanning zone while emitting light pulses and receives reflected signals corresponding to the light pulses. The reflected signals indicate a three-dimensional point map of the distribution of reflective points in the scanning zone. A hyperspectral sensor images a region of the scanning zone corresponding to a reflective feature indicated by the three-dimensional point map. The output from the hyperspectral sensor includes spectral information characterizing a spectral distribution of radiation received from the reflective feature. The spectral characteristics of the reflective feature allow for distinguishing solid objects from non-solid reflective features, and a map of solid objects is provided to inform real time navigation decisions.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: May 1, 2018
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson, Dmitri A. Dolgov, Jonathan Baldwin Dowdall
  • Publication number: 20180114077
    Abstract: Methods and devices for using a relationship between activities of different traffic signals in a network to improve traffic signal state estimation are disclosed. An example method includes determining that a vehicle is approaching an upcoming traffic signal. The method may further include determining a state of one or more traffic signals other than the upcoming traffic signal. Additionally, the method may also include determining an estimate of a state of the upcoming traffic signal based on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal.
    Type: Application
    Filed: December 12, 2017
    Publication date: April 26, 2018
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 9937924
    Abstract: A method is provided that includes receiving user input identifying a travel destination for a first vehicle, determining, by a processor, a first route for the first vehicle to follow, and configuring the first vehicle to follow the first route. The method further includes obtaining a model for a second vehicle that shares a road with the first vehicle and comparing model to a pre-determined template for a vehicle that is known to be a special purpose vehicle in order to determine whether the first template and the second template match. The method further includes determining, by the processor, a second route that leads to the travel destination, when a match is found to exist, and switching the first vehicle from following the first route to following the second route.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: April 10, 2018
    Assignee: Waymo LLC
    Inventor: David I. Ferguson
  • Patent number: 9932035
    Abstract: Aspects of the disclosure relate generally to speed control in an autonomous vehicle. For example, an autonomous vehicle may include a user interface which allows the driver to input speed preferences. These preferences may include the maximum speed above the speed limit the user would like the autonomous vehicle to drive when other vehicles are present and driving above or below certain speeds. The other vehicles may be in adjacent or the same lane the vehicle, and need not be in front of the vehicle.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: April 3, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri A. Dolgov
  • Patent number: 9927813
    Abstract: Methods and systems are disclosed for determining sensor degradation by actively controlling an autonomous vehicle. Determining sensor degradation may include obtaining sensor readings from a sensor of an autonomous vehicle, and determining baseline state information from the obtained sensor readings. A movement characteristic of the autonomous vehicle, such as speed or position, may then be changed. The sensor may then obtain additional sensor readings, and second state information may be determined from these additional sensor readings. Expected state information may be determined from the baseline state information and the change in the movement characteristic of the autonomous vehicle. A comparison of the expected state information and the second state information may then be performed. Based on this comparison, a determination may be made as to whether the sensor has degraded.
    Type: Grant
    Filed: January 25, 2017
    Date of Patent: March 27, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Publication number: 20180024567
    Abstract: Methods and devices for actively modifying a field of view of an autonomous vehicle in view of constraints are disclosed. In one embodiment, an example method is disclosed that includes causing a sensor in an autonomous vehicle to sense information about an environment in a first field of view, where a portion of the environment is obscured in the first field of view. The example method further includes determining a desired field of view in which the portion of the environment is not obscured and, based on the desired field of view and a set of constraints for the vehicle, determining a second field of view in which the portion of the environment is less obscured than in the first field of view. The example method further includes modifying a position of the vehicle, thereby causing the sensor to sense information in the second field of view.
    Type: Application
    Filed: August 14, 2017
    Publication date: January 25, 2018
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 9875417
    Abstract: Methods and devices for using a relationship between activities of different traffic signals in a network to improve traffic signal state estimation are disclosed. An example method includes determining that a vehicle is approaching an upcoming traffic signal. The method may further include determining a state of one or more traffic signals other than the upcoming traffic signal. Additionally, the method may also include determining an estimate of a state of the upcoming traffic signal based on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: January 23, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Bradley Templeton
  • Publication number: 20170355375
    Abstract: Methods and devices for detecting traffic signals and their associated states are disclosed. In one embodiment, an example method includes a scanning a target area using one or more sensors of a vehicle to obtain target area information. The vehicle may be configured to operate in an autonomous mode, and the target area may be a type of area where traffic signals are typically located. The method may also include detecting a traffic signal in the target area information, determining a location of the traffic signal, and determining a state of the traffic signal. Also, a confidence in the traffic signal may be determined. For example, the location of the traffic signal may be compared to known locations of traffic signals. Based on the state of the traffic signal and the confidence in the traffic signal, the vehicle may be controlled in the autonomous mode.
    Type: Application
    Filed: August 2, 2017
    Publication date: December 14, 2017
    Inventors: David I. Ferguson, Nathaniel Fairfield, Anthony Levandowski
  • Patent number: 9836052
    Abstract: Aspects of the disclosure relate to determining whether a feature of map information. For example, data identifying an object detected in a vehicle's environment and including location coordinates is received. This information is used to identify a corresponding feature from pre-stored map information based on a map location of the corresponding feature. The corresponding feature is defined as a curve and associated with a tag identifying a type of the corresponding feature. A tolerance constraint is identified based on the tag. The curve is divided into two or more line segments. Each line segment has a first position. The first position of a line segment is changed in order to determine a second position based on the location coordinates and the tolerance constraint. A value is determined based on a comparison of the first position to the second position. This value indicates a likelihood that the corresponding feature has changed.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: December 5, 2017
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Publication number: 20170328729
    Abstract: Example embodiments disclosed herein relate to receiving, using a computer system in a vehicle, ground truth data that relates to a current state of the vehicle in an environment. A plurality of sensors may be coupled to the vehicle and controlled by a plurality of parameters. The vehicle may be configured to operate in an autonomous mode in which the computer system controls the vehicle in the autonomous mode based on data obtained by the plurality of sensors. The example embodiments also relate to obtaining perceived environment data that relates to the current state of the vehicle in the environment as perceived by at least one of the plurality of sensors, comparing the perceived environment data to the ground truth data, and adjusting one or more of the plurality of parameters based on the comparison.
    Type: Application
    Filed: August 14, 2012
    Publication date: November 16, 2017
    Applicant: GOOGLE INC.
    Inventors: Jiajun ZHU, David I. FERGUSON
  • Publication number: 20170316273
    Abstract: Methods and devices for using a relationship between activities of different traffic signals in a network to improve traffic signal state estimation are disclosed. An example method includes determining that a vehicle is approaching an upcoming traffic signal. The method may further include determining a state of one or more traffic signals other than the upcoming traffic signal. Additionally, the method may also include determining an estimate of a state of the upcoming traffic signal based on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal.
    Type: Application
    Filed: July 19, 2017
    Publication date: November 2, 2017
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 9796386
    Abstract: Methods and devices for detecting traffic signals and their associated states are disclosed. In one embodiment, an example method includes a scanning a target area using one or more sensors of a vehicle to obtain target area information. The vehicle may be configured to operate in an autonomous mode, and the target area may be a type of area where traffic signals are typically located. The method may also include detecting a traffic signal in the target area information, determining a location of the traffic signal, and determining a state of the traffic signal. Also, a confidence in the traffic signal may be determined. For example, the location of the traffic signal may be compared to known locations of traffic signals. Based on the state of the traffic signal and the confidence in the traffic signal, the vehicle may be controlled in the autonomous mode.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: October 24, 2017
    Assignee: WAYMO LLC
    Inventors: David I. Ferguson, Nathaniel Fairfield, Anthony Levandowski
  • Publication number: 20170278400
    Abstract: A method and apparatus are provided for determining whether a driving environment has changed relative to previously stored information about the driving environment. The apparatus may include an autonomous driving computer system configured to detect one or more vehicles in the driving environment, and determine corresponding trajectories for those detected vehicles. The autonomous driving computer system may then compare the determined trajectories to an expected trajectory of a hypothetical vehicle in the driving environment. Based on the comparison, the autonomous driving computer system may determine whether the driving environment has changed and/or a probability that the driving environment has changed, relative to the previously stored information about the driving environment.
    Type: Application
    Filed: March 24, 2017
    Publication date: September 28, 2017
    Applicant: Google Inc.
    Inventor: David I. Ferguson
  • Patent number: RE46966
    Abstract: A vehicle can be controlled in a first autonomous mode of operation by at least navigating the vehicle based on map data. Sensor data can be obtained using one or more sensors of the vehicle. The sensor data can be indicative of an environment of the vehicle. An inadequacy in the map data can be detected by at least comparing the map data to the sensor data. In response to detecting the inadequacy in the map data, the vehicle can be controlled in a second autonomous mode of operation and a user can be prompted to switch to a manual mode of operation. The vehicle can be controlled in the second autonomous mode of operation by at least obtaining additional sensor data using the one or more sensors of the vehicle and navigating the vehicle based on the additional sensor data.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: July 24, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri Dolgov
  • Patent number: RE46972
    Abstract: A vehicle can be controlled in a first autonomous mode of operation by at least navigating the vehicle based on map data. Sensor data can be obtained using one or more sensors of the vehicle. The sensor data can be indicative of an environment of the vehicle. An inadequacy in the map data can be detected by at least comparing the map data to the sensor data. In response to detecting the inadequacy in the map data, the vehicle can be controlled in a second autonomous mode of operation and a user can be prompted to switch to a manual mode of operation. The vehicle can be controlled in the second autonomous mode of operation by at least obtaining additional sensor data using the one or more sensors of the vehicle and navigating the vehicle based on the additional sensor data.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: July 31, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri Dolgov
  • Patent number: RE46982
    Abstract: A vehicle can be controlled in a first autonomous mode of operation by at least navigating the vehicle based on map data. Sensor data can be obtained using one or more sensors of the vehicle. The sensor data can be indicative of an environment of the vehicle. An inadequacy in the map data can be detected by at least comparing the map data to the sensor data. In response to detecting the inadequacy in the map data, the vehicle can be controlled in a second autonomous mode of operation and a user can be prompted to switch to a manual mode of operation. The vehicle can be controlled in the second autonomous mode of operation by at least obtaining additional sensor data using the one or more sensors of the vehicle and navigating the vehicle based on the additional sensor data.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: August 7, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri Dolgov
  • Patent number: RE47002
    Abstract: A vehicle can be controlled in a first autonomous mode of operation by at least navigating the vehicle based on map data. Sensor data can be obtained using one or more sensors of the vehicle. The sensor data can be indicative of an environment of the vehicle. An inadequacy in the map data can be detected by at least comparing the map data to the sensor data. In response to detecting the inadequacy in the map data, the vehicle can be controlled in a second autonomous mode of operation and a user can be prompted to switch to a manual mode of operation. The vehicle can be controlled in the second autonomous mode of operation by at least obtaining additional sensor data using the one or more sensors of the vehicle and navigating the vehicle based on the additional sensor data.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: August 21, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri Dolgov
  • Patent number: RE47058
    Abstract: A vehicle can be controlled in a first autonomous mode of operation by at least navigating the vehicle based on map data. Sensor data can be obtained using one or more sensors of the vehicle. The sensor data can be indicative of an environment of the vehicle. An inadequacy in the map data can be detected by at least comparing the map data to the sensor data. In response to detecting the inadequacy in the map data, the vehicle can be controlled in a second autonomous mode of operation and a user can be prompted to switch to a manual mode of operation. The vehicle can be controlled in the second autonomous mode of operation by at least obtaining additional sensor data using the one or more sensors of the vehicle and navigating the vehicle based on the additional sensor data.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: September 25, 2018
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri Dolgov