IP Library › Granted Patent US 10,210,408
Granted Patent B2
US 10,210,408 · App. 15/839,124 · Granted Feb 19, 2019

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

Inventors: David I. Ferguson (San Francisco, CA); Bradley Templeton (Sunnyvale, CA)
Assignee: Waymo LLC
G06K9/00825B60W40/00G08G1/00G08G1/09623G08G1/09626G08G1/096716G08G1/096725G08G1/096758G08G1/096775G08G1/096791
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 10,210,408
App. No.
15/839,124
Granted
Feb 19, 2019
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 (39)

1. A method for controlling a vehicle, the method comprising:

determining, using a computing device, a first estimate of a state of a detected traffic signal;

receiving, by the computing device, a state of a traffic signal other than the detected traffic signal;

determining, using the computing device, a second estimate of the state of the detected traffic signal based at least on a relationship between the state of the traffic signal other than the detected traffic signal and the state of the detected traffic signal;

determining a control command based on a relationship between the first estimate and the second estimate; and

providing instructions for controlling motion of the vehicle in accordance with the determined control command.

2. The method of claim 1 , wherein determining the control command for the vehicle comprises outputting a command to maintain a current velocity based on the first estimate of the state of the detected traffic signal being green and the second estimate of the state of the detected traffic signal being green.

3. The method of claim 1 , wherein determining the control command for the vehicle comprises outputting a command to proceed through an intersection governed by the detected traffic signal based on the first estimate of the state of the detected traffic signal being green and the second estimate of the state of the detected traffic signal being green.

4. The method of claim 1 , wherein determining the control command for the vehicle comprises outputting a command to obtain additional information regarding the state of the detected traffic signal based on the first estimate of the state of the detected traffic signal being different from the second estimate of the state of the detected traffic signal.

5. The method of claim 4 , wherein the command to obtain additional information regarding the state of the detected traffic signal comprises an instruction to gather information indicative of behavior of other vehicles.

6. The method of claim 4 , wherein the command to obtain additional information regarding the state of the detected traffic signal comprises an instruction to gather information indicative of activity in a pedestrian crosswalk.

7. The method of claim 4 , wherein the command to obtain additional information regarding the state of the detected traffic signal comprises an instruction to determine a state of a pedestrian crosswalk sign.

8. The method of claim 4 , wherein the command to obtain additional information regarding the state of the detected traffic signal comprises an instruction to request information from an occupant of the vehicle.

9. The method of claim 1 , wherein controlling motion of the vehicle in accordance with the determined control command comprises sending the determined control command to another device.

10. The method of claim 1 , wherein receiving the state of the traffic signal other than the detected traffic signal comprises receiving the state of the traffic signal other than the detected traffic signal from another vehicle.

11. The method of claim 1 , wherein receiving the state of the traffic signal other than the detected traffic signal comprises wirelessly receiving the state of the traffic signal other than the detected traffic signal from the traffic signal other than the detected traffic signal.

12. The method of claim 1 , wherein receiving the state of the traffic signal other than the detected traffic signal comprises receiving the state of the traffic signal other than the detected traffic signal from a fixed sensor in an environment of the vehicle.

13. The method of claim 1 , wherein determining the first estimate of the state of the detected traffic signal comprises obtaining an image of the detected traffic signal.

14. The method of claim 1 , further comprising:

detecting an uncertainty in the first estimate of the state of the detected traffic signal; and

in response to detecting the uncertainty in the first estimate of the state of the detected traffic signal, requesting the state of the traffic signal other than the traffic signal.

15. The method of claim 1 , wherein the traffic signal other than the detected traffic signal is located within a distance threshold of the detected traffic signal.

16. The method of claim 1 , wherein the detected traffic signal is an upcoming traffic signal that the vehicle is approaching.

17. 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, using a computing device, a first estimate of a state of a detected traffic signal,

receiving, by the computing device, a state of a traffic signal other than the detected traffic signal,

determining a second estimate of the state of the detected traffic signal based at least on a relationship between the state of the traffic signal other than the detected traffic signal and the state of the detected traffic signal,

determining a control command based on a relationship between the first estimate and the second estimate, and

controlling motion of a vehicle in accordance with the determined control command.

18. The controller of claim 17 , wherein determining the control command for the vehicle comprises outputting a command to proceed through an intersection governed by the detected traffic signal based on the first estimate of the state of the detected traffic signal being green and the second estimate of the state of the detected traffic signal being green.

19. The controller of claim 17 , wherein determining the control command for the vehicle comprises outputting a command to obtain additional information regarding the state of the detected traffic signal based on the first estimate of the state of the detected traffic signal being different from the second estimate of the state of the detected traffic signal.

20. A method for controlling a vehicle, the method comprising:

determining, using a computing device, a first estimate of a state of a detected traffic signal;

receiving, by the computing device, a state of a traffic signal other than the detected traffic signal;

determining, using the computing device, a second estimate of the state of the detected traffic signal based at least on a relationship between the state of the traffic signal other than the detected traffic signal and the state of the detected traffic signal; and

using, by the computing device, the second estimate of the state of the detected traffic signal as a check on the first estimate of the state of the detected traffic signal.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2017
From: FERGUSON, DAVID I.; TEMPLETON, BRADLEY
To: GOOGLE INC.
Reel/Frame 044374/0953 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 044848/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 044848/0693 →
Continuity (4)
Continuation 15653716 · Jul 19, 2017
Continuation 14843705 · Sep 2, 2015
Continuation 13622418 · Sep 19, 2012
Related Publication 20180114077A1 · Apr 26, 2018
Cited By (2)
US 12,327,415 US 12,722,661