Underwater Direction-of-Arrival Finding: Maximum Likelihood Estimation and Performance Analysis

In this dissertation, we consider the problems of direction-of-arrival: DOA) finding using acoustic sensor arrays in underwater scenarios, and develop novel signal models, maximum likelihood: ML) estimation methods, and performance analysis results. We first examine the underwater scenarios where the noise on sensor arrays are spatially correlated, for which we consider using sparse sensor arrays consisting of widely separated sub-arrays and develop ML DOA estimators based on the Expectation-Maximization scheme. We examine both zero-mean and non-zero-mean Gaussian incident signals and provide detailed estimation performance analysis. Our results show that non-zero means in signals improve the accuracy of DOA estimation. Then we consider the problem of DOA estimation of marine vessel sources such as ships, submarines, or torpedoes, which emit acoustic signals containing both sinusoidal and random components. We propose a mixed signal model and develop an ML estimator for narrow-band DOA finding of such signals and then generalize the results to the wide-band case. We provide thorough performance analysis for the proposed signal model and estimators. We show that our mixed signal model and ML estimators improve the DOA estimation performance in comparison with the typical stochastic ones assuming zero-mean Gaussian signals. At last, we derive a Barankin-type bound: BTB) on the mean-square error of DOA estimation using acoustic sensor arrays. The typical DOA estimation performance evaluation are usually based on the Cram\u27{e}r-Rao Bound: CRB), which cannot predict the threshold region of signal-to-noise ratio: SNR), below which the accuracy of the ML estimation degrades rapidly. Identification of the threshold region has important applications for DOA estimation in practice. Our derived BTB provides an approximation to the SNR threshold region

Approximate maximum likelihood estimation of two closely spaced sources

The performance of the majority of high resolution algorithms designed for either spectral analysis or Direction-of-Arrival (DoA) estimation drastically degrade when the amplitude sources are highly correlated or when the number of available snapshots is very small and possibly less than the number of sources. Under such circumstances, only Maximum Likelihood (ML) or ML-based techniques can still be effective. The main drawback of such optimal solutions lies in their high computational load. In this paper we propose a computationally efficient approximate ML estimator, in the case of two closely spaced signals, that can be used even in the single snapshot case. Our approach relies on Taylor series expansion of the projection onto the signal subspace and can be implemented through 1-D Fourier transforms. Its effectiveness is illustrated in complicated scenarios with very low sample support and possibly correlated sources, where it is shown to outperform conventional estimators

Partial Relaxation Approach: An Eigenvalue-Based DOA Estimator Framework

In this paper, the partial relaxation approach is introduced and applied to DOA estimation using spectral search. Unlike existing methods like Capon or MUSIC which can be considered as single source approximations of multi-source estimation criteria, the proposed approach accounts for the existence of multiple sources. At each considered direction, the manifold structure of the remaining interfering signals impinging on the sensor array is relaxed, which results in closed form estimates for the interference parameters. The conventional multidimensional optimization problem reduces, thanks to this relaxation, to a simple spectral search. Following this principle, we propose estimators based on the Deterministic Maximum Likelihood, Weighted Subspace Fitting and covariance fitting methods. To calculate the pseudo-spectra efficiently, an iterative rooting scheme based on the rational function approximation is applied to the partial relaxation methods. Simulation results show that the performance of the proposed estimators is superior to the conventional methods especially in the case of low Signal-to-Noise-Ratio and low number of snapshots, irrespectively of any specific structure of the sensor array while maintaining a comparable computational cost as MUSIC.Comment: This work has been submitted to IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessibl

Model Order Selection in DoA Scenarios via Cross-Entropy based Machine Learning Techniques

In this paper, we present a machine learning approach for estimating the number of incident wavefronts in a direction of arrival scenario. In contrast to previous works, a multilayer neural network with a cross-entropy objective is trained. Furthermore, we investigate an online training procedure that allows an adaption of the neural network to imperfections of an antenna array without explicitly calibrating the array manifold. We show via simulations that the proposed method outperforms classical model order selection schemes based on information criteria in terms of accuracy, especially for a small number of snapshots and at low signal-to-noise-ratios. Also, the online training procedure enables the neural network to adapt with only a few online training samples, if initialized by offline training on artificial data

Array signal processing for maximum likelihood direction-of-arrival estimation

Emitter Direction-of-Arrival (DOA) estimation is a fundamental problem in a variety of applications including radar, sonar, and wireless communications. The research has received considerable attention in literature and numerous methods have been proposed. Maximum Likelihood (ML) is a nearly optimal technique producing superior estimates compared to other methods especially in unfavourable conditions, and thus is of significant practical interest. This paper discusses in details the techniques for ML DOA estimation in either white Gaussian noise or unknown noise environment. Their performances are analysed and compared, and evaluated against the theoretical lower bounds

MSE lower bounds for deterministic parameter estimation

This paper presents a simple approach for deriving computable lower bounds on the MSE of deterministic parameter estimators with a clear interpretation of the bounds. We also address the issue of lower bounds tightness in comparison with the MSE of ML estimators and their ability to predict the SNR threshold region. Last, as many practical estimation problems must be regarded as joint detection-estimation problems, we remind that the estimation performance must be conditional on detection performance

Computable lower bounds for deterministic parameter estimation

This paper is primarily tutorial in nature and presents a simple approach(norm minimization under linear constraints) for deriving computable lower bounds on the MSE of deterministic parameter estimators with a clear interpretation of the bounds. We also address the issue of lower bounds tightness in comparison with the MSE of ML estimators and their ability to predict the SNR threshold region. Last, as many practical estimation problems must be regarded as joint detection-estimation problems, we remind that the estimation performance must be conditional on detection performance, leading to the open problem of the fundamental limits of the joint detectionestimation performance

On the Existence of an MVU Estimator for Target Localization with Censored, Noise Free Binary Detectors

The problem of target localization with censored noise free binary detectors is considered. In this setting only the detecting sensors report their locations to the fusion center. It is proven that if the radius of detection is not known to the fusion center, a minimum variance unbiased (MVU) estimator does not exist. Also it is shown that when the radius is known the center of mass of the possible target region is the MVU estimator. In addition, a sub-optimum estimator is introduced whose performance is close to the MVU estimator but is preferred computationally. Furthermore, minimal sufficient statistics have been provided, both when the detection radius is known and when it is not. Simulations confirmed that the derived MVU estimator outperforms several heuristic location estimators.Comment: 25 pages, 9 figure

Statistics of the MLE and Approximate Upper and Lower Bounds - Part 2: Threshold Computation and Optimal Signal Design

Threshold and ambiguity phenomena are studied in Part 1 of this work where approximations for the mean-squared-error (MSE) of the maximum likelihood estimator are proposed using the method of interval estimation (MIE), and where approximate upper and lower bounds are derived. In this part we consider time-of-arrival estimation and we employ the MIE to derive closed-form expressions of the begin-ambiguity, end-ambiguity and asymptotic signal-to-noise ratio (SNR) thresholds with respect to some features of the transmitted signal. Both baseband and passband pulses are considered. We prove that the begin-ambiguity threshold depends only on the shape of the envelope of the ACR, whereas the end-ambiguity and asymptotic thresholds only on the shape of the ACR. We exploit the results on the begin-ambiguity and asymptotic thresholds to optimize, with respect to the available SNR, the pulse that achieves the minimum attainable MSE. The results of this paper are valid for various estimation problems