Patents by Inventor Benjamin Sapp

Benjamin Sapp 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).

  • Publication number: 20250121857
    Abstract: A method performed by one or more computers, the method comprising: obtaining scene context data characterizing a scene in an environment at a current time point, wherein the scene context data includes features of the scene in a scene-centric coordinate system; generating a scene-centric encoded representation of the scene in the environment by processing the scene context data using an encoder neural network; for each target agent: obtaining agent-specific features for the target agent, processing the agent-specific features for the target agent and the scene-centric encoded representation of the scene using a fusion neural network to generate a fused scene representation for the target agent, and processing the fused scene representation for the target agent using a decoder neural network to generate a trajectory prediction output for the target agent in an agent-centric coordinate system for the target agent.
    Type: Application
    Filed: October 11, 2024
    Publication date: April 17, 2025
    Inventors: Bertrand Robert Douillard, Aurick Qikun Zhou, Rami Al-Rfou, Kratarth Goel, Benjamin Sapp, Andre Liang Cornman, Cheolho Park, Lingyun Liu
  • Patent number: 12097889
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.
    Type: Grant
    Filed: April 3, 2023
    Date of Patent: September 24, 2024
    Assignee: Waymo LLC
    Inventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
  • Publication number: 20240300542
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating trajectory predictions for one or more agents in an environment. In one aspect, a method comprises: obtaining scene context data characterizing a scene in an environment at a current time point and generating a respective predicted future trajectory for each of a plurality of agents in the scene at the current time point by sampling a sequence of discrete motion tokens that defines a joint future trajectory for the plurality of agents using a trajectory prediction neural network that is conditioned on the scene context data.
    Type: Application
    Filed: March 8, 2024
    Publication date: September 12, 2024
    Inventors: Ari Seff, Rami Al-Rfou, Angelo Brian Cera, Nigamaa Nayakanti, Aurick Qikun Zhou, Mason Ng, Benjamin Sapp, Dian Chen, Khaled Refaat
  • Publication number: 20240278803
    Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for predicting future trajectories for an agent in an environment. A system obtains scene context data characterizing the environment. The scene context data includes data that characterizes a trajectory of an agent in a vicinity of a vehicle in an environment up to a current time point. The system identifies a plurality of initial target locations in the environment. The system further generates, for each of a plurality of target locations that each corresponds to one of the initial target locations, a respective predicted likelihood score that represents a likelihood that the target location will be an intended final location for a future trajectory of the agent starting from the current time point.
    Type: Application
    Filed: January 25, 2024
    Publication date: August 22, 2024
    Inventors: Hang Zhao, Jiyang Gao, Chen Sun, Yi Shen, Yuning Chai, Cordelia Luise Schmid, Congcong Li, Benjamin Sapp, Dragomir Anguelov, Tian Lan, Yue Shen
  • Patent number: 12049221
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using temporal-spatial interaction predictions.
    Type: Grant
    Filed: December 1, 2021
    Date of Patent: July 30, 2024
    Assignee: Waymo LLC
    Inventors: Pei Sun, Hang Zhao, Alexander McCauley, Benjamin Sapp, Jiyang Gao, Dragomir Anguelov, Xin Huang, Kyriacos Christoforos Shiarlis
  • Patent number: 11987265
    Abstract: A system obtains scene context data characterizing the environment. The scene context data includes data that characterizes a trajectory of an agent in a vicinity of a vehicle up to a current time point. The system identifies a plurality of initial target locations, and generates, for each of a plurality of target locations that each corresponds to one of the initial target locations, a respective predicted likelihood score that represents a likelihood that the target location will be an intended final location for a future trajectory of the agent. For each target location in a first subset of the target locations, the system generates a predicted future trajectory for the agent given that the target location is the intended final location for the future trajectory. The system further selects, as likely future trajectories of the agent, one or more of the predicted future trajectories.
    Type: Grant
    Filed: July 28, 2021
    Date of Patent: May 21, 2024
    Assignee: Waymo LLC
    Inventors: Hang Zhao, Jiyang Gao, Chen Sun, Yi Shen, Yuning Chai, Cordelia Luise Schmid, Congcong Li, Benjamin Sapp, Dragomir Anguelov, Tian Lan, Yue Shen
  • Publication number: 20240157979
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating trajectory predictions for one or more target agents, e.g., a vehicle, a cyclist, or a pedestrian, in an environment. In one aspect, one of the methods include: obtaining scene context data characterizing a scene at a current time point in an environment that includes multiple target agents; generating, from the scene context data, an encoded representation of the scene in the environment; and generating, by a diffusion model based on the encoded representation, a respective trajectory prediction output that predicts a respective future trajectory for each of the multiple target agents after the current time point.
    Type: Application
    Filed: November 16, 2023
    Publication date: May 16, 2024
    Inventors: Chiyu Jiang, Andre Liang Cornman, Cheolho Park, Benjamin Sapp, Yin Zhou, Dragomir Anguelov
  • Publication number: 20240149906
    Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for predicting future trajectories for an agent in an environment. A system obtains scene context data characterizing the environment. The scene context data includes data that characterizes a trajectory of an agent in a vicinity of a vehicle in an. environment up to a current time point. The system identifies a plurality of initial target locations in the environment. The system further generates, for each of a plurality of target locations that each corresponds to one of the initial target locations, a respective predicted likelihood score that represents a likelihood that the target location will be an intended final location for a future trajectory of the agent starting from the current time point.
    Type: Application
    Filed: July 28, 2021
    Publication date: May 9, 2024
    Inventors: Hang Zhao, Jiyang Gao, Chen Sun, Yi Shen, Yuning Chai, Cordelia Luise Schmid, Congcong Li, Benjamin Sapp, Dragomir Anguelov, Tian Lan, Yue Shen
  • Patent number: 11926347
    Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for performing a conditional behavior prediction for one or more agents. The system obtains context data characterizing an environment. The context data includes data characterizing a plurality of agents, including a query agent and one or more target agents, in the environment at a current time point. The system further obtains data identifying a planned future trajectory for the query agent after the current time point, and for each target agent in the set, processes the context data and the data identifying the planned future trajectory using a first neural network to generate a conditional trajectory prediction output that defines a conditional probability distribution over possible future trajectories of the target agent after the current time point given that the query agent follows the planned future trajectory for the query agent after the current time point.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: March 12, 2024
    Assignee: Waymo LLC
    Inventors: Reza Mahjourian, Carlton Macdonald Downey, Benjamin Sapp, Dragomir Anguelov, Ekaterina Igorevna Tolstaya
  • Publication number: 20230406361
    Abstract: Methods, systems, and apparatus for generating trajectory predictions for one or more agents. In one aspect, a system comprises one or more computers configured to obtain scene context data characterizing a scene in an environment at a current time point, where the scene includes multiple agents. The one or more computers process the scene context data using a marginal trajectory prediction neural network to generate a respective marginal trajectory prediction for each of the plurality of agents that defines multiple possible trajectories for the agent after the current time point and a respective likelihood score for each of the multiple possible future trajectories. The one or more computers can generate graph data based on the respective marginal trajectory predictions, and the one or more computers can process the graph data using a graph neural network to generate a joint trajectory prediction output for the multiple agents in the scene.
    Type: Application
    Filed: June 15, 2023
    Publication date: December 21, 2023
    Inventors: Wenjie Luo, Cheolho Park, Dragomir Anguelov, Benjamin Sapp
  • Publication number: 20230406360
    Abstract: Methods, systems, and apparatus for generating trajectory predictions for one or more target agents. In one aspect, a system comprises one or more computers configured to obtain scene context data characterizing a scene in an environment at a current time point, where the scene includes multiple agents that include a target agent and one or more context agents, and the scene context data includes respective context data for each of multiple different modalities of context data. The one or more computers then generate an encoded representation of the scene in the environment that includes one or more embeddings and process the encoded representation of the scene context data using a decoder neural network to generate a trajectory prediction output for the target agent that predicts a future trajectory of the target after the current time point.
    Type: Application
    Filed: June 15, 2023
    Publication date: December 21, 2023
    Inventors: Rami Al-Rfou, Nigamaa Nayakanti, Kratarth Goel, Aurick Qikun Zhou, Benjamin Sapp, Khaled Refaat
  • Publication number: 20230280753
    Abstract: Methods, systems, and apparatus for predicting future trajectories of agents in an environment. In one aspect, a system comprises one or more computers configured to receive a data set comprising multiple training examples. The training examples include scene data comprising respective agent data for multiple agents and a ground truth trajectory for a target agent that represents ground truth motion of the target agent after a corresponding time point. The one or more computers obtain data identifying one or more of the multiple agents as non-causal agents for each training example. A non-causal agent is an agent whose states do not cause the ground truth trajectory for the target agent to change. The one or more computers generate a respective modified training example from each of the multiple training examples.
    Type: Application
    Filed: March 7, 2023
    Publication date: September 7, 2023
    Inventors: Benjamin James Caine, Khaled Refaat, Benjamin Sapp, Scott Morgan Ettinger, Wei Chai, Rebecca Dawn Roelofs, Liting Sun
  • Publication number: 20230234616
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.
    Type: Application
    Filed: April 3, 2023
    Publication date: July 27, 2023
    Inventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
  • Patent number: 11618481
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.
    Type: Grant
    Filed: July 2, 2020
    Date of Patent: April 4, 2023
    Assignee: Waymo LLC
    Inventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
  • Publication number: 20220301182
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting the future movement of agents in an environment. In particular, the future movement is predicted through occupancy flow fields that specify, for each future time point in a sequence of future time points and for each agent type in a set of one or more agent types: an occupancy prediction for the future time step that specifies, for each grid cell, an occupancy likelihood that any agent of the agent type will occupy the grid cell at the future time point, and a motion flow prediction that specifies, for each grid cell, a motion vector that represents predicted motion of agents of the agent type within the grid cell at the future time point.
    Type: Application
    Filed: March 18, 2022
    Publication date: September 22, 2022
    Inventors: Reza Mahjourian, Jinkyu Kim, Yuning Chai, Mingxing Tan, Benjamin Sapp, Dragomir Anguelov
  • Publication number: 20220297728
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using context-sensitive fusion.
    Type: Application
    Filed: March 21, 2022
    Publication date: September 22, 2022
    Inventors: Balakrishnan Varadarajan, Ahmed Said Mohammed Hefny, Benjamin Sapp, Khaled Refaat, Dragomir Anguelov
  • Publication number: 20220169244
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using temporal-spatial interaction predictions.
    Type: Application
    Filed: December 1, 2021
    Publication date: June 2, 2022
    Inventors: Pei Sun, Hang Zhao, Alexander McCauley, Benjamin Sapp, Jiyang Gao, Dragomir Anguelov, Xin Huang, Kyriacos Christoforos Shiarlis
  • Publication number: 20220155096
    Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for generating a prediction that characterizes an environment. The system obtains an input including data characterizing observed trajectories one or more agents and data characterizing one or more map features identified in a map of the environment. The system generates, from the input, an encoder input that comprises representations for each of a plurality of points in a top-down representation of the environment. The system processes the encoder input using a point cloud encoder neural network to generate a global feature map of the environment, and processes a prediction input including the global feature map using a predictor neural network to generate a prediction output characterizing the environment.
    Type: Application
    Filed: November 16, 2021
    Publication date: May 19, 2022
    Inventors: Jinkyu Kim, Reza Mahjourian, Scott Morgan Ettinger, Brandyn Allen White, Benjamin Sapp
  • Publication number: 20220135086
    Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for performing a conditional behavior prediction for one or more agents. The system obtains context data characterizing an environment. The context data includes data characterizing a plurality of agents, including a query agent and one or more target agents, in the environment at a current time point. The system further obtains data identifying a planned future trajectory for the query agent after the current time point, and for each target agent in the set, processes the context data and the data identifying the planned future trajectory using a first neural network to generate a conditional trajectory prediction output that defines a conditional probability distribution over possible future trajectories of the target agent after the current time point given that the query agent follows the planned future trajectory for the query agent after the current time point.
    Type: Application
    Filed: October 29, 2021
    Publication date: May 5, 2022
    Inventors: Reza Mahjourian, Carlton Macdonald Downey, Benjamin Sapp, Dragomir Anguelov, Ekaterina Igorevna Tolstaya
  • Patent number: 11055624
    Abstract: The generation and/or use of probabilistic heat maps for use in predicting the behavior of entities in an environment is described. In an example, a computing device(s) can receive sensor data from sensors of a vehicle in an environment. The computing device(s) can determine, based at least in partly on the sensor data, a location of an entity in the environment, and a first characteristic associated with the entity or the environment (type, velocity, orientation, etc.). The computing device(s) can access, from a database, a heat map generated from previously collected sensor data associated with the environment. The computing device(s) can perform a look-up using the heat map based at least partly on the location of the entity and the first characteristic, and can determine a predicted behavior of the entity at a predetermined future time based on a pattern of behavior associated with a cell in the heat map.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: July 6, 2021
    Assignee: Zoox, Inc.
    Inventors: Benjamin Sapp, Yilun Wang, James William Vaisey Philbin