# US 2025/0018954 A1 · Ground profile estimation for sensor data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0018954 A1
- Document ID: US20250018954A1
- Status: Published application
- Kind: A1
- Application number: 18/902,666
- Filed: 2024-09-30
- Published: 2025-01-16
- Earliest claimed: 2022-03-31
- Assignees: Zoox, Inc.
- Applicants: Zoox, Inc.
- Inventors: Jacob Daniel Boydston; Kenneth Nathan Brown; Andrew James Feit
- Web page: https://patentgrep.com/patent/US20250018954A1

## CPC

- B60W 40/076: Slope angle of the road
- G01S 17/931: of land vehicles
- G01S 7/4808: {Evaluating distance, position or velocity data}
- G01S 17/89: for mapping or imaging
- G01S 17/933: of aircraft or spacecraft
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

Techniques for estimating a ground profile, including a ground height (e.g., elevation) and ground roll, for an environment associated with a vehicle are described herein. Sensor data associated with a vehicle may be used to determine sensor data points associated with a path of the vehicle. Based on an upper bound slope and lower bound slope, such as a maximum and/or minimum rate of ground roll change, a region (e.g., search window) may be determined. Based on the region, a subset of sensor data points included in the region may be determined. The subset of sensor data points may be used to determine a representative height and representative roll. In some instances, the representative height and representative roll may be determined using a Hough transform and the subset of sensor data points. A ground profile may be determined based on the representative height and representative roll.

## Claims

### Claim 1

A system comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computer executable instructions that, when executed, cause the one or more processors to perform operations comprising:
receiving a path associated with controlling an autonomous vehicle through an environment;
receiving lidar data from a sensor associated with the autonomous vehicle;
associating the lidar data with a bin at a distance along the path;
determining a lower bound slope and an upper bound slope associated with the bin;
identifying, as a subset of data, a portion of the lidar data associated with the bin that falls within the lower bound slope and the upper bound slope;
determining, based on the subset of data, candidate heights associated with the bin;
determining, based on the subset of data, candidate rolls associated with the bin;
determining a representative height from the candidate heights and a representative roll from the candidate rolls;
determining, based at least in part on the representative height and the representative roll, a ground surface; and
controlling the autonomous vehicle based on the ground surface.

### Claim 2 (depends on 1)

The system of claim 1, wherein determining the upper bound slope and the lower bound slope comprises determining one or more of a position associated with the autonomous vehicle or a previous representative height and previous representative roll of a previous bin associated with the distance along the path.

### Claim 3 (depends on 1)

The system of claim 1, wherein the bin is a first bin, the lower bound slope is a first lower bound slope, the upper bound slope is a first upper bound slope, the subset of data is a first subset, and the operations further comprising:
determining a second lower bound slope and a second upper bound slope associated with a second bin;
determining that a second subset of data that falls within the second lower bound slope and the second upper bound slope of the second bin is less than a threshold number of data;
determining a lower bound height and upper bound height of the second bin;
identifying, as a second subset of data, a portion of the lidar data associated with the second bin that falls within the lower bound height and the upper bound height; and
determining, based on the second subset of data, a representative height associated with the second bin, wherein determining the ground surface is further based on the representative height associated with the second bin.

### Claim 4 (depends on 1)

The system of claim 1, wherein determining the representative height and the representative roll comprises:
applying one or more transformations to the candidate heights and candidate rolls to generate linear representations associated with each of the subset of data;
identifying a plurality of intersections associated with the linear representations;
determining, based on the plurality of intersections, a distribution of intersections; and
identifying, based on the distribution of intersections, a peak from the plurality of intersections, wherein the representative height and representative roll is based at least in part on the peak.

### Claim 5 (depends on 1)

The system of claim 1, the operations further comprising:
detecting an object based on the ground surface; and
controlling the autonomous vehicle based on the object.

### Claim 6

One or more non-transitory computer-readable media storing instructions executable by one or more processors that, when executed, cause the one or more processors to perform operations comprising:
receiving sensor data from a sensor associated with a vehicle;
determining, based on the sensor data, sensor data points associated with a path of the vehicle;
determining, based on a first upper bound slope and a first lower bound slope, a first region;
determining, based at least in part on the first region, the first lower bound slope, and the first upper bound slope, a first subset of the sensor data points;
determining, based on the first subset of the sensor data points, a representative height and representative roll; and
determining a ground profile based at least in part on the representative height and the representative roll.

### Claim 7 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, wherein the first upper bound slope and the first lower bound slope are based at least in part on a first metric, the operations further comprising:
determining a second upper bound slope and a second lower bound slope;
determining, based on the second upper bound slope and the second lower bound slope, a second region;
determining, based at least in part on the second region, the second lower bound slope, and the second upper bound slope, a second subset of sensor data points; and
determining, based on the second subset of sensor data points, a representative height and representative roll associated with the second region, wherein determining the ground profile is further based on the representative height and representative roll associated with the second region.

### Claim 8 (depends on 7)

The one or more non-transitory computer-readable media of claim 7, wherein determining the first upper bound slope and the first lower bound slope comprises determining a position associated with the vehicle, and determining the second upper bound slope and the second lower bound slope comprises determining a previous representative height and previous representative roll of a previous region.

### Claim 9 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, the operations further comprising:
excluding the sensor data points associated with the ground profile of the vehicle;
identifying, based at least in part on the sensor data and the ground profile, a second subset of sensor data points;
detecting, based at least in part on the second subset of sensor data points, an object; and
controlling the vehicle based on the object.

### Claim 10 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, the operations further comprising:
determining, based on a second upper bound slope and second lower bound slope, a second region;
determining, based at least in part on the second region, the second upper bound slope, and the second lower bound slope, a second subset of sensor data points;
determining that the second subset of sensor data points associated with the second region is less than a threshold number of points;
determining, based on an upper bound height and a lower bound height, a third region;
determining, based at least in part on the third region, the upper bound height, and the lower bound height, a third subset of the sensor data points; and
determining, based on the third subset of the sensor data points, a ground point, wherein determining the ground profile is further based on the ground point.

### Claim 11 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, the operations further comprising:
determining, based on a second upper bound slope and second lower bound slope, a second region;
determining, based at least in part on the second region, the second upper bound slope, and the second lower bound slope, a second subset of sensor data points;
determining, based on the second subset of sensor data points, a representative height and representative roll associated with the second region;
determining that the representative height and representative roll associated with the second region are less than a threshold confidence of roll and height;
determining, based on an upper bound height and a lower bound height, a third region;
determining, based at least in part on the third region, the upper bound height, and the lower bound height, a third subset of the sensor data points; and
determining, based on the third subset of the sensor data points, a ground point, wherein determining the ground profile is further based on the ground point.

### Claim 12 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, wherein determining the representative height and the representative roll associated with the first region further comprises:
determining a plurality of first slopes associated with a first sensor data point of the first subset; and
determining a plurality of second slopes associated with a second sensor data point of the first subset,
wherein determining the representative height and the representative roll is further based on the plurality of first slopes and the plurality of second slopes.

### Claim 13 (depends on 6)

The one or more non-transitory computer-readable media of claim 6, wherein the first region is defined by a width that extends laterally relative to the path of the vehicle.

### Claim 14

A method comprising:
receiving sensor data from a sensor associated with a vehicle;
determining, based on the sensor data, sensor data points associated with a path of the vehicle;
determining, based on a first upper bound slope and a first lower bound slope, a first region;
determining, based at least in part on the first region, the first lower bound slope, and the first upper bound slope, a first subset of the sensor data points;
determining, based on the first subset of the sensor data points, a representative height and representative roll; and
determining a ground profile based at least in part on the representative height and the representative roll.

### Claim 15 (depends on 14)

The method of claim 14, wherein the first upper bound slope and the first lower bound slope are based at least in part on a first metric, the method further comprising:
determining a second upper bound slope and a second lower bound slope;
determining, based on the second upper bound slope and the second lower bound slope, a second region;
determining, based at least in part on the second region, the second lower bound slope, and the second upper bound slope, a second subset of sensor data points; and
determining, based on the second subset of sensor data points, a representative height and representative roll associated with the second region, wherein determining the ground profile is further based on the representative height and representative roll associated with the second region.

### Claim 16 (depends on 15)

The method of claim 15, wherein determining the first upper bound slope and the first lower bound slope comprises determining a position associated with the vehicle, and determining the second upper bound slope and the second lower bound slope comprises determining a previous representative height and previous representative roll of a previous region.

### Claim 17 (depends on 14)

The method of claim 14, further comprising:
excluding the sensor data points associated with the ground profile of the vehicle;
identifying, based at least in part on the sensor data and the ground profile, a second subset of sensor data points;
detecting, based at least in part on the second subset of sensor data points, an object; and
controlling the vehicle based on the object.

### Claim 18 (depends on 14)

The method of claim 14, further comprising:
determining, based on a second upper bound slope and second lower bound slope, a second region;
determining, based at least in part on the second region, the second upper bound slope, and the second lower bound slope, a second subset of sensor data points;
determining that the second subset of sensor data points associated with the second region is less than a threshold number of points;
determining, based on an upper bound height and a lower bound height, a third region;
determining, based at least in part on the third region, the upper bound height, and the lower bound height, a third subset of the sensor data points; and
determining, based on the third subset of the sensor data points, a ground point, wherein determining the ground profile is further based on the ground point.

### Claim 19 (depends on 14)

The method of claim 14, further comprising:
determining, based on a second upper bound slope and second lower bound slope, a second region;
determining, based at least in part on the second region, the second upper bound slope, and the second lower bound slope, a second subset of sensor data points;
determining, based on the second subset of sensor data points, a representative height and representative roll associated with the second region;
determining that the representative height and representative roll associated with the second region are less than a threshold confidence of roll and height;
determining, based on an upper bound height and a lower bound height, a third region;
determining, based at least in part on the third region, the upper bound height, and the lower bound height, a third subset of the sensor data points; and
determining, based on the third subset of the sensor data points, a ground point, wherein determining the ground profile is further based on the ground point.

### Claim 20 (depends on 14)

The method of claim 14, wherein determining the representative height and the representative roll associated with the first region further comprises:
determining a plurality of first slopes associated with a first sensor data point of the first subset; and
determining a plurality of second slopes associated with a second sensor data point of the first subset, wherein determining the representative height and the representative roll is further based on the plurality of first slopes and the plurality of second slopes.
