IP Library Granted Patent US 8,761,991
Granted Patent B1
US 8,761,991 · App. 13/441,996 · Granted Jun 24, 2014

Use of uncertainty regarding observations of traffic intersections to modify behavior of a vehicle

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 8,761,991
App. No.
13/441,996
Granted
Jun 24, 2014
Kind
B1
Abstract

Methods and devices for using uncertainty regarding observations of traffic intersections to modify behavior of a vehicle are disclosed. In one embodiment, an example method includes determining a state of a traffic intersection using information from one or more sensors of a vehicle. The vehicle may be configured to operate in an autonomous mode. The method may also include determining an uncertainty associated with the determined state of the traffic intersection. The method may further include controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty.

Claims (43)

1. A method comprising:

determining a state of a traffic intersection using information from one or more sensors of a vehicle, wherein determining the state of the traffic intersection comprises determining a state of a traffic signal of the traffic intersection, and wherein the vehicle is configured to operate in an autonomous mode;

determining a confidence in the state of the traffic signal;

determining an uncertainty associated with the determined state of the traffic intersection based on the confidence in the state of the traffic signal; and

controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty.

2. The method of claim 1 , wherein controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty comprises (i) selecting a presumed state of the traffic intersection based on the determined state of the traffic intersection and the determined uncertainty and (ii) controlling the vehicle in the autonomous mode based on the presumed state of the traffic intersection.

3. The method of claim 2 , wherein selecting a presumed state of the traffic intersection based on the determined state of the traffic intersection and the determined uncertainty comprises:

selecting the determined state of the traffic intersection as the presumed state of the traffic intersection if the determined uncertainty is less than a predetermined uncertainty; and

selecting a different state of the traffic intersection as the presumed state of the traffic intersection if the determined uncertainty is greater than the predetermined uncertainty, wherein the different state of the traffic intersection is a more restrictive state than the determined state of the traffic intersection.

4. The method of claim 1 , wherein determining the state of the traffic signal comprises obtaining an image of the traffic signal, and wherein determining the confidence in the state of the traffic signal comprises determining a clarity of the traffic signal in the image.

5. The method of claim 1 , further comprising:

determining a score associated with the traffic signal, wherein the score is indicative of a historical ability to determine the state of the intersection based on the state of the traffic signal.

6. The method of claim 1 , further comprising:

determining respective states of multiple traffic signals of the traffic intersection; and

wherein the uncertainty associated with the determined state of the traffic intersection is determined based on the respective states of the multiple traffic signals.

7. The method of claim 1 , wherein controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty comprises:

moving the vehicle to an adjusted position;

obtaining from the adjusted position, using the one or more sensors of the vehicle, additional information that is indicative of the state of the traffic intersection; and

controlling the vehicle in the autonomous mode based on the additional information.

8. A non-transitory computer readable medium having stored therein instructions executable by a computing device to cause the computing device to perform functions comprising:

determining a state of a traffic intersection using information from one or more sensors of a vehicle, wherein determining the state of the traffic intersection comprises determining a state of a traffic signal of the traffic intersection, and wherein the vehicle is configured to operate in an autonomous mode;

determining a confidence in the state of the traffic signal;

determining an uncertainty associated with the determined state of the traffic intersection based on the confidence in the state of the traffic signal; and

controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty.

9. The non-transitory computer readable medium of claim 8 , wherein determining the state of the traffic signal comprises obtaining an image of the traffic signal, and wherein determining the confidence in the state of the traffic signal comprises determining a clarity of the traffic signal in the image.

10. The non-transitory computer readable medium of claim 8 , wherein controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty comprises (i) selecting a presumed state of the traffic intersection based on the determined state of the traffic intersection and the determined uncertainty and (ii) controlling the vehicle in the autonomous mode based on the presumed state of the traffic intersection.

11. The non-transitory computer readable medium of claim 8 , wherein controlling the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty comprises:

moving the vehicle to an adjusted position;

obtaining from the adjusted position, using one or more sensors of the vehicle, additional information that is indicative of the state of the traffic intersection; and

controlling the vehicle in the autonomous mode based on the additional information.

12. A vehicle configured to be operated in autonomous mode, comprising:

one or more sensors configured to obtain information associated with a traffic intersection;

a memory;

a processor; and

instructions stored in the memory and executable by the processor to:

determine a state of the traffic intersection based on the obtained information, wherein determining the state of the traffic intersection comprises determining a state of a traffic signal of the traffic intersection;

determine a confidence in the state of the traffic signal;

determine an uncertainty associated with the determined state of the traffic intersection based on the confidence in the state of the traffic signal; and

control the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty.

13. The vehicle of claim 12 , wherein the instructions stored in the memory and executable by the processor to control the vehicle in the autonomous mode based on the determined state of the traffic intersection and the determined uncertainty comprise instructions stored in the memory and executable by the processor to: (i) select a presumed state of the traffic intersection based on the determined state of the traffic intersection and the determined uncertainty and (ii) control the vehicle in the autonomous mode based on the presumed state of the traffic intersection.

14. The vehicle of claim 13 , wherein the instructions stored in the memory and executable by the processor to select a presumed state of the traffic intersection based on the determined state of the traffic intersection and the determined uncertainty comprise instructions stored in the memory and executable by the processor to:

select the determined state of the traffic intersection as the presumed state of the traffic intersection if the determined uncertainty is less than a predetermined uncertainty; and

select a different state of the traffic intersection as the presumed state of the traffic intersection if the determined uncertainty is greater than the predetermined uncertainty, wherein the different state of the traffic intersection is a more restrictive state than the determined state of the traffic intersection.

Assignments (7)
SUBMISSION TO CORRECT AN ERROR MADE IN A PREVIOUSLY RECORDED DOCUMENT THAT ERRONEOUSLY AFFECTS THE IDENTIFIED APPLICATIONS Recorded Nov 22, 2019
From: WAYMO LLC
To: WAYMO LLC
Reel/Frame 051093/0861 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRECTIVE BY NULLIFICATIONTO CORRECT INCORRECTLY RECORDED APPLICATION NUMBERS PREVIOUSLY RECORDED ON REEL 044142 FRAME 0357. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Nov 14, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 047837/0678 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2018
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 047142/0817 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044142/0357 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042084/0741 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042085/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2012
From: FERGUSON, DAVID I.; FAIRFIELD, NATHANIEL
To: GOOGLE INC.
Reel/Frame 028011/0034 →