IP Library Granted Patent US 9,463,794
Granted Patent B1
US 9,463,794 · App. 14/845,616 · Granted Oct 11, 2016

Stop sign detection and response

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,463,794
App. No.
14/845,616
Granted
Oct 11, 2016
Kind
B1
Abstract

Aspects of the disclosure relate to detecting and responding to stop signs. An object detected in a vehicle's environment having location coordinates may be identified as a stop sign and, it may be determined whether the location coordinates of the identified stop sign correspond to a location of a stop sign in detailed map information. Then, whether the identified stop sign applies to the vehicle may be determined based on the detailed map information or on a number of factors. Then, if the identified stop sign is determined to apply to the vehicle, responses of the vehicle to the stop sign may be determined, and, the vehicle may be controlled based on the determined responses.

Claims (52)

1. A computer-implemented method comprising:

detecting, by one or more computing devices, an object in a vehicle's environment having location coordinates;

identifying, by the one or more computing devices, the detected object as a stop sign;

determining, by the one or more computing devices, whether the location coordinates of the identified stop sign correspond to a location of a stop sign in detailed map information;

if the location coordinates do not correspond to a location of a stop sign in the detailed map information, determining, by the one or more computing devices, whether the identified stop sign applies to the vehicle based on at least a location of the identified stop sign in relation to a traffic lane;

if the identified stop sign applies to the vehicle, determining, by the one or more computing devices, one or more responses of the vehicle based on at least one of the detailed map information, a determination of whether the identified stop sign is fixed, and a location of the identified stop sign in relation to one or more traffic control features; and

controlling, by the one or more computing devices, the vehicle based on the one or more determined responses.

2. The method of claim 1 , further comprising determining, by the one or more computing devices, whether the identified stop sign has a shape and an angular orientation consistent with a stop sign in the detailed map information based on the vehicle's location and dimensions of the stop sign in the detailed map information corresponding to the location coordinates.

3. The method of claim 1 , wherein determining whether the identified stop sign applies to the vehicle is further based on:

a height of the identified stop sign,

a size of the identified stop sign,

an orientation of the identified stop sign,

a proximity of the identified stop sign near a person or pedestrian,

a location with respect to a side of a road,

a location with respect to a type of vehicle, and

a location with respect to one or more traffic control features.

4. The method of claim 1 , wherein determining whether the identified stop sign applies to the vehicle includes determining a type of stop sign that the identified stop sign is, the type of stop sign being one of a permanent stop sign, a semi-permanent stop sign, a handheld stop sign, and a school bus stop sign.

5. The method of claim 1 , further comprising, when the location coordinates correspond to a location of a stop sign in the detailed map information, determining whether the identified stop sign applies to the vehicle based on characteristics of the stop signed in the detailed map information.

6. The method of claim 1 , wherein if the identified stop sign is fixed at an intersection, determining the one or more responses of the vehicle further comprises using laws, regulations, and general practices governing the intersection.

7. The method of claim 1 , wherein if the identified stop sign is fixed next to a crosswalk, the one or more responses comprises stopping until no pedestrians are detected within a predetermined distance of the crosswalk.

8. The method of claim 1 , wherein if the identified stop sign is not fixed and is in the traffic lane, the one or more responses comprises stopping until the identified stop sign is removed from the lane of travel.

9. A system comprising:

a memory storing detailed map information; and

one or more computing devices configured to:

detect an object in a vehicle's environment having location coordinates;

identify the detected object as a stop sign;

determine whether the location coordinates of the identified stop sign correspond to a location of a stop sign in the detailed map information;

if the location coordinates do not correspond to a location of a stop sign in the detailed map information, determine whether the identified stop sign applies to the vehicle based on at least a location of the identified stop sign in relation to a traffic lane;

if the identified stop sign applies to the vehicle, determine one or more responses of the vehicle based on at least one of the detailed map information, a determination of whether the identified stop sign is fixed, and the location of the identified stop sign with respect to one or more traffic control features; and

control the vehicle based on the one or more determined responses.

10. The system of claim 9 , further comprising the vehicle, the vehicle being capable of autonomous navigation.

11. The system of claim 9 , further comprising:

a detection system configured to detect one or more objects in the vehicle's environment and location coordinates of each object; and

a vehicle control system configured to operate the vehicle;

wherein:

identifying an object as a stop sign further comprises receiving object information from the detection system; and

controlling the vehicle based on the one or more determined responses further comprises sending instructions based on the determined responses to the vehicle control system.

12. The system of claim 9 , wherein the one or more computing devices are further configured to determine whether the identified stop sign has a shape and an angular orientation consistent with a stop sign in the detailed map information based on the vehicle's location and dimensions of the stop sign in the detailed map information corresponding to the location coordinates.

13. The system of claim 9 , wherein determining whether the identified stop sign applies to the vehicle further comprises determining a type of stop sign the identified stop sign is.

14. The system of claim 13 , wherein the type of stop sign is one of a permanent stop sign, a semi-permanent stop sign, a handheld stop sign, and a school bus stop sign.

15. The system of claim 9 , wherein the one or more computing devices are further configured to, if the location coordinates do correspond to a location of a stop sign in the detailed map information, determine whether the identified stop sign applies to the vehicle based on characteristics of the stop sign in the detailed map information.

16. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more computing devices, cause the one or more computing devices to perform a method, the method comprising:

detecting an object in a vehicle's environment having location coordinates;

identifying the detected object as a stop sign;

determining whether the location coordinates of the identified stop sign correspond to a location of a stop sign in the detailed map information;

if the location coordinates do not correspond to a location of a stop sign in the detailed map information, determining whether the identified stop sign applies to the vehicle based on at least a location of the identified stop sign in relation to a traffic lane;

if the identified stop sign applies to the vehicle, determining one or more responses of the vehicle based on at least one of the detailed map information, a determination of whether the identified stop sign is fixed, and the location of the identified stop sign with respect to one or more traffic control features; and

controlling the vehicle based on the one or more determined responses.

17. The medium of claim 16 , wherein the method further comprises determining whether the identified stop sign has a shape and an angular orientation consistent with a stop sign in the detailed map information based on the vehicle's location and dimensions of the stop sign in the detailed map information corresponding to the location coordinates.

18. The medium of claim 16 , wherein determining whether the identified stop sign applies to the vehicle further comprises determining a type of stop sign the identified stop sign is.

19. The medium of claim 18 , wherein the type of stop sign is one of a permanent stop sign, a semi-permanent stop sign, a handheld stop sign, and a school bus stop sign.

20. The medium of claim 16 , wherein the method further comprises, if the location coordinates do correspond to a location of a stop sign in the detailed map information, determining whether the identified stop sign applies to the vehicle based on characteristics of the stop sign in the detailed map information.

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 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 Sep 9, 2015
From: SILVER, DAVID HARRISON; FERGUSON, DAVID IAN FRANKLIN; OGALE, ABHIJIT S.; LO, WAN-YEN
To: GOOGLE INC.
Reel/Frame 036518/0243 →