Patent ID: 8565958
Filing Date: 2013-10-22
Classification: G05D,G09B

Abstract:
1. A method for generating a 3D map of a roadway, the method comprising: receiving sensor data collected by a sensor of a vehicle, the sensor data including a plurality of data points, each data point representing a location and elevation of a particular location along the roadway; generating, by a processor, a 2D grid of the roadway, the 2D grid including a plurality of cells, each cell representing an area of the roadway and having particular dimensions, wherein the processor generates the particular dimensions for each cell of the plurality of cells based on an absolute geographic location of the vehicle defined at least by the geographic latitude of the vehicle when the sensor data was collected; generating a first set of data points for each cell of the plurality of cells based on the locations of the data points; for each particular cell of the plurality of cells, identifying a data point of the first set associated with a lowest relative elevation; generating a second set of data points for each cell of the plurality of cells based on the lowest relative elevation; and generating the 3D map of the roadway based on the second set.