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: 10627816
    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 object. 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: October 31, 2017
    Date of Patent: April 21, 2020
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Patent number: 10591924
    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: April 22, 2019
    Date of Patent: March 17, 2020
    Assignee: Waymo LLC
    Inventors: David I Ferguson, Jiajun Zhu
  • Patent number: 10564639
    Abstract: Aspects of the invention relate generally to autonomous vehicles. The features described improve the safety, use, driver experience, and performance of these vehicles by performing a behavior analysis on mobile objects in the vicinity of an autonomous vehicle. Specifically, the autonomous vehicle is capable of detecting nearby objects, such as vehicles and pedestrians, and is able to determine how the detected vehicles and pedestrians perceive their surroundings. The autonomous vehicle may then use this information to safely maneuver around all nearby objects.
    Type: Grant
    Filed: August 7, 2017
    Date of Patent: February 18, 2020
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson
  • Publication number: 20200033873
    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: September 30, 2019
    Publication date: January 30, 2020
    Inventors: David I. Ferguson, Jiajun Zhu
  • Publication number: 20200026303
    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: September 30, 2019
    Publication date: January 23, 2020
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 10508986
    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: April 23, 2018
    Date of Patent: December 17, 2019
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson, Dmitri A. Dolgov, Jonathan Baldwin Dowdall
  • Patent number: 10466712
    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: Grant
    Filed: August 14, 2017
    Date of Patent: November 5, 2019
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 10427684
    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: February 2, 2018
    Date of Patent: October 1, 2019
    Assignee: Waymo LLC
    Inventor: David I. Ferguson
  • Publication number: 20190258261
    Abstract: Aspects of the present disclosure relate to differentiating between active and inactive construction zones. In one example, this may include identifying a construction object associated with a construction zone. The identified construction object may be used to map the area of the construction zone. Detailed map information may then be used to classify the activity of the construction zone. The area of the construction zone and the classification may be added to the detailed map information. Subsequent to adding the construction zone and the classification to the detailed map information, the construction object (or another construction object) may be identified. The location of the construction object may be used to identify the construction zone and classification from the detailed map information. The classification of the classification may be used to operate a vehicle having an autonomous mode.
    Type: Application
    Filed: April 23, 2019
    Publication date: August 22, 2019
    Inventors: David I. Ferguson, Donald Jason Burnette
  • Patent number: 10345810
    Abstract: A vehicle configured to operate in an autonomous mode may operate a sensor to determine an environment of the vehicle. The sensor may be configured to obtain sensor data of a sensed portion of the environment. The sensed portion may be defined by a sensor parameter. Based on the environment of the vehicle, the vehicle may select at least one parameter value for the at least one sensor parameter such that the sensed portion of the environment corresponds to a region of interest. The vehicle may operate the sensor, using the selected at least one parameter value for the at least one sensor parameter, to obtain sensor data of the region of interest, and control the vehicle in the autonomous mode based on the sensor data of the region of interest.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: July 9, 2019
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, Christopher Urmson, David I. Ferguson, Nathaniel Fairfield, Dmitri A. Dolgov
  • Patent number: 10317906
    Abstract: Aspects of the present disclosure relate to differentiating between active and inactive construction zones. In one example, this may include identifying a construction object associated with a construction zone. The identified construction object may be used to map the area of the construction zone. Detailed map information may then be used to classify the activity of the construction zone. The area of the construction zone and the classification may be added to the detailed map information. Subsequent to adding the construction zone and the classification to the detailed map information, the construction object (or another construction object) may be identified. The location of the construction object may be used to identify the construction zone and classification from the detailed map information. The classification of the classification may be used to operate a vehicle having an autonomous mode.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: June 11, 2019
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Donald Jason Burnette
  • Publication number: 20190171891
    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: January 25, 2019
    Publication date: June 6, 2019
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 10310509
    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: February 9, 2018
    Date of Patent: June 4, 2019
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 10210408
    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: December 12, 2017
    Date of Patent: February 19, 2019
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 10198641
    Abstract: Disclosed herein are methods and systems for determining a location of an object within an environment. An example method may include determining a three-dimensional (3D) location of a plurality of reference points in an environment, receiving a two-dimensional (2D) image of a portion of the environment that contains an object, selecting certain reference points from the plurality of reference points that form a polygon when projected into the 2D image that contains at least a portion of the object, determining an intersection point of a ray directed toward the object and a 3D polygon formed by the selected reference points, and based on the intersection point of the ray directed toward the object and the 3D polygon formed by the selected reference points, determining a 3D location of the object in the environment.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: February 5, 2019
    Assignee: Waymo LLC
    Inventors: Wan-Yen Lo, David I. Ferguson
  • Patent number: 10198643
    Abstract: Aspects of the disclosure relate to classifying the status of objects. For examples, one or more computing devices detect an object from an image of a vehicle's environment. The object is associated with a location. The one or more computing devices receive data corresponding to the surfaces of objects in the vehicle's environment and identifying data within a region around the location of the object. The one or more computing devices also determine whether the data within the region corresponds to a planar surface extending away from an edge of the object. Based on this determination, the one or more computing devices classify the status of the object.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: February 5, 2019
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, David Harrison Silver, Hyman Jack Murveit
  • Patent number: 10192442
    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: Grant
    Filed: March 24, 2017
    Date of Patent: January 29, 2019
    Assignee: Waymo LLC
    Inventor: David I. Ferguson
  • Publication number: 20180364734
    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: Application
    Filed: August 23, 2018
    Publication date: December 20, 2018
    Inventors: David I. Ferguson, Dmitri Dolgov
  • Patent number: 10156851
    Abstract: Aspects of the disclosure relate to an autonomous vehicle that may detect other nearby vehicles and designate stationary vehicles as being in one of a short-term stationary state or a long-term stationary state. This determination may be made based on various indicia, including visible indicia displayed by the detected vehicle and traffic control factors relating to the detected vehicle. For example, the autonomous vehicle may identify a detected vehicle as being in a long-term stationary state based on detection of hazard lights being displayed by the detected vehicle, as well as the absence of brake lights being displayed by the detected vehicle. The autonomous vehicle may then base its control strategy on the stationary state of the detected vehicle.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: December 18, 2018
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Publication number: 20180329423
    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: July 6, 2018
    Publication date: November 15, 2018
    Inventors: Jiajun Zhu, David I. Ferguson