Granted Patent B2

US 8,332,134 · App. 12/581,861 · Granted Dec 11, 2012

Assignees: GM Global Technology Operations LLC; Carnegie Mellon University

Abstract

Claims (35)

1. Method for detecting a clear path of travel for a vehicle, comprising

generating a datastream corresponding to a three-dimensional scan of a target area surrounding the vehicle from a vehicle LIDAR system;

estimating a ground plane for a present vehicle location using the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle; and

comparing the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle with the estimated ground plane to detect a clear path of vehicle travel;

wherein estimating the ground plane for the present vehicle location comprises executing a principal component analysis on the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle;

wherein executing the principal component analysis on the datastream comprises executing the principal component analysis on a dataset sampled from the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle comprising transforming the sampled dataset into first, second, and third eigenvectors, the third eigenvector having a least variance associated therewith compared to the first and second eigenvectors;

wherein estimating the ground plane comprises estimating the ground plane to correspond to datapoints from the transformed sampled dataset having projection coefficients corresponding to the third eigenvector that are less than a threshold value; and

further comprising identifying obstacles comprising datapoints of the transformed sampled dataset having projection coefficients corresponding to the third eigenvector that exceed a second threshold value.

2. The method of claim 1 , wherein the principal component analysis on the sampled dataset is iteratively executed.

3. The method of claim 2 , comprising comparing the sampled dataset with the estimated ground plane to detect the clear path of vehicle travel.

4. The method of claim 1 , further comprising:

generating data from a vehicle camera imaging system; and

wherein comparing the datastream further comprises comparing the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle with the data generated by the vehicle camera imaging system to detect the clear path of vehicle travel.

5. Method for detecting a clear path of travel for a vehicle, comprising:

generating a datastream corresponding to a scan of a target area surrounding the vehicle from a three-dimensional vehicle LIDAR system;

estimating a ground plane for a present vehicle location using the datastream corresponding to the scan of the target area surrounding the vehicle; and

detecting a clear path of vehicle travel by comparing the datastream corresponding to the scan of the target area surrounding the vehicle with the estimated ground plane;

wherein estimating the ground plane for the present vehicle location comprises executing a principal component analysis on the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle;

wherein executing the principal component analysis on the datastream comprises executing the principal component analysis on a dataset sampled from the datastream corresponding to the scan of the target area surrounding the vehicle comprising transforming the sampled dataset into first, second, and third eigenvectors, the third eigenvector having a least variance associated therewith compared to the first and second eigenvectors;

wherein estimating the ground plane comprises estimating the ground plane to correspond to datapoints from the transformed sampled dataset having projection coefficients corresponding to the third eigenvector that are less than a threshold value; and

further comprising identifying obstacles comprising datapoints of the transformed sampled dataset having projection coefficients corresponding to the third eigenvector that exceed a second threshold value.

6. The method of claim 5 , wherein the principal component analysis on the sampled dataset is iteratively executed.

7. The method of claim 6 , comprising comparing the sampled dataset with the estimated ground plane to detect the clear path of vehicle travel.

8. The method of claim 5 , further comprising:

generating data from a vehicle camera imaging system; and

wherein comparing the datastream further comprises comparing the datastream corresponding to the scan of the target area surrounding the vehicle with the data generated by the vehicle camera imaging system to detect the clear path of vehicle travel.

9. Method for detecting a clear path of travel for a vehicle equipped with a LIDAR system configured to generate a datastream corresponding to a three-dimensional scan of a target area surrounding the vehicle, comprising:

executing a principal component analysis on the datastream corresponding to the three-dimensional scan of the target area surrounding the vehicle;

estimating a ground plane for a present vehicle location using the principal component analysis;

identifying obstacles using the principal component analysis and the estimated ground plane for the present vehicle location; and

detecting a clear path of vehicle travel associated with the estimated ground plane and the identified obstacles;

wherein executing a principal component analysis on the datastream comprises executing the principal component analysis on a sampled dataset of the datastream, including transforming the sampled dataset into first, second, and third eigenvectors, the third eigenvector having a least variance associated therewith compared to the first and second eigenvectors; and

further comprising

associating the estimated ground plane with datapoints from the transformed dataset having projection coefficients corresponding to the third eigenvector that are less than a threshold value; and

identifying obstacles comprising datapoints of the transformed sampled dataset having projection coefficients corresponding to the third eigenvector that exceed a second threshold value.

Assignments (9)

Continuity (3)