Condensing sensor data for transmission and processing
View Patent ↗Aspects of the disclosure relate generally to condensing sensor data for transmission and processing. For example, laser scan data including location, elevation, and intensity information may be collected along a roadway. This data may be sectioned into quanta representing some period of time during which the laser sweeps through a portion of its field of view. The data may also be filtered spatially to remove data outside of a threshold quality area. The data within the threshold quality area for a particular quantum may be projected onto a two-dimensional grid of cells. For each cell of the two-dimensional grid, a computer evaluates the cells to determine a set of characteristics for the cell. The sets of characteristics for all of the cells of the two-dimensional grid for the particular quantum are then sent to a central computing system for further processing.
1. A method comprising:
receiving, from a laser, laser scan data collected while a vehicle is maneuvered along a roadway, the laser scan data including a plurality of data points, each data point of the plurality of data points including location, elevation, and intensity information;
sectioning the plurality of data points into quanta, such that each quantum of the quanta is associated with a set of the plurality of data points, where each quantum of the quanta represents a period of time during which the laser completely sweeps through a field of view of the laser;
for a particular one of the quanta, filtering the associated set of data points outside of a threshold quality area;
dividing the threshold quality area into a two-dimensional grid of cells;
projecting the filtered set of data points for the particular quanta onto the two-dimensional grid, such that each cell of the two-dimensional grid is associated with a subset of the filtered set of data points for the particular quanta;
for each particular cell of the two-dimensional grid, evaluating, by a processor associated with the vehicle, the subset of the filtered set of data points for the particular quanta to determine a set of characteristics for the particular cell; and
sending the sets of characteristics for all of the cells of the two-dimensional grid for the particular quantum to a central computing system.
2. The method of claim 1 , wherein the threshold quality area represents a radial distance from the laser as the laser sweeps through the portion of the field of view of the laser.
3. The method of claim 1 , wherein the set of characteristics for a given cell includes a minimum elevation of the subset of the filtered set of data points for the given cell.
4. The method of claim 1 , wherein the set of characteristics for a given cell includes a maximum elevation of the subset of the filtered set of data points for the given cell.
5. The method of claim 1 , wherein the set of characteristics for a given cell includes an average intensity of the subset of the filtered set of data points for the given cell.
6. The method of claim 1 , wherein the set of characteristics for a given cell includes a location of the particular cell relative to a global positioning system.
7. The method of claim 1 , wherein the set of characteristics for a given cell includes the location of the given cell relative to a previous location estimate of the vehicle.
8. The method of claim 1 , wherein the set of characteristics for a given cell includes a location of the particular cell relative to the two-dimensional grid.
9. A system comprising:
a processor associated with a particular vehicle being maneuvered along a roadway, the processor being configured to:
receive, from a laser, laser scan data collected while the vehicle is being maneuvered along the roadway, the laser scan data including a plurality of data points, each data point of the plurality of data points including location, elevation, and intensity information;
section the plurality of data points into quanta, such that each quantum of the quanta is associated with a set of the plurality of data points, where each quantum of the quanta represents a period of time during which the laser completely sweeps through a field of view of the laser;
for a particular one of the quanta, filter the associated set of data points outside of a threshold quality area;
divide the threshold quality area into a two-dimensional grid of cells;
project the filtered set of data points for the particular quanta onto the two-dimensional grid, such that each cell of the two-dimensional grid is associated with a subset of the filtered set of data points for the particular quanta;
for each particular cell of the two-dimensional grid, evaluate the subset of the filtered set of data points for the particular quanta to determine a set of characteristics for the particular cell; and
send the sets of characteristics for all of the cells of the two-dimensional grid for the particular quantum to a central computing system.
10. The system of claim 9 , wherein the threshold quality area represents a radial distance from the laser as the laser sweeps through the portion of the field of view of the laser.
11. The system of claim 9 , wherein the set of characteristics for a given cell includes a minimum elevation of the subset of the filtered set of data points for the given cell.
12. The system of claim 9 , wherein the set of characteristics for a given cell includes a maximum elevation of the subset of the filtered set of data points for the given cell.
13. The system of claim 9 , wherein the set of characteristics for a given cell includes an average intensity of the subset of the filtered set of data points for the given cell.
14. The system of claim 9 , wherein the set of characteristics for a given cell includes a location of the particular cell relative to a global positioning system.
15. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor associated with a vehicle, cause the processor to perform a method, the method comprising:
receiving, from a laser, laser scan data collected while a vehicle is maneuvered along a roadway, the laser scan data including a plurality of data points, each data point of the plurality of data points including location, elevation, and intensity information;
sectioning the plurality of data points into quanta, such that each quantum of the quanta is associated with a set of the plurality of data points, where each quantum of the quanta represents a period of time during which the laser completely sweeps through a field of view of the laser;
for a particular one of the quanta, filter the associated set of data points outside of a threshold quality area;
dividing the threshold quality area into a two-dimensional grid of cells;
projecting the filtered set of data points for the particular quanta onto the two-dimensional grid, such that each cell of the two-dimensional grid is associated with a subset of the filtered set of data points for the particular quanta;
for each particular cell of the two-dimensional grid, evaluating the subset of the filtered set of data points for the particular quanta to determine a set of characteristics for the particular cell; and
sending the sets of characteristics for all of the cells of the two-dimensional grid for the particular quantum to a central computing system.
16. The medium of claim 15 , wherein the set of characteristics for a given cell includes a minimum elevation of the subset of the filtered set of data points for the given cell.
17. The medium of claim 15 , wherein the set of characteristics for a given cell includes a maximum elevation of the subset of the filtered set of data points for the given cell.
18. The medium of claim 15 , wherein the set of characteristics for a given cell includes an average intensity of the subset of the filtered set of data points for the given cell.
19. The method of claim 1 , wherein a number of the filtered set of data points projected onto the grid depends on an amount of the plurality of data points.
20. The method of claim 1 , wherein a number of the filtered set of data points projected onto the grid depends on a length of time of the quantum.