-
公开(公告)号:US11618477B2
公开(公告)日:2023-04-04
申请号:US16930644
申请日:2020-07-16
Applicant: WAYMO LLC
Inventor: Carlos Rivera , Austin Abrams , David Yonchar Margines
Abstract: Aspects of the disclosure provide for the generation of a service area map for autonomous vehicles. For instance, graph nodes of a road network may be iterated through in order to identify a set of reachable graph nodes based on a set of routing parameters that define driving limits for the autonomous vehicles. The road network may include the graph nodes as well as edges connecting ones of the graph nodes. A set of S2 cells may be identified based on the set of reachable graph nodes. Vertices of each S2 cell of the set of S2 cells may be determined based on whether each S2 cell of the set of S2 cells is occupied by any of the graph nodes of the set of reachable graph nodes. Contours through cells may be drawn based on the scores. The service area map may be generated using the contours.
-
公开(公告)号:US20240383499A1
公开(公告)日:2024-11-21
申请号:US18780296
申请日:2024-07-22
Applicant: Waymo LLC
Inventor: Michael Buchanan , Aleksandar Rumenov Gabrovski , Colin Andrew Braley , David Yonchar Margines
IPC: B60W60/00 , B60W30/095 , B60W30/18 , G06V20/58 , G06V20/64
Abstract: Methods, systems, and apparatus for generation and use of surfel maps to plan for occlusions. One of the methods includes receiving a previously-generated surfel map depicting an area in which a vehicle is located, the surfel map comprising a plurality of surfels, each surfel corresponding to a respective different location in the area in which a vehicle is located; receiving, from one or more sensors, sensor data representing the area in which the vehicle is located; determining, based on the sensor data, that the area in which a vehicle is located includes a dynamic object having a changed shape relative to its representation in the surfel map; and generating an updated path for the vehicle to travel that avoids an occlusion by the changed shape of the dynamic object of a line of sight of one or more sensors to an area of interest.
-
公开(公告)号:US11699274B2
公开(公告)日:2023-07-11
申请号:US17064339
申请日:2020-10-06
Applicant: Waymo LLC
Inventor: David Yonchar Margines , Carlos Hernandez Esteban , Michael Montemerlo , Peter Pawlowski , Colin Andrew Braley
CPC classification number: G06V10/25 , B60W60/001 , G06T7/90 , G06V10/751 , G06V20/58 , B60W2420/42 , B60W2420/52 , B60W2554/802 , G06T2207/30261
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate long range localization. One of the methods includes obtaining, for a particular location of a vehicle having a camera and a detection sensor, surfel data including a plurality of surfels. Each surfel in the surfel data has a respective location and corresponds to a different respective detected surface in an environment. Image data captured by the camera is obtained. It is determined that a region of interest for detecting objects for a vehicle planning process is outside a detectable region for the detection sensor. In response, it is determined that the image data for the region of interest matches surfel color data for the surfels corresponding to the region of interest. In response, the vehicle planning process is performed with the region of interest designated as having no unexpected objects.
-
公开(公告)号:US20220063662A1
公开(公告)日:2022-03-03
申请号:US17003827
申请日:2020-08-26
Applicant: Waymo LLC
Inventor: Christoph Sprunk , David Harrison Silver , Carlos Hernandez Esteban , Michael Montemerlo , Peter Pawlowski , David Yonchar Margines
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for autonomous driving with surfel maps. In some implementations, a three-dimensional representation of a real-world environment is obtained. Each of the surfels can correspond to a respective point of plurality of points in a three-dimensional space of the real-world environment. Input sensor data is received from multiple sensors installed on the autonomous vehicle. A pedestrian is detected from the input sensor data. A determination is made that the pedestrian is located behind a barrier. A driving plan is updated based on determining that the pedestrian is located behind a barrier.
-
公开(公告)号:US11961272B2
公开(公告)日:2024-04-16
申请号:US18201546
申请日:2023-05-24
Applicant: Waymo LLC
Inventor: David Yonchar Margines , Carlos Hernandez Esteban , Michael Montemerlo , Peter Pawlowski , Colin Andrew Braley
CPC classification number: G06V10/25 , B60W60/001 , G06T7/90 , G06V10/751 , G06V20/58 , B60W2420/42 , B60W2420/52 , B60W2554/802 , G06T2207/30261
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate long range localization. One of the methods includes obtaining, for a particular location of a vehicle having a camera and a detection sensor, surfel data including a plurality of surfels. Each surfel in the surfel data has a respective location and corresponds to a different respective detected surface in an environment. Image data captured by the camera is obtained. It is determined that a region of interest for detecting objects for a vehicle planning process is outside a detectable region for the detection sensor. In response, it is determined that the image data for the region of interest matches surfel color data for the surfels corresponding to the region of interest. In response, the vehicle planning process is performed with the region of interest designated as having no unexpected objects.
-
公开(公告)号:US20220204032A1
公开(公告)日:2022-06-30
申请号:US17536909
申请日:2021-11-29
Applicant: Waymo LLC
Inventor: David Yonchar Margines
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using traffic light viewsheds. One of the methods includes obtaining, by an on-board computer system of vehicle, viewshed data comprising a plurality of viewsheds for a plurality of respective traffic lights. An indication of a candidate driving plan that uses input from a traffic light detection of a particular traffic light having a viewshed is received. If a current location of the vehicle is within the particular viewshed for the particular traffic light, execution of the candidate driving plan is conditioned based on whether the current location of the vehicle is within the particular viewshed for the particular traffic light.
-
公开(公告)号:US20220097726A1
公开(公告)日:2022-03-31
申请号:US17036926
申请日:2020-09-29
Applicant: Waymo LLC
Inventor: Michael Buchanan , Aleksandar Rumenov Gabrovski , Colin Andrew Braley , David Yonchar Margines
IPC: B60W60/00 , G05D1/02 , B60W30/095 , B60W30/18 , G06K9/00
Abstract: Methods, systems, and apparatus for generation and use of surfel maps to plan for occlusions. One of the methods includes receiving a previously-generated surfel map depicting an area in which a vehicle is located, the surfel map comprising a plurality of surfels, each surfel corresponding to a respective different location in the area in which a vehicle is located; receiving, from one or more sensors, sensor data representing the area in which the vehicle is located; determining, based on the sensor data, that the area in which a vehicle is located includes a dynamic object having a changed shape relative to its representation in the surfel map; and generating an updated path for the vehicle to travel that avoids an occlusion by the changed shape of the dynamic object of a line of sight of one or more sensors to an area of interest.
-
公开(公告)号:US12071156B2
公开(公告)日:2024-08-27
申请号:US17036926
申请日:2020-09-29
Applicant: Waymo LLC
Inventor: Michael Buchanan , Aleksandar Rumenov Gabrovski , Colin Andrew Braley , David Yonchar Margines
CPC classification number: B60W60/001 , B60W30/0956 , B60W30/18163 , G05D1/0214 , G05D1/0246 , G06V20/58 , B60W2420/403 , B60W2554/4026 , B60W2554/4029 , G06V20/64
Abstract: Methods, systems, and apparatus for generation and use of surfel maps to plan for occlusions. One of the methods includes receiving a previously-generated surfel map depicting an area in which a vehicle is located, the surfel map comprising a plurality of surfels, each surfel corresponding to a respective different location in the area in which a vehicle is located; receiving, from one or more sensors, sensor data representing the area in which the vehicle is located; determining, based on the sensor data, that the area in which a vehicle is located includes a dynamic object having a changed shape relative to its representation in the surfel map; and generating an updated path for the vehicle to travel that avoids an occlusion by the changed shape of the dynamic object of a line of sight of one or more sensors to an area of interest.
-
公开(公告)号:US20230278592A1
公开(公告)日:2023-09-07
申请号:US18117767
申请日:2023-03-06
Applicant: WAYMO LLC
Inventor: Carlos Rivera , Austin Abrams , David Yonchar Margines
CPC classification number: B60W60/0025 , G01C21/3461 , G01C21/3807
Abstract: Aspects of the disclosure provide for the generation of a service area map for autonomous vehicles. For instance, graph nodes of a road network may be iterated through in order to identify a set of reachable graph nodes based on a set of routing parameters that define driving limits for the autonomous vehicles. The road network may include the graph nodes as well as edges connecting ones of the graph nodes. A set of S2 cells may be identified based on the set of reachable graph nodes. Vertices of each S2 cell of the set of S2 cells may be determined based on whether each S2 cell of the set of S2 cells is occupied by any of the graph nodes of the set of reachable graph nodes. Contours through cells may be drawn based on the scores. The service area map may be generated using the contours.
-
公开(公告)号:US11541903B2
公开(公告)日:2023-01-03
申请号:US16892138
申请日:2020-06-03
Applicant: Waymo LLC
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate a prediction for a state of an environment. One of the methods includes obtaining surfel data comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment, and each surfel has associated data that comprises an uncertainty measure; 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 particular surfels corresponding to respective locations of the obtained sensor data; and combining the surfel data and the sensor data to generate a respective object prediction for each of the one or more locations of the obtained sensor data.
-
-
-
-
-
-
-
-
-