SBIR-STTR Award

Fast Algorithms for Imaging Simulation through Turbulence
Award last edited on: 4/25/2007

Sponsored Program
SBIR
Awarding Agency
DOD : AF
Total Award Amount
$603,289
Award Phase
2
Solicitation Topic Code
AF05-009
Principal Investigator
Laurence R Keefe

Company Information

LRK Associates Inc

6655 Palomino Circle
West Linn, OR 97068
   (503) 620-9977
   N/A
   N/A
Location: Single
Congr. District: 05
County: Clackamas

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
2005
Phase I Amount
$97,142
Current techniques for simulating light propagation through atmospheric turbulence employ Fourier transform methods for calculation of diffraction effects. Although highly accurate, these methods are computationally burdensome, and substantially slow the task of computing extended scenes on a time-varying basis, as is required for closed-loop analysis of laser weapons systems' performance. In other areas of computational wave simulation (fluids and electromagnetics) Fourier techniques have been replaced by specialized finite-difference techniques which offer comparable accuracy for substantially reduced computational cost. Alternatively, these same diffraction effects seem amenable to local solution by integral techniques which would also provide a speed-up over use of Fourier methods. Potential speed-ups for the diffraction portion of the simulations range from 6 to over 150. Both alternative methods handle general boundary conditions much more gracefully than Fourier techniques. LRK Associates proposes to adapt both the finite-difference and integral techniques to the scene propagation problem, testing their accuracy and measuring their computational advantages on some simple test problems. This will lead to recommendations on which techniques are the best candidates for implementation in the Phase II to replace Fourier transform techniques for this optical simulation application.

Benefits:
There is an emerging commercial market for fast atmospheric propagation simulation as LIDAR imagers become more prevalent. LIDAR technology is being considered for imaging applications on projects such as BAMS, Firescout, Maritime Mission Aircraft, NASA planetary exploration spacecraft, Tomahawk, and other weapons' seekers. This results in a commercial need for accurate and efficient computer simulation of atmospheric effects. Additionally, there is a latent requirement for atmospheric effects simulation in the area of low-power, eye-safe, optical communication for Internet users, because of accuracy requirements. This is especially critical in enterprise applications, and for solving the "Last Mile" conundrum facing the telecommunications industry. In the 1990s many companies promoted free-space optical telecommunications concepts for urban areas, universities, and industrial campuses without properly considering atmospheric effects on signal scattering degradation and the safety of pointing/aiming errors. A fast optical simulation capability will provide the telecommunications industry with a tool to evaluate the magnitude and importance of these effects prior to installation, building confidence in the use of free-space communications techniques for these applications.

Keywords:
atmospheric light propagation, diffraction effects, finite-difference, computational efficiency, integral methods

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
2006
Phase II Amount
$506,147
The Phase I work has shown the technical feasibility of creating new, equivalent-accuracy algorithms for optical simulation with smaller operations counts than existing Fourier methods. These will be helpful in speeding up extended scene imaging simulations used in laser weapons' systems performance evaluations. However, the computational efficiency advantage of these new algorithms over Fourier methods depends on the ability to optimize the new algorithms to the same level as has been done for FFTs. The primary technical goal of the Phase II is to develop and test a robust optical propagator containing generic software optimizations that will make these new algorithms more efficient than an optimized Fourier propagator, both on single processors (nodes) and multi-node computational clusters. Added to these efficiencies will be absorbing and impedance boundary conditions which both broaden the physical applications of optical simulations and further enhance their efficiency by allowing for removal of ìguardî points in the computational grid included only to avoid wrap-around errors. These boundary conditions complete the transition from periodic to general spatial domains which is required for more general propagation scenarios, particularly those close to the ground. The combined efficiencies of new algorithms and boundary conditions is expected to decrease optical simulation times by at least a factor of 10 compared to current Fourier propagators. The efficiency and boundary conditions enhancements produced in the Phase II will first be included and tested in WaveTrain, but will also be offered as a portable package suitable for inclusion in other optical simulation software.

Keywords:
Light Propagation, Parabolic Equation, Finite Difference Methods, Absorbing Boundary Conditions, Software Optimization, Blocked Algorithms