Repeat-pass synthetic aperture sonar micro-navigation using redundant phase center arrays

In this paper, a new algorithm is introduced for high-precision underwater navigation using the coherent echo signals collected during repeat-pass synthetic aperture sonar (SAS) surveys. The algorithm is a generalization of redundant phase center (RPC) micronavigation, expanded to RPCs formed between overlapping pings in repeated passes. For each set of overlapping ping pairs (two intrapass and three interpass), five different RPC arrays can be formed to provide estimates of the vehicle's surge, sway, and yaw. These estimates are used to find a weighted least squares solution for the trajectories of the repeated passes. The algorithm can estimate the relative trajectories to subwavelength precision (on order of millimeters to hundreds of micrometers at typical SAS operating frequencies of hundreds of kilohertz) in a common coordinate frame. This will lead to improved focusing and coregistration for repeat-pass SAS interferometry and is an important step toward repeat-pass bathymetric mapping. The repeat-pass RPC micronavigation algorithm is demonstrated using data collected by the 300-kHz SAS of the NATO Center for Maritime Research and Experimentation (CMRE) Minehunting Unmanned underwater vehicle for Shallow water Covert Littoral Expeditions (MUSCLE)

Model-based 3D micro-navigation and bathymetry estimation for interferometric synthetic aperture sonar

Sub-wavelength navigation information is vital for the formation of all synthetic aperture sonar (SAS) data products. This challenging requirement can be achieved using the redundant phase centre (RPC) or displaced phase centre antenna (DPCA) micro-navigation algorithm, which uses cross-correlation of signals with inter-ping coherence to estimate time delays and hence make navigation estimates. In this paper a new approach to micro- navigation for interferometric synthetic aperture sonar is introduced. The algorithm makes 3D vehicle position estimates for each sonar ping by making use of time delays measured between all possible pairs of redundant phase centre arrays, using both interferometric arrays on each side of the vehicle. Simultaneous estimation of coarse bathymetry allows the SAS images to be projected onto ground-range. The method is based on non-linear minimization of the difference in modelled and measured time delays and surges between redundant phase centre arrays. The approach is demonstrated using data collected by the CMRE MUSCLE AUV using its 270-330 kHz SAS during the MANEX’14 experiment. SAS images have been projected onto the coarsely estimated bathymetry, and interferograms have been formed. The coarse bathymetry estimate and vehicle navigation estimate are validated by the quality of the image focussing and the near-zero phase of the interferogram. The method has the potential to improve through-the-sensor navigation aiding and to increase the accuracy of single-pass bathymetry estimation. Future development of the algorithm for repeat-pass operation has the potential to enable repeat-pass track registration in three dimensions. The method is therefore an important step towards improved coherent change detection and high resolution bathymetry estimation

Occlusion Modeling for Coherent Echo Data Simulation:A Comparison Between Ray-Tracing and Convex-Hull Methods

The ability to simulate realistic coherent datasets for synthetic aperture imaging systems is crucial for the design, development and evaluation of the sensors and their signal processing pipelines, machine learning algorithms and autonomy systems. In the case of synthetic aperture sonar (SAS), collecting experimental data is expensive and it is rarely possible to obtain ground truth of the sensor’s path, the speed of sound in the medium, and the geometry of the imaged scene. Simulating sonar echo data allows signal processing algorithms to be tested with known ground truth, enabling rapid and inexpensive development and evaluation of signal processing algorithms. The de-facto standard for simulating conventional high-frequency (i.e., > 100 kHz) SAS echo data from an arbitrary sensor, path and scene is to use a point-based or facet-based diffraction model. A crucial part of this process is acoustic occlusion modeling. This article describes a SAS simulation pipeline and compares implementations of two occlusion methods; ray-tracing, and a newer approximate method based on finding the convex hull of a transformed point cloud. The full capability of the simulation pipeline is demonstrated using an example scene based on a high-resolution 3D model of the SS Thistlegorm shipwreck which was obtained using photogrammetry. The 3D model spans a volume of 220 × 130 × 25 m and is comprised of over 30 million facets that are decomposed into a cloud of almost 1 billion points. The convex-hull occlusion model was found to result in simulated SAS imagery that is qualitatively indistinguishable from the ray-tracing approach and quantitatively very similar, demonstrating that use of this alternative method has potential to improve speed while retaining high fidelity of simulation.The convex-hull approach was found to be up to 4 times faster in a fair speed comparison with serial and parallel CPU implementations for both methods, with the largest performance increase for wide-beam systems. The fastest occlusion modeling algorithm was found to be GPU-accelerated ray-tracing over the majority of scene scales tested, which was found to be up to 2 times faster than the parallel CPU convex-hull implementation. Although GPU implementations of convex hull algorithms are not currently readily available, future development of GPU-accelerated convex-hull finding could make the new approach much more viable. However, in the meantime, ray-tracing is still preferable, since it has higher accuracy and can leverage existing implementations for high performance computing architectures for better performance

Phase wrap error correction by random sample consensus with application to synthetic aperture sonar micro-navigation

Accurate time delay estimation between signals is crucial for coherent imaging systems such as synthetic aperture sonar (SAS) and synthetic aperture radar (SAR). In such systems, time delay estimates resulting from the cross-correlation of complex signals are commonly used to generate navigation and scene height measurements. In the presence of noise, the time delay estimates can be ambiguous, containing errors corresponding to an integer number of phase wraps. These ambiguities cause navigation and bathymetry errors and reduce the quality of synthetic aperture imagery. In this article, an algorithm is introduced for the detection and correction of phase wrap errors. The random sample consensus (RANSAC) algorithm is used to fit 1-D and 2-D models to the ambiguous time delay estimates made in the time delay estimation step of redundant phase center (RPC) micronavigation. Phase wrap errors are then corrected by recalculating the phase wrap number using the best-fitting model. The approach is demonstrated using the data collected by the 270&amp;#x2013;330 kHz SAS of the NATO Centre for Maritime Research and Experimentation Minehunting unmanned underwater vehicle for Shallow water Covert Littoral Expeditions. Systems with lower fractional bandwidth were emulated by windowing the bandwidth of the signals to increase the occurrence of phase wrap errors. The time delay estimates were refined using both the RANSAC algorithms using 1-D and 2-D models and the commonly used branch-cuts method. Following qualitative assessment of the smoothness of the full-bandwidth time delay estimates after application of these three methods, the results from the 2-D RANSAC method were chosen as the reference time delay estimates. Comparison with the reference estimates shows that the 1-D and 2-D RANSAC methods outperform the branch-cuts method, with improvements of 29&amp;#x0025;&amp;#x2013;125&amp;#x0025; and 30&amp;#x0025;&amp;#x2013;150&amp;#x0025;, respectively, compared to 16&amp;#x0025;&amp;#x2013;134&amp;#x0025; for the branch-cuts method for this data set.</p

Phase wrap error correction by random sample consensus with application to synthetic aperture sonar micro-navigation

Accurate time delay estimation between signals is crucial for coherent imaging systems such as synthetic aperture sonar (SAS) and synthetic aperture radar (SAR). In such systems, time delay estimates resulting from the cross-correlation of complex signals are commonly used to generate navigation and scene height measurements. In the presence of noise, the time delay estimates can be ambiguous, containing errors corresponding to an integer number of phase wraps. These ambiguities cause navigation and bathymetry errors and reduce the quality of synthetic aperture imagery. In this article, an algorithm is introduced for the detection and correction of phase wrap errors. The random sample consensus (RANSAC) algorithm is used to fit 1-D and 2-D models to the ambiguous time delay estimates made in the time delay estimation step of redundant phase center (RPC) micronavigation. Phase wrap errors are then corrected by recalculating the phase wrap number using the best-fitting model. The approach is demonstrated using the data collected by the 270&amp;#x2013;330 kHz SAS of the NATO Centre for Maritime Research and Experimentation Minehunting unmanned underwater vehicle for Shallow water Covert Littoral Expeditions. Systems with lower fractional bandwidth were emulated by windowing the bandwidth of the signals to increase the occurrence of phase wrap errors. The time delay estimates were refined using both the RANSAC algorithms using 1-D and 2-D models and the commonly used branch-cuts method. Following qualitative assessment of the smoothness of the full-bandwidth time delay estimates after application of these three methods, the results from the 2-D RANSAC method were chosen as the reference time delay estimates. Comparison with the reference estimates shows that the 1-D and 2-D RANSAC methods outperform the branch-cuts method, with improvements of 29&amp;#x0025;&amp;#x2013;125&amp;#x0025; and 30&amp;#x0025;&amp;#x2013;150&amp;#x0025;, respectively, compared to 16&amp;#x0025;&amp;#x2013;134&amp;#x0025; for the branch-cuts method for this data set.</p

Repeat-pass synthetic aperture sonar micro-navigation using redundant phase center arrays

In this paper, a new algorithm is introduced for high-precision underwater navigation using the coherent echo signals collected during repeat-pass synthetic aperture sonar (SAS) surveys. The algorithm is a generalization of redundant phase center (RPC) micronavigation, expanded to RPCs formed between overlapping pings in repeated passes. For each set of overlapping ping pairs (two intrapass and three interpass), five different RPC arrays can be formed to provide estimates of the vehicle's surge, sway, and yaw. These estimates are used to find a weighted least squares solution for the trajectories of the repeated passes. The algorithm can estimate the relative trajectories to subwavelength precision (on order of millimeters to hundreds of micrometers at typical SAS operating frequencies of hundreds of kilohertz) in a common coordinate frame. This will lead to improved focusing and coregistration for repeat-pass SAS interferometry and is an important step toward repeat-pass bathymetric mapping. The repeat-pass RPC micronavigation algorithm is demonstrated using data collected by the 300-kHz SAS of the NATO Center for Maritime Research and Experimentation (CMRE) Minehunting Unmanned underwater vehicle for Shallow water Covert Littoral Expeditions (MUSCLE)

An investigation of a frequency diverse array

This thesis presents a novel concept for focusing an antenna beam pattern as a function of range, time, and angle. In conventional phased arrays, beam steering is achieved by applying a linear phase progression across the aperture. This thesis shows that by applying an additional linear frequency shift across the elements, a new term is generated which results in a scan angle that varies with range in the far-field. Moreover, the antenna pattern is shown to scan in range and angle as a function of time. These properties result in more flexible beam scan options for phased array antennas than traditional phase shifter implementations. The thesis subsequently goes on to investigate this phenomenon via full scale experimentation, and explores a number of aspects of applying frequency diversity spatially across array antennas. This new form of frequency diverse array may have applications to multipath mitigation, where a radio signal takes two or more routes between the transmitter and receiver due to scattering from natural and man-made objects. Since the interfering signals arrive from more than one direction, the range-dependent and auto-scanning properties of the frequency diverse array beam may be useful to isolate and suppress the interference. The frequency diverse array may also have applications to wideband array steering, in lieu of true time delay solutions which are often used to compensate for linear phase progression with frequency across an array, and to sonar, where the speed of propagation results in large percentage bandwidth, creating similar wideband array effects. The frequency diverse array is also a stepping stone to more sophisticated joint antenna and waveform design for the creation of new radar modes, such as simultaneous multi-mode operation, for example, enabling joint synthetic aperture radar and ground moving target indication