Exploiting Sparse Structures in Source Localization and Tracking

This thesis deals with the modeling of structured signals under different sparsity constraints. Many phenomena exhibit an inherent structure that may be exploited when setting up models, examples include audio waves, radar, sonar, and image objects. These structures allow us to model, identify, and classify the processes, enabling parameter estimation for, e.g., identification, localisation, and tracking.In this work, such structures are exploited, with the goal to achieve efficient localisation and tracking of a structured source signal. Specifically, two scenarios are considered. In papers A and B, the aim is to find a sparse subset of a structured signal such that the signal parameters and source locations maybe estimated in an optimal way. For the sparse subset selection, a combinatorial optimization problem is approximately solved by means of convex relaxation, with the results of allowing for different types of a priori information to be incorporated in the optimization. In paper C, a sparse subset of data is provided, and a generative model is used to find the location of an unknown number of jammers in a wireless network, with the jammers’ movement in the network being tracked as additional observations become available

Adaptive OFDM Radar for Target Detection and Tracking

We develop algorithms to detect and track targets by employing a wideband orthogonal frequency division multiplexing: OFDM) radar signal. The frequency diversity of the OFDM signal improves the sensing performance since the scattering centers of a target resonate variably at different frequencies. In addition, being a wideband signal, OFDM improves the range resolution and provides spectral efficiency. We first design the spectrum of the OFDM signal to improve the radar\u27s wideband ambiguity function. Our designed waveform enhances the range resolution and motivates us to use adaptive OFDM waveform in specific problems, such as the detection and tracking of targets. We develop methods for detecting a moving target in the presence of multipath, which exist, for example, in urban environments. We exploit the multipath reflections by utilizing different Doppler shifts. We analytically evaluate the asymptotic performance of the detector and adaptively design the OFDM waveform, by maximizing the noncentrality-parameter expression, to further improve the detection performance. Next, we transform the detection problem into the task of a sparse-signal estimation by making use of the sparsity of multiple paths. We propose an efficient sparse-recovery algorithm by employing a collection of multiple small Dantzig selectors, and analytically compute the reconstruction performance in terms of the $ell_1$-constrained minimal singular value. We solve a constrained multi-objective optimization algorithm to design the OFDM waveform and infer that the resultant signal-energy distribution is in proportion to the distribution of the target energy across different subcarriers. Then, we develop tracking methods for both a single and multiple targets. We propose an tracking method for a low-grazing angle target by realistically modeling different physical and statistical effects, such as the meteorological conditions in the troposphere, curved surface of the earth, and roughness of the sea-surface. To further enhance the tracking performance, we integrate a maximum mutual information based waveform design technique into the tracker. To track multiple targets, we exploit the inherent sparsity on the delay-Doppler plane to develop an computationally efficient procedure. For computational efficiency, we use more prior information to dynamically partition a small portion of the delay-Doppler plane. We utilize the block-sparsity property to propose a block version of the CoSaMP algorithm in the tracking filter

Multi-source parameter estimation and tracking using antenna arrays

This thesis is concerned with multi-source parameter estimation and tracking using antenna arrays in wireless communications. Various multi-source parameter estimation and tracking algorithms are presented and evaluated. Firstly, a novel multiple-input multiple-output (MIMO) communication system is proposed for multi-parameter channel estimation. A manifold extender is presented for increasing the degrees of freedom (DoF). The proposed approach utilises the extended manifold vectors together with superresolution subspace type algorithms, to achieve the estimation of delay, direction of departure (DOD) and direction of arrival (DOA) of all the paths of the desired user in the presence of multiple access interference (MAI). Secondly, the MIMO system is extended to a virtual-spatiotemporal system by incorporating the temporal domain of the system towards the objective of further increasing the degrees of freedom. In this system, a multi-parameter es- timation of delay, Doppler frequency, DOD and DOA of the desired user, and a beamformer that suppresses the MAI are presented, by utilising the proposed virtual-spatiotemporal manifold extender and the superresolution subspace type algorithms. Finally, for multi-source tracking, two tracking approaches are proposed based on an arrayed Extended Kalman Filter (arrayed-EKF) and an arrayed Unscented Kalman Filter (arrayed-UKF) using two type of antenna arrays: rigid array and flexible array. If the array is rigid, the proposed approaches employ a spatiotemporal state-space model and a manifold extender to track the source parameters, while if it is flexible the array locations are also tracked simultaneously. Throughout the thesis, computer simulation studies are presented to investigate and evaluate the performance of all the proposed algorithms.Open Acces

Ubiquitous Indoor Fine-Grained Positioning and Tracking: A Channel Response Perspective

The future of location-aided applications is shaped by the ubiquity of Internet-of-Things devices. As an increasing amount of commercial off-the-shelf radio devices support channel response collection, it is possible to achieve fine-grained position estimation at a relatively low cost. In this paper, we focus on the channel response-based positioning and tracking for various applications. We first give an overview of the state of the art (SOTA) of channel response-enabled localization, which is further classified into two categories, i.e., device-based and contact-free schemes. A taxonomy for these complementary approaches is provided concerning the involved techniques. Then, we present a micro-benchmark of channel response-based direct positioning and tracking for both device-based and contact-free schemes. Finally, some practical issues for real-world applications and future research opportunities are pointed out.Comment: 13th International Conference on Indoor Positioning and Indoor Navigatio

MmWave V2V Localization in MU-MIMO Hybrid Beamforming

Recent trends for vehicular localization in millimetre-wave (mmWave) channels include employing a combination of parameters such as angle of arrival (AOA), angle of departure (AOD), and time of arrival (TOA) of the transmitted/received signals. These parameters are challenging to estimate, which along with the scattering and random nature of mmWave channels, and vehicle mobility lead to errors in localization. To circumvent these challenges, this paper proposes mmWave vehicular localization employing difference of arrival for time and frequency, with multiuser (MU) multiple-input-multiple-output (MIMO) hybrid beamforming; rather than relying on AOD/AOA/TOA estimates. The vehicular localization can exploit the number of vehicles present, as an increase in a number of vehicles reduces the Cramr-Rao bound (CRB) of error estimation. At 10 dB signal-to-noise ratio (SNR) both spatial multiplexing and beamforming result in comparable localization errors. At lower SNR values, spatial multiplexing leads to larger errors compared to beamforming due to formation of spurious peaks in the cross ambiguity function. Accuracy of the estimated parameters is improved by employing an extended Kalman filter leading to a root mean square (RMS) localization error of approximately 6.3 meters

mmWave V2V Localization in MU-MIMO Hybrid Beamforming

Recent trends for vehicular localization in millimetre-wave (mmWave) channels include employing a combination of parameters such as angle of arrival (AOA), angle of departure (AOD), and time of arrival (TOA) of the transmitted/received signals. These parameters are challenging to estimate, which along with the scattering and random nature of mmWave channels, and vehicle mobility lead to errors in localization. To circumvent these challenges, this paper proposes mmWave vehicular localization employing difference of arrival for time and frequency, with multiuser (MU) multiple-input-multiple-output (MIMO) hybrid beamforming; rather than relying on AOD/AOA/TOA estimates. The vehicular localization can exploit the number of vehicles present, as an increase in a number of vehicles reduces the Cramr-Rao bound (CRB) of error estimation. At 10 dB signal-to-noise ratio (SNR) both spatial multiplexing and beamforming result in comparable localization errors. At lower SNR values, spatial multiplexing leads to larger errors compared to beamforming due to formation of spurious peaks in the cross ambiguity function. Accuracy of the estimated parameters is improved by employing an extended Kalman filter leading to a root mean square (RMS) localization error of approximately 6.3 meters

Doppler-only target tracking for a multistatic radar exploiting FM band illuminators of opportunity

Includes bibliographical referencesCommensal Radar (CR), defined as a subclass of Passive Radar (PR), is a receive only radar that exploits non-cooperative illuminators of opportunity for target detection, location and subsequent tracking. The objective of this thesis is to evaluate the feasibility of using a Frequency Modulation (FM) Broadcast band CR system as a cost effective solution for Air Traffic Control (ATC). An inherent complication by exploiting FM is the low range resolution due to the low bandwidth of FM radio signals. However, due to typical long integration times associated with CR, the frequency domain resolution is typically very good. As a result, measurements of the target's Doppler shift are highly accurate and could potentially make FM illuminators a viable source for ATC purposes. Accordingly, this thesis aims to obtain a comprehensive understanding of using high resolution Doppler measurements to accurately track the position of a target. This objective have been addressed b by performing a comprehensive mathematical analysis for a Doppler only tracking CR system. The analysis is verified with a tracking simulation, in which the Recursive Gauss Newton Filter (RGNF) is used and lastly, a field experiment was conducted to produce tracking results based on real measurement data. Results demonstrated that Doppler only target tracking from real measurement data is possible, even when the initial target state vector is initialised from real measurement data. A good degree of correlation is achieved between the theoretical, simulated and measured results, hence verifying the theoretical findings of this thesis. Ensuring that the observation matrix is properly conditioned in Doppler only tracking applications is important, as failure to do so results in tracking instability. Factors that influence the conditioning of the observation matrix are; the number of receivers used (assuming the basic observation criteria is met) and the placement of the receivers, keeping in mind the possibility of Doppler correlation in the measurements. The possibility of improving an ill-conditioned observation matrix is also demonstrated. In general, tracking filters, for example the RGNF, typically employ time history information and therefore, a direct comparison to the Cramer Rao Lower Bound (CRLB) is unrealistic and accordingly a new theoretical lower bound, called the Cumulative CRLB was derived that does account for time history measurements. Although the best results for this thesis are achieved by using long integration periods (4 s), the effect of Doppler walk was not compensated for and is an aspect that requires further investigation to potentially further improve on the results obtained in this thesis. As a final conclusion for this thesis; the Doppler only target tracking delivered some encouraging results, however a qualification test in the form of an extensive trial period is next required to motivate Doppler only tracking for ATC purposes

Impairments in ground moving target indicator (GMTI) radar

Radars on multiple distributed airborne or ground based moving platforms are of increasing interest, since they can be deployed in close proximity to the event under investigation and thus offer remarkable sensing opportunities. Ground moving target indicator (GMTI) detects and localizes moving targets in the presence of ground clutter and other interference sources. Space-time adaptive processing (STAP) implemented with antenna arrays has been a classical approach to clutter cancellation in airborne radar. One of the challenges with STAP is that the minimum detectable velocity (MDV) of targets is a function of the baseline of the antenna array: the larger the baseline (i.e., the narrower the beam), the lower the MDV. Unfortunately, increasing the baseline of a uniform linear array (ULA) entails a commensurate increase in the number of elements. An alternative approach to increasing the resolution of a radar, is to use a large, but sparse, random array. The proliferation of relatively inexpensive autonomous sensing vehicles, such as unmanned airborne systems, raises the question whether is it possible to carry out GMTI by distributed airborne platforms. A major obstacle to implementing distributed GMTI is the synchronization of autonomous moving sensors. For range processing, GMTI processing relies on synchronized sampling of the signals received at the array, while STAP processing requires time, frequency and phase synchronization for beamforming and interference cancellation. Distributed sensors have independent oscillators, which are naturally not synchronized and are each subject to different stochastic phase drift. Each sensor has its own local oscillator, unlike a traditional array in which all sensors are connected to the same local oscillator. Even when tuned to the same frequency, phase errors between the sensors will develop over time, due to phase instabilities. These phase errors affect a distributed STAP system. In this dissertation, a distributed STAP application in which sensors are moving autonomously is envisioned. The problems of tracking, detection for our proposed architecture are of important. The first part focuses on developing a direct tracking approach to multiple targets by distributed radar sensors. A challenging scenario of a distributed multi-input multi-output (MIMO) radar system (as shown above), in which relatively simple moving sensors send observations to a fusion center where most of the baseband processing is performed, is presented. The sensors are assumed to maintain time synchronization, but are not phase synchronized. The conventional approach to localization by distributed sensors is to estimate intermediate parameters from the received signals, for example time delay or the angle of arrival. Subsequently, these parameters are used to deduce the location and velocity of the target(s). These classical localization techniques are referred to as indirect localization. Recently, new techniques have been developed capable of estimating target location directly from signal measurements, without an intermediate estimation step. The objective is to develop a direct tracking algorithm for multiple moving targets. It is aimed to develop a direct tracking algorithm of targets state parameters using widely distributed moving sensors for multiple moving targets. Potential candidate for the tracker include Extended Kalman Filter. In the second part of the dissertation,the effect of phase noise on space-time adaptive processing in general, and spatial processing in particular is studied. A power law model is assumed for the phase noise. It is shown that a composite model with several terms is required to properly model the phase noise. It is further shown that the phase noise has almost linear trajectories. The effect of phase noise on spatial processing is analyzed. Simulation results illustrate the effect of phase noise on degrading the performance in terms of beam pattern and receiver operating characteristics. A STAP application, in which spatial processing is performed (together with Doppler processing) over a coherent processing interval, is envisioned