IP Library Granted Patent US 11,994,622
Granted Patent B2
US 11,994,622 · App. 17/522,552 · Granted May 28, 2024

Methods and systems for providing scan data for decision making by a self-driving vehicle

Inventors: Artem Andreevich Filatov (Perm, RU); Andrey Olegovich Rykov (Snezhinsk, RU)
Assignee: Direct Cursus Technology L.L.C
G01S7/4817G01S17/89G01S17/931G06V20/56
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 11,994,622
App. No.
17/522,552
Granted
May 28, 2024
Kind
B2
Abstract

A method and system for providing scan data for decision making in a self-driving vehicle are provided. The self-driving vehicle includes a scanning sensor that scans a space around the self-driving vehicle in consecutive scanning cycles. The method includes receiving a request for scan information associated with a requested segment of space. The method determines whether to wait for a next scan of the requested segment and use scan data from the next scan, or to extract and use scan data from a previous scan of the requested segment. The method also includes processing the scan data to generate the scan information for the requested segment, providing the scan information for the requested segment in response to the request, and operating the self-driving vehicle in accordance with a decision made about a maneuver to be performed by the self-driving vehicle based, at least in part, on the scan information.

Claims (62)

1. A method of operating a self-driving vehicle, the method executable on a computing device associated with the self-driving vehicle, the self-driving vehicle being equipped with a scanning sensor that scans a space around the self-driving vehicle in consecutive scanning cycles, the method comprising:

receiving a request for scan information associated with a requested segment of space, receiving the request further comprising receiving a deadline by which the scan information associated with the requested segment of space is to be provided;

determining whether to wait for a next scan of the requested segment by the scanning sensor and use scan data from the next scan of the requested segment, or to extract and use scan data from a previous scan of the requested segment by the scanning sensor, the determination comprises:

evaluating a time parameter indicative of a time of availability of data for the next scan of the requested segment by the scanning sensor;

comparing the time parameter to the deadline; and

in response to the time parameter indicating that the scan information will not be available by the deadline, making a determination to use data from the previous scan of the requested segment;

processing the scan data to generate the scan information for the requested segment, processing the scan data comprising analyzing the scan data in a perception layer of a control system that operates the self-driving vehicle, the perception layer classifying objects around the self-driving vehicle based at least in part on the scan data;

providing the scan information for the requested segment in response to the request; and

operating the self-driving vehicle in accordance with a decision made about a maneuver to be performed by the self-driving vehicle based, at least in part, on the scan information, the decision being made in a behavior layer of a control system that operates the self-driving vehicle.

2. The method of claim 1 , wherein determining whether to wait for the next scan of the requested segment comprises:

evaluating a first time parameter indicative of time passed since the previous scan of the requested segment by the scanning sensor;

evaluating a second time parameter indicative of a time to availability of data for the next scan of the requested segment by the scanning sensor; and

making a determination based, at least in part, on the first time parameter and the second time parameter.

3. The method of claim 2 , wherein making the determination based, at least in part, on the first time parameter and the second time parameter comprises:

comparing the first time parameter to the second time parameter; and

determining to use data from the previous scan of the requested segment in response to the first time parameter being less than the second time parameter.

4. The method of claim 2 , wherein making the determination based, at least in part, on the first time parameter and the second time parameter comprises:

comparing the first time parameter to the second time parameter; and

determining to use data from the next scan of the requested segment in response to the first time parameter being greater than the second time parameter.

5. The method of claim 1 , wherein determining whether to wait for the next scan of the requested segment comprises:

determining whether the requested segment has been scanned during a current scanning cycle; and

making a determination to use previously scanned data from the current scanning cycle for the requested segment if the requested segment has been scanned during the current scanning cycle.

6. The method of claim 5 , wherein in response to the requested segment not having been scanned during the current scanning cycle, determining whether to wait for the next scan of the requested segment further comprises:

evaluating a first time parameter indicative of time passed from scanning the requested segment in a previous scanning cycle; and

determining whether to wait for the next scan of the requested segment based, at least in part, on the first time parameter.

7. The method of claim 6 , wherein determining whether to wait for the next scan of the requested segment based, at least in part, on the first time parameter comprises:

evaluating a second time parameter indicative of a time to availability of data for the requested segment during the current scanning cycle; and

comparing the first time parameter to the second time parameter.

8. The method of claim 7 , wherein in response to the first time parameter being greater than the second time parameter, a determination is made to wait for the data for the requested segment during the current scanning cycle.

9. The method of claim 7 , wherein in response to the first time parameter being less than the second time parameter, a determination is made to use data for the requested segment from the previous scanning cycle.

10. The method of claim 1 , wherein evaluating the time parameter further comprises adding a processing time to the time parameter.

11. The method of claim 1 , wherein the scanning sensor comprises a LiDAR device.

12. The method of claim 11 , wherein the scan data comprises a LiDAR point cloud.

13. A self-driving vehicle comprising:

a LiDAR device configured to scan a space around the self-driving vehicle in consecutive scanning cycles; and

a control system that operates the self-driving vehicle, the control system comprising a computing device including a processor and a memory, the memory storing programmed instructions that when executed by the processor cause the control system to:

receive a request from a behavior layer of the control system in a perception layer of the control system for scan information associated with a requested segment of space;

determine in the perception layer whether to wait for a next scan of the requested segment by the LiDAR device and use scan data from the next scan of the requested segment, or to extract and use scan data from a previous scan of the requested segment by the LiDAR device;

process the scan data in the perception layer to generate the scan information for the requested segment;

provide the scan information to the behavior layer for the requested segment in response to the request; and

operate the self-driving vehicle in accordance with a decision made about a maneuver to be performed by the self-driving vehicle in the behavior layer based, at least in part, on the scan information,

the memory further storing programmed instructions that when executed by the processor cause the control system to:

receive a deadline in the perception layer, the deadline providing a time by which the scan information associated with the requested segment of space is to be provided to the behavior layer; and

determine whether to wait for the next scan of the requested segment at least in part by:

evaluating a time parameter indicative of a time of availability of data for the next scan of the requested segment by the LiDAR device;

comparing the time parameter to the deadline; and

in response to the time parameter indicating that the scan information will not be available by the deadline, making a determination to use data from the previous scan of the requested segment.

14. The self-driving vehicle of claim 13 , wherein the memory further stores programmed instructions that when executed by the processor cause the control system to determine whether to wait for the next scan of the requested segment at least in part by:

evaluating a first time parameter indicative of time passed since the previous scan of the requested segment by the LiDAR device;

evaluating a second time parameter indicative of a time to availability of data for the next scan of the requested segment by the LiDAR device;

comparing the first time parameter to the second time parameter;

determining to use data from the previous scan of the requested segment in response to the first time parameter being less than the second time parameter; and

determining to use data from the next scan of the requested segment in response to the first time parameter being greater than the second time parameter.

15. The self-driving vehicle of claim 13 , wherein the memory further stores programmed instructions that when executed by the processor cause the control system to determine whether to wait for the next scan of the requested segment at least in part by:

determining whether the requested segment has been scanned during a current scanning cycle;

in response to the requested segment having been scanned during the current scanning cycle, making a determination to use previously scanned data from the current scanning cycle for the requested segment; and

in response to the requested segment not having been scanned during the current scanning cycle, determining whether to wait for the next scan of the requested segment by:

evaluating a first time parameter indicative of time passed from scanning the requested segment in a previous scanning cycle;

evaluating a second time parameter indicative of a time to availability of data for the requested segment during the current scanning cycle;

comparing the first time parameter to the second time parameter;

in response to the first time parameter being greater than the second time parameter, making a determination to wait for the data for the requested segment during the current scanning cycle; and

in response to the first time parameter being less than the second time parameter, making a determination to use data for the requested segment from the previous scanning cycle.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068534/0687 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2023
From: YANDEX SELF DRIVING GROUP LLC
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065447/0048 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2021
From: FILATOV, ARTEM ANDREEVICH; RYKOV, ANDREY OLEGOVICH
To: YANDEX SELF DRIVING GROUP LLC
Reel/Frame 058064/0350 →