It is believed that there are great needs in the art for improved computer vision technology, particularly in an area such as automobile computer vision. However, these needs are not limited to the automobile computer vision market as the desire for improved computer vision technology is ubiquitous across a wide variety of fields, including but not limited to autonomous platform vision (e.g., autonomous vehicles for air, land (including underground), water (including underwater), and space, such as autonomous land-based vehicles, autonomous aerial vehicles, etc.), surveillance (e.g., border security, aerial drone monitoring, etc.), mapping (e.g., mapping of sub-surface tunnels, mapping via aerial drones, etc.), target recognition applications, remote sensing, safety alerting (e.g., for drivers), and the like).
As used herein, the term “ladar” refers to and encompasses any of laser radar, laser detection and ranging, and light detection and ranging (“lidar”). Ladar is a technology widely used in connection with computer vision. Ladar systems share the high resolution and intuitive feel of passive optic sensors with the depth information (ranging) of a radar system. In an exemplary ladar system, a transmitter that includes a laser source transmits a laser output such as a ladar pulse into a nearby environment. Then, a ladar receiver will receive a reflection of this laser output from an object in the nearby environment, and the ladar receiver will process the received reflection to determine a distance to such an object (range information). Based on this range information, a clearer understanding of the environment's geometry can be obtained by a host processor wishing to compute things such as path planning in obstacle avoidance scenarios, way point determination, etc. However, conventional ladar solutions for computer vision problems suffer from high cost, large size, large weight, and large power requirements as well as large data bandwidth use. The best example of this being vehicle autonomy. These complicating factors have largely limited their effective use to costly applications that require only short ranges of vision, narrow fields-of-view and/or slow revisit rates.
For example, ladar systems are known in the art where a ladar transmitter illuminates a large number of range points simultaneously. Flash ladar is an example of such a system. However, these conventional systems are believed to suffer from a number of shortcomings. For example, flash ladar systems require a very high energy per pulse laser, which is not only costly but can also be an eye hazard. Furthermore, the read-out integrated circuits for flash ladar systems are typically quite noisy. Also, the wide field-of-view signal-to-noise ratio (SNR) for flash ladar systems is typically very low, which results in short ranges, thereby detracting from their usefulness.
In an effort to satisfy the needs in the art for improved ladar-based computer vision technology, the inventor has disclosed a number of embodiments for methods and systems that apply scanning ladar transmission concepts in new and innovative ways, as described in U.S. patent application Ser. No. 62/038,065, filed Aug. 15, 2014 and U.S. Pat. App. Pubs. 2016/0047895, 2016/0047896, 2016/0047897, 2016/0047898, 2016/0047899, 2016/0047903, and 2016/0047900, the entire disclosures of each of which are incorporated herein by reference.
The inventor believes that there are needs in the art for further improvements on how scanning ladar transmitters can be designed to optimize their gaze on regions of interest in the environment. While radars have been highly optimized with scheduling methods to dwell (gaze) where gaze is needed when gaze is needed, conventional ladar systems today do not share this dwell optimality. This is because ladar suffer from the very thing that makes them attractive: their resolution.
This is because, while even the world's largest radars have thousands of beam choices upon which to dwell, even a small automotive ladar system fitting in the palm of the hand routinely has 100,000+ or even millions of choices for dwell. This leads to two general design choices for ladar engineers: (i) mechanically step from dwell to dwell, or (ii) use resonant mirrors that rapidly scan through the scene. Design approach (i) is precise and adaptable but is extremely slow in environments where there are large numbers of interrogation cells present. Design approach (ii) has historically been non-adaptable. To improve upon these conventional design approaches, the inventors disclose techniques by which one can reduce the disadvantages of resonant mirror-based ladar while achieving much of the acuity and specificity that historically has only been available to mechanical stepping techniques and without losing the speed advantages of resonant scanning mirrors.
In example embodiments, the inventors disclose designs for a field splitter/inverter that can be used in combination with high speed scans such as Lissajous scans to improve the gaze of a ladar transmitter on desired scan areas (such as a center region of a scan area). The inventors further disclose how an induced periodic phase drift can be incorporated into a Lissajous scan to further improve gaze by reducing scan gaps in desired regions, while doing so in a manner that can ensure low amplitude and zero impact on periodicity, thereby ensuring beam quality and preserving mensuration.
These and other features and advantages of the present invention will be described hereinafter to those having ordinary skill in the art.
In example embodiments, the ladar transmitter 102 can take the form of a ladar transmitter that includes scanning mirrors. Furthermore, in an example embodiment, the ladar transmitter 102 uses a range point down selection algorithm to support pre-scan compression (which can be referred herein to as “compressive sensing”), as shown by
Based on the control information transmitter control instructions, such as a shot list 212 generated by system control 106, a beam scanner controller 208 can be configured to control the nature of scanning performed by the beam scanner 204 as well as control the firing of the laser source 200. A closed loop feedback system 210 can be employed with respect to the beam scanner 204 and the beam scanner controller 208 so that the scan position of the beam scanner 204 can be finely controlled, as explained in the above-referenced and incorporated patent applications.
The laser source 200 can be any of a number of laser types suitable for ladar pulse transmissions as described herein.
For example, the laser source 200 can be a pulsed fiber laser. The pulsed fiber laser can employ pulse durations of around 1-4 ns, and energy content of around 0.1-100 μJ/pulse. The repetition rate for the pulsed laser fiber can be in the kHz range (e.g., around 1-500 kHz). Furthermore, the pulsed fiber laser can employ single pulse schemes and/or multi-pulse schemes as described in the above-referenced and incorporated patent applications. However, it should be understood that other values for these laser characteristics could be used. For example, lower or higher energy pulses might be employed. As another example, the repetition rate could be higher, such as in the 10's of MHz range (although it is expected that such a high repetition rate would require the use of a relatively expensive laser source under current market pricing).
As another example, the laser source 200 can be a pulsed IR diode laser (with or without fiber coupling). The pulsed IR diode laser can employ pulse durations of around 1-4 ns, and energy content of around 0.01-10 μJ/pulse. The repetition rate for the pulsed IR diode fiber can be in the kHz or MHz range (e.g., around 1 kHz-5 MHz). Furthermore, the pulsed IR diode laser can employ single pulse schemes and/or multi-pulse schemes as described in the above-referenced and incorporated patent applications.
The laser optics 202 can include a telescope that functions to collimate the laser beam produced by the laser source 200. Laser optics can be configured to provide a desired beam divergence and beam quality. As example, diode to mirror coupling optics, diode to fiber coupling optics, and fiber to mirror coupling optics can be employed depending upon the desires of a practitioner.
The beam scanner 204 is the component that provides the ladar transmitter 104 with scanning capabilities such that desired range points can be targeted with ladar pulses. The beam scanner receives an incoming ladar pulse from the laser source 200 (by way of laser optics 202) and directs this ladar pulse to a desired downrange location (such as a range point on the shot list) via reflections from movable mirrors. Mirror movement can be controlled by one or more driving voltage waveforms 216 received from the beam scanner controller 208. Any of a number of configurations can be employed by the beam scanner 204. For example, the beam scanner can include dual microelectromechanical systems (MEMS) mirrors, a MEMS mirror in combination with a spinning polygon mirror, or other arrangements. An example of suitable MEMS mirrors are single surface tip/tilt/piston MEMS mirrors. By way of further example, in an example dual MEMS mirror embodiment, a single surface tip MEMS mirror and a single surface tilt MEMS mirror can be used. However, it should be understood that arrays of these MEMS mirrors could also be employed. Also, the dual MEMS mirrors can be operated at any of a number of frequencies, examples of which are described in the above-referenced and incorporated patent applications, with additional examples being discussed below. As another example of other arrangements, a miniature galvanometer mirror can be used as a fast-axis scanning mirror. As another example, an acousto-optic deflector mirror can be used as a slow-axis scanning mirror. Furthermore, for an example embodiment that employs the spiral dynamic scan pattern discussed below, the mirrors can be resonating galvanometer mirrors. Such alternative mirrors can be obtained from any of a number of sources such as Electro-Optical Products Corporation of New York. As another example, a photonic beam steering device such as one available from Vescent Photonics of Colorado can be used as a slow-axis scanning mirror. As still another example, a phased array device such as the one being developed by the DARPA SWEEPER program could be used in place of the fast axis and/or slow axis mirrors.
Also, in an example embodiment where the beam scanner 204 includes dual mirrors, the beam scanner 204 may include relay imaging optics between the first and second mirrors, which would permit that two small fast axis mirrors be used (e.g., two small fast mirrors as opposed to one small fast mirror and one long slower mirror).
The transmission optics 206 are configured to transmit the ladar pulse as targeted by the beam scanner 204 to a desired location through an aperture. The transmission optics can have any of a number of configurations depending upon the desires of a practitioner. For example, the environmental sensing system 106 and the transmitter 104 can be combined optically into one path using a dichroic beam splitter as part of the transmission optics 206. As another example, the transmission optics can include magnification optics as described in the above-referenced and incorporated patent applications or descoping [e.g., wide angle] optics. Further still, an alignment pickoff beam splitter can be included as part of the transmission optics 206.
Field Splitting and Inversion to Optimize the Ladar Transmitter's Gaze on Desirable Regions within the Scan Area:
The beam scanner controller 208 can provide voltage waveforms 214 to the beam scanner 204 that will drive the mirrors of the beam scanner to a desired scan position pairing (e.g., scan angles). The voltage waveforms 214 will define a scan pattern for the targeting of the ladar transmitter 102 within a scan area. The firing commands 214 generated by the beam scanner controller 208 can be coordinated with the scan pattern so that the ladar transmitter 102 fires ladar pulses toward desired range points within the scan area. Example embodiments for the beam scanner controller 208 are described in the above-referenced and incorporated patent applications.
In an example embodiment, mirror 250 can control where the beam scanner is targeted along a first-axis 262 of the scan area 254, and mirror 252 can control where the beam scanner is targeted along a second axis 264 of the scan area 104. The first and second axes may be orthogonal to each other (e.g., a horizontal X-axis and a vertical Y-axis). Note that the second mirror, 252, is shown in this embodiment to be larger than the first mirror 250. This is because of the sweep in angles arising as the first mirror scans, three such positions are shown in the figure. It is desirable for compaction to introduce relay imaging optics between 250 and 252 which reduces the size of the second mirror. When one or both mirrors are scanning at a resonant frequency, the speed of the scan will be fast in the middle of the scan area and slower at the edges of the scan area. This characteristic is shown by
In an effort to solve this problem, the inventor discloses the use of an optical field splitter/inverter (hereinafter “field inverter”) that is positioned optically downstream from the mirrors 250 and 252 and positioned to receive and re-direct ladar pulses that are outgoing from the mirrors so that the scan area is split and inverted in a manner that causes the fast portion of the scan to reside at the edges of the scan area and the slower portion of the scan to reside in the middle of the scan area.
For the purpose of brief explanation, in this example, the beam scanner includes mirrors 250 and 252 that may take the form of dual MEMS mirrors. However, it should be understood that other mirrors could be used for the first and/or second mirrors (e.g., galvo-meter mirrors). First mirror 250 is positioned to receive an incident ladar pulse. Mirror 250 will reflect this ladar pulse to the second scanning mirror 252. It should be understood that this reflection can be a direct reflection or an indirect reflection whereby the beam reflected from mirror 250 passes through relay imaging optics such as a unity magnification telescope on its way to mirror 252. Mirror 252 is positioned to receive the reflected laser pulse from mirror 250 and further reflect this laser pulse onto the field inverter mirror 300. The reflection off this mirror can then passed through a telescope/descope to produce the outgoing laser pulse 108 which then travels to a designated horizontal/vertical location within a scan area 302 corresponding to the range point a shot list that is being targeted by the beam scanner.
The first and second mirrors 250 and 252 are controllably rotatable around their respective axes of rotation 258 and 260 as discussed above. Thus, mirror 250 will be rotatable to control the position of the ladar pulse within the scan area 302 along the scan area's X-axis, while mirror 252 will be rotatable to control the position of the ladar pulse within the scan area 302 along the scan area's Y-axis. Thus, the combined positioning of mirrors 250 and 252 along their respective axes of rotation when the ladar pulse strikes each mirror will be effective to direct the launched ladar pulse 108 to the desired location within the scan area 302. In an example embodiment, the X-axis mirror 250 is scanned at resonance. However, it should be understood that the Y-axis mirror 252 could also be scanned at resonance. Further still, any combination of mirrors 250 and 252 could be scanned at resonance.
It should also be understood that one of the axes can serve as a “fast axis” and the other axis serving as a “slow axis” to reflect the relative scan rates of mirrors 250 and 252. For example, the X-axis can serve as the fast axis, and the Y-axis could serve as the slow axis. It should be understood by a practitioner that the designation of the fast axis as the X-axis and the slow axis as the Y-axis is arbitrary as a 90 degree turn in position for the system would render the X-axis as the slow axis and the Y-axis as the fast axis. Furthermore, in an example embodiment, the fast axis mirror is smaller than the slow axis mirror in terms of mirror area and is also positioned upstream from the slow axis mirror (that is, the fast axis mirror receives the ladar pulse and reflects it to the slow axis mirror for transmission toward the targeted range point). However, this configuration could be changed for other embodiments. For example, while making the slow axis mirror larger than the fast axis mirror provides a benefit in terms of permitting a larger scan area, for embodiments where a decrease in the size of the scan area is permissible, the slow axis mirror could be the same size or even smaller than the fast axis mirror. As another example, if the fast axis mirror were downstream from the slow axis mirror, re-imaging optics, such as relay imaging optics, could be used between the two mirrors to support such an arrangement.
In an example embodiment, the field inverter 300 may take the form of reflectors arranged in a W-shape as shown by
It should be understood that a shot list employed by the ladar transmitter would employ a re-mapping of range points on the shot list to accommodate the split and inverted field of view.
In another example embodiment, the field inverter 300 may take the form a triangular prism 600 as shown by
The view of
With reference to
The laser injection angle at injection site 622 can be obliquely selected part way from vertical to horizontal. This allows the pulse 107 to bounce against both right mirror 608 (bounce site II) and left mirror 610 (bounce site III) and finally to exit the prism 600 through exit cut 626 and on to an exterior lens 670 (see
(see 654 text). When the scanning mirror azimuth scan is set to ϕ=0 [where the trajectory of 107 is fastest], we see that the launched pulse 108 is sent to
Likewise when the scan is at its maximum angle ϕ{max} we obtain
So we obtain
as the desired mirror pitch angle. This completes the field inversion prism shape's exterior 602-610 as it relates to pre-inversion scan angle and scene azimuth positioning. It remains to discuss the prism internal structure and elevation scan.
Referring to
Also shown in
We can now introduce some notation. We can denote the horizontal direction as x, the elevation as h (height), and the depth of the prism, i.e. the distance along the line connecting 602 and 604, as y. With this notation,
This notation simplifies a mathematical representation of prism 600. Recall, the pitch angle of the V shape is z+, and the internal angle inside the V shape (which is the angular complement of z+) is z−. The field inversion is defined via the mathematical dance which the laser angles undergo as the follow through these angles. Recall, the notation f, 654, denotes the scan angle in the horizontal direction that we desire in the far field, which also happens to equal S, 655. The notation c′ denotes the steepest downward injection angle (when the pulse 107 travels path 672) used in the elevation scan (as measured from the vertical axis on
Furthermore, to demonstrate that the prism 600 can be blockage-free, we can lift the scaling.
If desired by a practitioner, a position sensor (not shown; e.g., a 4 quad position sensor) can be positioned near the second scanning mirror 252 to precisely determine the scan position of mirror 252, which allows for calibrating out material defects beyond the above formula for f. This calibration can be achieved by adding a secondary wavelength into the pulse 108 and placement of a frequency/wavelength-selective mirror (e.g., a dichroic mirror 674) near the injection site 622. This mirror can selectively reflect light at the secondary wavelength to the position sensor for accurate detection of the scan position for mirror 252 over time. A dichroic mirror can also be used to calibrate the scanning of mirror 250 if desired by a practitioner.
Also, Taylor series applied to the far field angle S will reveal that for all practical purposes:
This formula can be used to construct the morphing of the far field pattern, i.e. obtaining a desired corrected angle S by adjusting the scanning of mirror 252 and mirror pitch angle z+. Any corrections beyond this point can be masked by calibrating out imperfections in the optical assembly for most and perhaps any diffraction-limited commercial systems. As noted above, such calibration can be achieved by the dichroic mirror 674. By correcting time warping analytically, the range and sophistication of the time warping calibration that relates sinusoidal scan mirror control signals to the scan position in the far field can be greatly simplified.
Also, it should be understood that the right and left mirrors 608 and 610 can be selected to be one-way in their entirety or over injection region 620 to allow the injection region 620 to also be a potential bounce site. This repurposing of the same physical mirror real estate can lead to a more compact design, thereby saving cost, weight, and size for a practitioner. As a minimum for an example embodiment, we can require that the segment of the prism side-traced by the bottom of the V to point 622 in
Furthermore, ray tracing can be used to determine which regions of the prism interior might serve as bounce sites for laser pulses 108 during operation. The left half of
Overlapped Inversion/Splitting:
The field inverter 300 can also be configured to provide an inverted/split field of view that is overlapped. This configuration not only decouples mirror inversion with field look direction but also allows multiple mirror inversions per field look direction within a single axis scan. This overlapping effect allows for a longer gaze along a desired region such as a middle region or centerline of a field of view. Accordingly, it should be understood that the field inverter 300 need not split the field of view into two non-overlapping fields. To achieve overlapping, the mirror pitch angle z+ can be modified so that the launch angle of pulse 108, i.e. angle S swings negative (i.e. left of vertical) at extremal values of the scan angle ϕ.
By creating an overlap, we exchange high elevation scan time for double revisit of the specified foviation zone, which allows a deeper look down that can be useful for avoiding near obstacles.
An example of this arrangement is shown by
Without field inversion, the relation between the x-axis, the resonant scan angle for mirror 252, and the vertical axis, the far field scan angle f would be identical—i.e., =Aaz.
With field inversion, we observe that as the resonant mirror scan angle goes from −22.5 degrees to zero, the fair field scan angle f ranges from zero to −22.5 degrees. This “flip” is expressed mathematically by the formula for f, where there is a shift (4z) and a negative sign relating the vertical to horizontal axis. The moment the mirror scan moves from 0− to 0+, the far field scan angle f flips from −22.5 degrees to 21 degrees. In the absence of overlap, this flip would end up at 22.5 degrees rather than 21 degrees. The difference between overlapped and non-overlapped scans can be defined and achieved in real-time with a hinge as discussed below. Since we begin the far field scan angle at 21 degrees, and we must swing through 22.5 degrees net in the scanning mirror, we end at −1.5 degrees in the other direction (as opposed to zero as we would for non-overlapped field inversion). It is this change that provides the beneficial effect of overlapping because we now scan through the horizon twice for each scan leg (where it is expected there will be a need for more range point detection).
The horizontal axis of
With regard to overlapping the inverted view, we can choose to scan beyond zero at one or both edges of the mirror scan.
To control and adjust how much overlap is achieved, one or more controlled hinges 628 can be used to define the mirror pitch angle z+, as shown by
It should be understood that still other embodiments for a field inverter 600 could be used by a practitioner. For example, the reflector 606 could be replaced with a scanning mirror to add more compaction and shrink the spans shown in
Lissajous Scan Patterns with Induced Periodic Phase Drift:
A 2D laser scan pattern is called a Lissajous scan pattern if and only if the 2D beam scans sinusoidally (in time) along each axis. The phase of both azimuth and elevation can be arbitrary, but are fixed in a standard Lissajous scan. The Lissajous pattern is generally desirable when one wants the fastest possible scans. This is because the fastest mirrors are resonant mirrors which must be driven periodically and resonantly, and hence sinusoidally. Thus, in a Lissajous scan pattern, both mirrors 250 and 252 will be driven by sinusoidal signals. While both phases of these sinusoids are free, the difference between them impacts scan performance. The usual choice for the phase difference ξ amongst practitioners is 90 degrees, which minimizes the maximum gap between where adjacent beams scan.
The Lissajous can pattern for a 2D resonant beam scanner can be expressed as:
[height(t),azimuth(t)]=[Ah sin(ft),Aaz sin((f+1)t+ξ)] (Eq1)
The resonant frequencies f,f+1 differ by only 1 in most applications as this is well-known to minimize gap times.
As mentioned above, a field inverter 300 such as prism 600 can be used to split and invert a scan pattern, which when applied to the Lissajous scan pattern of
Another way to measure the significance of these gaps is to determine which gaps exceed a defined threshold. This threshold can be defined based on beam divergence to account for the profile/diameter of a laser pulse 108 at an assumed distance with respect to a targeted range point. If the gap is larger than the threshold, this would represent a potential blindspot that could not be targeted by the ladar transmitter. However, if the gap is smaller than the threshold, such a small gap could be subsumed by a laser pulse 108 targeted nearby.
However,
As solution to this problem, the inventors disclose the use of an induced periodic phase drift in the Lissajous scan pattern. With this approach, the fixed phase that is common in Lissajous scan patterns is replaced with a time-varying drift. One (or both) of the scanning mirrors 250/252 is driven slightly off resonance by gently varying its phase. Accordingly, with this embodiment, we can represent the phase as ξ(t) rather than ξ as shown above by Equation 1 in the formulaic representation of the Lissajous scan pattern. This phase drift ξ(t) is induced by having the beam scanner controller slowly vary a command signal provided to a driver for the subject scanning mirror (e.g., where the driver could be a motor for a stepped scan or a piston for a MEMs mirror). This command signal controls the mirror with respect to how it scans. In an example embodiment, the phase drift can be represented as:
ξ(t)=Σi=1M/2Ai sin(Kit+μi) (Eq2)
Accordingly, the Lissajous scan pattern as modified to include the induced periodic phase drift in both dimensions can be represented by:
In this expression, we denote M as the total number of phase frequency drift components across both mirrors. We can take all M drift components and apply them to one of the scanning mirrors, or as shown in the above formula, we can distribute the phase frequency drift components across both scanning mirrors. This distribution can be an even distribution or some other distribution. It should be understood that even with a single resonant mirror, a system can still benefit from the induced drift in terms of increasing gaze time in targeted regions, although we will describe the example embodiment in terms of two mirrors scanning at resonance. For a linearized approximation of Equation 3, associated with small amplitudes Ai, we have:
For this example discussion, we can set M=4 to simplify the narrative, and we will ignore phase drift terms μi with the understanding that, for the example embodiment where a total least squares approach is used to find the desired drift, the terms μi behave just like the drift frequency terms K1, . . . during optimization and actuation.
It is also advantageous for the phase drift to be periodic with a harmonic sub-period of the initial pattern, i.e., where
are rational and less than unit modulos. This assures that the revisit time is not reduced, thereby ensuring that the gap reductions are not achieved at the cost of a slower pattern revisit time.
With regarding to choosing the periodic drift frequencies Ki, there will be tradeoffs involved. If we choose periodic drift frequencies Ki that are too close to the Lissajous frequency f, then there will be very little effect on the pattern because the phase rate of change will blur into the frequency. Also, if the drift frequency is too low, the phase rate of change blurs into the fixed phase term of the Lissajous pattern. In the examples presented below, we describe an embodiment where the drift frequencies are set to lie at the midpoint prior to iteration. However, it should be understood that these are examples only and other values could be chosen.
In an example embodiment, an optimal phase for fixed drift frequency is determined as a solution to a total least squares problem. Total least squares (TLS) fits parameters when both dependent and independent variables are free, which will be the case here with the independent variable for TLS being time. The minimization employs a cost function. As an example, consider automotive ladar where we select a region in the ground plane as the area where we wish to remove gaps.
At step 1200, the process flow is initiated via selection of system parameters. As part of this, the minimum acceptable ground gap is defined. This can be set as an angle or a distance in meters. We chose the gap in meters for an example embodiment. We compute the gaps by looking at where the pulses can be fired from scan to scan, and measuring if the distance is larger than this amount, measured as an extent beyond the full width half maximum of beam divergence. We declare a gap, and use that gap in calculating phase drift when, as shown in 1202-1204, the gaps are (i) larger than 1 m, and (ii) within the preferred scene (gaze region) Q. Examples of this are shown in
Next, the drift frequencies are selected (where, for M=4 in this example, 2 drift frequencies are used for each scan axis). We also select the Lissajous frequencies f,f+1, field of view (FOV) and the tolerable gap size. The Lissajous frequencies will be set by the transmitter control instructions, 103. The FOV will be determined by the speed of the mirror scans as well as the desired region we wish the laser to inspect, coupled with the gaps. For example, if the maximum scan frequency is 10 Khz, and we scan across 100 degrees, with 1 microsecond pulse spacing, the gaps will be about three degrees, if we scan across 20 degrees at 10 microseconds the gaps will be 4 deg. For example, with
For the purposes of phase drift, the only part of the FOV that matters is the range below the horizon, so the upper limit of the elevation FOV beyond zero is immaterial (as indicated in
At step 1202, we generate the standard fixed phase Lissajous pattern according to the defined parameters.
The detected gaps that exceed the defined minimum accepted gap are grouped into a set of points as S. Thus, S will be a collection of points that represent the black dots 1302 in
Next, Equation 1 is used to find the times t that are yield coordinates that are closest to each point in S. These times can be denoted in the set T.
Step 1204 follows where we solve the TLS solution using the principal components from steps 1202 and 1204. In the following description, we will restrict the embodiment to ground plane gaze, with field inversion and overlap. First, we linearize using Equation 4 with times t set based on the elements in T. The TLS solution will pick pairs Ai, μi. as well as updated time stamp T based on the linearized Taylor series representation of the drift. We can now substitute these values into Equation 3, and from this find the new (generally smaller) set of black dots that define a new set which we will denote as S_drift. Next, we recurse again, resolving TLS over time stamps, amplitudes, and drift phases and frequencies until a desired performance level is achieved.
As per step 1210, if at any point S or S_drift is zero, we inject the phase drift controls corresponding to that S or S_drift into driver 1250. There are two mutually exclusive and collectively exhaustive outcomes of this procedure. The first is that the set in S no longer shrinks (see step 1212), in which case we can update the Lissajous parameters [K,f] and repeat to test if performance improves (S,S_drift is reduced). Alternatively, S,S_drift reduces to a size that is deemed worthy of termination (or vanishes entirely).
For an example run, all of the black dots in region 1310 of
Accordingly, it should be understood that the induced phase drift can be used to intelligently selection regions of the scan area for longer dwelling gaze. Moreover, when combined with a field inverter 300, the use of mirrors scanning in a Lissajous pattern with induced phase drift is expected to provide significant performance improvements that allows for better interrogation of desirable regions in a scan area per frame.
While the invention has been described above in relation to its example embodiments, various modifications may be made thereto that still fall within the invention's scope. Such modifications to the invention will be recognizable upon review of the teachings herein. For example, while Lissajous scan patterns are disclosed as being a prime example of scan patterns that can be enhanced via field inversion and induced periodic phase drift, it should be understood that spiral scan patterns can be similarly enhanced. Such patterns are often implemented as dampened Lissajous patterns where the amplitude is slowly modulated.
This patent application claims priority to U.S. provisional patent application 62/297,126, filed Feb. 18, 2016 and entitled “Improved Ladar Transmitter with Resonant Scan Optical Field Splitter/Inverter”, the entire disclosure of which is incorporated herein by reference. This patent application also claims priority to U.S. provisional patent application 62/439,378, filed Dec. 27, 2016 and entitled “Ladar Transmitter with Improved Gaze on Scan Area Portions”, the entire disclosure of which is incorporated herein by reference. This patent application is related to U.S. patent application Ser. No. 15/431,096, filed this same day and entitled “Ladar Transmitter with Induced Phase Drift for Improved Gaze on Scan Area Portions”, the entire disclosure of which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4579430 | Bille | Apr 1986 | A |
5552893 | Akasu | Sep 1996 | A |
5596600 | Dimos et al. | Jan 1997 | A |
5625644 | Myers | Apr 1997 | A |
5638164 | Landau | Jun 1997 | A |
5808775 | Inagaki et al. | Sep 1998 | A |
5815250 | Thomson et al. | Sep 1998 | A |
5831719 | Berg et al. | Nov 1998 | A |
6031601 | McCusker et al. | Feb 2000 | A |
6205275 | Melville | Mar 2001 | B1 |
6245590 | Wine | Jun 2001 | B1 |
6288816 | Melville et al. | Sep 2001 | B1 |
6330523 | Kacyra et al. | Dec 2001 | B1 |
6704619 | Coleman et al. | Mar 2004 | B1 |
6723975 | Saccomanno | Apr 2004 | B2 |
6847462 | Kacyra et al. | Jan 2005 | B1 |
6926227 | Young et al. | Aug 2005 | B1 |
7038608 | Gilbert | May 2006 | B1 |
7206063 | Anderson et al. | Apr 2007 | B2 |
7236235 | Dimsdale | Jun 2007 | B2 |
7397019 | Byars et al. | Jul 2008 | B1 |
7436494 | Kennedy et al. | Oct 2008 | B1 |
7532311 | Henderson et al. | May 2009 | B2 |
7701558 | Walsh et al. | Apr 2010 | B2 |
7800736 | Pack et al. | Sep 2010 | B2 |
7894044 | Sullivan | Feb 2011 | B1 |
7944548 | Eaton | May 2011 | B2 |
8072663 | O'Neill et al. | Dec 2011 | B2 |
8081301 | Stann et al. | Dec 2011 | B2 |
8120754 | Kaehler | Feb 2012 | B2 |
8228579 | Sourani | Jul 2012 | B2 |
8427657 | Milanovi | Apr 2013 | B2 |
8635091 | Amigo et al. | Jan 2014 | B2 |
8681319 | Tanaka et al. | Mar 2014 | B2 |
8896818 | Walsh et al. | Nov 2014 | B2 |
9069061 | Harwit | Jun 2015 | B1 |
9085354 | Peeters et al. | Jul 2015 | B1 |
9128190 | Ulrich et al. | Sep 2015 | B1 |
9261881 | Ferguson et al. | Feb 2016 | B1 |
9278689 | Delp | Mar 2016 | B1 |
9285477 | Smith et al. | Mar 2016 | B1 |
9305219 | Ramalingam et al. | Apr 2016 | B2 |
9315178 | Ferguson et al. | Apr 2016 | B1 |
9336455 | Withers et al. | May 2016 | B1 |
9360554 | Retterath et al. | Jun 2016 | B2 |
9383753 | Templeton et al. | Jul 2016 | B1 |
9437053 | Jenkins et al. | Sep 2016 | B2 |
9516244 | Borowski | Dec 2016 | B2 |
9575184 | Gilliland et al. | Feb 2017 | B2 |
9581967 | Krause | Feb 2017 | B1 |
9841495 | Campbell et al. | Dec 2017 | B2 |
9885778 | Dussan | Feb 2018 | B2 |
9897687 | Campbell et al. | Feb 2018 | B1 |
9897689 | Dussan | Feb 2018 | B2 |
9933513 | Dussan et al. | Apr 2018 | B2 |
9958545 | Eichenholz et al. | May 2018 | B2 |
10007001 | LaChapelle et al. | Jun 2018 | B1 |
10042043 | Dussan | Aug 2018 | B2 |
10042159 | Dussan et al. | Aug 2018 | B2 |
10073166 | Dussan | Sep 2018 | B2 |
10078133 | Dussan | Sep 2018 | B2 |
10088558 | Dussan | Oct 2018 | B2 |
10185028 | Dussan et al. | Jan 2019 | B2 |
10215848 | Dussan | Feb 2019 | B2 |
10379205 | Dussan et al. | Aug 2019 | B2 |
10386464 | Dussan | Aug 2019 | B2 |
10386467 | Dussan et al. | Aug 2019 | B2 |
10495757 | Dussan et al. | Dec 2019 | B2 |
20020039391 | Wang et al. | Apr 2002 | A1 |
20020176067 | Charbon | Nov 2002 | A1 |
20030122687 | Trajkovic et al. | Jul 2003 | A1 |
20030151542 | Steinlechner et al. | Aug 2003 | A1 |
20030156658 | Dartois | Aug 2003 | A1 |
20040156336 | McFarland et al. | Aug 2004 | A1 |
20050057654 | Byren | Mar 2005 | A1 |
20050216237 | Adachi et al. | Sep 2005 | A1 |
20060007362 | Lee et al. | Jan 2006 | A1 |
20060176468 | Anderson et al. | Aug 2006 | A1 |
20060197936 | Liebman et al. | Sep 2006 | A1 |
20060227315 | Beller | Oct 2006 | A1 |
20060265147 | Yamaguchi et al. | Nov 2006 | A1 |
20080136626 | Hudson et al. | Jun 2008 | A1 |
20080159591 | Ruedin | Jul 2008 | A1 |
20080231494 | Galati | Sep 2008 | A1 |
20090059201 | Willner et al. | Mar 2009 | A1 |
20090128864 | Inage | May 2009 | A1 |
20090242468 | Corben et al. | Oct 2009 | A1 |
20090292468 | Wu et al. | Nov 2009 | A1 |
20090318815 | Barnes et al. | Dec 2009 | A1 |
20100027602 | Abshire et al. | Feb 2010 | A1 |
20100053715 | O'Neill et al. | Mar 2010 | A1 |
20100165322 | Kane et al. | Jul 2010 | A1 |
20100204964 | Pack et al. | Aug 2010 | A1 |
20110066262 | Kelly et al. | Mar 2011 | A1 |
20110085155 | Stann et al. | Apr 2011 | A1 |
20110149268 | Marchant et al. | Jun 2011 | A1 |
20110149360 | Sourani | Jun 2011 | A1 |
20110153367 | Amigo et al. | Jun 2011 | A1 |
20110260036 | Baraniuk et al. | Oct 2011 | A1 |
20110282622 | Canter | Nov 2011 | A1 |
20110317147 | Campbell et al. | Dec 2011 | A1 |
20120038817 | McMackin et al. | Feb 2012 | A1 |
20120038903 | Weimer et al. | Feb 2012 | A1 |
20120044093 | Pala | Feb 2012 | A1 |
20120044476 | Earhart et al. | Feb 2012 | A1 |
20120236379 | da Silva et al. | Sep 2012 | A1 |
20120249996 | Tanaka et al. | Oct 2012 | A1 |
20120257186 | Rieger et al. | Oct 2012 | A1 |
20140021354 | Gagnon et al. | Jan 2014 | A1 |
20140078514 | Zhu | Mar 2014 | A1 |
20140211194 | Pacala et al. | Jul 2014 | A1 |
20140291491 | Shpunt et al. | Oct 2014 | A1 |
20140300732 | Friend et al. | Oct 2014 | A1 |
20140350836 | Stettner et al. | Nov 2014 | A1 |
20150081211 | Zeng et al. | Mar 2015 | A1 |
20150269439 | Versace et al. | Sep 2015 | A1 |
20150285625 | Deane | Oct 2015 | A1 |
20150304634 | Karvounis | Oct 2015 | A1 |
20150331113 | Stettner et al. | Nov 2015 | A1 |
20150334371 | Galera et al. | Nov 2015 | A1 |
20150369920 | Setono | Dec 2015 | A1 |
20150378011 | Owechko | Dec 2015 | A1 |
20150378187 | Heck et al. | Dec 2015 | A1 |
20160003946 | Gilliland et al. | Jan 2016 | A1 |
20160005229 | Lee et al. | Jan 2016 | A1 |
20160041266 | Smits | Feb 2016 | A1 |
20160047895 | Dussan | Feb 2016 | A1 |
20160047896 | Dussan | Feb 2016 | A1 |
20160047897 | Dussan | Feb 2016 | A1 |
20160047898 | Dussan | Feb 2016 | A1 |
20160047899 | Dussan | Feb 2016 | A1 |
20160047900 | Dussan | Feb 2016 | A1 |
20160047903 | Dussan | Feb 2016 | A1 |
20160054735 | Switkes et al. | Feb 2016 | A1 |
20160146595 | Boufounos et al. | May 2016 | A1 |
20160274589 | Templeton et al. | Sep 2016 | A1 |
20160293647 | Lin et al. | Oct 2016 | A1 |
20160379094 | Mittal et al. | Dec 2016 | A1 |
20170003392 | Bartlett et al. | Jan 2017 | A1 |
20170158239 | Dhome et al. | Jun 2017 | A1 |
20170199280 | Nazemi et al. | Jul 2017 | A1 |
20170205873 | Shpunt et al. | Jul 2017 | A1 |
20170211932 | Zadravec et al. | Jul 2017 | A1 |
20170219695 | Hall et al. | Aug 2017 | A1 |
20170234973 | Axelsson | Aug 2017 | A1 |
20170242102 | Dussan et al. | Aug 2017 | A1 |
20170242104 | Dussan | Aug 2017 | A1 |
20170242105 | Dussan et al. | Aug 2017 | A1 |
20170242106 | Dussan et al. | Aug 2017 | A1 |
20170242107 | Dussan et al. | Aug 2017 | A1 |
20170242108 | Dussan et al. | Aug 2017 | A1 |
20170242109 | Dussan et al. | Aug 2017 | A1 |
20170263048 | Glaser et al. | Sep 2017 | A1 |
20170269197 | Hall et al. | Sep 2017 | A1 |
20170269198 | Hall et al. | Sep 2017 | A1 |
20170269209 | Hall et al. | Sep 2017 | A1 |
20170269215 | Hall et al. | Sep 2017 | A1 |
20170307876 | Dussan et al. | Oct 2017 | A1 |
20180031703 | Ngai et al. | Feb 2018 | A1 |
20180075309 | Sathyanarayana et al. | Mar 2018 | A1 |
20180120436 | Smits | May 2018 | A1 |
20180143300 | Dussan | May 2018 | A1 |
20180143324 | Keilaf et al. | May 2018 | A1 |
20180188355 | Bao et al. | Jul 2018 | A1 |
20180224533 | Dussan et al. | Aug 2018 | A1 |
20180238998 | Dussan et al. | Aug 2018 | A1 |
20180239000 | Dussan et al. | Aug 2018 | A1 |
20180239001 | Dussan et al. | Aug 2018 | A1 |
20180239004 | Dussan et al. | Aug 2018 | A1 |
20180239005 | Dussan et al. | Aug 2018 | A1 |
20180284234 | Curatu | Oct 2018 | A1 |
20180306927 | Slutsky et al. | Oct 2018 | A1 |
20180341103 | Dussan et al. | Nov 2018 | A1 |
20180372870 | Puglia | Dec 2018 | A1 |
20190025407 | Dussan | Jan 2019 | A1 |
20190086514 | Dussan et al. | Mar 2019 | A1 |
20190086550 | Dussan et al. | Mar 2019 | A1 |
20190271767 | Keilaf et al. | Sep 2019 | A1 |
20200025886 | Dussan et al. | Jan 2020 | A1 |
20200025887 | Dussan et al. | Jan 2020 | A1 |
Number | Date | Country |
---|---|---|
1424591 | Jun 2003 | CN |
102023082 | Apr 2011 | CN |
102667571 | Sep 2012 | CN |
103033806 | Apr 2013 | CN |
103324945 | Sep 2013 | CN |
103885065 | Jun 2014 | CN |
1901093 | Mar 2008 | EP |
2957926 | Dec 2015 | EP |
H11-153664 | Jun 1999 | JP |
2000509150 | Jul 2000 | JP |
2004034084 | Apr 2004 | WO |
2006076474 | Jul 2006 | WO |
2008008970 | Jan 2008 | WO |
2012027410 | Mar 2012 | WO |
2016025908 | Feb 2016 | WO |
2017143183 | Aug 2017 | WO |
2017143217 | Aug 2017 | WO |
2018152201 | Aug 2018 | WO |
Entry |
---|
“Compressed Sensing,” Wikipedia, 2019, downloaded Jun. 22, 2019 from https://en.wikipedia.org/wiki/Compressed_sensing, 16 pgs. |
“Entrance Pupil,” Wikipedia, 2016, downloaded Jun. 21, 2019 from https://enwikipedia.org/wiki/Entrance_pupil, 2 pgs. |
Donoho, “Compressed Sensing”, IEEE Transactions on Inmformation Theory, Apr. 2006, pp. 1289-1306, vol. 52, No. 4. |
Extended European Search Report for EP Application 15832272.7 dated Mar. 14, 2018. |
International Search Report and Written Opinion for PCT/US2018/018179 dated Jun. 26, 2018. |
Kim et al., “Investigation on the occurrence of mutual interference between pulsed terrestrial LIDAR scanners”, 2015 IEEE Intelligent Vehicles Symposium (IV), Jun. 28-Jul. 1, 2015, COEX, Seoul, Korea, pp. 437-442. |
Office Action for U.S. Appl. No. 15/431,096 dated Nov. 14, 2017. |
International Search Report and Written Opinion for PCT/US2017/018415 dated Jul. 6, 2017. |
Analog Devices, “Data Sheet AD9680”, 98 pages, 2014-2015. |
Howland et al., “Compressive Sensing LIDAR for 3D Imaging”, Optical Society of America, May 1-6, 2011, 2 pages. |
International Search Report and Written Opinion for PCT/US15/45399 dated Feb. 2, 2016. |
International Search Report and Written Opinion for PCT/US2017/018359 dated Jun. 19, 2017. |
Kessler, “An afocal beam relay for laser XY scanning systems”, Proc. of SPIE vol. 8215, 9 pages, 2012. |
Maxim Integrated Products, Inc., Tutorial 800, “Design A Low-Jitter Clock for High Speed Data Converters”, 8 pages, Jul. 17, 2002. |
Moss et al., “Low-cost compact MEMS scanning LADAR system for robotic applications”, Proc. of SPIE, 2012, vol. 8379, 837903-1 to 837903-9. |
Redmayne et al., “Understanding the Effect of Clock Jitter on High Speed ADCs”, Design Note 1013, Linear Technology, 4 pages, 2006. |
Rehn, “Optical properties of elliptical reflectors”, Opt. Eng. 43(7), pp. 1480-1488, Jul. 2004. |
Sharafutdinova et al., “Improved field scanner incorporating parabolic optics. Part 1: Simulation”, Applied Optics, vol. 48, No. 22, p. 4389-4396, Aug. 2009. |
International Preliminary Report on Patentability or PCT/US2017/018415 dated Aug. 30, 2018. |
Notice of Allowance for U.S. Appl. No. 15/896,241 dated Sep. 12, 2018. |
Notice of Allowance for U.S. Appl. No. 15/896,254 dated Nov. 23, 2018. |
Prosecution History for U.S. Appl. No. 15/644,242, filed Jul. 7, 2017, now U.S. Pat. No. 10042159, granted Aug. 7, 2018. |
Hui et al, “Analysis of Scanning Characteristics of a Two-Dimensional Scanning Lidar”, Infrared (Monthly), Jun. 2010, pp. 10-14, vol. 31 No. 6 (http://journal.sitp.ac.cn/hw). |
Johnson et al., “Development of a Dual-Mirror-Scan Elevation-Monopulse Antenna System”, Proceedings of the 8th European Radar Conference, 2011, pp. 281-284, Manchester, UK. |
Number | Date | Country | |
---|---|---|---|
20170242103 A1 | Aug 2017 | US |
Number | Date | Country | |
---|---|---|---|
62297126 | Feb 2016 | US | |
62439378 | Dec 2016 | US |