Service area maps for autonomous vehicles

    公开(公告)号:US11618477B2

    公开(公告)日:2023-04-04

    申请号:US16930644

    申请日:2020-07-16

    Applicant: WAYMO LLC

    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.

    PLANNING FOR OCCLUSIONS WITH SURFEL MAPS

    公开(公告)号:US20240383499A1

    公开(公告)日:2024-11-21

    申请号:US18780296

    申请日:2024-07-22

    Applicant: Waymo LLC

    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.

    AUTONOMOUS DRIVING WITH SURFEL MAPS

    公开(公告)号:US20220063662A1

    公开(公告)日:2022-03-03

    申请号:US17003827

    申请日:2020-08-26

    Applicant: Waymo LLC

    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.

    TRAFFIC LIGHT VIEWSHEDS
    6.
    发明申请

    公开(公告)号:US20220204032A1

    公开(公告)日:2022-06-30

    申请号:US17536909

    申请日:2021-11-29

    Applicant: Waymo LLC

    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.

    PLANNING FOR OCCLUSIONS WITH SURFEL MAPS

    公开(公告)号:US20220097726A1

    公开(公告)日:2022-03-31

    申请号:US17036926

    申请日:2020-09-29

    Applicant: Waymo LLC

    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.

    SERVICE AREA MAPS FOR AUTONOMOUS VEHICLES
    9.
    发明公开

    公开(公告)号:US20230278592A1

    公开(公告)日:2023-09-07

    申请号:US18117767

    申请日:2023-03-06

    Applicant: WAYMO LLC

    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.

    Autonomous driving with surfel maps

    公开(公告)号: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.

Patent Agency Ranking