A bayesian approach to adaptive detection in nonhomogeneous environments

We consider the adaptive detection of a signal of interest embedded in colored noise, when the environment is nonhomogeneous, i.e., when the training samples used for adaptation do not share the same covariance matrix as the vector under test. A Bayesian framework is proposed where the covariance matrices of the primary and the secondary data are assumed to be random, with some appropriate joint distribution. The prior distributions of these matrices require a rough knowledge about the environment. This provides a flexible, yet simple, knowledge-aided model where the degree of nonhomogeneity can be tuned through some scalar variables. Within this framework, an approximate generalized likelihood ratio test is formulated. Accordingly, two Bayesian versions of the adaptive matched filter are presented, where the conventional maximum likelihood estimate of the primary data covariance matrix is replaced either by its minimum mean-square error estimate or by its maximum a posteriori estimate. Two detectors require generating samples distributed according to the joint posterior distribution of primary and secondary data covariance matrices. This is achieved through the use of a Gibbs sampling strategy. Numerical simulations illustrate the performances of these detectors, and compare them with those of the conventional adaptive matched filter

Knowledge-aided STAP in heterogeneous clutter using a hierarchical bayesian algorithm

This paper addresses the problem of estimating the covariance matrix of a primary vector from heterogeneous samples and some prior knowledge, under the framework of knowledge-aided space-time adaptive processing (KA-STAP). More precisely, a Gaussian scenario is considered where the covariance matrix of the secondary data may differ from the one of interest. Additionally, some knowledge on the primary data is supposed to be available and summarized into a prior matrix. Two KA-estimation schemes are presented in a Bayesian framework whereby the minimum mean square error (MMSE) estimates are derived. The first scheme is an extension of a previous work and takes into account the non-homogeneity via an original relation. {In search of simplicity and to reduce the computational load, a second estimation scheme, less complex, is proposed and omits the fact that the environment may be heterogeneous.} Along the estimation process, not only the covariance matrix is estimated but also some parameters representing the degree of \emph{a priori} and/or the degree of heterogeneity. Performance of the two approaches are then compared using STAP synthetic data. STAP filter shapes are analyzed and also compared with a colored loading technique

Modified GLRT and AMF framework for adaptive detectors

©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder."The well-known general problem of signal detection in background interference is addressed for situations where a certain statistical description of the interference is unavailable, but is replaced by the observation of some secondary (training) data that contains only the interference. For the broad class of interferences that have a large separation between signal-and noise-subspace eigenvalues, we demonstrate that adaptive detectors which use a diagonally loaded sample covariance matrix or a fast maximum likelihood (FML) estimate have significantly better detection performance than the traditional generalized likelihood ratio test (GLRT) and adaptive matched filter (AMI') detection techniques, which use a maximum likelihood (ML) covariance matrix estimate. To devise a theoretical framework that can generate similarly efficient detectors, two major modifications are proposed for Kelly's traditional GLRT and AMF detection techniques. First, a two-set GLRT decision rule takes advantage of an a priori assignment of different functions to the primary and secondary data, unlike the Kelly rule that was derived without this. Second, instead of ML estimates of the missing parameters in both GLRT and AMF detectors, we adopt expected likelihood (EL) estimates that have a likelihood within the range of most probable values generated by the actual interference covariance matrix. A Gaussian model of fluctuating target signal and interference is used in this study. We demonstrate that, even under the most favorable loaded sample-matrix inversion (LSMI) conditions, the theoretically derived EL-GLRT and FL-AMF techniques (where the loading factor is chosen from the training data using the EL matching principle) gives the same detection performance as the loaded AMF technique with a proper a priori data-invariant loading factor. For the least favorable conditions, our EL-AMF method is still superior to the standard AMF detector, and may be interpreted as an intelligent (data-dep- endent) method for selecting the loading factor.Yuri I. Abramovich, Nicholas K. Spencer, Alexei Y. Gorokho

An Approach to Ground Moving Target Indication Using Multiple Resolutions of Multilook Synthetic Aperture Radar Images

Ground moving target indication (GMTI) using multiple resolutions of synthetic aperture radar (SAR) images to estimate the clutter scattering statistics is shown to outperform conventional sample matrix inversion space-time adaptive processing GMTI techniques when jamming is not present. A SAR image provides an estimate of scattering from nonmoving targets in the form of a clutter scattering covariance matrix for the GMTI optimum processor. Since the homogeneity of the scattering statistics are unknown, using SAR images at multiple spatial resolutions to estimate the clutter scattering statistics results in more confidence in the final detection decision. Two approaches to calculating the multiple SAR resolutions are investigated. Multiple resolution filter bank smoothing of the full-resolution SAR image is shown to outperform an innovative approach to multilook SAR imaging. The multilook SAR images are calculated from a single measurement vector partitioned base on synthetic sensor locations determined via eigenanalysis of the radar measurement parameters

Mathematical and Algorithmic Aspects of Atmosphere-Ocean Data Assimilation

The nomenclature “data assimilation” arises from applications in the geosciences where complex mathematical models are interfaced with observational data in order to improve model forecasts. Mathematically, data assimilation is closely related to filtering and smoothing on the one hand and inverse problems and statistical inference on the other. Key challenges of data assimilation arise from the high-dimensionality of the underlying models, combined with systematic spatio-temporal model errors, pure model uncertainty quantifications and relatively sparse observation networks. Advances in the field of data assimilation will require combination of a broad range of mathematical techniques from differential equations, statistics, probability, scientific computing and mathematical modelling, together with insights from practitioners in the field. The workshop brought together a collection of scientists representing this broad spectrum of research strands

Adaptive radar detection in the presence of textured and discrete interference

Under a number of practical operating scenarios, traditional moving target indicator (MTI) systems inadequately suppress ground clutter in airborne radar systems. Due to the moving platform, the clutter gains a nonzero relative velocity and spreads the power across Doppler frequencies. This obfuscates slow-moving targets of interest near the "direct current" component of the spectrum. In response, space-time adaptive processing (STAP) techniques have been developed that simultaneously operate in the space and time dimensions for effective clutter cancellation. STAP algorithms commonly operate under the assumption of homogeneous clutter, where the returns are described by complex, white Gaussian distributions. Empirical evidence shows that this assumption is invalid for many radar systems of interest, including high-resolution radar and radars operating at low grazing angles. We are interested in these heterogeneous cases, i.e., cases when the Gaussian model no longer suffices. Hence, the development of reliable STAP algorithms for real systems depends on the accuracy of the heterogeneous clutter models. The clutter of interest in this work includes heterogeneous texture clutter and point clutter. We have developed a cell-based clutter model (CCM) that provides simple, yet faithful means to simulate clutter scenarios for algorithm testing. The scene generated by the CMM can be tuned with two parameters, essentially describing the spikiness of the clutter scene. In one extreme, the texture resembles point clutter, generating strong returns from localized range-azimuth bins. On the other hand, our model can also simulate a flat, homogeneous environment. We prove the importance of model-based STAP techniques, namely knowledge-aided parametric covariance estimation (KAPE), in filtering a gamut of heterogeneous texture scenes. We demonstrate that the efficacy of KAPE does not diminish in the presence of typical spiky clutter. Computational complexities and susceptibility to modeling errors prohibit the use of KAPE in real systems. The computational complexity is a major concern, as the standard KAPE algorithm requires the inversion of an MNxMN matrix for each range bin, where M and N are the number of array elements and the number of pulses of the radar system, respectively. We developed a Gram Schmidt (GS) KAPE method that circumvents the need of a direct inversion and reduces the number of required power estimates. Another unavoidable concern is the performance degradations arising from uncalibrated array errors. This problem is exacerbated in KAPE, as it is a model-based technique; mismatched element amplitudes and phase errors amount to a modeling mismatch. We have developed the power-ridge aligning (PRA) calibration technique, a novel iterative gradient descent algorithm that outperforms current methods. We demonstrate the vast improvements attained using a combination of GS KAPE and PRA over the standard KAPE algorithm under various clutter scenarios in the presence of array errors.Ph.D

Single data set detection for multistatic doppler radar

The aim of this thesis is to develop and analyse single data set (SDS) detection algorithms that can utilise the advantages of widely-spaced (statistical) multiple-input multiple-output (MIMO) radar to increase their accuracy and performance. The algorithms make use of the observations obtained from multiple space-time adaptive processing (STAP) receivers and focus on covariance estimation and inversion to perform target detection. One of the main interferers for a Doppler radar has always been the radar’s own signal being reflected off the surroundings. The reflections of the transmitted waveforms from the ground and other stationary or slowly-moving objects in the background generate observations that can potentially raise false alarms. This creates the problem of searching for a target in both additive white Gaussian noise (AWGN) and highly-correlated (coloured) interference. Traditional STAP deals with the problem by using target-free training data to study this environment and build its characteristic covariance matrix. The data usually comes from range gates neighbouring the cell under test (CUT). In non-homogeneous or non-stationary environments, however, this training data may not reflect the statistics of the CUT accurately, which justifies the need to develop SDS methods for radar detection. The maximum likelihood estimation detector (MLED) and the generalised maximum likelihood estimation detector (GMLED) are two reduced-rank STAP algorithms that eliminate the need for training data when mapping the statistics of the background interference. The work in this thesis is largely based on these two algorithms. The first work derives the optimal maximum likelihood (ML) solution to the target detection problem when the MLED and GMLED are used in a multistatic radar scenario. This application assumes that the spatio-temporal Doppler frequencies produces in the individual bistatic STAP pairs of the MIMO system are ideally synchronised. Therefore the focus is on providing the multistatic outcome to the target detection problem. It is shown that the derived MIMO detectors possess the desirable constant false alarm rate (CFAR) property. Gaussian approximations to the statistics of the multistatic MLED and GMLED are derived in order to provide a more in-depth analysis of the algorithms. The viability of the theoretical models and their approximations are tested against a numerical simulation of the systems. The second work focuses on the synchronisation of the spatio-temporal Doppler frequency data from the individual bistatic STAP pairs in the multistatic MLED scenario. It expands the idea to a form that could be implemented in a practical radar scenario. To reduce the information shared between the bistatic STAP channels, a data compression method is proposed that extracts the significant contributions of the MLED likelihood function before transmission. To perform the inter-channel synchronisation, the Doppler frequency data is projected into the space of potential target velocities where the multistatic likelihood is formed. Based on the expected structure of the velocity likelihood in the presence of a target, a modification to the multistatic MLED is proposed. It is demonstrated through numerical simulations that the proposed modified algorithm performs better than the basic multistatic MLED while having the benefit of reducing the data exchange in the MIMO radar system

Estimation et détection en milieu non-homogène, application au traitement spatio-temporel adaptatif

Pour un radar aéroporté, la détection de cibles nécessite, de par la nature du fouillis de sol, la mise en place d'un filtre spatio-temporel adaptatif (STAP). Les détecteurs basés sur l'hypothèse d'un milieu homogène sont souvent mis à mal dans un environnement réel, où les caractéristiques du fouillis peuvent varier significativement en distance et en angle. Diverses stratégies existent pour contrer les effets délétères de l'hétérogénéité. La thèse propose d'approfondir deux de ces stratégies. Plus précisément, un nouveau modèle d'environnement est présenté dans un contexte Bayésien : il intègre à la fois une relation originale d'hétérogénéité et de la connaissance a priori. De nouveaux estimateurs de la matrice de covariance du bruit ainsi que de nouveaux détecteurs sont calculés à partir de ce modèle. Ils sont étudiés de manière théorique et par simulations numériques. Les résultats obtenus montrent que le modèle proposé permet d'intégrer de manière intelligente l'information a priori dans le processus de détection. ABSTRACT : Space-time adaptive processing is required in future airborne radar systems to improve the detection of targets embedded in clutter. Performance of detectors based on the assumption of a homogeneous environment can be severely degraded in practical applications. Indeed real world clutter can vary significantly in both angle and range. So far, different strategies have been proposed to overcome the deleterious effect of heterogeneity. This dissertation proposes to study two of these strategies. More precisely a new data model is introduced in a Bayesian framework ; it allows to incorporate both an original relation of heterogeneity and a priori knowledge. New estimation and detection schemes are derived according to the model ; their performances are also studied theoretically and through numerical simulations. Results show that the proposed model and algorithms allow to incorporate in an appropriate way a priori information in the detection schem

Nonlinear Suppression of Range Ambiguity in Pulse Doppler Radar

Coherent pulse train processing is most commonly used in airborne pulse Doppler radar, achieving adequate transmitter/receiver isolation and excellent resolution properties while inherently inducing ambiguities in Doppler and range. First introduced by Palermo in 1962 using two conjugate LFM pulses, the primary nonlinear suppression objective involves reducing range ambiguity, given the waveform is nominally unambiguous in Doppler, by using interpulse and intrapulse coding (pulse compression) to discriminate received ambiguous pulse responses. By introducing a nonlinear operation on compressed (undesired) pulse responses within individual channels, ambiguous energy levels are reduced in channel outputs. This research expands the NLS concept using discrete coding and processing. A general theory is developed showing how NLS accomplishes ambiguity surface volume removal without requiring orthogonal coding. Useful NLS code sets are generated using combinatorial, simulated annealing optimization techniques - a general algorithm is developed to extended family size, code length, and number of phases (polyphase coding). An adaptive reserved code thresholding scheme is introduced to efficiently and effectively track the matched filter response of a target field over a wide dynamic range, such as normally experienced in airborne radar systems. An evaluation model for characterizing NLS clutter suppression performance is developed - NLS performance is characterized using measured clutter data with analysis indicating the proposed technique performs relatively well even when large clutter cells exist