Adaptive MIMO Radar for Target Detection, Estimation, and Tracking

We develop and analyze signal processing algorithms to detect, estimate, and track targets using multiple-input multiple-output: MIMO) radar systems. MIMO radar systems have attracted much attention in the recent past due to the additional degrees of freedom they offer. They are commonly used in two different antenna configurations: widely-separated: distributed) and colocated. Distributed MIMO radar exploits spatial diversity by utilizing multiple uncorrelated looks at the target. Colocated MIMO radar systems offer performance improvement by exploiting waveform diversity. Each antenna has the freedom to transmit a waveform that is different from the waveforms of the other transmitters. First, we propose a radar system that combines the advantages of distributed MIMO radar and fully polarimetric radar. We develop the signal model for this system and analyze the performance of the optimal Neyman-Pearson detector by obtaining approximate expressions for the probabilities of detection and false alarm. Using these expressions, we adaptively design the transmit waveform polarizations that optimize the target detection performance. Conventional radar design approaches do not consider the goal of the target itself, which always tries to reduce its detectability. We propose to incorporate this knowledge about the goal of the target while solving the polarimetric MIMO radar design problem by formulating it as a game between the target and the radar design engineer. Unlike conventional methods, this game-theoretic design does not require target parameter estimation from large amounts of training data. Our approach is generic and can be applied to other radar design problems also. Next, we propose a distributed MIMO radar system that employs monopulse processing, and develop an algorithm for tracking a moving target using this system. We electronically generate two beams at each receiver and use them for computing the local estimates. Later, we efficiently combine the information present in these local estimates, using the instantaneous signal energies at each receiver to keep track of the target. Finally, we develop multiple-target estimation algorithms for both distributed and colocated MIMO radar by exploiting the inherent sparsity on the delay-Doppler plane. We propose a new performance metric that naturally fits into this multiple target scenario and develop an adaptive optimal energy allocation mechanism. We employ compressive sensing to perform accurate estimation from far fewer samples than the Nyquist rate. For colocated MIMO radar, we transmit frequency-hopping codes to exploit the frequency diversity. We derive an analytical expression for the block coherence measure of the dictionary matrix and design an optimal code matrix using this expression. Additionally, we also transmit ultra wideband noise waveforms that improve the system resolution and provide a low probability of intercept: LPI)

The University Defence Research Collaboration In Signal Processing

This chapter describes the development of algorithms for automatic detection of anomalies from multi-dimensional, undersampled and incomplete datasets. The challenge in this work is to identify and classify behaviours as normal or abnormal, safe or threatening, from an irregular and often heterogeneous sensor network. Many defence and civilian applications can be modelled as complex networks of interconnected nodes with unknown or uncertain spatio-temporal relations. The behavior of such heterogeneous networks can exhibit dynamic properties, reflecting evolution in both network structure (new nodes appearing and existing nodes disappearing), as well as inter-node relations. The UDRC work has addressed not only the detection of anomalies, but also the identification of their nature and their statistical characteristics. Normal patterns and changes in behavior have been incorporated to provide an acceptable balance between true positive rate, false positive rate, performance and computational cost. Data quality measures have been used to ensure the models of normality are not corrupted by unreliable and ambiguous data. The context for the activity of each node in complex networks offers an even more efficient anomaly detection mechanism. This has allowed the development of efficient approaches which not only detect anomalies but which also go on to classify their behaviour

Waveform Diversity and Range-Coupled Adaptive Radar Signal Processing

Waveform diversity may offer several benefits to radar systems though often at the cost of reduced sensitivity. Multi-dimensional processing schemes are known to offer many degrees of freedom, which can be exploited to suppress the ambiguity inherent to pulse compression, array processing, and Doppler frequency estimation. Spatial waveform diversity can be achieved by transmitting different but correlated waveforms from each element of an antenna array. A simple yet effective scheme is employed to transmit different waveforms in different spatial directions. A new reiterative minimum mean squared error approach entitled Space-Range Adaptive Processing, which adapts simultaneously in range and angle, is derived and shown in simulation to offer enhanced performance when spatial waveform diversity is employed relative to both conventional matched filtering and sequentially adapting in angle and then range. The same mathematical framework is utilized to develop Time-Range Adaptive Processing (TRAP) algorithm which is capable of simultaneously adapting in Doppler frequency and range. TRAP is useful when pulse-to-pulse changing of the center frequency or waveform coding is used to achieve enhanced range resolution or unambiguous ranging, respectively. The inherent computational complexity of the new multi-dimensional algorithms is addressed by segmenting the full-dimension cost functions, yielding a reduced-dimensional variants of each. Finally, a non-adaptive approach based on the multi-dimensional TRAP signal model is utilized to develop an efficient clutter cancellation technique capable of suppressing multiple range intervals of clutter when waveform diversity is applied to pulse-Doppler radar

Three more Decades in Array Signal Processing Research: An Optimization and Structure Exploitation Perspective

The signal processing community currently witnesses the emergence of sensor array processing and Direction-of-Arrival (DoA) estimation in various modern applications, such as automotive radar, mobile user and millimeter wave indoor localization, drone surveillance, as well as in new paradigms, such as joint sensing and communication in future wireless systems. This trend is further enhanced by technology leaps and availability of powerful and affordable multi-antenna hardware platforms. The history of advances in super resolution DoA estimation techniques is long, starting from the early parametric multi-source methods such as the computationally expensive maximum likelihood (ML) techniques to the early subspace-based techniques such as Pisarenko and MUSIC. Inspired by the seminal review paper Two Decades of Array Signal Processing Research: The Parametric Approach by Krim and Viberg published in the IEEE Signal Processing Magazine, we are looking back at another three decades in Array Signal Processing Research under the classical narrowband array processing model based on second order statistics. We revisit major trends in the field and retell the story of array signal processing from a modern optimization and structure exploitation perspective. In our overview, through prominent examples, we illustrate how different DoA estimation methods can be cast as optimization problems with side constraints originating from prior knowledge regarding the structure of the measurement system. Due to space limitations, our review of the DoA estimation research in the past three decades is by no means complete. For didactic reasons, we mainly focus on developments in the field that easily relate the traditional multi-source estimation criteria and choose simple illustrative examples.Comment: 16 pages, 8 figures. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessibl

Orthogonal frequency division multiplexing multiple-input multiple-output automotive radar with novel signal processing algorithms

Advanced driver assistance systems that actively assist the driver based on environment perception achieved significant advances in recent years. Along with this development, autonomous driving became a major research topic that aims ultimately at development of fully automated, driverless vehicles. Since such applications rely on environment perception, their ever increasing sophistication imposes growing demands on environmental sensors. Specifically, the need for reliable environment sensing necessitates the development of more sophisticated, high-performance radar sensors. A further vital challenge in terms of increased radar interference arises with the growing market penetration of the vehicular radar technology. To address these challenges, in many respects novel approaches and radar concepts are required. As the modulation is one of the key factors determining the radar performance, the research of new modulation schemes for automotive radar becomes essential. A topic that emerged in the last years is the radar operating with digitally generated waveforms based on orthogonal frequency division multiplexing (OFDM). Initially, the use of OFDM for radar was motivated by the combination of radar with communication via modulation of the radar waveform with communication data. Some subsequent works studied the use of OFDM as a modulation scheme in many different radar applications - from adaptive radar processing to synthetic aperture radar. This suggests that the flexibility provided by OFDM based digital generation of radar waveforms can potentially enable novel radar concepts that are well suited for future automotive radar systems. This thesis aims to explore the perspectives of OFDM as a modulation scheme for high-performance, robust and adaptive automotive radar. To this end, novel signal processing algorithms and OFDM based radar concepts are introduced in this work. The main focus of the thesis is on high-end automotive radar applications, while the applicability for real time implementation is of primary concern. The first part of this thesis focuses on signal processing algorithms for distance-velocity estimation. As a foundation for the algorithms presented in this thesis, a novel and rigorous signal model for OFDM radar is introduced. Based on this signal model, the limitations of the state-of-the-art OFDM radar signal processing are pointed out. To overcome these limitations, we propose two novel signal processing algorithms that build upon the conventional processing and extend it by more sophisticated modeling of the radar signal. The first method named all-cell Doppler compensation (ACDC) overcomes the Doppler sensitivity problem of OFDM radar. The core idea of this algorithm is the scenario-independent correction of Doppler shifts for the entire measurement signal. Since Doppler effect is a major concern for OFDM radar and influences the radar parametrization, its complete compensation opens new perspectives for OFDM radar. It not only achieves an improved, Doppler-independent performance, it also enables more favorable system parametrization. The second distance-velocity estimation algorithm introduced in this thesis addresses the issue of range and Doppler frequency migration due to the target’s motion during the measurement. For the conventional radar signal processing, these migration effects set an upper limit on the simultaneously achievable distance and velocity resolution. The proposed method named all-cell migration compensation (ACMC) extends the underlying OFDM radar signal model to account for the target motion. As a result, the effect of migration is compensated implicitly for the entire radar measurement, which leads to an improved distance and velocity resolution. Simulations show the effectiveness of the proposed algorithms in overcoming the two major limitations of the conventional OFDM radar signal processing. As multiple-input multiple-output (MIMO) radar is a well-established technology for improving the direction-of-arrival (DOA) estimation, the second part of this work studies the multiplexing methods for OFDM radar that enable simultaneous use of multiple transmit antennas for MIMO radar processing. After discussing the drawbacks of known multiplexing methods, we introduce two advanced multiplexing schemes for OFDM-MIMO radar based on non-equidistant interleaving of OFDM subcarriers. These multiplexing approaches exploit the multicarrier structure of OFDM for generation of orthogonal waveforms that enable a simultaneous operation of multiple MIMO channels occupying the same bandwidth. The primary advantage of these methods is that despite multiplexing they maintain all original radar parameters (resolution and unambiguous range in distance and velocity) for each individual MIMO channel. To obtain favorable interleaving patterns with low sidelobes, we propose an optimization approach based on genetic algorithms. Furthermore, to overcome the drawback of increased sidelobes due to subcarrier interleaving, we study the applicability of sparse processing methods for the distance-velocity estimation from measurements of non-equidistantly interleaved OFDM-MIMO radar. We introduce a novel sparsity based frequency estimation algorithm designed for this purpose. The third topic addressed in this work is the robustness of OFDM radar to interference from other radar sensors. In this part of the work we study the interference robustness of OFDM radar and propose novel interference mitigation techniques. The first interference suppression algorithm we introduce exploits the robustness of OFDM to narrowband interference by dropping subcarriers strongly corrupted by interference from evaluation. To avoid increase of sidelobes due to missing subcarriers, their values are reconstructed from the neighboring ones based on linear prediction methods. As a further measure for increasing the interference robustness in a more universal manner, we propose the extension of OFDM radar with cognitive features. We introduce the general concept of cognitive radar that is capable of adapting to the current spectral situation for avoiding interference. Our work focuses mainly on waveform adaptation techniques; we propose adaptation methods that allow dynamic interference avoidance without affecting adversely the estimation performance. The final part of this work focuses on prototypical implementation of OFDM-MIMO radar. With the constructed prototype, the feasibility of OFDM for high-performance radar applications is demonstrated. Furthermore, based on this radar prototype the algorithms presented in this thesis are validated experimentally. The measurements confirm the applicability of the proposed algorithms and concepts for real world automotive radar implementations