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

Joint Route Optimization and Multidimensional Resource Management Scheme for Airborne Radar Network in Target Tracking Application

In this article, we investigate the problem of joint route optimization and multidimensional resource management (JRO-MDRM) for an airborne radar network in target tracking application. The mechanism of the proposed JRO-MDRM scheme is to adopt the optimization technique to collaboratively design the flight route, transmit power, dwell time, waveform bandwidth, and pulselength of each airborne radar node subject to the system kinematic limitations and several resource budgets, with the aim of simultaneously enhancing the target tracking accuracy and low probability of intercept (LPI) performance of the overall system. The predicted Bayesian Cramér–Rao lower bound and the probability of intercept are calculated and employed as the metrics to gauge the target tracking performance and LPI performance, respectively. It is shown that the resulting optimization problem is nonlinear and nonconvex, and the corresponding working parameters are coupled in both objective functions, which is generally intractable. By incorporating the particle swarm optimization and cyclic minimization approaches, an efficient four-step solution algorithm is proposed to deal with the above problem. Extensive numerical results are provided to demonstrate the correctness and advantages of our developed scheme compared with other existing benchmarks

Joint Transmit Resource Management and Waveform Selection Strategy for Target Tracking in Distributed Phased Array Radar Network

In this paper, a joint transmit resource management and waveform selection (JTRMWS) strategy is put forward for target tracking in distributed phased array radar network. We establish the problem of joint transmit resource and waveform optimization as a dual-objective optimization model. The key idea of the proposed JTRMWS scheme is to utilize the optimization technique to collaboratively coordinate the transmit power, dwell time, waveform bandwidth, and pulse length of each radar node in order to improve the target tracking accuracy and low probability of intercept (LPI) performance of distributed phased array radar network, subject to the illumination resource budgets and waveform library limitation. The analytical expressions for the predicted Bayesian Cram\'{e}r-Rao lower bound (BCRLB) and the probability of intercept are calculated and subsequently adopted as the metric functions to evaluate the target tracking accuracy and LPI performance, respectively. It is shown that the JTRMWS problem is a non-linear and non-convex optimization problem, where the above four adaptable parameters are all coupled in the objective functions and constraints. Combined with the particle swarm optimization (PSO) algorithm, an efficient and fast three-stage-based solution technique is developed to deal with the resulting problem. Simulation results are provided to verify the effectiveness and superiority of the proposed JTRMWS algorithm compared with other state-of-the-art benchmarks

Multistatic radar optimization for radar sensor network applications

The design of radar sensor networks (RSN) has undergone great advancements in recent years. In fact, this kind of system is characterized by a high degree of design flexibility due to the multiplicity of radar nodes and data fusion approaches. This thesis focuses on the development and analysis of RSN architectures to optimize target detection and positioning performances. A special focus is placed upon distributed (statistical) multiple-input multipleoutput (MIMO) RSN systems, where spatial diversity could be leveraged to enhance radar target detection capabilities. In the first part of this thesis, the spatial diversity is leveraged in conjunction with cognitive waveform selection and design techniques to quickly adapt to target scene variations in real time. In the second part, we investigate the impact of RSN geometry, particularly the placement of multistatic radar receivers, on target positioning accuracy. We develop a framework based on cognitive waveform selection in conjunction with adaptive receiver placement strategy to cope with time-varying target scattering characteristics and clutter distribution parameters in the dynamic radar scene. The proposed approach yields better target detection performance and positioning accuracy as compared with conventional methods based on static transmission or stationary multistatic radar topology. The third part of this thesis examines joint radar and communication systems coexistence and operation via two possible architectures. In the first one, several communication nodes in a network operate separately in frequency. Each node leverages the multi-look diversity of the distributed system by activating radar processing on multiple received bistatic streams at each node level in addition to the pre-existing monostatic processing. This architecture is based on the fact that the communication signal, such as the Orthogonal Frequency Division Multiplexing (OFDM) waveform, could be well-suited for radar tasks if the proper waveform parameters are chosen so as to simultaneously perform communication and radar tasks. The advantage of using a joint waveform for both applications is a permanent availability of radar and communication functions via a better use of the occupied spectrum inside the same joint hardware platform. We then examine the second main architecture, which is more complex and deals with separate radar and communication entities with a partial or total spectrum sharing constraint. We investigate the optimum placement of radar receivers for better target positioning accuracy while reducing the radar measurement errors by minimizing the interference caused by simultaneous operation of the communication system. Better performance in terms of communication interference handling and suppression at the radar level, were obtained with the proposed placement approach of radar receivers compared to the geometric dilution of precision (GDOP)-only minimization metric

3D Localization and Tracking Methods for Multi-Platform Radar Networks

Multi-platform radar networks (MPRNs) are an emerging sensing technology due to their ability to provide improved surveillance capabilities over plain monostatic and bistatic systems. The design of advanced detection, localization, and tracking algorithms for efficient fusion of information obtained through multiple receivers has attracted much attention. However, considerable challenges remain. This article provides an overview on recent unconstrained and constrained localization techniques as well as multitarget tracking (MTT) algorithms tailored to MPRNs. In particular, two data-processing methods are illustrated and explored in detail, one aimed at accomplishing localization tasks the other tracking functions. As to the former, assuming a MPRN with one transmitter and multiple receivers, the angular and range constrained estimator (ARCE) algorithm capitalizes on the knowledge of the transmitter antenna beamwidth. As to the latter, the scalable sum-product algorithm (SPA) based MTT technique is presented. Additionally, a solution to combine ARCE and SPA-based MTT is investigated in order to boost the accuracy of the overall surveillance system. Simulated experiments show the benefit of the combined algorithm in comparison with the conventional baseline SPA-based MTT and the stand-alone ARCE localization, in a 3D sensing scenario

Improvement of detection and tracking techniques in multistatic passive radar systems. (Mejora de técnicas de detección y seguimiento en sistemas radar pasivos multiestáticos)

Esta tesis doctoral es el resultado de una intensa actividad investigadora centrada en los sensores radar pasivos para la mejora de las capacidades de detección y seguimiento en escenarios complejos con blancos terrestres y pequeños drones. El trabajo de investigación se ha llevado a cabo en el grupo de investigación coordinado por la Dra. María Pilar Jarabo Amores, dentro del marco diferentes proyectos: IDEPAR (“Improved DEtection techniques for PAssive Radars”), MASTERSAT (“MultichAnnel paSsive radar receiver exploiting TERrestrial and SATellite Illuminators”) y KRIPTON (“A Knowledge based appRoach to passIve radar detection using wideband sPace adapTive prOcessiNg”) financiados por el Ministerio de Economía y Competitividad de España; MAPIS (Multichannel passive ISAR imaging for military applications) y JAMPAR (“JAMmer-based PAssive Radar”), financiados por la Agencia Europea de Defensa (EDA) . El objetivo principal es la mejora de las técnicas de detección y seguimiento en radares pasivos con configuraciones biestáticas y multiestaticas. En el documento se desarrollan algoritmos para el aprovechamiento de señales procedentes de distintos iluminadores de oportunidad (transmisores DVB-T, satélites DVB-S y señales GPS). Las soluciones propuestas han sido integradas en el demostrador tecnológico IDEPAR, desarrollado y actualizado bajo los proyectos mencionados, y validadas en escenarios reales declarados de interés por potenciales usuarios finales (Direccion general de armamento y material, instituto nacional de tecnología aeroespacial y la armada española). Para el desarrollo y evaluación de cadenas de las cadenas de procesado, se plantean dos casos de estudio: blancos terrestres en escenarios semiurbanos edificios y pequeños blancos aéreos en escenarios rurales y costeros. Las principales contribuciones se pueden resumir en los siguientes puntos: • Diseño de técnicas de seguimiento 2D en el espacio de trabajo rango biestático-frecuencia Doppler: se desarrollan técnicas de seguimiento para los dos casos de estudio, localización de blancos terrestres y pequeños drones. Para es último se implementan técnicas capaces de seguir tanto el movimiento del dron como su firma Doppler, lo que permite implementar técnicas de clasificación de blancos. • Diseño de técnicas de seguimiento de blancos capaces de integrar información en el espacio 3D (rango, Doppler y acimut): se diseñan técnicas basadas en procesado en dos etapas, una primera con seguimiento en 2D para el filtrado de falsas alarmas y la segunda para el seguimiento en 3D y la conversión de coordenadas a un plano local cartesiano. Se comparan soluciones basadas en filtros de Kalman para sistemas tanto lineales como no lineales. • Diseño de cadenas de procesado para sistemas multiestáticos: la información estimada del blanco sobre múltiples geometrías biestáticas es utilizada para incremento de las capacidades de localización del blanco en el plano cartesiano local. Se presentan soluciones basadas en filtros de Kalman para sistemas no lineales explotando diferentes medidas biestáticas en el proceso de transformación de coordenadas, analizando las mejoras de precisión en la localización del blanco. • Diseño de etapas de procesado para radares pasivos basados en señales satelitales de las constelaciones GPS DVB-S. Se estudian las características de las señales satelitales identificando sus inconvenientes y proponiendo cadenas de procesado que permitan su utilización para la detección y seguimiento de blancos terrestres. • Estudio del uso de señales DVB-T multicanal con gaps de transmisión entre los diferentes canales en sistemas radares pasivos. Con ello se incrementa la resolución del sistema, y las capacidades de detección, seguimiento y localización. Se estudia el modelo de señal multicanal, sus efectos sobre el procesado coherente y se proponen cadenas de procesado para paliar los efectos adversos de este tipo de señales