IP Library Granted Patent US 9,811,091
Granted Patent B2
US 9,811,091 · App. 15/137,120 · Granted Nov 7, 2017

Modifying behavior of autonomous vehicles based on sensor blind spots and limitations

Inventors: Dmitri A. Dolgov (Los Altos, CA); Christopher Paul Urmson (Mountain View, CA)
Assignee: Waymo LLC
G05D1/0274G05D1/0248G05D1/0257G05D1/0276B60W30/18154B60W2050/0095B60W2550/12G05D2201/0213
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 9,811,091
App. No.
15/137,120
Granted
Nov 7, 2017
Kind
B2
Abstract

Models can be generated of a vehicle's view of its environment and used to maneuver the vehicle. This view need not include what objects or features the vehicle is actually seeing, but rather those areas that the vehicle is able to observe using its sensors if the sensors were completely un-occluded. For example, for each of a plurality of sensors of the object detection component, a computer may generate an individual 3D model of that sensor's field of view. Weather information is received and used to adjust one or more of the models. After this adjusting, the models may be aggregated into a comprehensive 3D model. The comprehensive model may be combined with detailed map information indicating the probability of detecting objects at different locations. The model of the vehicle's environment may be computed based on the combined comprehensive 3D model and detailed map information.

Claims (37)

1. A method comprising:

generating, for each given sensor of a plurality of sensors for detecting objects in a vehicle's environment, a 3D model of the given sensor's field of view;

aggregating, by one or more processors, the plurality of 3D models to generate a comprehensive model, wherein the comprehensive model indicates an extent of an aggregated field of view for the plurality of sensors;

combining the comprehensive model with map information corresponding to environmental data for the vehicle's environment obtained at a previous point in time using probability data of the map information indicating a probability of detecting objects at various locations in the map information from various possible locations of the vehicle to produce a combined model annotated with information identifying a first portion of the environment as occupied by an object, a second portion of the environment as unoccupied by an object, and a third portion of the environment as unobserved by any of the plurality of sensors; and

using the combined model to maneuver the vehicle.

2. The method of claim 1 , wherein the 3D model of each given sensor's field of view corresponds to a pre-determined model of the given sensor's unobstructed field of view.

3. The method of claim 1 , wherein the 3D model for each given sensor's field of view is based on the given sensor's location and orientation relative to the vehicle.

4. The method of claim 1 , further comprising, prior to combining, adjusting one or more characteristics of the plurality of 3D models by building at least one parameterized model for a set of weather conditions.

5. The method of claim 1 , further comprising, prior to combining, adjusting one or more characteristics of the plurality of 3D models by reducing the effective range for a given sensor.

6. The method of claim 1 , wherein the probability of a probability of detecting objects at various locations in the map information includes a probability of detecting another object of a particular size not already included in the map information on an opposite side of a given object defined in the map information.

7. The method of claim 1 , wherein the probability of a probability of detecting objects at various locations in the map information includes a probability of detecting another object of a particular shape not already included in the map information on an opposite side of a given object defined in the map information.

8. The method of claim 1 , further comprising:

receiving information about a current state of weather in the vehicle's environment; and

prior to aggregating, adjusting a shape of at least one model of the plurality of 3D models using the current state of weather in real time.

9. The method of claim 1 , wherein the comprehensive model includes a binary map indicating areas of vehicle's environment that the plurality of sensors is currently able to observe.

10. The method of claim 1 , wherein using the combined model to maneuver the vehicle includes slowing the vehicle down.

11. The method of claim 1 , wherein using the combined model to maneuver the vehicle includes repositioning the vehicle to improve the comprehensive model.

12. The method of claim 1 , wherein using the combined model to maneuver the vehicle includes avoiding certain maneuvers.

13. A system comprising:

one or more processors configured to:

generate, for each given sensor of a plurality of sensors for detecting objects in a vehicle's environment, a 3D model of the given sensor's field of view;

aggregate, by one or more processors, the plurality of 3D models to generate a comprehensive model, wherein the comprehensive model indicates an extent of an aggregated field of view for the plurality of sensors;

combine the comprehensive model with map information corresponding to environmental data for the vehicle's environment obtained at a previous point in time using probability data of the map information indicating a probability of detecting objects at various locations in the map information from various possible locations of the vehicle to produce a combined model annotated with information identifying a first portion of the environment as occupied by an object, a second portion of the environment as unoccupied by an object, and a third portion of the environment as unobserved by any of the plurality of sensors; and

use the combined model to maneuver the vehicle.

14. The system of claim 13 , wherein the one or more processors are further configured to, prior to combining, adjust one or more characteristics of the plurality of 3D models by building at least one parameterized model for a set of weather conditions.

15. The system of claim 13 further comprising the plurality of sensors and the vehicle.

16. The system of claim 13 , wherein the probability of a probability of detecting objects at various locations in the map information includes a probability of detecting another object of a particular size not already included in the map information on an opposite side of a given object defined in the map information.

17. The system of claim 13 , wherein the probability of a probability of detecting objects at various locations in the map information includes a probability of detecting another object of a particular shape not already included in the map information on an opposite side of a given object defined in the map information.

18. The system of claim 13 , wherein the one or more processors are further configured to:

receive information about a current state of weather in the vehicle's environment; and

prior to aggregating, adjust a shape of at least one model of the plurality of 3D models using the current state of weather in real time.

19. The system of claim 13 , wherein the comprehensive model includes a binary map indicating areas of vehicle's environment that the plurality of sensors is currently able to observe.

20. A non-transitory, computer readable recording medium on which instructions are stored, the instructions, when executed by one or more processors cause the one or more processors to perform a method, the method comprising:

generating, for each given sensor of a plurality of sensors for detecting objects in a vehicle's environment, a 3D model of the given sensor's field of view;

aggregating the plurality of 3D models to generate a comprehensive model, wherein the comprehensive model indicates an extent of an aggregated field of view for the plurality of sensors;

combining the comprehensive model with map information corresponding to environmental data for the vehicle's environment obtained at a previous point in time using probability data of the map information indicating a probability of detecting objects at various locations in the map information from various possible locations of the vehicle to produce a combined model annotated with information identifying a first portion of the environment as occupied by an object, a second portion of the environment as unoccupied by an object, and a third portion of the environment as unobserved by any of the plurality of sensors; and

using the combined model to maneuver the vehicle.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE REMOVAL OF THE INCORRECTLY RECORDED APPLICATION NUMBERS 14/149802 AND 15/419313 PREVIOUSLY RECORDED AT REEL: 44144 FRAME: 1. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Mar 4, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 068092/0502 →
SUBMISSION TO CORRECT AN ERROR MADE IN A PREVIOUSLY RECORDED DOCUMENT THAT ERRONEOUSLY AFFECTS THE IDENTIFIED APPLICATIONS Recorded Dec 4, 2019
From: WAYMO LLC
To: WAYMO LLC
Reel/Frame 051865/0084 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042108/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042099/0935 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2016
From: DOLGOV, DMITRI A.; URMSON, CHRISTOPHER PAUL
To: GOOGLE INC.
Reel/Frame 038476/0761 →
Continuity (2)
Continuation 13749793 · Jan 25, 2013
Related Publication 20160266581A1 · Sep 15, 2016