Adaptive ladar receiver control using spatial index of prior ladar return data

Patent metadata

Field	Value
Publication number	US-11733387-B2
Application number	US-201916356079-A
Country	US
Kind code	B2
Filing date	Mar 18, 2019
Priority date	Oct 25, 2018
Publication date	Aug 22, 2023
Grant date	Aug 22, 2023

Abstract

Disclosed herein are examples of ladar systems and methods where data about a plurality of ladar returns from prior ladar pulse shots gets stored in a spatial index that associates ladar return data with corresponding locations in a coordinate space to which the ladar return data pertain. This spatial index can then be accessed by a processor to retrieve ladar return data for locations in the coordinate space that are near a range point to be targeted by the ladar system with a new ladar pulse shot. This nearby prior ladar return data can then be analyzed by the ladar system to help define a control parameter for use by the ladar receiver with respect to the new ladar pulse shot.

First claim

What is claimed is:

1. An adaptive ladar system comprising:
a ladar receiver configured to receive incident light and detect ladar returns from a plurality of ladar pulse shots based on the received incident light;
a memory configured to spatially index prior ladar return data by location in a coordinate space, wherein the prior ladar return data is derived from returns detected by the ladar receiver from prior ladar pulse shots; and
a processor configured to (1) search the spatially indexed prior ladar return data to access prior ladar return data stored in the memory for one or more locations in the coordinate space that are within a defined vicinity around a targeted location in the coordinate space for a new ladar pulse shot, (2) perform an analysis of the accessed prior ladar return data, and (3) define a control parameter for the ladar receiver based on the analysis; and
wherein the ladar receiver is further configured to detect a ladar return for the new ladar pulse shot based on the defined control parameter.

2. The system of claim 1 wherein the spatially indexed prior ladar return data is organized in the memory as a quad tree index.

3. The system of claim 1 wherein the control parameter comprises a detector threshold used by the ladar receiver.

4. The system of claim 3 wherein the ladar receiver includes an analog-to-digital converter (ADC), and wherein the detector threshold comprises an ADC detection threshold.

5. The system of claim 1 wherein the control parameter comprises a comparison threshold used by the ladar receiver.

6. The system of claim 5 wherein the ladar receiver includes a time-to-digital converter (TDC), and wherein the comparison threshold comprises a TDC comparison threshold.

7. The system of claim 1 wherein the ladar receiver comprises a photodetector array and an amplifier, the photodetector array configured to convert incident light on the ladar receiver into a signal, the amplifier configured to amplify the signal, and wherein the control parameter comprises a gain setting for the amplifier.

8. The system of claim 1 wherein the processor is further configured to repeat the define operation on a shot-by-shot basis for a plurality of new ladar pulse shots.

9. The system of claim 1 wherein the spatially indexed prior ladar return data comprises a tree structure having a root node, a plurality of branches, and a plurality of leaf nodes, wherein the leaf nodes associate the prior ladar return data with corresponding locations in the coordinate space.

10. The system of claim 1 wherein the prior ladar return data comprises intensity data for the ladar returns from prior ladar pulse shots.

11. The system of claim 1 wherein the prior ladar return data comprises range data for the ladar returns from prior ladar pulse shots.

12. The system of claim 1 wherein the prior ladar return data comprises noise level data for the ladar returns from prior ladar pulse shots.

13. The system of claim 1 wherein the prior ladar return data comprises pulse shape data for the ladar returns from prior ladar pulse shots.

14. The system of claim 1 wherein the coordinate space comprises an azimuth-elevation grid.

15. The system of claim 1 wherein the spatially indexed prior ladar return data spatially indexes the prior ladar return data for a ladar frame.

16. The system of claim 1 wherein the spatially indexed prior ladar return data spatially indexes the prior ladar return data over a defined time period.

17. The system of claim 1 wherein the defined vicinity is an adjustable value.

18. The system of claim 1 further comprising a ladar transmitter, wherein the ladar transmitter includes a plurality of scanable mirrors;
wherein the processor is further configured to dynamically schedule a plurality of ladar pulse shots for the ladar transmitter to target a plurality of range points in the coordinate space;
wherein the ladar transmitter is further configured to (1) controllably scan the scanable mirrors to target the ladar transmitter at the targeted range points in accordance with the scheduled ladar pulse shots and (2) transmit a plurality of ladar pulse shots toward the targeted range points via the controllably scanned mirrors, and wherein the transmitted ladar pulse shots include the new ladar pulse shot.

19. The system of claim 18 wherein the processor is further configured to perform the dynamic scheduling on a shot-by-shot basis.

20. The system of claim 1 wherein the processor comprises a field programmable gate array (FPGA).

21. The system of claim 1 wherein the spatially indexed prior ladar return data is organized in the memory as a hierarchical tree structure, the hierarchical tree structure comprising a plurality of leaf nodes and a plurality of branch nodes, wherein the leaf nodes are associated with different locations in the coordinate space, wherein each branch node has a plurality of the leaf nodes as descendants in the hierarchical tree structure through one or more hierarchical levels of the hierarchical tree structure, and wherein the prior ladar return data is stored in the leaf nodes according to correspondence between the locations associated with the leaf nodes and the locations in the coordinate space for the prior ladar return data.

22. The system of claim 21 wherein each branch node encodes status information indicative of whether any of its descendant leaf nodes contain active prior ladar return data; and
wherein the processor is further configured to (1) search the hierarchical tree structure based on the encoded status information in the branch nodes to identify one or more leaf nodes that are (i) within the defined vicinity and (ii) contain active prior ladar return data and (2) perform the analysis on the active prior ladar return data contained by the one or more identified leaf nodes.

23. An adaptive system comprising:
a ladar receiver configured to receive incident light and detect ladar returns from a plurality of ladar pulse shots based on the received incident light;
a memory configured to spatially index ladar return data for prior ladar pulse shots by location in a coordinate space, wherein the spatially indexed ladar return data comprises a tree structure having a root node, a plurality of branches, and a plurality of leaf nodes, wherein the leaf nodes associate the ladar return data with corresponding locations in the coordinate space; and
a processor configured to (1) traverse the tree structure based on a targeted location in the coordinate space for a new ladar pulse shot to identify leaf nodes in the tree structure that include ladar return data associated with locations in the coordinate space that are within a defined vicinity of the targeted location, (2) extract ladar return data from the identified leaf nodes, and (3) define a control parameter for the ladar receiver based on an analysis of the extracted ladar return data; and
wherein the ladar receiver is further configured to detect a ladar return for the new ladar pulse shot based on the defined control parameter.

24. The system of claim 23 wherein the processor is further configured to repeat the define operation on a shot-by-shot basis for a plurality of new ladar pulse shots;
wherein a shot list defines a scheduled order of the new ladar pulse shots; and
wherein the processor is further configured to, for each of a plurality of the new ladar pulse shots on the shot list, (1) traverse the tree structure base

Assignees

• Aeye Inc

Inventors

• Dussan Luis Carlos
• Steinhardt Allan
• Presutti Federico
• Benscoter Joel David

Classifications

• G01S17/89 Primary

  for mapping or imaging · CPC title

• G01S7/484

  Transmitters · CPC title

• G01S7/4808

  Evaluating distance, position or velocity data · CPC title

• G01S7/4814

  of transmitters alone · CPC title

• G01S7/4816

  of receivers alone · CPC title