Detection and classification of non-stationary signals using sparse representations in adaptive dictionaries

Automatic classification of non-stationary radio frequency (RF) signals is of particular interest in persistent surveillance and remote sensing applications. Such signals are often acquired in noisy, cluttered environments, and may be characterized by complex or unknown analytical models, making feature extraction and classification difficult. This thesis proposes an adaptive classification approach for poorly characterized targets and backgrounds based on sparse representations in non-analytical dictionaries learned from data. Conventional analytical orthogonal dictionaries, e.g., Short Time Fourier and Wavelet Transforms, can be suboptimal for classification of non-stationary signals, as they provide a rigid tiling of the time-frequency space, and are not specifically designed for a particular signal class. They generally do not lead to sparse decompositions (i.e., with very few non-zero coefficients), and use in classification requires separate feature selection algorithms. Pursuit-type decompositions in analytical overcomplete (non-orthogonal) dictionaries yield sparse representations, by design, and work well for signals that are similar to the dictionary elements. The pursuit search, however, has a high computational cost, and the method can perform poorly in the presence of realistic noise and clutter. One such overcomplete analytical dictionary method is also analyzed in this thesis for comparative purposes. The main thrust of the thesis is learning discriminative RF dictionaries directly from data, without relying on analytical constraints or additional knowledge about the signal characteristics. A pursuit search is used over the learned dictionaries to generate sparse classification features in order to identify time windows that contain a target pulse. Two state-of-the-art dictionary learning methods are compared, the K-SVD algorithm and Hebbian learning, in terms of their classification performance as a function of dictionary training parameters. Additionally, a novel hybrid dictionary algorithm is introduced, demonstrating better performance and higher robustness to noise. The issue of dictionary dimensionality is explored and this thesis demonstrates that undercomplete learned dictionaries are suitable for non-stationary RF classification. Results on simulated data sets with varying background clutter and noise levels are presented. Lastly, unsupervised classification with undercomplete learned dictionaries is also demonstrated in satellite imagery analysis

Innovative Adaptive Techniques for Multi Channel Spaceborne SAR Systems

Synthetic Aperture Radar (SAR) is a well-known technology which allows to coherently combine multiple returns from (typically) ground-based targets from a moving radar mounted either on an airborne or on a space-borne vehicle. The relative motion between the targets on ground and the platform causes a Doppler effect, which is exploited to discriminate along-track positions of targets themselves. In addition, as most of conventional radar, a pulsed wide-band waveform is transmitted periodically, thus allowing even a radar discrimination capability in the range direction (i.e. in distance). For side-looking acquisition geometries, the along-track and the range directions are almost orthogonal, so that the two dimensional target discrimination capabiliy results in the possibility to produce images of the illuminated area on ground. A side-looking geometry consists in the radar antenna to be, either mechanically or electronically, oriented perpendicular to the observed area. Nowadays technology allows discrimination capability (also referred to as resolution) in both alongtrack and range directions in the order of few tenths of centimeters. Since the SAR is a microwave active sensor, this technology assure the possibility to produce images of the terrain independently of the sunlight illumination and/or weather conditions. This makes the SAR a very useful instrument for monitoring and mapping both the natural and the artificial activities over the Earth’s surface. Among all the limitations of a single-channel SAR system, this work focuses over some of them which are briefly listed below: a) the performance achievable in terms of resolution are usually paid in terms of system complexity, dimension, mass and cost; b) since the SAR is a coherent active sensor, it is vulnerable to both intentionally and unintentionally radio-frequency interferences which might limit normal system operability; c) since the Doppler effect it is used to discriminate targets (assumed to be stationary) on the ground, this causes an intrinsic ambiguity in the interpretation of backscattered returns from moving targets. These drawbacks can be easily overcome by resorting to a Multi-cannel SAR (M-SAR) system

Innovative Adaptive Techniques for Multi Channel Spaceborne SAR Systems

Synthetic Aperture Radar (SAR) is a well-known technology which allows to coherently combine multiple returns from (typically) ground-based targets from a moving radar mounted either on an airborne or on a space-borne vehicle. The relative motion between the targets on ground and the platform causes a Doppler effect, which is exploited to discriminate along-track positions of targets themselves. In addition, as most of conventional radar, a pulsed wide-band waveform is transmitted periodically, thus allowing even a radar discrimination capability in the range direction (i.e. in distance). For side-looking acquisition geometries, the along-track and the range directions are almost orthogonal, so that the two dimensional target discrimination capabiliy results in the possibility to produce images of the illuminated area on ground. A side-looking geometry consists in the radar antenna to be, either mechanically or electronically, oriented perpendicular to the observed area. Nowadays technology allows discrimination capability (also referred to as resolution) in both alongtrack and range directions in the order of few tenths of centimeters. Since the SAR is a microwave active sensor, this technology assure the possibility to produce images of the terrain independently of the sunlight illumination and/or weather conditions. This makes the SAR a very useful instrument for monitoring and mapping both the natural and the artificial activities over the Earth’s surface. Among all the limitations of a single-channel SAR system, this work focuses over some of them which are briefly listed below: a) the performance achievable in terms of resolution are usually paid in terms of system complexity, dimension, mass and cost; b) since the SAR is a coherent active sensor, it is vulnerable to both intentionally and unintentionally radio-frequency interferences which might limit normal system operability; c) since the Doppler effect it is used to discriminate targets (assumed to be stationary) on the ground, this causes an intrinsic ambiguity in the interpretation of backscattered returns from moving targets. These drawbacks can be easily overcome by resorting to a Multi-cannel SAR (M-SAR) system

Numerical Fitting-based Likelihood Calculation to Speed up the Particle Filter

The likelihood calculation of a vast number of particles is the computational bottleneck for the particle filter in applications where the observation information is rich. For fast computing the likelihood of particles, a numerical fitting approach is proposed to construct the Likelihood Probability Density Function (Li-PDF) by using a comparably small number of so-called fulcrums. The likelihood of particles is thereby analytically inferred, explicitly or implicitly, based on the Li-PDF instead of directly computed by utilizing the observation, which can significantly reduce the computation and enables real time filtering. The proposed approach guarantees the estimation quality when an appropriate fitting function and properly distributed fulcrums are used. The details for construction of the fitting function and fulcrums are addressed respectively in detail. In particular, to deal with multivariate fitting, the nonparametric kernel density estimator is presented which is flexible and convenient for implicit Li-PDF implementation. Simulation comparison with a variety of existing approaches on a benchmark 1-dimensional model and multi-dimensional robot localization and visual tracking demonstrate the validity of our approach.Comment: 42 pages, 17 figures, 4 tables and 1 appendix. This paper is a draft/preprint of one paper submitted to the IEEE Transaction

Optimal path planning for detection and classification of underwater targets using sonar

2021 Spring.Includes bibliographical references.The work presented in this dissertation focuses on choosing an optimal path for performing sequential detection and classification state estimation to identify potential underwater targets using sonar imagery. The detection state estimation falls under the occupancy grid framework, modeling the relationship between occupancy state of grid cells and sensor measurements, and allows for the consideration of statistical dependence between the occupancy state of each grid cell in the map. This is in direct contrast to the classical formulations of occupancy grid frameworks, in which the occupancy state of each grid cell is considered statistically independent. The new method provides more accurate estimates, and occupancy grids estimated with this method typically converge with fewer measurements. The classification state estimation utilises a Dirichlet-Categorical model and a one-step classifier to perform efficient updating of the classification state estimate for each grid cell. To show the performance capabilities of the developed sequential state estimation methods, they are applied to sonar systems in littoral areas in which targets lay on the seafloor, could be proud, partially or fully buried. Additionally, a new approach to the active perception problem, which seeks to select a series of sensing actions that provide the maximal amount of information to the system, is developed. This new approach leverages the aforementioned sequential state estimation techniques to develop a set of information-theoretic cost functions that can be used for optimal sensing action selection. A path planning cost function is developed, defined as the mutual information between the aforementioned state variables before and after a measurement. The cost function is expressed in closed form by considering the prior and posterior distributions of the state variables. Choice of the optimal sensing actions is performed by modeling the path planning as a Markov decision problem, and solving it with the rollout algorithm. This work, supported by the Office of Naval Research (ONR), is intended to develop a suite of interactive sensing algorithms to autonomously command an autonomous underwater vehicle (AUV) for the task of detection and classification of underwater mines, while choosing an optimal navigation route that increases the quality of the detection and classification state estimates