IP Library › Granted Patent US 11,951,975
Granted Patent B1
US 11,951,975 · App. 17/734,709 · Granted Apr 9, 2024

Handling sensor occlusions for autonomous vehicles

Inventors: Brandon Douglas Luders (Sunnyvale, CA); Vadim Furman (Los Gatos, CA); Nathaniel Fairfield (Mountain View, CA)
Assignee: Waymo LLC
B60W30/00G01S13/931G01S17/00G01S17/931G05D1/0088G05D1/0212G06V20/588G08G1/167G01S2013/93271G01S2013/93272G01S2013/93274G01S2013/93277
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,951,975
App. No.
17/734,709
Granted
Apr 9, 2024
Kind
B1
Abstract

The technology relates to identifying sensor occlusions due to the limits of the ranges of a vehicle's sensors and using this information to maneuver the vehicle. As an example, the vehicle is maneuvered along a route that includes traveling on a first roadway and crossing over a lane of a second roadway. A trajectory is identified from the lane that will cross with the route during the crossing at a first point. A second point beyond a range of the vehicle's sensors is selected. The second point corresponds to a hypothetical vehicle moving towards the route along the lane. A distance between the first point and the second point is determined. An amount of time that it would take the hypothetical vehicle to travel the distance is determined and compared to a threshold amount of time. The vehicle is maneuvered based on the comparison to complete the crossing.

Claims (34)

1. A method for maneuvering an autonomous vehicle, the method comprising:

maneuvering, by one or more processors of one or more computing devices, the autonomous vehicle along a route by generating trajectories for the autonomous vehicle to follow the route;

selecting, by the one or more processors, a first point at a location that is occluded with respect to sensors of a perception system of the autonomous vehicle;

determining, by the one or more processors, an amount of time for a hypothetical occluded object to travel between the first point and a second point on one of the trajectories; and

maneuvering, by the one or more processors, the autonomous vehicle based on the amount of time.

2. The method of claim 1 , wherein maneuvering the autonomous vehicle includes completing an unprotected turn where the autonomous vehicle does not have a right of way over at least one lane of traffic at an intersection.

3. The method of claim 1 , wherein determining the amount of time is based on a distance the hypothetical occluded object would travel to reach the second point from the first point.

4. The method of claim 1 , wherein determining the amount of time is based on a speed of the hypothetical occluded object.

5. The method of claim 1 , wherein determining the amount of time is based on whether a speed bump is in a path the hypothetical occluded object would travel.

6. The method of claim 1 , wherein determining the amount of time is based on a limit on one of at least one of an acceleration or a deceleration for the hypothetical occluded object.

7. The method of claim 1 , wherein determining the amount of time is based on an assumption as to whether the hypothetical occluded object is able to perceive the autonomous vehicle.

8. The method of claim 1 , further comprising identifying a path between the first point and the second point based on whether a portion of a lane detected by one or more of the sensors is occupied by an object, and wherein determining the amount of time is further based on the path.

9. The method of claim 8 , wherein the amount of time is measured along the path.

10. A system for maneuvering an autonomous vehicle,

the system comprising one or more computing devices including one or more processors configured to:

maneuver the autonomous vehicle along a route by generating trajectories for the autonomous vehicle to follow the route;

select a first point at a location that is occluded with respect to sensors of a perception system of the autonomous vehicle;

determine an amount of time for a hypothetical occluded object to travel from the first point to a second point on one of the trajectories; and

maneuver the autonomous vehicle based on the amount of time.

11. The system of claim 10 , wherein the one or more processors are configured to maneuver the autonomous vehicle by completing an unprotected turn where the autonomous does not have a right of way over at least one lane of traffic at an intersection.

12. The system of claim 10 , wherein the one or more processors are configured to determine the amount of time further based on a distance the hypothetical occluded object would travel to reach the second point from the first point.

13. The system of claim 10 , wherein the one or more processors are configured to determine the amount of time further based on a speed of the hypothetical occluded object.

14. The system of claim 10 , wherein the one or more processors are configured to determine the amount of time further based on whether a speed bump is in a path the hypothetical occluded object would travel.

15. The system of claim 10 , wherein the one or more processors are configured to determine the amount of time further based on a limit on one of at least one of an acceleration or a deceleration for the hypothetical occluded object.

16. The system of claim 10 , wherein the one or more processors are configured to determine the amount of time further based on an assumption as to whether the hypothetical occluded object is able to perceive the autonomous vehicle.

17. The system of claim 10 , wherein the one or more processors are configured to identify a path between the occluded location and the one of the trajectories based on whether a portion of a lane detected by one or more of the sensors is occupied by an object, and to determine the amount of time is further based on the path.

18. The system of claim 17 , wherein the object is a stopped vehicle.

19. An autonomous vehicle, comprising:

one or more computing devices including one or more processors configured to:

maneuver the autonomous vehicle along a route by generating trajectories for the autonomous vehicle to follow the route;

select a first point at a location that is occluded with respect to sensors of a perception system of the autonomous vehicle;

determine an amount of time for a hypothetical occluded object to travel from the first point to a second point on one of the trajectories; and

maneuver the autonomous vehicle based on the amount of time.

20. The autonomous vehicle of claim 19 , wherein the one or more processors are configured to maneuver the autonomous vehicle by completing an unprotected turn where the autonomous vehicle does not have a right of way over at least one lane of traffic at an intersection.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2022
From: LUDERS, BRANDON DOUGLAS; FURMAN, VADIM; FAIRFIELD, NATHANIEL
To: GOOGLE INC.
Reel/Frame 059815/0750 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2022
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 059854/0841 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2022
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 059854/0905 →
Continuity (3)
Continuation 16890274 · Jun 2, 2020
Continuation 16162978 · Oct 17, 2018
Continuation 15299764 · Oct 21, 2016
Cited By (1)
US 12,280,798