Patents by Inventor Galen Clark Haynes

Galen Clark Haynes 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: 11161464
    Abstract: Generally, the present disclosure is directed to systems and methods for streaming processing within one or more systems of an autonomy computing system. When an update for a particular object or region of interest is received by a given system, the system can control transmission of data associated with the update as well as a determination of other aspects by the given system. For example, the system can determine based on a received update for a particular aspect and a priority classification and/or interaction classification determined for that aspect whether data associated with the update should be transmitted to a subsequent system before waiting for other updates to arrive.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: November 2, 2021
    Assignee: UATC, LLC
    Inventors: David McAllister Bradley, Galen Clark Haynes
  • Publication number: 20210269059
    Abstract: Systems, methods, tangible non-transitory computer-readable media, and devices associated with trajectory prediction are provided. For example, trajectory data and goal path data can be accessed. The trajectory data can be associated with an object's predicted trajectory. The predicted trajectory can include waypoints associated with waypoint position uncertainty distributions that can be based on an expectation maximization technique. The goal path data can be associated with a goal path and include locations the object is predicted to travel. Solution waypoints for the object can be determined based on application of optimization techniques to the waypoints and waypoint position uncertainty distributions. The optimization techniques can include operations to maximize the probability of each of the solution waypoints. Stitched trajectory data can be generated based on the solution waypoints. The stitched trajectory data can be associated with portions of the solution waypoints and the goal path.
    Type: Application
    Filed: February 29, 2020
    Publication date: September 2, 2021
    Inventors: Nemanja Djuric, Sai Bhargav Yalamanchi, Galen Clark Haynes, Tzu-Kuo Huang
  • Patent number: 11099569
    Abstract: Systems and methods for determining object prioritization and predicting future object locations for an autonomous vehicle are provided. A method can include obtaining, by a computing system comprising one or more processors, state data descriptive of at least a current or past state of a plurality of objects that are perceived by an autonomous vehicle. The method can further include determining, by the computing system, a priority classification for each object in the plurality of objects based at least in part on the respective state data for each object. The method can further include determining, by the computing system, an order at which the computing system determines a predicted future state for each object based at least in part on the priority classification for each object and determining, by the computing system, the predicted future state for each object based at least in part on the determined order.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: August 24, 2021
    Assignee: UATC, LLC
    Inventor: Galen Clark Haynes
  • Publication number: 20210255622
    Abstract: Systems and methods for detecting a surprise or unexpected movement of an actor with respect to an autonomous vehicle are provided. An example computer-implemented method can include, for a first compute cycle, obtaining motion forecast data based on first sensor data collected with respect to an actor relative to an autonomous vehicle; and determining, based on the motion forecast data, failsafe region data representing an unexpected path or area where a likelihood of the actor following the unexpected path or entering the unexpected area is below a threshold. For a second compute cycle after the first compute cycle, the method can include obtaining second sensor data; determining, based on the second sensor data and the failsafe region data, that the actor has followed the unexpected path or entered the unexpected area; and in response to such determination, determining a deviation for controlling a movement of the autonomous vehicle.
    Type: Application
    Filed: March 6, 2020
    Publication date: August 19, 2021
    Inventors: Galen Clark Haynes, Neil Traft, Skanda Shirdhar, Charles R. Hogg, III
  • Publication number: 20210122380
    Abstract: Systems and methods for determining object motion and controlling autonomous vehicles are provided. In one example embodiment, a computing system includes processor(s) and one or more tangible, non-transitory, computer readable media that collectively store instructions that when executed by the processor(s) cause the computing system to perform operations. The operations include obtaining data associated with a first object and one or more second objects within a surrounding environment of an autonomous vehicle. The operations include determining an interaction between the first object and the one or more second objects based at least in part on the data. The operations include determining one or more predicted trajectories of the first object within the surrounding environment based at least in part on the interaction between the first object and the one or more second objects. The operations include outputting data indicative of the one or more predicted trajectories of the first object.
    Type: Application
    Filed: December 31, 2020
    Publication date: April 29, 2021
    Inventors: Tian Lan, Galen Clark Haynes, Alexander David Styler
  • Publication number: 20210046954
    Abstract: Systems and methods for motion planning by a vehicle computing system of an autonomous vehicle are provided. The vehicle computing system can input sensor data to a machine-learned system including one or more machine-learned models. The computing system can obtain, as an output of the machine-learned model(s), motion prediction(s) associated with object(s) detected by the system. The system can convert a shape of the object(s) into a probability of occupancy by convolving an occupied area of the object(s) with a continuous uncertainty associated with the object(s). The system can determine a probability of future occupancy of a plurality of locations in the environment at future times based at least in part on the motion prediction(s) and the probability of occupancy of the object(s). The system can provide the motion prediction(s) and the probability of future occupancy of the plurality of locations to a motion planning system of the autonomous vehicle.
    Type: Application
    Filed: March 20, 2020
    Publication date: February 18, 2021
    Inventor: Galen Clark Haynes
  • Publication number: 20210004012
    Abstract: An autonomous vehicle can obtain state data associated with an object in an environment, obtain map data including information associated with spatial relationships between at least a subset of lanes of a road network, and determine a set of candidate paths that the object may follow in the environment based at least in part on the spatial relationships between at least two lanes of the road network. Each candidate path can include a respective set of spatial cells. The autonomous vehicle can determine, for each candidate path, a predicted occupancy for each spatial cell of the respective set of spatial cells of such candidate path during at least a portion of a prediction time horizon. The autonomous vehicle can generate prediction data associated with the object based at least in part on the predicted occupancy for each spatial cell of the respective set of spatial cells for at least one candidate path.
    Type: Application
    Filed: April 20, 2020
    Publication date: January 7, 2021
    Inventors: Micol Marchetti-Bowick, Poornima Kaniarasu, Galen Clark Haynes
  • Patent number: 10882535
    Abstract: Systems and methods for determining object motion and controlling autonomous vehicles are provided. In one example embodiment, a computing system includes processor(s) and one or more tangible, non-transitory, computer readable media that collectively store instructions that when executed by the processor(s) cause the computing system to perform operations. The operations include obtaining data associated with a first object and one or more second objects within a surrounding environment of an autonomous vehicle. The operations include determining an interaction between the first object and the one or more second objects based at least in part on the data. The operations include determining one or more predicted trajectories of the first object within the surrounding environment based at least in part on the interaction between the first object and the one or more second objects. The operations include outputting data indicative of the one or more predicted trajectories of the first object.
    Type: Grant
    Filed: February 17, 2020
    Date of Patent: January 5, 2021
    Assignee: UATC, LLC
    Inventors: Tian Lan, Galen Clark Haynes, Alexander David Styler
  • Publication number: 20200207369
    Abstract: Systems, devices, products, apparatuses, and/or methods for generating a driving path for an autonomous vehicle on a roadway by determining one or more prior probability distributions of one or more motion paths for one or more objects that have previously moved in a geographic location and/or for controlling travel of an autonomous vehicle on a roadway by predicting movement of a detected object according to one or more prior probability distributions of one or more motion paths for one or more objects that have previously moved in a geographic location.
    Type: Application
    Filed: December 26, 2019
    Publication date: July 2, 2020
    Inventors: Hersh Mehta, Eric Blaine Werner, Albert John Biglan, Galen Clark Haynes
  • Publication number: 20200207375
    Abstract: Systems, devices, products, apparatuses, and/or methods for generating a driving path for an autonomous vehicle on a roadway by determining one or more prior probability distributions of one or more motion paths for one or more objects that have previously moved in a geographic location and/or for controlling travel of an autonomous vehicle on a roadway by predicting movement of a detected object according to one or more prior probability distributions of one or more motion paths for one or more objects that have previously moved in a geographic location.
    Type: Application
    Filed: December 26, 2019
    Publication date: July 2, 2020
    Inventors: Hersh Mehta, Eric Blaine Werner, Albert John Biglan, Galen Clark Haynes
  • Publication number: 20200180648
    Abstract: Systems and methods for determining object motion and controlling autonomous vehicles are provided. In one example embodiment, a computing system includes processor(s) and one or more tangible, non-transitory, computer readable media that collectively store instructions that when executed by the processor(s) cause the computing system to perform operations. The operations include obtaining data associated with a first object and one or more second objects within a surrounding environment of an autonomous vehicle. The operations include determining an interaction between the first object and the one or more second objects based at least in part on the data. The operations include determining one or more predicted trajectories of the first object within the surrounding environment based at least in part on the interaction between the first object and the one or more second objects. The operations include outputting data indicative of the one or more predicted trajectories of the first object.
    Type: Application
    Filed: February 17, 2020
    Publication date: June 11, 2020
    Inventors: Tian Lan, Galen Clark Haynes, Alexander David Styler
  • Patent number: 10579063
    Abstract: The present disclosure provides systems and methods for predicting the future locations of objects that are perceived by autonomous vehicles. An autonomous vehicle can include a prediction system that, for each object perceived by the autonomous vehicle, generates one or more potential goals, selects one or more of the potential goals, and develops one or more trajectories by which the object can achieve the one or more selected goals. The prediction systems and methods described herein can include or leverage one or more machine-learned models that assist in predicting the future locations of the objects. As an example, in some implementations, the prediction system can include a machine-learned static object classifier, a machine-learned goal scoring model, a machine-learned trajectory development model, a machine-learned ballistic quality classifier, and/or other machine-learned models. The use of machine-learned models can improve the speed, quality, and/or accuracy of the generated predictions.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: March 3, 2020
    Assignee: UATC, LLC
    Inventors: Galen Clark Haynes, Ian Dewancker, Nemanja Djuric, Tzu-Kuo Huang, Tian Lan, Tsung-Han Lin, Micol Marchetti-Bowick, Vladan Radosavljevic, Jeff Schneider, Alexander David Styler, Neil Traft, Huahua Wang, Anthony Joseph Stentz
  • Patent number: 10562538
    Abstract: Systems and methods for determining object motion and controlling autonomous vehicles are provided. In one example embodiment, a computing system includes processor(s) and one or more tangible, non-transitory, computer readable media that collectively store instructions that when executed by the processor(s) cause the computing system to perform operations. The operations include obtaining data associated with a first object and one or more second objects within a surrounding environment of an autonomous vehicle. The operations include determining an interaction between the first object and the one or more second objects based at least in part on the data. The operations include determining one or more predicted trajectories of the first object within the surrounding environment based at least in part on the interaction between the first object and the one or more second objects. The operations include outputting data indicative of the one or more predicted trajectories of the first object.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: February 18, 2020
    Assignee: UATC, LLC
    Inventors: Tian Lan, Galen Clark Haynes, Alexander David Styler
  • Publication number: 20190220014
    Abstract: Generally, the present disclosure is directed to systems and methods for streaming processing within one or more systems of an autonomy computing system. When an update for a particular object or region of interest is received by a given system, the system can control transmission of data associated with the update as well as a determination of other aspects by the given system. For example, the system can determine based on a received update for a particular aspect and a priority classification and/or interaction classification determined for that aspect whether data associated with the update should be transmitted to a subsequent system before waiting for other updates to arrive.
    Type: Application
    Filed: May 18, 2018
    Publication date: July 18, 2019
    Inventors: David McAllister Bradley, Galen Clark Haynes
  • Publication number: 20190220013
    Abstract: Generally, the present disclosure is directed to systems and methods for streaming processing within one or more systems of an autonomy computing system. When an update for a particular object or region of interest is received by a given system, the system can control transmission of data associated with the update as well as a determination of other aspects by the given system. For example, the system can determine based on a received update for a particular aspect and a priority classification and/or interaction classification determined for that aspect whether data associated with the update should be transmitted to a subsequent system before waiting for other updates to arrive.
    Type: Application
    Filed: May 18, 2018
    Publication date: July 18, 2019
    Inventors: David McAllister Bradley, Galen Clark Haynes
  • Publication number: 20190217791
    Abstract: Generally, the present disclosure is directed to systems and methods for streaming processing within one or more systems of an autonomy computing system. When an update for a particular object or region of interest is received by a given system, the system can control transmission of data associated with the update as well as a determination of other aspects by the given system. For example, the system can determine based on a received update for a particular aspect and a priority classification and/or interaction classification determined for that aspect whether data associated with the update should be transmitted to a subsequent system before waiting for other updates to arrive.
    Type: Application
    Filed: May 18, 2018
    Publication date: July 18, 2019
    Inventors: David McAllister Bradley, Galen Clark Haynes
  • Publication number: 20190152490
    Abstract: Systems and methods for determining object motion and controlling autonomous vehicles are provided. In one example embodiment, a computing system includes processor(s) and one or more tangible, non-transitory, computer readable media that collectively store instructions that when executed by the processor(s cause the computing system to perform operations. The operations include obtaining data associated with a first object and one or more second objects within a surrounding environment of an autonomous vehicle. The operations include determining an interaction between the first object and the one or more second objects based at least in part on the data. The operations include determining one or more predicted trajectories of the first object within the surrounding environment based at least in part on the interaction between the first object and the one or more second objects. The operations include outputting data indicative of the one or more predicted trajectories of the first object.
    Type: Application
    Filed: December 20, 2017
    Publication date: May 23, 2019
    Inventors: Tian Lan, Galen Clark Haynes, Alexander David Styler
  • Publication number: 20190146507
    Abstract: Systems and methods for determining object prioritization and predicting future object locations for an autonomous vehicle are provided. A method can include obtaining, by a computing system comprising one or more processors, state data descriptive of at least a current or past state of a plurality of objects that are perceived by an autonomous vehicle. The method can further include determining, by the computing system, a priority classification for each object in the plurality of objects based at least in part on the respective state data for each object. The method can further include determining, by the computing system, an order at which the computing system determines a predicted future state for each object based at least in part on the priority classification for each object and determining, by the computing system, the predicted future state for each object based at least in part on the determined order.
    Type: Application
    Filed: December 6, 2018
    Publication date: May 16, 2019
    Inventor: Galen Clark Haynes
  • Publication number: 20190064815
    Abstract: Systems and methods for determining object prioritization and predicting future object locations for an autonomous vehicle are provided. A method can include obtaining, by a computing system comprising one or more processors, state data descriptive of at least a current or past state of a plurality of objects that are perceived by an autonomous vehicle. The method can further include determining, by the computing system, a priority classification for each object in the plurality of objects based at least in part on the respective state data for each object. The method can further include determining, by the computing system, an order at which the computing system determines a predicted future state for each object based at least in part on the priority classification for each object and determining, by the computing system, the predicted future state for each object based at least in part on the determined order.
    Type: Application
    Filed: November 14, 2017
    Publication date: February 28, 2019
    Inventor: Galen Clark Haynes
  • Patent number: 10216189
    Abstract: Systems and methods for determining object prioritization and predicting future object locations for an autonomous vehicle are provided. A method can include obtaining, by a computing system comprising one or more processors, state data descriptive of at least a current or past state of a plurality of objects that are perceived by an autonomous vehicle. The method can further include determining, by the computing system, a priority classification for each object in the plurality of objects based at least in part on the respective state data for each object. The method can further include determining, by the computing system, an order at which the computing system determines a predicted future state for each object based at least in part on the priority classification for each object and determining, by the computing system, the predicted future state for each object based at least in part on the determined order.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: February 26, 2019
    Assignee: Uber Technologies, Inc.
    Inventor: Galen Clark Haynes