Sensor Array Processing with Manifold Uncertainty

<p>The spatial spectrum, also known as a field directionality map, is a description of the spatial distribution of energy in a wavefield. By sampling the wavefield at discrete locations in space, an estimate of the spatial spectrum can be derived using basic wave propagation models. The observable data space corresponding to physically realizable source locations for a given array configuration is referred to as the array manifold. In this thesis, array manifold ambiguities for linear arrays of omni-directional sensors in non-dispersive fields are considered. </p><p>First, the problem of underwater a hydrophone array towed behind a maneuvering platform is considered. The array consists of many hydrophones mounted to a flexible cable that is pulled behind a ship. The towed cable will bend or distort as the ship performs maneuvers. The motion of the cable through the turn can be used to resolve ambiguities that are inherent to nominally linear arrays. The first significant contribution is a method to estimate the spatial spectrum using a time-varying array shape in a dynamic field and broadband temporal data. Knowledge of the temporal spectral shape is shown to enhance detection performance. The field is approximated as a sum of uncorrelated planewaves located at uniform locations in angle, forming a gridded map on which a maximum likelihood estimate for broadband source power is derived. Uniform linear arrays also suffer from spatial aliasing when the inter-element spacing exceeds a half-wavelength. Broadband temporal knowledge is shown to significantly reduce aliasing and thus, in simulation, enhance target detection in interference dominated environments. </p><p>As an extension, the problem of towed array shape estimation is considered when the number and location of sources are unknown. A maximum likelihood estimate of the array shape using the field directionality map is derived. An acoustic-based array shape estimate that exploits the full 360$^\circ$ field via field directionality mapping is the second significant contribution. Towed hydrophone arrays have heading sensors in order to estimate array shape, but these sensors can malfunction during sharp turns. An array shape model is described that allows the heading sensor data to be statistically fused with heading sensor. The third significant contribution is method to exploit dynamical motion models for sharp turns for a robust array shape estimate that combines acoustic and heading data. The proposed array shape model works well for both acoustic and heading data and is valid for arbitrary continuous array shapes.</p><p>Finally, the problem of array manifold ambiguities for static under-sampled linear arrays is considered. Under-sampled arrays are non-uniformly sampled with average spacing greater than a half-wavelength. While spatial aliasing only occurs in uniformly sampled arrays with spacing greater than a half-wavelength, under-sampled arrays have increased spatial resolution at the cost of high sidelobes compared to half-wavelength sampled arrays with the same number of sensors. Additionally, non-uniformly sampled arrays suffer from rank deficient array manifolds that cause traditional subspace based techniques to fail. A class of fully agumentable arrays, minimally redundant linear arrays, is considered where the received data statistics of a uniformly spaced array of the same length can be reconstructed in wide sense stationary fields at the cost of increased variance. The forth significant contribution is a reduced rank processing method for fully augmentable arrays to reduce the variance from augmentation with limited snapshots. Array gain for reduced rank adaptive processing with diagonal loading for snapshot deficient scenarios is analytically derived using asymptotic results from random matrix theory for a set ratio of sensors to snapshots. Additionally, the problem of near-field sources is considered and a method to reduce the variance from augmentation is proposed. In simulation, these methods result in significant average and median array gains with limited snapshots.</p>Dissertatio

Wideband Direction of Arrival estimation and sparse modeling for underwater surveillance

In underwater surveillance sources, such as ships or submarines, are localized using the acoustic noise emitted by the source engines, propellers and other machinery. The acoustic signals propagate in the sea and are recorded with an array of acoustic sensors. Processing the recorded signals to obtain the locations of the sources is known as Direction of Arrival (DOA) estimation in the field of signal processing. A simple mathematical model relating the sensor array geometry to the DOA of the source exists when the frequency of the source signal is known. The model is directly applicable to a narrowband DOA estimation problem where the energy of the source signals is concentrated around a single carrier frequency. For underwater surveillance, however, the source signals are wideband which complicates the problem. This thesis reviews existing methods for wideband DOA estimation: Simple extensions of well known narrowband methods MVDR and MUSIC, the so called coherent methods and the most recent methods belonging into the sparse framework. An original idea for extending MVDR using a likelihood based combining of subbands, MVDR-LBC is developed. The thesis models the sensor signals as a sparse autoregressive process by linear prediction and the original algorithm GRLS. The sparse model is shown to be effective compared to the conventional non-sparse one. The model can be used to compress the data recorded in underwater surveillance. The wideband DOA estimation methods are tested with a number of simulations and with real data recorded in the sea. MVDR is shown to be robust and effective, the accuracy and resolution of which can be improved using MVDR-LBC. MUSIC provides good resolution, is computationally efficient and can be implemented quite simply. The coherent methods are the most complicated and need good pre-estimations for the source directions but can resolve close sources best

Modelling, Simulation and Data Analysis in Acoustical Problems

Modelling and simulation in acoustics is currently gaining importance. In fact, with the development and improvement of innovative computational techniques and with the growing need for predictive models, an impressive boost has been observed in several research and application areas, such as noise control, indoor acoustics, and industrial applications. This led us to the proposal of a special issue about “Modelling, Simulation and Data Analysis in Acoustical Problems”, as we believe in the importance of these topics in modern acoustics’ studies. In total, 81 papers were submitted and 33 of them were published, with an acceptance rate of 37.5%. According to the number of papers submitted, it can be affirmed that this is a trending topic in the scientific and academic community and this special issue will try to provide a future reference for the research that will be developed in coming years

Localization, Mapping and SLAM in Marine and Underwater Environments

The use of robots in marine and underwater applications is growing rapidly. These applications share the common requirement of modeling the environment and estimating the robots’ pose. Although there are several mapping, SLAM, target detection and localization methods, marine and underwater environments have several challenging characteristics, such as poor visibility, water currents, communication issues, sonar inaccuracies or unstructured environments, that have to be considered. The purpose of this Special Issue is to present the current research trends in the topics of underwater localization, mapping, SLAM, and target detection and localization. To this end, we have collected seven articles from leading researchers in the field, and present the different approaches and methods currently being investigated to improve the performance of underwater robots

Direction of Arrival Estimation and Tracking with Sparse Arrays

Direction of Arrival (DOA) estimation and tracking of a plane wave or multiple plane waves impinging on an array of sensors from noisy data are two of the most important tasks in array signal processing, which have attracted tremendous research interest over the past several decades. It is well-known that the estimation accuracy, angular resolution, tracking capacity, computational complexity, and hardware implementation cost of a DOA estimation and/or tracking technique depend largely on the array geometry. Large arrays with many sensors provide accurate DOA estimation and perfect target tracking, but they usually suffer from a high cost for hardware implementation. Sparse arrays can yield similar DOA estimates and tracking performance with fewer elements for the same-size array aperture as compared to the traditional uniform arrays. In addition, the signals of interest may have rich temporal information that can be exploited to effectively eliminate background noise and significantly improve the performance and capacity of DOA estimation and tracking, and/or even dramatically reduce the computational burden of estimation and tracking algorithms. Therefore, this thesis aims to provide some solutions to improving the DOA estimation and tracking performance by designing sparse arrays and exploiting prior knowledge of the incident signals such as AR modeled sources and known waveforms. First, we design two sparse linear arrays to efficiently extend the array aperture and improve the DOA estimation performance. One scheme is called minimum redundancy sparse subarrays (MRSSA), where the subarrays are used to obtain an extended correlation matrix according to the principle of minimum redundancy linear array (MRLA). The other linear array is constructed using two sparse ULAs, where the inter-sensor spacing within the same ULA is much larger than half wavelength. Moreover, we propose a 2-D DOA estimation method based on sparse L-shaped arrays, where the signal subspace is selected from the noise-free correlation matrix without requiring the eigen-decomposition to estimate the elevation angle, while the azimuth angles are estimated based on the modified total least squares (TLS) technique. Second, we develop two DOA estimation and tracking methods for autoregressive (AR) modeled signal source using sparse linear arrays together with Kalman filter and LS-based techniques. The proposed methods consist of two common stages: in the first stage, the sources modeled by AR processes are estimated by the celebrated Kalman filter and in the second stage, the efficient LS or TLS techniques are employed to estimate the DOAs and AR coefficients simultaneously. The AR-modeled sources can provide useful temporal information to handle cases such as the ones, where the number of sources is larger than the number of antennas. In the first method, we exploit the symmetric array to transfer a complex-valued nonlinear problem to a real-valued linear one, which can reduce the computational complexity, while in the second method, we use the ordinary sparse arrays to provide a more accurate DOA estimation. Finally, we study the problem of estimating and tracking the direction of arrivals (DOAs) of multiple moving targets with known signal source waveforms and unknown gains in the presence of Gaussian noise using a sparse sensor array. The core idea is to consider the output of each sensor as a linear regression model, each of whose coefficients contains a pair of DOAs and gain information corresponding to one target. These coefficients are determined by solving a linear least squares problem and then updating recursively, based on a block QR decomposition recursive least squares (QRD-RLS) technique or a block regularized LS technique. It is shown that the coefficients from different sensors have the same amplitude, but variable phase information for the same signal. Then, simple algebraic manipulations and the well-known generalized least squares (GLS) are used to obtain an asymptotically-optimal DOA estimate without requiring a search over a large region of the parameter space