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: 20250121857Abstract: 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: ApplicationFiled: October 11, 2024Publication date: April 17, 2025Inventors: Bertrand Robert Douillard, Aurick Qikun Zhou, Rami Al-Rfou, Kratarth Goel, Benjamin Sapp, Andre Liang Cornman, Cheolho Park, Lingyun Liu
-
Patent number: 12097889Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.Type: GrantFiled: April 3, 2023Date of Patent: September 24, 2024Assignee: Waymo LLCInventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
-
Publication number: 20240300542Abstract: 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: ApplicationFiled: March 8, 2024Publication date: September 12, 2024Inventors: Ari Seff, Rami Al-Rfou, Angelo Brian Cera, Nigamaa Nayakanti, Aurick Qikun Zhou, Mason Ng, Benjamin Sapp, Dian Chen, Khaled Refaat
-
Publication number: 20240278803Abstract: 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: ApplicationFiled: January 25, 2024Publication date: August 22, 2024Inventors: 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: 12049221Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using temporal-spatial interaction predictions.Type: GrantFiled: December 1, 2021Date of Patent: July 30, 2024Assignee: Waymo LLCInventors: Pei Sun, Hang Zhao, Alexander McCauley, Benjamin Sapp, Jiyang Gao, Dragomir Anguelov, Xin Huang, Kyriacos Christoforos Shiarlis
-
Patent number: 11987265Abstract: 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: GrantFiled: July 28, 2021Date of Patent: May 21, 2024Assignee: Waymo LLCInventors: 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: 20240157979Abstract: 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: ApplicationFiled: November 16, 2023Publication date: May 16, 2024Inventors: Chiyu Jiang, Andre Liang Cornman, Cheolho Park, Benjamin Sapp, Yin Zhou, Dragomir Anguelov
-
Publication number: 20240149906Abstract: 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: ApplicationFiled: July 28, 2021Publication date: May 9, 2024Inventors: 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: 11926347Abstract: 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: GrantFiled: October 29, 2021Date of Patent: March 12, 2024Assignee: Waymo LLCInventors: Reza Mahjourian, Carlton Macdonald Downey, Benjamin Sapp, Dragomir Anguelov, Ekaterina Igorevna Tolstaya
-
Publication number: 20230406361Abstract: 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: ApplicationFiled: June 15, 2023Publication date: December 21, 2023Inventors: Wenjie Luo, Cheolho Park, Dragomir Anguelov, Benjamin Sapp
-
Publication number: 20230406360Abstract: 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: ApplicationFiled: June 15, 2023Publication date: December 21, 2023Inventors: Rami Al-Rfou, Nigamaa Nayakanti, Kratarth Goel, Aurick Qikun Zhou, Benjamin Sapp, Khaled Refaat
-
Publication number: 20230280753Abstract: 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: ApplicationFiled: March 7, 2023Publication date: September 7, 2023Inventors: Benjamin James Caine, Khaled Refaat, Benjamin Sapp, Scott Morgan Ettinger, Wei Chai, Rebecca Dawn Roelofs, Liting Sun
-
Publication number: 20230234616Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.Type: ApplicationFiled: April 3, 2023Publication date: July 27, 2023Inventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
-
Patent number: 11618481Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using anchor trajectories.Type: GrantFiled: July 2, 2020Date of Patent: April 4, 2023Assignee: Waymo LLCInventors: Yuning Chai, Benjamin Sapp, Mayank Bansal, Dragomir Anguelov
-
Publication number: 20220301182Abstract: 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: ApplicationFiled: March 18, 2022Publication date: September 22, 2022Inventors: Reza Mahjourian, Jinkyu Kim, Yuning Chai, Mingxing Tan, Benjamin Sapp, Dragomir Anguelov
-
Publication number: 20220297728Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using context-sensitive fusion.Type: ApplicationFiled: March 21, 2022Publication date: September 22, 2022Inventors: Balakrishnan Varadarajan, Ahmed Said Mohammed Hefny, Benjamin Sapp, Khaled Refaat, Dragomir Anguelov
-
Publication number: 20220169244Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for agent trajectory prediction using temporal-spatial interaction predictions.Type: ApplicationFiled: December 1, 2021Publication date: June 2, 2022Inventors: Pei Sun, Hang Zhao, Alexander McCauley, Benjamin Sapp, Jiyang Gao, Dragomir Anguelov, Xin Huang, Kyriacos Christoforos Shiarlis
-
Publication number: 20220155096Abstract: 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: ApplicationFiled: November 16, 2021Publication date: May 19, 2022Inventors: Jinkyu Kim, Reza Mahjourian, Scott Morgan Ettinger, Brandyn Allen White, Benjamin Sapp
-
Publication number: 20220135086Abstract: 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: ApplicationFiled: October 29, 2021Publication date: May 5, 2022Inventors: Reza Mahjourian, Carlton Macdonald Downey, Benjamin Sapp, Dragomir Anguelov, Ekaterina Igorevna Tolstaya
-
Patent number: 11055624Abstract: 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: GrantFiled: November 8, 2017Date of Patent: July 6, 2021Assignee: Zoox, Inc.Inventors: Benjamin Sapp, Yilun Wang, James William Vaisey Philbin