Adaptive Polyquadratic Algorithms (APA)

The U.S. Navy is looking for innovative technologies providing Interpolation Techniques with Minimal Data Density Analysis for Seafloor and Sub-seafloor Characteristics. In response AGNC proposes to develop and document an innovative computationally efficient solution deploying adaptive polyquadratic algorithms (APA). The APA system will encompass: 1) extraction breaklines and extreme points from initial surface and subsurface geospatial models; 2) filtering and point’s cloud processing of in-situ LIDAR bathymetry and other sensors; 3) adaptive breakline model filtering of assigned accuracy with generation of polyquadratic coefficients; 4) restoration of elevation at any given point of interest deploying polyquadratic coefficients. To develop the APA system, AGNC will research the mathematical and geostatistical nature of the problem to specify optimal algorithmic configurations of system components and interpolation accuracy sufficient for the Navy operations. The APA solution, proposed by AGNC, comprises the following major innovations: a) integration for the first time of adaptive filtering and polyquadric interpolation algorithms; b) unique geostatistical prediction of the final product’s surface accuracy and level of detail. The Phase I research will result in identification and feasibility verification of the APA’s most challenging components. Phase II will culminate in a fully functional working prototype.