IP Library Granted Patent US 9,199,641
Granted Patent B2
US 9,199,641 · App. 14/629,344 · Granted Dec 1, 2015

Construction zone object detection using light detection and ranging

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,199,641
App. No.
14/629,344
Granted
Dec 1, 2015
Kind
B2
Abstract

Methods and systems for construction zone object detection are described. A computing device may be configured to receive, from a LIDAR, a 3D point cloud of a road on which a vehicle is travelling. The 3D point cloud may comprise points corresponding to light reflected from objects on the road. Also, the computing device may be configured to determine sets of points in the 3D point cloud representing an area within a threshold distance from a surface of the road. Further, the computing device may be configured to identify construction zone objects in the sets of points. Further, the computing device may be configured to determine a likelihood of existence of a construction zone, based on the identification. Based on the likelihood, the computing device may be configured to modify a control strategy of the vehicle; and control the vehicle based on the modified control strategy.

Claims (41)

1. A method, comprising:

selecting, by a computing device of a vehicle, a portion of a three-dimensional (3D) point cloud representing an area within a predetermined threshold distance from a surface of a road of travel of the vehicle;

identifying one or more construction zone objects in the selected portion;

determining, using the computing device, a likelihood of existence of a construction zone based on the identified one or more construction zone objects;

in response to the likelihood exceeding a threshold likelihood, determining a severity of road changes based on a number and locations of the one or more construction zone objects; and

controlling, using the computing device, the vehicle based on the likelihood of existence of the construction zone and the severity of road changes.

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

3. The method of claim 1 , wherein determining the likelihood of existence of the construction zone comprises determining, based on the number and locations of the one or more construction zone objects, a given likelihood that the one or more construction zone objects define a lane boundary.

4. The method of claim 1 , wherein the one or more construction zone objects are construction cones or construction barrels.

5. The method of claim 1 , wherein determining the likelihood of the existence of the construction zone comprises determining that the one or more construction zone objects are within a predetermined distance of each other.

6. The method of claim 1 , wherein identifying the one or more construction zone objects in the selected portion comprises determining, for each identified construction zone object, a respective likelihood of the identification.

7. The method of claim 6 , wherein determining the respective likelihood of the identification comprises:

identifying a shape in the selected portion; and

matching the shape to one or more shapes of standard construction zone objects.

8. A non-transitory computer readable medium having stored thereon instructions that, when executed by a computing device of a vehicle, cause the computing device to perform functions comprising:

selecting a portion of a three-dimensional (3D) point cloud representing an area within a predetermined threshold distance from a surface of a road of travel of the vehicle;

identifying one or more construction zone objects in the selected portion;

determining a likelihood of existence of a construction zone based on the identified one or more construction zone objects;

in response to the likelihood exceeding a threshold likelihood, determining a severity of road changes based on a number and locations of the one or more construction zone objects; and

controlling the vehicle based on the likelihood of existence of the construction zone and the severity of road changes.

9. The non-transitory computer readable medium of claim 8 , wherein the one or more construction zone objects are construction cones or construction barrels.

10. The non-transitory computer readable medium of claim 8 , wherein the function of determining the likelihood of the existence of the construction zone comprises determining that the one or more construction zone objects are within a predetermined distance of each other.

11. The non-transitory computer readable medium of claim 8 , wherein the function of determining the likelihood of the existence of the construction zone comprises determining, based on the number and locations of the one or more construction zone objects, a given likelihood that the one or more construction zone objects define a lane boundary.

12. The non-transitory computer readable medium of claim 8 , wherein the function of identifying one or more construction zone objects in the selected portion comprises:

identifying a shape in the selected portion; and

matching the shape to one or more shapes of standard construction zone objects.

13. A control system for a vehicle, comprising:

a light detection and ranging (LIDAR) device configured to capture a three-dimensional (3D) point cloud representing an area within a predetermined threshold distance from a surface of a road of travel of the vehicle;

a computing device in communication with the LIDAR device; and

data storage comprising instructions that, when executed by the computing device, cause the control system to perform functions comprising:

selecting a portion of the three-dimensional (3D) point cloud;

identifying one or more construction zone objects in the selected portion;

determining a likelihood of existence of a construction zone based on the identified one or more construction zone objects;

in response to the likelihood exceeding a threshold likelihood, determining a severity of road changes based on a number and locations of the one or more construction zone objects; and

controlling the vehicle based on the likelihood of existence of the construction zone and the severity of road changes.

14. The control system of claim 13 , wherein the one or more construction zone objects are construction cones or construction barrels.

15. The control system of claim 13 , wherein the function of determining the likelihood of existence of the construction zone comprises determining, based on the number and locations of the one or more construction zone objects, a given likelihood that the one or more construction zone objects define a lane boundary.

16. The control system of claim 15 , wherein computing device is configured to have access to map information indicative of location of lane boundaries on the road, wherein determining the severity of road changes is based on a difference between location of the lane boundary defined by the one or more construction zone objects and a given lane boundary indicated by the map information.

17. The control system of claim 13 , wherein the function of identifying one or more construction zone objects in the selected portion comprises:

identifying a shape in the selected portion; and

matching the shape to one or more shapes of standard construction zone objects.

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 Feb 24, 2015
From: FERGUSON, DAVID IAN; HAEHNEL, DIRK; MAHON, IAN
To: GOOGLE INC.
Reel/Frame 035012/0732 →