# US 2025/0155574 A1 · METHODS AND SYSTEMS FOR EXTRACTING HEADWAY DATA FROM LiDAR 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/0155574 A1
- Document ID: US20250155574A1
- Status: Published application
- Kind: A1
- Application number: 18/505,375
- Filed: 2023-11-09
- Published: 2025-05-15
- Earliest claimed: 2023-11-09
- Assignees: Board of Regents of the Nevada System of Higher Education, on Behalf of the University of Nevada, Re
- Applicants: Board of Regents of the Nevada System of Higher Education, on behalf of the University of Nevada, Re
- Inventors: Hao XU; Trevor Whitley
- Web page: https://patentgrep.com/patent/US20250155574A1

## CPC

- G01S 17/88: Lidar systems specially adapted for specific applications
- G01S 7/4802: {using analysis of echo signal for target characterisation; Target signature; Target cross-section}
- G01S 7/4808: {Evaluating distance, position or velocity data}
- G01S 7/51: Display arrangements
- G01S 17/66: Tracking systems using electromagnetic waves other than radio waves
- G01S 17/89: for mapping or imaging
- G08G 1/0116: {from roadside infrastructure, e.g. beacons}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/04: using optical or ultrasonic detectors
- 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
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

Methods and apparatus for extracting headway information from LiDAR trajectory data received from a roadside LiDAR sensor system. In an embodiment, a LiDAR data processor pre-processes raw roadside LiDAR sensor data, extracts headway data from the pre-processed raw roadside LiDAR sensor data and extracts critical headway data from the extracted headway data. In some implementations, the pre-processing may include filtering background information from the raw roadside LiDAR sensor data, clustering objects in the filtered LiDAR sensor data, and classifying the clustered objects, wherein the clustered objects represent road users. In addition, in some embodiments the LiDAR data processor may track movement of the clustered objects in real-time to extract trajectory and speed data, and then map the extracted trajectory and speed data such that the clustered objects are georeferenced.

## Claims

### Claim 1

A method for extracting headway information from LiDAR trajectory data received from a roadside LiDAR sensor system comprising:
pre-processing, by a LiDAR data processor, raw roadside LiDAR sensor data;
extracting, by the LiDAR data processor, headway data from the pre-processed raw roadside LiDAR sensor data; and
extracting, by the LiDAR data processor, critical headway data from the extracted headway data.

### Claim 2 (depends on 1)

The method of claim 1, wherein pre-processing comprises:
filtering, by the LiDAR data processor, background information from the raw roadside LiDAR sensor data;
clustering, by the LiDAR data processor, objects in the filtered LiDAR sensor data;
classifying, by the LiDAR data processor, the clustered objects, wherein the clustered objects represent road users;
tracking, by the LiDAR data processor, movement of the clustered objects in real-time to extract trajectory and speed data; and
mapping, by the LiDAR data processor, the extracted trajectory and speed data such that the clustered objects are georeferenced.

### Claim 3 (depends on 2)

The method of claim 2, wherein filtering comprises:
aggregating, by the LiDAR data processor, multiple LiDAR sensor data frames;
dividing, by the LiDAR data processor, the aggregated frames into small and continuous three-dimensional (3D) cubes;
identifying, by the LiDAR data processor, laser points in the 3D cubes as background cloud points; and
excluding, by the LiDAR data processor, the background cloud points.

### Claim 4 (depends on 3)

The method of claim 3, wherein identifying a laser point in the 3D cubes as a background cloud point comprises determining, by the LiDAR data processor, a background cloud point when the number of laser points exceeds a threshold value.

### Claim 5 (depends on 2)

The method of claim 2, further comprising prior to tracking the movement of clustered objects, assigning, by the LiDAR data processor, a unique identifier to each clustered object.

### Claim 6 (depends on 2)

The method of claim 2, wherein clustering comprises utilizing one of a density-based spatial clustering application with a noise (DBSCAN) or an adaptive DBSCAN clustering algorithm.

### Claim 7 (depends on 2)

The method of claim 2, further comprising uploading, by the LiDAR data processor, the mapped data into an ArcGIS program for further analysis.

### Claim 8 (depends on 1)

The method of claim 1, further comprising displaying, by the LiDAR data processor, the critical headway data on a display screen.

### Claim 9 (depends on 1)

The method of claim 1, further comprising calibrating, by the LiDAR data processor, a Highway Capacity Manual (HCM) capacity equation.

### Claim 10

A roadside LiDAR data processing computer for extracting headway information from LiDAR trajectory data comprising:
a LiDAR data processor;
a communication device operatively coupled to the LiDAR data processor; and
a storage device operatively coupled to the LiDAR data processor, wherein the storage device stores processor executable instructions which when executed cause the LiDAR data processor to:
pre-process raw roadside LiDAR sensor data received from a roadside LiDAR sensor system;
extract headway data from the pre-processed raw roadside LiDAR sensor data; and
extract critical headway data from the extracted headway data.

### Claim 11 (depends on 10)

The roadside LiDAR data processing computer of claim 10, wherein the storage device stores further processor executable instructions, with regard to pre-processing, which when executed cause the LiDAR data processor to:
filter background information from the raw roadside LiDAR sensor data;
cluster objects in the filtered LiDAR sensor data;
classify the clustered objects, wherein the clustered objects represent road users;
track movement of the clustered objects in real-time to extract trajectory and speed data; and
map the extracted trajectory and speed data such that clustered objects are georeferenced.

### Claim 12 (depends on 11)

The roadside LiDAR data processing computer of claim 11, wherein the storage device stores further processor executable instructions, with regard to filtering, which when executed cause the LiDAR data processor to:
aggregate multiple LiDAR sensor data frames;
divide the aggregated frames into small and continuous three-dimensional (3D) cubes;
identify laser points in the 3D cubes as background cloud points; and
exclude the background cloud points.

### Claim 13 (depends on 12)

The roadside LiDAR data processing computer of claim 12, wherein the instructions for identifying a laser point in the 3D cubes as a background cloud point comprises further processor executable instructions, which when executed cause the LiDAR data processor to determine a background cloud point when the number of laser points exceeds a threshold value.

### Claim 14 (depends on 11)

The roadside LiDAR data processing computer of claim 11, wherein the storage device comprises further processor executable instructions, prior to the instructions for tracking the movement of clustered objects, which cause the LiDAR data processor to assign a unique identifier to each clustered object.

### Claim 15 (depends on 11)

The roadside LiDAR data processing computer of claim 11, wherein the instructions for clustering comprises further processor executable instructions, which when executed causes the LiDAR data processor to utilize one of a density-based spatial clustering application with a noise (DBSCAN) or an adaptive DBSCAN clustering algorithm.

### Claim 16 (depends on 11)

The roadside LiDAR data processing computer of claim 11, wherein the storage device stores further processor executable instructions which when executed cause the LiDAR data processor to upload the mapped data into an ArcGIS program for further analysis.

### Claim 17 (depends on 10)

The roadside LiDAR data processing computer of claim 10, further comprising a display screen operably coupled to the LiDAR data processor, and wherein the storage device stores further processor executable instructions which when executed cause the LiDAR data processor to display the critical headway data on the display screen.

### Claim 18 (depends on 10)

The roadside LiDAR data processing computer of claim 10, wherein the storage device stores further processor executable instructions which when executed cause the LiDAR data processor to calibrate a Highway Capacity Manual (HCM) capacity equation.
