IP Library Granted Patent US 9,734,417
Granted Patent B2
US 9,734,417 · App. 14/843,705 · Granted Aug 15, 2017

Use of relationship between activities of different traffic signals in a network to improve traffic signal state estimation

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,734,417
App. No.
14/843,705
Granted
Aug 15, 2017
Kind
B2
Abstract

Methods and devices for using a relationship between activities of different traffic signals in a network to improve traffic signal state estimation are disclosed. An example method includes determining that a vehicle is approaching an upcoming traffic signal. The method may further include determining a state of one or more traffic signals other than the upcoming traffic signal. Additionally, the method may also include determining an estimate of a state of the upcoming traffic signal based on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal.

Claims (42)

1. A method comprising:

determining, using a computing device, that a vehicle is approaching an upcoming traffic signal;

determining an estimate of a state of the upcoming traffic signal;

in response to detecting an uncertainty in the estimate of the state of the upcoming traffic signal, requesting, using the computing device, a state of one or more traffic signals other than the upcoming traffic signal;

subsequently receiving, by the computing device, the state of the one or more traffic signals other than the upcoming traffic signal;

determining, using the computing device, a revised estimate of the state of the upcoming traffic signal based at least on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal; and

providing instructions for controlling motion of the vehicle based on the revised estimate of the state of the upcoming traffic signal.

2. The method of claim 1 , wherein determining the estimate of the state of the upcoming traffic signal comprises obtaining an image of the upcoming traffic signal, and wherein the uncertainty comprises an uncertainty associated with the image of the upcoming traffic signal.

3. The method of claim 2 , wherein the uncertainty associated with the image of the upcoming traffic signal comprises a brightness of the upcoming traffic signal in the image.

4. The method of claim 2 , wherein the uncertainty associated with the image of the upcoming traffic signal comprises a clarity of the upcoming traffic signal in the image.

5. The method of claim 1 , further comprising receiving the state of the one or more traffic signals other than the upcoming traffic signal from one or more other vehicles.

6. The method of claim 5 , wherein the state of the one or more traffic signals other than the upcoming traffic signal comprises an observed state of the one or more traffic signals obtained by the one or more other vehicles.

7. The method of claim 1 , further comprising receiving the state of the one or more traffic signals other than the upcoming traffic signal from one or more fixed sensors in the environment.

8. The method of claim 1 , further comprising receiving the state of the one or more traffic signals other than the upcoming traffic signal from a transportation authority.

9. The method of claim 1 , wherein the one or more traffic signals other than the upcoming traffic signal are located within a distance threshold of the upcoming traffic signal.

10. The method of claim 1 , wherein providing the instructions comprises sending the revised estimate of the state of the upcoming traffic signal to another device.

11. The method of claim 10 , wherein the other device is configured to control the vehicle in an autonomous mode.

12. The method of claim 1 , wherein the revised estimate comprises a prediction of when the state of the upcoming traffic signal will change.

13. The method of claim 1 , further comprising:

determining a location and a direction of the vehicle; and

determining that the vehicle is approaching the upcoming traffic signal based on the location and the direction of the vehicle and known locations of a plurality of traffic signals.

14. 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 that a vehicle is approaching an upcoming traffic signal;

determining an estimate of a state of the upcoming traffic signal;

in response to detecting an uncertainty in the estimate of the state of the upcoming traffic signal, requesting a state of one or more traffic signals other than the upcoming traffic signal;

subsequently receiving the state of the one or more traffic signals other than the upcoming traffic signal;

determining a revised estimate of the state of the upcoming traffic signal based at least on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal; and

providing instructions for controlling motion of the vehicle based on the revised estimate of the state of the upcoming traffic signal.

15. The non-transitory computer-readable medium of claim 14 , wherein the functions further comprise receiving the state of the one or more traffic signals other than the upcoming traffic signal from one or more other vehicles.

16. The non-transitory computer-readable medium of claim 14 , wherein the functions further comprise receiving the state of the one or more traffic signals other than the upcoming traffic signal from one or more fixed sensors in the environment.

17. The non-transitory computer-readable medium of claim 14 , wherein wherein providing the instructions comprises sending the revised estimate of the state of the upcoming traffic signal to another device.

18. A controller comprising:

at least one processor;

a memory; and

instructions stored in the memory and executable by the at least one processor to cause the controller to perform functions comprising:

determining that a vehicle is approaching an upcoming traffic signal,

determining an estimate of a state of the upcoming traffic signal,

in response to detecting an uncertainty in the estimate of the state of the upcoming traffic signal, requesting a state of one or more traffic signals other than the upcoming traffic signal,

subsequently receiving the state of the one or more traffic signals other than the upcoming traffic signal,

determining, using the computing device, a revised estimate of the state of the upcoming traffic signal based at least on a relationship between the state of the one or more traffic signals other than the upcoming traffic signal and the state of the upcoming traffic signal; and

controlling motion of the vehicle based on the revised estimate of the state of the upcoming traffic signal.

19. The controller of claim 18 , wherein the functions further receiving the state of the one or more traffic signals other than the upcoming traffic signal from one or more other vehicles.

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 Nov 11, 2019
From: WAYMO LLC
To: WAYMO LLC
Reel/Frame 050978/0359 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
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 Sep 2, 2015
From: FERGUSON, DAVID I.; TEMPLETON, BRADLEY
To: GOOGLE INC.
Reel/Frame 036481/0885 →