-
公开(公告)号:US20220194424A1
公开(公告)日:2022-06-23
申请号:US17130718
申请日:2020-12-22
Applicant: Waymo LLC
Inventor: Dong Li , Victor Puchkarev
IPC: B60W60/00 , B60W30/095 , B60W30/09 , B60W30/14
Abstract: Aspects and implementations of the present disclosure relate to autonomous vehicle (AV) trajectories computed using a box-based probabilistic overlap model. An example method includes: receiving, by a data processing system of an AV, data descriptive of an agent state of an object relative to the AV; computing an initial overlap region between a first box representative of the AV and a second box representative of the agent state; updating dimensions of the second box; and computing an updated overlap region by interpolating the initial overlap region based on the updated dimensions of the second box.
-
公开(公告)号:US11753045B2
公开(公告)日:2023-09-12
申请号:US17354614
申请日:2021-06-22
Applicant: Waymo LLC
Inventor: Dong Li , Victor Puchkarev
IPC: B60W60/00 , B60W30/095
CPC classification number: B60W60/00274 , B60W30/095 , B60W2554/404 , B60W2720/24
Abstract: Aspects and implementations of the present disclosure relate to modeling of positional uncertainty of moving objects using precomputed polygons, for example, for the purposes of computing autonomous vehicle (AV) trajectories. An example method includes: receiving, by a data processing system of an AV, data descriptive of an agent state of an object; generating a polygon representative of the agent state; identifying extreme vertices of the polygon along a longitudinal axis parallel to a heading direction of the object or along a lateral axis orthogonal to the heading direction; and applying, based on the extreme vertices, at least one expansion transformation to the polygon along the longitudinal axis or the lateral axis to generate a precomputed polygon.
-
公开(公告)号:US20230030104A1
公开(公告)日:2023-02-02
申请号:US17388843
申请日:2021-07-29
Applicant: Waymo LLC
Inventor: Victor Puchkarev , Alexander Ruben Stacey McCarthy , Aleix Paris i Bordas , Jennifer Iglesias , Allison Thackston , Xinrui Wang
Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle. For instance, a trajectory for the autonomous vehicle to traverse in order to follow a route to a destination may be generated. A first error value for a boundary of an object, a second error value for a location of the autonomous vehicle, a third error value for a predicted future location of the object may be received. An uncertainty value for the object may be determined by combining the first error value, the second error value, and the third error value. A lateral gap threshold for the object may be determined based on the uncertainty value. The autonomous vehicle may be controlled in an autonomous driving mode based on the lateral gap threshold for the object.
-
公开(公告)号:US20250002051A1
公开(公告)日:2025-01-02
申请号:US18883353
申请日:2024-09-12
Applicant: Waymo LLC
Inventor: Victor Puchkarev , Alexander Ruben Stacey McCarthy , Aleix Paris i Bordas , Jennifer Iglesias , Allison Thackston , Xinrui Wang
Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle. For instance, a trajectory for the autonomous vehicle to traverse in order to follow a route to a destination may be generated. A first error value for a boundary of an object, a second error value for a location of the autonomous vehicle, a third error value for a predicted future location of the object may be received. An uncertainty value for the object may be determined by combining the first error value, the second error value, and the third error value. A lateral gap threshold for the object may be determined based on the uncertainty value. The autonomous vehicle may be controlled in an autonomous driving mode based on the lateral gap threshold for the object.
-
公开(公告)号:US11938926B2
公开(公告)日:2024-03-26
申请号:US17386113
申请日:2021-07-27
Applicant: Waymo LLC
Inventor: Dong Li , Ioan-Alexandru Sucan , Victor Puchkarev
CPC classification number: B60W30/09 , B60W30/0953 , B60W30/0956 , B60W40/12 , G05D1/0088 , G05D1/0212 , G06V10/44 , G06V20/58 , B60W2422/90 , B60W2554/00 , G05D2201/0213
Abstract: Aspects of the disclosure relate to controlling a vehicle having an autonomous driving mode or an autonomous vehicle. For instance, a polygon representative of the shape and location of a first object may be received. A polyline contour representation of a portion of a polygon representative of the shape and location of a second object may be received. The polyline contour representation may be in half-plane coordinates and including a plurality of vertices and line segments. Coordinates of the polygon representative of the first object may be converted to the half-plane coordinate system. A collision location between the polyline contour representation and the polygon representative of the first object may be determined using the converted coordinates. The autonomous vehicle may be controlled in the autonomous driving mode to avoid a collision based on the collision location.
-
公开(公告)号:US20210053563A1
公开(公告)日:2021-02-25
申请号:US16688017
申请日:2019-11-19
Applicant: Waymo LLC
Inventor: Dong Li , Victor Puchkarev
IPC: B60W30/095 , B60W30/09 , G05D1/02 , G05D1/00
Abstract: Aspects of the disclosure relate to controlling a vehicle having an autonomous driving mode or an autonomous vehicle. For instance, a polygon representative of the shape and location of a first object may be received. A polyline contour representation of a portion of a polygon representative of the shape and location of a second object may be received. The polyline contour representation may be in half-plane coordinates and including a plurality of vertices and line segments. Coordinates of the polygon representative of the first object may be converted to the half-plane coordinate system. A collision location between the polyline contour representation and the polygon representative of the first object may be determined using the converted coordinates. The autonomous vehicle may be controlled in the autonomous driving mode to avoid a collision based on the collision location.
-
公开(公告)号:US12116014B2
公开(公告)日:2024-10-15
申请号:US17388843
申请日:2021-07-29
Applicant: Waymo LLC
Inventor: Victor Puchkarev , Alexander Ruben Stacey McCarthy , Aleix Paris i Bordas , Jennifer Iglesias , Allison Thackston , Xinrui Wang
CPC classification number: B60W60/0027 , B60W50/0205 , B60W2552/05 , B60W2554/801 , B60W2555/20
Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle. For instance, a trajectory for the autonomous vehicle to traverse in order to follow a route to a destination may be generated. A first error value for a boundary of an object, a second error value for a location of the autonomous vehicle, a third error value for a predicted future location of the object may be received. An uncertainty value for the object may be determined by combining the first error value, the second error value, and the third error value. A lateral gap threshold for the object may be determined based on the uncertainty value. The autonomous vehicle may be controlled in an autonomous driving mode based on the lateral gap threshold for the object.
-
公开(公告)号:US20240190423A1
公开(公告)日:2024-06-13
申请号:US18588333
申请日:2024-02-27
Applicant: Waymo LLC
Inventor: Dong Li , Ioan-Alexandru Sucan , Victor Puchkarev
IPC: B60W30/09 , B60W30/095 , B60W40/12 , G06V10/44 , G06V20/58
CPC classification number: B60W30/09 , B60W30/0953 , B60W30/0956 , B60W40/12 , G06V10/44 , G06V20/58 , B60W2422/90 , B60W2554/00
Abstract: Aspects of the disclosure relate to controlling a vehicle having an autonomous driving mode or an autonomous vehicle. For instance, a polygon representative of the shape and location of a first object may be received. A polyline contour representation of a portion of a polygon representative of the shape and location of a second object may be received. The polyline contour representation may be in half-plane coordinates and including a plurality of vertices and line segments. Coordinates of the polygon representative of the first object may be converted to the half-plane coordinate system. A collision location between the polyline contour representation and the polygon representative of the first object may be determined using the converted coordinates. The autonomous vehicle may be controlled in the autonomous driving mode to avoid a collision based on the collision location.
-
9.
公开(公告)号:US20230242158A1
公开(公告)日:2023-08-03
申请号:US17591130
申请日:2022-02-02
Applicant: Waymo LLC
Inventor: Diomidis Katzourakis , Bruce Lin , Victor Puchkarev , Carson Schultz , Karankumar Dhankani
CPC classification number: B60W60/0027 , B60W60/0015 , B60W30/181 , B60W2554/80
Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle. For instance, data identifying an object may be received. A first portion of a trajectory may be generated using a first uncertainty distribution for the object. The first portion of the trajectory may enable the autonomous vehicle to make progress towards a destination of the autonomous vehicle. A fallback portion of the trajectory may be generated using a second uncertainty distribution for the object. The fallback portion may enable the autonomous vehicle to stop. The second uncertainty distribution may be different from the first uncertainty distribution, and the second uncertainty distribution may be based on a predetermined uncertainty distribution if the autonomous vehicle loses a localization improvement process. The autonomous vehicle may be controlled according to the trajectory.
-
公开(公告)号:US20220402527A1
公开(公告)日:2022-12-22
申请号:US17354614
申请日:2021-06-22
Applicant: Waymo LLC
Inventor: Dong Li , Victor Puchkarev
IPC: B60W60/00 , B60W30/095 , B60W40/02
Abstract: Aspects and implementations of the present disclosure relate to modeling of positional uncertainty of moving objects using precomputed polygons, for example, for the purposes of computing autonomous vehicle (AV) trajectories. An example method includes: receiving, by a data processing system of an AV, data descriptive of an agent state of an object; generating a polygon representative of the agent state; identifying extreme vertices of the polygon along a longitudinal axis parallel to a heading direction of the object or along a lateral axis orthogonal to the heading direction; and applying, based on the extreme vertices, at least one expansion transformation to the polygon along the longitudinal axis or the lateral axis to generate a precomputed polygon.
-
-
-
-
-
-
-
-
-