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

Robust Design of Transmit Waveform and Receive Filter For Colocated MIMO Radar

We consider the problem of angle-robust joint transmit waveform and receive filter design for colocated Multiple-Input Multiple-Output (MIMO) radar, in the presence of signal-dependent interferences. The design problem is cast as a max-min optimization problem to maximize the worst-case output signal-to-interference-plus-noise-ratio (SINR) with respect to the unknown angle of the target of interest. Based on rank-one relaxation and semi-definite programming (SDP) representation of a nonnegative trigonometric polynomial, a cyclic optimization algorithm is proposed to tackle this problem. The effectiveness of the proposed method is illustrated via numerical examples.Comment: 6 pages, 13 figures, part of this work was submitted to IEEE Signal Processing Letters; (short introduction; typos corrected; revised statement in section III-B and IV; revised figure labels

Robust waveform design for multistatic cognitive radars

In this paper we propose robust waveform techniques for multistatic cognitive radars in a signal-dependent clutter environment. In cognitive radar design, certain second order statistics such as the covariance matrix of the clutter, are assumed to be known. However, exact knowledge of the clutter parameters is difficult to obtain in practical scenarios. Hence we consider the case of waveform design in the presence of uncertainty on the knowledge of the clutter environment and propose both worst-case and probabilistic robust waveform design techniques. Initially, we tested our multistatic, signaldependent model against existing worst-case and probabilistic methods. These methods appeared to be over conservative and generic for the considered scenario. We therefore derived a new approach where we assume uncertainty directly on the radar cross-section and Doppler parameters of the clutters. Accordingly, we propose a clutter-specific stochastic optimization that, by using Taylor series approximations, is able to determine robust waveforms with specific Signal to Interference and Noise Ratio (SINR) outage constraints

MIMO Radar Waveform Optimization With Prior Information of the Extended Target and Clutter

The concept of multiple-input multiple-output (MIMO) radar allows each transmitting antenna element to transmit an arbitrary waveform. This provides extra degrees of freedom compared to the traditional transmit beamforming approach. It has been shown in the recent literature that MIMO radar systems have many advantages. In this paper, we consider the joint optimization of waveforms and receiving filters in the MIMO radar for the case of extended target in clutter. A novel iterative algorithm is proposed to optimize the waveforms and receiving filters such that the detection performance can be maximized. The corresponding iterative algorithms are also developed for the case where only the statistics or the uncertainty set of the target impulse response is available. These algorithms guarantee that the SINR performance improves in each iteration step. Numerical results show that the proposed methods have better SINR performance than existing design methods

Performance of MMSE Based MIMO Radar Waveform Design in White and Colored Noise

In this paper we consider multiple input multiple output (MIMO) radar waveform design based on white noise and colored noise. The estimation oriented measure are used as criterions for optimal waveform design under transmitted power constraint. One of the estimation measure named the mean square error is minimized between target impulse response and target echoes, the optimal solutions are derived and the optimality of matching of the singular vectors are proved. This paper uses Sum power constraint power allocation strategy for allocation of power to the antennas which shares the total power among the antennas. The MMSE performance under white noise is better compared to colored noise. Earlier works on multiple input multiple output radar is based on MMSE considered the optimization of singular value of the waveform matrix. Here the optimization of the singular vectors was also considered which forms the basis of singular value optimization. To obtain minimum MMSE the pairing of the eigenvectors of the target and noise should be carefully designed. The optimal pairing of the eigenvectors based on MMSE is fixed

Multiple-input Multiple-output Radar Waveform Design Methodologies

Multiple-input multiple-output (MIMO) radar is currently an active area of research. The MIMO techniques have been well studied for communications applications where they offer benefits in multipath fading environments. Partly inspired by these benefits, MIMO techniques are applied to radar and they offer a number of advantages such as improved resolution and sensitivity. It allows the use of transmitting multiple simultaneous waveforms from different phase centers. The employed radar waveform plays a key role in determining the accuracy, resolution, and ambiguity in performing tasks such as determining the target range, velocity, shape, and so on. The excellent performance promised by MIMO radar can be unleashed only by proper waveform design. In this article, a survey on MIMO radar waveform design is presented. The goal of this paper is to elucidate the key concepts of waveform design to encourage further research on this emerging technology.Defence Science Journal, 2013, 63(4), pp.393-401, DOI:http://dx.doi.org/10.14429/dsj.63.253

Joint Design of Overlaid Communication Systems and Pulsed Radars

The focus of this paper is on co-existence between a communication system and a pulsed radar sharing the same bandwidth. Based on the fact that the interference generated by the radar onto the communication receiver is intermittent and depends on the density of scattering objects (such as, e.g., targets), we first show that the communication system is equivalent to a set of independent parallel channels, whereby pre-coding on each channel can be introduced as a new degree of freedom. We introduce a new figure of merit, named the {\em compound rate}, which is a convex combination of rates with and without interference, to be optimized under constraints concerning the signal-to-interference-plus-noise ratio (including {\em signal-dependent} interference due to clutter) experienced by the radar and obviously the powers emitted by the two systems: the degrees of freedom are the radar waveform and the afore-mentioned encoding matrix for the communication symbols. We provide closed-form solutions for the optimum transmit policies for both systems under two basic models for the scattering produced by the radar onto the communication receiver, and account for possible correlation of the signal-independent fraction of the interference impinging on the radar. We also discuss the region of the achievable communication rates with and without interference. A thorough performance assessment shows the potentials and the limitations of the proposed co-existing architecture

Mathematical optimization and game theoretic methods for radar networks

Radar systems are undoubtedly included in the hall of the most momentous discoveries of the previous century. Although radars were initially used for ship and aircraft detection, nowadays these systems are used in highly diverse fields, expanding from civil aviation, marine navigation and air-defence to ocean surveillance, meteorology and medicine. Recent advances in signal processing and the constant development of computational capabilities led to radar systems with impressive surveillance and tracking characteristics but on the other hand the continuous growth of distributed networks made them susceptible to multisource interference. This thesis aims at addressing vulnerabilities of modern radar networks and further improving their characteristics through the design of signal processing algorithms and by utilizing convex optimization and game theoretic methods. In particular, the problems of beamforming, power allocation, jammer avoidance and uncertainty within the context of multiple-input multiple-output (MIMO) radar networks are addressed. In order to improve the beamforming performance of phased-array and MIMO radars employing two-dimensional arrays of antennas, a hybrid two-dimensional Phased-MIMO radar with fully overlapped subarrays is proposed. The work considers both adaptive (convex optimization, CAPON beamformer) and non-adaptive (conventional) beamforming techniques. The transmit, receive and overall beampatterns of the Phased-MIMO model are compared with the respective beampatterns of the phased-array and the MIMO schemes, proving that the hybrid model provides superior capabilities in beamforming. By incorporating game theoretic techniques in the radar field, various vulnerabilities and problems can be investigated. Hence, a game theoretic power allocation scheme is proposed and a Nash equilibrium analysis for a multistatic MIMO network is performed. A network of radars is considered, organized into multiple clusters, whose primary objective is to minimize their transmission power, while satisfying a certain detection criterion. Since no communication between the clusters is assumed, non-cooperative game theoretic techniques and convex optimization methods are utilized to tackle the power adaptation problem. During the proof of the existence and the uniqueness of the solution, which is also presented, important contributions on the SINR performance and the transmission power of the radars have been derived. Game theory can also been applied to mitigate jammer interference in a radar network. Hence, a competitive power allocation problem for a MIMO radar system in the presence of multiple jammers is investigated. The main objective of the radar network is to minimize the total power emitted by the radars while achieving a specific detection criterion for each of the targets-jammers, while the intelligent jammers have the ability to observe the radar transmission power and consequently decide its jamming power to maximize the interference to the radar system. In this context, convex optimization methods, noncooperative game theoretic techniques and hypothesis testing are incorporated to identify the jammers and to determine the optimal power allocation. Furthermore, a proof of the existence and the uniqueness of the solution is presented. Apart from resource allocation applications, game theory can also address distributed beamforming problems. More specifically, a distributed beamforming and power allocation technique for a radar system in the presence of multiple targets is considered. The primary goal of each radar is to minimize its transmission power while attaining an optimal beamforming strategy and satisfying a certain detection criterion for each of the targets. Initially, a strategic noncooperative game (SNG) is used, where there is no communication between the various radars of the system. Subsequently, a more coordinated game theoretic approach incorporating a pricing mechanism is adopted. Furthermore, a Stackelberg game is formulated by adding a surveillance radar to the system model, which will play the role of the leader, and thus the remaining radars will be the followers. For each one of these games, a proof of the existence and uniqueness of the solution is presented. In the aforementioned game theoretic applications, the radars are considered to know the exact radar cross section (RCS) parameters of the targets and thus the exact channel gains of all players, which may not be feasible in a real system. Therefore, in the last part of this thesis, uncertainty regarding the channel gains among the radars and the targets is introduced, which originates from the RCS fluctuations of the targets. Bayesian game theory provides a framework to address such problems of incomplete information. Hence, a Bayesian game is proposed, where each radar egotistically maximizes its SINR, under a predefined power constraint