Mathematical optimization techniques for cognitive radar networks

This thesis discusses mathematical optimization techniques for waveform design in cognitive radars. These techniques have been designed with an increasing level of sophistication, starting from a bistatic model (i.e. two transmitters and a single receiver) and ending with a cognitive network (i.e. multiple transmitting and multiple receiving radars). The environment under investigation always features strong signal-dependent clutter and noise. All algorithms are based on an iterative waveform-filter optimization. The waveform optimization is based on convex optimization techniques and the exploitation of initial radar waveforms characterized by desired auto and cross-correlation properties. Finally, robust optimization techniques are introduced to account for the assumptions made by cognitive radars on certain second order statistics such as the covariance matrix of the clutter. More specifically, initial optimization techniques were proposed for the case of bistatic radars. By maximizing the signal to interference and noise ratio (SINR) under certain constraints on the transmitted signals, it was possible to iteratively optimize both the orthogonal transmission waveforms and the receiver filter. Subsequently, the above work was extended to a convex optimization framework for a waveform design technique for bistatic radars where both radars transmit and receive to detect targets. The method exploited prior knowledge of the environment to maximize the accumulated target return signal power while keeping the disturbance power to unity at both radar receivers. The thesis further proposes convex optimization based waveform designs for multiple input multiple output (MIMO) based cognitive radars. All radars within the system are able to both transmit and receive signals for detecting targets. The proposed model investigated two complementary optimization techniques. The first one aims at optimizing the signal to interference and noise ratio (SINR) of a specific radar while keeping the SINR of the remaining radars at desired levels. The second approach optimizes the SINR of all radars using a max-min optimization criterion. To account for possible mismatches between actual parameters and estimated ones, this thesis includes robust optimization techniques. Initially, the multistatic, signal-dependent model was tested against existing worst-case and probabilistic methods. These methods appeared to be over conservative and generic for the considered signal-dependent clutter scenario. Therefore a new approach was derived where uncertainty was assumed directly on the radar cross-section and Doppler parameters of the clutters. Approximations based on Taylor series were invoked to make the optimization problem convex and {subsequently} determine robust waveforms with specific SINR outage constraints. Finally, this thesis introduces robust optimization techniques for through-the-wall radars. These are also cognitive but rely on different optimization techniques than the ones previously discussed. By noticing the similarities between the minimum variance distortionless response (MVDR) problem and the matched-illumination one, this thesis introduces robust optimization techniques that consider uncertainty on environment-related parameters. Various performance analyses demonstrate the effectiveness of all the above algorithms in providing a significant increase in SINR in an environment affected by very strong clutter and noise

MIMO Radar Waveform Design and Sparse Reconstruction for Extended Target Detection in Clutter

This dissertation explores the detection and false alarm rate performance of a novel transmit-waveform and receiver filter design algorithm as part of a larger Compressed Sensing (CS) based Multiple Input Multiple Output (MIMO) bistatic radar system amidst clutter. Transmit-waveforms and receiver filters were jointly designed using an algorithm that minimizes the mutual coherence of the combined transmit-waveform, target frequency response, and receiver filter matrix product as a design criterion. This work considered the Probability of Detection (P D) and Probability of False Alarm (P FA) curves relative to a detection threshold, τ th, Receiver Operating Characteristic (ROC), reconstruction error and mutual coherence measures for performance characterization of the design algorithm to detect both known and fluctuating targets and amidst realistic clutter and noise. Furthermore, this work paired the joint waveform-receiver filter design algorithm with multiple sparse reconstruction algorithms, including: Regularized Orthogonal Matching Pursuit (ROMP), Compressive Sampling Matching Pursuit (CoSaMP) and Complex Approximate Message Passing (CAMP) algorithms. It was found that the transmit-waveform and receiver filter design algorithm significantly outperforms statically designed, benchmark waveforms for the detection of both known and fluctuating extended targets across all tested sparse reconstruction algorithms. In particular, CoSaMP was specified to minimize the maximum allowable P FA of the CS radar system as compared to the baseline ROMP sparse reconstruction algorithm of previous work. However, while the designed waveforms do provide performance gains and CoSaMP affords a reduced peak false alarm rate as compared to the previous work, fluctuating target impulse responses and clutter severely hampered CS radar performance when either of these sparse reconstruction techniques were implemented. To improve detection rate and, by extension, ROC performance of the CS radar system under non-ideal conditions, this work implemented the CAMP sparse reconstruction algorithm in the CS radar system. It was found that detection rates vastly improve with the implementation of CAMP, especially in the case of fluctuating target impulse responses amidst clutter or at low receive signal to noise ratios (β n). Furthermore, where previous work considered a τ th=0, the implementation of a variable τ th in this work offered novel trade off between P D and P FA in radar design to the CS radar system. In the simulated radar scene it was found that τ th could be moderately increased retaining the same or similar P D while drastically improving P FA. This suggests that the selection and specification of the sparse reconstruction algorithm and corresponding τ th for this radar system is not trivial. Rather, a tradeoff was noted between P D and P FA based on the choice and parameters of the sparse reconstruction technique and detection threshold, highlighting an engineering trade-space in CS radar system design. Thus, in CS radar system design, the radar designer must carefully choose and specify the sparse reconstruction technique and appropriate detection threshold in addition to transmit-waveforms, receiver filters and building the dictionary of target impulse responses for detection in the radar scene

Waveform-Diverse Stretch Processing

Stretch processing with the use of a wideband LFM transmit waveform is a commonly used technique, and its popularity is in large part due to the large time-bandwidth product that provides fine range resolution capabilities for applications that require it. It allows pulse compression of echoes at a much lower sampling bandwidth without sacrificing any range resolution. Previously, this technique has been restrictive in terms of waveform diversity because the literature shows that the LFM is the only type of waveform that will result in a tone after stretch processing. However, there are also many examples in the literature that demonstrate an ability to compensate for distortions from an ideal LFM waveform structure caused by various hardware components in the transmitter and receiver. This idea of compensating for variations is borrowed here, and the use of nonlinear FM (NLFM) waveforms is proposed to facilitate more variety in wideband waveforms that are usable with stretch processing. A compensation transform that permits the use of these proposed NLFM waveforms replaces the final fast Fourier transform (FFT) stage of the stretch processing configuration, but the rest of the RF receive chain remains the same. This modification to the receive processing structure makes possible the use of waveform diversity for legacy radar systems that already employ stretch processing. Similarly, using the same concept of compensating for distortions to the LFM structure along with the notion that a Fourier transform is essentially the matched filter bank for an LFM waveform mixed with an LFM reference, a least-squares based mismatched filtering (MMF) scheme is proposed. This MMF could likewise be used to replace thefinal FFT stage, and can also facilitate the application of NLFM waveforms to legacy radar systems. The efficacy of these filtering approaches (compensation transform and least-squares based MMF) are demonstrated in simulation and experimentally using open-air measurements and are applied to different scenarios of NLFM waveform to assess the results and provide a means of comparison between the two techniques

Convex Model-Based Synthetic Aperture Radar Processing

The use of radar often conjures up images of small blobs on a screen. But current synthetic aperture radar (SAR) systems are able to generate near-optical quality images with amazing benefits compared to optical sensors. These SAR sensors work in all weather conditions, day or night, and provide many advanced capabilities to detect and identify targets of interest. These amazing abilities have made SAR sensors a work-horse in remote sensing, and military applications. SAR sensors are ranging instruments that operate in a 3D environment, but unfortunately the results and interpretation of SAR images have traditionally been done in 2D. Three-dimensional SAR images could provide improved target detection and identification along with improved scene interpretability. As technology has increased, particularly regarding our ability to solve difficult optimization problems, the 3D SAR reconstruction problem has gathered more interest. This dissertation provides the SAR and mathematical background required to pose a SAR 3D reconstruction problem. The problem is posed in a way that allows prior knowledge about the target of interest to be integrated into the optimization problem when known. The developed model is demonstrated on simulated data initially in order to illustrate critical concepts in the development. Then once comprehension is achieved the processing is applied to actual SAR data. The 3D results are contrasted against the current gold- standard. The results are shown as 3D images demonstrating the improvement regarding scene interpretability that this approach provides

Journal of Telecommunications and Information Technology, 2001, nr 3

kwartalni

Multi-user spatial diversity techniques for wireless communication systems

Multiple antennas at the transmitter and receiver, formally known as multiple-input multiple-output (MIMO) systems have the potential to either increase the data rates through spatial multiplexing or enhance the quality of services through exploitation of diversity. In this thesis, the problem of downlink spatial multiplexing, where a base station (BS) serves multiple users simultaneously in the same frequency band is addressed. Spatial multiplexing techniques have the potential to make huge saving in the bandwidth utilization. We propose spatial diversity techniques with and without the assumption of perfect channel state information (CSI) at the transmitter. We start with proposing improvement to signal-to-leakage ratio (SLR) maximization based spatial multiplexing techniques for both fiat fading and frequency selective channels. [Continues.