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: 11402841
    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: October 27, 2020
    Date of Patent: August 2, 2022
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Publication number: 20220229439
    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: February 23, 2022
    Publication date: July 21, 2022
    Inventors: David I. Ferguson, Donald Jason Burnette
  • Patent number: 11327501
    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 7, 2020
    Date of Patent: May 10, 2022
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 11327493
    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: March 11, 2020
    Date of Patent: May 10, 2022
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Patent number: 11294390
    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: September 30, 2019
    Date of Patent: April 5, 2022
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: 11287820
    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: January 8, 2020
    Date of Patent: March 29, 2022
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson
  • Patent number: 11287823
    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: April 23, 2019
    Date of Patent: March 29, 2022
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Donald Jason Burnette
  • Patent number: 11281918
    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: October 21, 2020
    Date of Patent: March 22, 2022
    Assignee: Waymo LLC
    Inventors: Wan-Yen Lo, David I. Ferguson
  • Patent number: 11216002
    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: March 6, 2019
    Date of Patent: January 4, 2022
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Patent number: 11198430
    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: July 19, 2018
    Date of Patent: December 14, 2021
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, David I. Ferguson, Dmitri A. Dolgov
  • Patent number: 11036227
    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: June 10, 2019
    Date of Patent: June 15, 2021
    Assignee: Waymo LLC
    Inventors: Jiajun Zhu, Christopher Urmson, David I. Ferguson, Nathaniel Fairfield, Dmitri Dolgov
  • Publication number: 20210166044
    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 21, 2021
    Publication date: June 3, 2021
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 11014557
    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: February 2, 2018
    Date of Patent: May 25, 2021
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Dmitri A. Dolgov
  • Patent number: 11008008
    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: August 19, 2019
    Date of Patent: May 18, 2021
    Assignee: Waymo LLC
    Inventor: David I. Ferguson
  • Publication number: 20210039648
    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: October 26, 2020
    Publication date: February 11, 2021
    Inventors: David I. Ferguson, Nathaniel Fairfield, Anthony Levandowski
  • Patent number: 10906548
    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 2, 2017
    Date of Patent: February 2, 2021
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Nathaniel Fairfield, Anthony Levandowski
  • Patent number: 10909396
    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: January 25, 2019
    Date of Patent: February 2, 2021
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Bradley Templeton
  • Patent number: 10853668
    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 20, 2018
    Date of Patent: December 1, 2020
    Assignee: Waymo LLC
    Inventors: Wan-Yen Lo, David I. Ferguson
  • Patent number: 10852733
    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: May 10, 2018
    Date of Patent: December 1, 2020
    Assignee: Waymo LLC
    Inventors: David I. Ferguson, Jiajun Zhu
  • Patent number: RE48322
    Abstract: Methods and systems for detection of a construction zone sign are described. A computing device, configured to control the vehicle, may be configured to receive, from an image-capture device coupled to the computing device, images of a vicinity of the road on which the vehicle is travelling. Also, the computing device may be configured to determine image portions in the images that may depict sides of the road at a predetermined height range. Further, the computing device may be configured to detect a construction zone sign in the image portions, and determine a type of the construction zone sign. Accordingly, the computing device may be configured to modify a control strategy associated with a driving behavior of the vehicle; and control the vehicle based on the modified control strategy.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: November 24, 2020
    Assignee: Waymo LLC
    Inventors: Nathaniel Fairfield, David I. Ferguson, Abhijit S. Ogale, Matthew Wang, Yangli Hector Yee