IP Library Granted Patent US 9,195,914
Granted Patent B2
US 9,195,914 · App. 13/603,615 · Granted Nov 24, 2015

Construction zone sign detection

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,195,914
App. No.
13/603,615
Granted
Nov 24, 2015
Kind
B2
Abstract

Methods and systems for detection of a construction zone sign are described. A computing device, configured to control the vehicle, may be configured to receive, from an image-capture device coupled to the computing device, images of a vicinity of the road on which the vehicle is travelling. Also, the computing device may be configured to determine image portions in the images that may depict sides of the road at a predetermined height range. Further, the computing device may be configured to detect a construction zone sign in the image portions, and determine a type of the construction zone sign. Accordingly, the computing device may be configured to modify a control strategy associated with a driving behavior of the vehicle; and control the vehicle based on the modified control strategy.

Claims (78)

1. A method, comprising:

receiving, at a computing device configured to control a vehicle, from an image-capture device coupled to the vehicle, an image of a vicinity of a road on which the vehicle is travelling;

selecting, from the image, using the computing device, an image portion corresponding to a side of the road at a predetermined height;

detecting, using the computing device, a construction zone sign in the image portion;

determining, using the computing device, a type of the construction zone sign in the image portion;

detecting one or more construction zone cones or barrels on the road;

determining a number and locations of the one or more construction zone cones or barrels;

determining, based on the number and locations of the one or more construction zone cones or barrels, a severity of road changes;

modifying, using the computing device, a control strategy associated with a driving behavior of the vehicle based on (i) the type of the construction zone sign, and (ii) the severity of road changes; and

controlling, using the computing device, the vehicle based on the modified control strategy.

2. The method of claim 1 , wherein the vehicle is in an autonomous operation mode.

3. The method of claim 1 , wherein detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion; and

determining that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign.

4. The method of claim 1 , wherein detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion;

determining a first likelihood that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign;

receiving, at the computing device, from a light detection and ranging (LIDAR) sensor coupled to the computing device, LIDAR-based information comprising a three-dimensional (3D) point cloud corresponding to the image portion corresponding to the candidate construction zone sign, wherein the 3D point cloud comprises a set of points based on light emitted from the LIDAR and reflected from a surface of the candidate construction zone sign; and

determining a second likelihood that the candidate construction zone sign relates to the construction zone, based on the LIDAR-based information, wherein detecting the construction zone sign is based on the first likelihood and the second likelihood.

5. The method of claim 1 , wherein detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion;

determining a first likelihood that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign;

receiving, at the computing device, from a radio detection and ranging (RADAR) sensor coupled to the computing device, RADAR-based information relating to location and one or more characteristics of the candidate construction zone sign; and

determining a second likelihood that the candidate construction zone sign relates to the construction zone, based on the RADAR-based information, wherein detecting the construction zone sign is based on the first likelihood and the second likelihood.

6. The method of claim 5 , wherein the RADAR-based information includes dimensional characteristics of the candidate construction zone sign and indicates that the candidate construction zone sign is stationary.

7. The method of claim 1 , wherein determining the type of the construction zone sign comprises:

determining a shape of the construction zone sign in the image portion; and

matching the shape to one or more of shapes of typical construction zone signs.

8. The method of claim 1 , wherein controlling the vehicle based on the modified control strategy comprises one or more of: (i) utilizing sensor information received from on-board or off-board sensors in making a navigation decision rather than preexisting map information, (ii) utilizing the sensor information to estimate lane boundaries rather than the preexisting map information, (iii) determining locations of construction zone markers rather than lane markers on the road to estimate and follow the lane boundaries, (iv) activating one or more sensors for detection of construction workers and making the navigation decision based on the detection, (v) following another vehicle, (vi) maintaining a predetermined safe distance with other vehicles, (vii) turning-on lights, (viii) reducing a speed of the vehicle, and (ix) stopping the vehicle.

9. A non-transitory computer readable medium having stored thereon instructions executable by a computing device of a vehicle to cause the computing device to perform functions comprising:

receiving from an image-capture device coupled to the vehicle, an image of a vicinity of a road on which the vehicle is travelling;

selecting, from the image, an image portion corresponding to a side of the road at a predetermined height;

detecting a construction zone sign in the image portion;

determining a type of the construction zone sign in the image portion;

detecting one or more construction zone cones or barrels on the road;

determining a number and locations of the one or more construction zone cones or barrels;

determining, based on the number and locations of the one or more construction zone cones or barrels, a severity of road changes;

modifying a control strategy associated with a driving behavior of the vehicle based on (i) the type of the construction zone sign, and (ii) the severity of road changes; and

controlling the vehicle based on the modified control strategy.

10. The non-transitory computer readable medium of claim 9 , wherein the vehicle is in an autonomous operation mode.

11. The non-transitory computer readable medium of claim 9 , wherein the function of detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion; and

determining that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign.

12. The non-transitory computer readable medium of claim 9 , wherein the function of detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion;

determining a first likelihood that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign;

receiving, from a light detection and ranging (LIDAR) sensor coupled to the computing device, LIDAR-based information comprising a three-dimensional (3D) point cloud corresponding to the image portion corresponding to the candidate construction zone sign, wherein the 3D point cloud comprises a set of points based on light emitted from the LIDAR and reflected from a surface of the candidate construction zone sign; and

determining a second likelihood that the candidate construction zone sign relates to the construction zone, based on the LIDAR-based information, wherein the function of detecting the construction zone sign is based on the first likelihood and the second likelihood.

13. The non-transitory computer readable medium of claim 9 , wherein the function of detecting the construction zone sign comprises:

detecting a candidate construction zone sign in the image portion;

determining a first likelihood that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign;

receiving from a radio detection and ranging (RADAR) sensor coupled to the computing device, RADAR-based information relating to location and one or more characteristics of the candidate construction zone sign; and

determining a second likelihood that the candidate construction zone sign relates to the construction zone, based on the RADAR-based information, wherein the function of detecting the construction zone sign is based on the first likelihood and the second likelihood.

14. The non-transitory computer readable medium of claim 13 , wherein the RADAR-based information includes dimensional characteristics of the candidate construction zone sign and indicates that the candidate construction zone sign is stationary.

15. The non-transitory computer readable medium of claim 9 , wherein the function of determining the type of the construction zone sign comprises:

determining a shape of the construction zone sign in the image portion; and

matching the shape to one or more of shapes of typical construction zone signs.

16. A control system for a vehicle, comprising:

an image-capture device; and

a computing device in communication with the image-capture device, and configured to:

receive, from the image-capture device, an image of a vicinity of a road on which the vehicle is travelling;

select, from the image, an image portion corresponding to a side of the road at a predetermined height;

detect a construction zone sign in the image portion;

determine a type of the construction zone sign in the image portion;

detect one or more construction zone cones or barrels on the road;

determine a number and locations of the one or more construction zone cones or barrels;

determine, based on the number and locations of the one or more construction zone cones or barrels, a severity of road changes;

modify a control strategy associated with a driving behavior of the vehicle based on (i) the type of the construction zone sign, and (ii) the severity of road changes; and

control the vehicle based on the modified control strategy.

17. The control system of claim 16 , wherein the computing device is further configured to control the vehicle in an autonomous operation mode.

18. The control system of claim 16 , wherein, to detect the construction zone sign, the computing device is configured to:

detect a candidate construction zone sign in the image portion; and

determine that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign.

19. The control system of claim 16 , further comprising a light detection and ranging (LIDAR) sensor coupled to the computing device, and a radio detection and ranging (RADAR) sensor coupled to the computing device, wherein, to detect the construction zone sign, the computing device is configured to:

detect a candidate construction zone sign in the image portion;

determine a first likelihood that the candidate construction zone sign relates to a construction zone, based on one or more of shape, color, and pattern of the candidate construction zone sign;

receive one or more of: (i) LIDAR-based information comprising a three-dimensional (3D) point cloud corresponding to the image portion corresponding to the candidate construction zone sign, wherein the 3D point cloud comprises a set of points based on light emitted from the LIDAR and reflected from a surface of the candidate construction zone sign, and (ii) RADAR-based information relating to location and one or more characteristics of the candidate construction zone sign; and

determine a second likelihood that the candidate construction zone sign relates to the construction zone, based on the one or more of the LIDAR-based information and the RADAR-based information, wherein the computing device is configured to detect the construction zone sign based on the first likelihood and the second likelihood.

Assignments (3)
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 5, 2012
From: FAIRFIELD, NATHANIEL; FERGUSON, DAVID IAN; OGALE, ABHIJIT; WANG, MATTHEW; YEE, YANGLI HECTOR
To: GOOGLE INC.
Reel/Frame 028900/0156 →