IP Library Granted Patent US 12,461,864
Granted Patent B2
US 12,461,864 · App. 17/384,905 · Granted Nov 4, 2025

System and method for resource-driven datapoint aggregation of lidar datapoints exchanged between lidar sensor and host computing device and application of same

Inventors: Tejash Shah (Mountain View, CA); Houman Tavakoli Shiraji (San Diego, CA); Ma Jun (Beijing, CN); Wu Gaojin (Beijing, CN)
Assignee: GUANGZHOU XIAOPENG AUTOPILOT TECHNOLOGY CO., LTD.
G06F13/102G01S7/4808G01S17/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,461,864
App. No.
17/384,905
Granted
Nov 4, 2025
Kind
B2
Abstract

A system and a method for performing exchange of lidar datapoints between a lidar sensor and a host computing device are provided. The lidar sensor stores a sensor payload size range, and the host computing device stores a host payload size range. When the lidar connection is initiated, the host computing device and the lidar sensor perform handshaking to determine an overlapping range between the host sensor payload size range and the sensor payload size range, and to negotiate an acceptable datapoint payload size based on the overlapping range. Once the handshaking is complete, the lidar connection may be performed using the acceptable data point payload size as a payload size thereof. Thus, the payload size is independent of a maximum transmission unit (MTU) of an Ethernet.

Claims (69)

1 . A system for performing exchange of lidar datapoints, comprising:

a lidar sensor configured to be communicatively connected to a host computing device, wherein the lidar sensor has a processor and a storage device storing computer executable instructions and a sensor payload size range, and the computer executable instructions, when executed on the processor, cause the processor to:

initiate a lidar connection between the lidar sensor and the host computing device under a lidar communication protocol by establishing a user datagram protocol (UDP) connection between the lidar sensor and the host computing device, wherein the host computing device defines a host payload size range;

perform handshaking with the host computing device through the UDP connection to determine an overlapping range between the host payload size range and the sensor payload size range, and to negotiate an acceptable datapoint payload size based on the overlapping range; and

perform the lidar connection with the host computing device under the lidar communication protocol using the acceptable data point payload size as a payload size of the lidar connection, wherein the payload size is independent of a maximum transmission unit (MTU) of an Ethernet between the lidar sensor and the host computing device,

wherein the handshaking is performed by:

receiving, by the lidar sensor, a host handshaking message advertised by the host computing device, wherein the host handshaking message includes the host payload size range;

determining, by the lidar sensor, whether the overlapping range exists between the host payload size range and the sensor payload size range; and

in response to determining the overlapping range exists, selecting, by the lidar sensor, the acceptable datapoint payload size based on the overlapping range, and sending the acceptable datapoint payload size from the lidar sensor to the host computing device to complete the handshaking.

2 . The system of claim 1 , wherein the host handshaking message further includes a flag, and the lidar sensor is configured to select the acceptable datapoint payload size by:

determining, by a value of the flag, whether a high end or a low end of the overlapping range is used;

in response to determining the high end of the overlapping range is used, selecting the high end of the overlapping range as the acceptable datapoint payload size; and

in response to determining the low end of the overlapping range is used, selecting the low end of the overlapping range as the acceptable datapoint payload size.

3 . The system of claim 2 , wherein:

the host payload size range is defined by a host low value and a host high value;

the sensor payload size range is defined by a sensor low value and a sensor high value;

the high end of the overlapping range is a minimum value of the host high value and the sensor high value; and

the low end of the overlapping range is a maximum value of the host low value and the sensor low value.

4 . The system of claim 2 , wherein:

the value of the flag is either true or false;

when the value of the flag is true, the high end of the overlapping range is used; and

when the value of the flag is false, the low end of the overlapping range is used.

5 . The system of claim 1 , wherein in response to determining the overlapping range does not exist, the lidar sensor is configured to terminate the UDP connection between the lidar sensor and the host computing device.

6 . A system for performing exchange of lidar datapoints, comprising:

a host computing device configured to be communicatively connected to a lidar sensor, wherein the host computing device has a processor and a storage device storing computer executable instructions and a host payload size range, and the computer executable instructions, when executed on the processor, cause the processor to:

initiate a lidar connection between the lidar sensor and the host computing device under a lidar communication protocol by establishing a user datagram protocol (UDP) connection between the lidar sensor and the host computing device, wherein the lidar sensor defines a sensor payload size range;

perform handshaking with the lidar sensor through the UDP connection to determine an overlapping range between the host payload size range and the sensor payload size range, and to negotiate an acceptable datapoint payload size based on the overlapping range; and

perform the lidar connection with the lidar sensor under the lidar communication protocol using the acceptable data point payload size as a payload size of the lidar connection, wherein the payload size is independent of a maximum transmission unit (MTU) of an Ethernet between the lidar sensor and the host computing device,

wherein the handshaking is performed by:

sending, by the host computing device to the lidar sensor, a host handshaking message including includes the host payload size range, wherein the lidar sensor is configured to receive the host handshaking message, to determine whether the overlapping range exists between the host payload size range and the sensor payload size range, and in response to determining the overlapping range exists, to select the acceptable datapoint payload size based on the overlapping range; and

receiving, by the host computing device from the lidar sensor, the acceptable datapoint payload size to complete the handshaking.

7 . The apparatus of claim 6 , wherein the host handshaking message further includes a flag, and the lidar sensor is configured to select the acceptable datapoint payload size by:

determining, by a value of the flag, whether a high end or a low end of the overlapping range is used;

in response to determining the high end of the overlapping range is used, selecting the high end of the overlapping range as the acceptable datapoint payload size; and

in response to determining the low end of the overlapping range is used, selecting the low end of the overlapping range as the acceptable datapoint payload size.

8 . The apparatus of claim 7 , wherein:

the value of the flag is either true or false; and

when the value of the flag is true, the high end of the overlapping range is used; and

when the value of the flag is false, the low end of the overlapping range is used.

9 . The apparatus of claim 7 , wherein:

the host payload size range is defined by a host low value and a host high value;

the sensor payload size range is defined by a sensor low value and a sensor high value;

the high end of the overlapping range is a minimum value of the host high value and the sensor high value; and

the low end of the overlapping range is a maximum value of the host low value and the sensor low value.

10 . The apparatus of claim 6 , wherein in response to determining the overlapping range does not exist, the lidar sensor is configured to terminate the UDP connection between the lidar sensor and the host computing device.

11 . A method for performing exchange of lidar datapoints, comprising:

initiating a lidar connection between a lidar sensor and a host computing device under a lidar communication protocol by establishing a user datagram protocol (UDP) connection between the lidar sensor and the host computing device, wherein the lidar sensor defines a sensor payload size range, and the host computing device defines a host payload size range;

performing handshaking between the lidar sensor and the host computing device through the UDP connection to determine an overlapping range between the host payload size range and the sensor payload size range, and to negotiate an acceptable datapoint payload size based on the overlapping range; and

performing the lidar connection between the lidar sensor and the host computing device under the lidar communication protocol using the acceptable data point payload size as a payload size of the lidar connection, wherein the payload size is independent of a maximum transmission unit (MTU) of an Ethernet between the lidar sensor and the host computing device,

wherein the handshaking is performed by:

receiving, by the lidar sensor, a host handshaking message advertised by the host computing device, wherein the host handshaking message includes the host payload size range;

determining, by the lidar sensor, whether the overlapping range exists between the host payload size range and the sensor payload size range; and

in response to determining the overlapping range exists, selecting, by the lidar sensor, the acceptable datapoint payload size based on the overlapping range, and sending the acceptable datapoint payload size from the lidar sensor to the host computing device to complete the handshaking between the lidar sensor and the host computing device.

12 . The method of claim 11 , further comprising:

in response to determining the overlapping range does not exist, terminating the UDP connection between the lidar sensor and the host computing device.

13 . The method of claim 11 , wherein the host handshaking message further includes a flag, and the acceptable datapoint payload size is selected by:

determining, by a value of the flag, whether a high end or a low end of the overlapping range is used;

in response to determining the high end of the overlapping range is used, selecting the high end of the overlapping range as the acceptable datapoint payload size; and

in response to determining the low end of the overlapping range is used, selecting the low end of the overlapping range as the acceptable datapoint payload size.

14 . The method of claim 13 , wherein:

the host payload size range is defined by a host low value and a host high value;

the sensor payload size range is defined by a sensor low value and a sensor high value;

the high end of the overlapping range is a minimum value of the host high value and the sensor high value; and

the low end of the overlapping range is a maximum value of the host low value and the sensor low value.

15 . The method of claim 13 , wherein:

the value of the flag is either true or false;

when the value of the flag is true, the high end of the overlapping range is used; and

when the value of the flag is false, the low end of the overlapping range is used.

16 . A non-transitory tangible computer-readable medium storing computer executable instructions which, when executed by one or more processors of a lidar sensor, cause a method of claim 11 to be performed.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2022
From: XMOTORS.AI INC.; XSENSE.AI INC.
To: GUANGZHOU XIAOPENG AUTOPILOT TECHNOLOGY CO., LTD.
Reel/Frame 059439/0087 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2021
From: SHAH, TEJASH; SHIRAJI, HOUMAN TAVAKOLI; JUN, MA; GAOJIN, WU
To: XMOTORS.AI INC.; XSENSE.AI INC.
Reel/Frame 056974/0154 →
Continuity (1)
Related Publication 20230023701A1 · Jan 26, 2023
References Cited (6)
US 10575310B2 · Emmanuel · 2020 [cited by examiner]
US 20050117571A1 · Dyke · 2005 [cited by examiner]
US 20100271976A1 · Townsley · 2010 [cited by examiner]
US 20170366445A1 · Nemirovsky · 2017 [cited by examiner]
US 20200097212A1 · Lakshman · 2020 [cited by examiner]
US 20200177266A1 · Kang · 2020 [cited by examiner]