Patents by Inventor Dragomir Anguelov
Dragomir Anguelov 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: 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
-
Patent number: 12073575Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for performing three-dimensional auto-labeling on sensor data. The system obtains a sensor data segment that includes a temporal sequence of three-dimensional point clouds generated from sensor readings of an environment by one or more sensors. The system identifies, from the sensor data segment, (i) a plurality of object tracks that each corresponds to a different object in the environment and (ii) for each object track, respective initial three-dimensional regions in each of one or more of the point clouds in which the corresponding object appears. The system generates, for each object track, extracted object track data that includes at least the points in the respective initial three-dimensional regions for the object track.Type: GrantFiled: August 20, 2021Date of Patent: August 27, 2024Assignee: Waymo LLCInventors: Ruizhongtai Qi, Yin Zhou, Dragomir Anguelov, Pei Sun
-
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: 12067738Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining estimated ground truth object keypoint labels for sensor readings of objects. In one aspect, a method comprises obtaining a plurality of sets of label data for a sensor reading of an object; obtaining respective quality control data corresponding to each of the plurality of sets of label data, the respective quality control data comprising: data indicating whether the labeled location of the first object keypoint in the corresponding set of label data is accurate; and determining an estimated ground truth location for the first object keypoint in the sensor data keypoint from (i) the labeled locations that were indicated as accurate by the corresponding quality control data and (ii) not from the labeled locations that were indicated as not accurate by the corresponding quality control data.Type: GrantFiled: September 10, 2021Date of Patent: August 20, 2024Assignee: Waymo LLCInventors: Alexander Gorban, Yin Zhou, Jr., Dragomir Anguelov, Alessandro Giulianelli
-
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: 12051249Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting occupancies of agents. One of the methods includes obtaining scene data characterizing a current scene in an environment; and processing a neural network input comprising the scene data using a neural network to generate a neural network output, wherein: the neural network output comprises respective occupancy outputs corresponding to a plurality of agent types at one or more future time points; the occupancy output for each agent type at a first future time point comprises respective occupancy probabilities for a plurality of locations in the environment; and in the occupancy output for each agent type at the first future time point, the respective occupancy probability for each location characterizes a likelihood that an agent of the agent type will occupy the location at the first future time point.Type: GrantFiled: June 29, 2023Date of Patent: July 30, 2024Assignee: Waymo LLCInventors: Mayank Bansal, Dragomir Anguelov
-
Publication number: 20240232647Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a machine learning model on training data. In one aspect, one of the methods include: obtaining a training data set comprising a plurality of training inputs; obtaining data defining an original search space of a plurality of candidate data augmentation policies; generating, from the original search space, a compact search space that has one or more global hyperparameters; and training the machine learning model on the training data using one or more final data augmentation policies generated from the compact search space.Type: ApplicationFiled: October 23, 2023Publication date: July 11, 2024Inventors: Zhaoqi Leng, Guowang Li, Chenxi Liu, Pei Sun, Tong He, Dragomir Anguelov, Mingxing Tan
-
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
-
Publication number: 20240135195Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a machine learning model on training data. In one aspect, one of the methods include: obtaining a training data set comprising a plurality of training inputs; obtaining data defining an original search space of a plurality of candidate data augmentation policies; generating, from the original search space, a compact search space that has one or more global hyperparameters; and training the machine learning model on the training data using one or more final data augmentation policies generated from the compact search space.Type: ApplicationFiled: October 22, 2023Publication date: April 25, 2024Inventors: Zhaoqi Leng, Guowang Li, Chenxi Liu, Pei Sun, Tong He, Dragomir Anguelov, Mingxing Tan
-
Patent number: 11967103Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for estimating a 3-D pose of an object of interest from image and point cloud data. In one aspect, a method includes obtaining an image of an environment; obtaining a point cloud of a three-dimensional region of the environment; generating a fused representation of the image and the point cloud; and processing the fused representation using a pose estimation neural network and in accordance with current values of a plurality of pose estimation network parameters to generate a pose estimation network output that specifies, for each of multiple keypoints, a respective estimated position in the three-dimensional region of the environment.Type: GrantFiled: October 20, 2021Date of Patent: April 23, 2024Assignee: Waymo LLCInventors: Jingxiao Zheng, Xinwei Shi, Alexander Gorban, Junhua Mao, Andre Liang Cornman, Yang Song, Ting Liu, Ruizhongtai Qi, Yin Zhou, Congcong Li, Dragomir Anguelov
-
Patent number: 11941875Abstract: Methods, computer systems, and apparatus, including computer programs encoded on computer storage media, for processing a perspective view range image generated from sensor measurements of an environment. The perspective view range image includes a plurality of pixels arranged in a two-dimensional grid and including, for each pixel, (i) features of one or more sensor measurements at a location in the environment corresponding to the pixel and (ii) geometry information comprising range features characterizing a range of the location in the environment corresponding to the pixel relative to the one or more sensors. The system processes the perspective view range image using a first neural network to generate an output feature representation. The first neural network comprises a first perspective point-set aggregation layer comprising a geometry-dependent kernel.Type: GrantFiled: July 27, 2021Date of Patent: March 26, 2024Assignee: Waymo LLCInventors: Yuning Chai, Pei Sun, Jiquan Ngiam, Weiyue Wang, Vijay Vasudevan, Benjamin James Caine, Xiao Zhang, Dragomir Anguelov
-
Publication number: 20240096076Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a semantic segmentation neural network for point clouds. One of the methods includes: obtaining a plurality of training points divided into a respective plurality of components; obtaining, for each of the respective plurality of components, data identifying a ground truth category for one or more labeled point; processing each training points using a semantic segmentation neural network to generate a semantic segmentation that includes a respective score for each of the plurality of categories; determining a gradient of a loss function that penalizes the semantic segmentation neural network for generating, for points in the component, non-zero scores for categories that are not the ground truth category for any labeled point in the component; and updating, using the gradient, the parameters of the semantic segmentation neural network.Type: ApplicationFiled: September 15, 2022Publication date: March 21, 2024Inventors: Yin Zhou, Ruizhongtai Qi, Dragomir Anguelov, Minghua Liu, Boqing Gong
-
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
-
Patent number: 11922569Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating realistic full-scene point clouds. One of the methods includes obtaining an initial scene point cloud characterizing an initial scene in an environment; obtaining, for each of one or more objects, an object point cloud that characterizes the object; and processing a first input comprising the initial scene point cloud and the one or more object point clouds using a first neural network that is configured to process the first input to generate a final scene point cloud that characterizes a transformed scene that has the one or more objects added to the initial scene.Type: GrantFiled: April 4, 2022Date of Patent: March 5, 2024Assignee: Waymo LLCInventors: Yin Zhou, Dragomir Anguelov, Zhangjie Cao
-
Patent number: 11915490Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for the generation and use of a surfel map with semantic labels. One of the methods includes receiving a surfel map that includes a plurality of surfels, wherein each surfel has associated data that includes one or more semantic labels; obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a first vehicle; determining one or more surfels corresponding to the one or more locations of the obtained sensor data; identifying one or more semantic labels for the one or more surfels corresponding to the one or more locations of the obtained sensor data; and performing, for each surfel corresponding to the one or more locations of the obtained sensor data, a label-specific detection process for the surfel.Type: GrantFiled: August 15, 2022Date of Patent: February 27, 2024Assignee: Waymo LLCInventors: Dragomir Anguelov, Colin Andrew Braley, Christoph Sprunk
-
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: 20230351691Abstract: Methods, systems, and apparatus for processing point clouds using neural networks to perform a machine learning task. In one aspect, a system comprises one or more computers configured to obtain a set of point clouds captured by one or more sensors. Each point cloud includes a respective plurality of three-dimensional points. The one or more computers assign the three-dimensional points to respective voxels in a voxel grid, where the grid of voxels includes non-empty voxels to which one or more points are assigned and empty voxels to which no points are assigned. For each non-empty voxel, the one or more computers generate initial features based on the points that are assigned to the non-empty voxel. The one or more computers generate multi-scale features of the voxel grid, and the one or more computers generate an output for a point cloud processing task using the multi-scale features of the voxel grid.Type: ApplicationFiled: March 13, 2023Publication date: November 2, 2023Inventors: Pei Sun, Mingxing Tan, Weiyue Wang, Fei Xia, Zhaoqi Leng, Dragomir Anguelov, Chenxi Liu
-
Publication number: 20230343107Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting occupancies of agents. One of the methods includes obtaining scene data characterizing a current scene in an environment; and processing a neural network input comprising the scene data using a neural network to generate a neural network output, wherein: the neural network output comprises respective occupancy outputs corresponding to a plurality of agent types at one or more future time points; the occupancy output for each agent type at a first future time point comprises respective occupancy probabilities for a plurality of locations in the environment; and in the occupancy output for each agent type at the first future time point, the respective occupancy probability for each location characterizes a likelihood that an agent of the agent type will occupy the location at the first future time point.Type: ApplicationFiled: June 29, 2023Publication date: October 26, 2023Inventors: Mayank Bansal, Dragomir Anguelov