An evolutionary algorithm approach to simultaneous multi-mission radar waveform design

It would be beneficial with today’s cluttered electromagnetic spectrum to be able to perform multiple radar missions simultaneously from a single platform. The design of a waveform for this application would greatly benefit the radar community. Radar systems are used to perform many missions, some of which include the detection and tracking of airborne and ground moving targets as well as Synthetic Aperture Radar (SAR) imaging. There are many systems that can operate in multiple modes to perform these missions, although there is no one radar that can simultaneously perform multiple missions using the same waveform [1]. Each mission can be mathematically reduced to an objective or set of objectives that can be used to evaluate their success. These objectives are functions of numerous radar and spatial parameters such as pulse repetition frequency (prf), center frequency, bandwidth, antenna beamwidth, and azimuth look angle, among others. In this thesis, an evolutionary multi-objective optimization technique known as the Strength Pareto Evolutionary Algorithm 2 (SPEA2), developed by Zitzler and Thiele [2], was applied to the simultaneous multi-mission radar waveform design problem. Several of the radar parameters mentioned above were varied to produce diverse waveforms that were manipulated using SPEA2. Due to computational constraints, the problem was approached by using two different scaled down real world scenarios to evaluate the performance of the evolutionary waveform design on a multi-objective moving target indication (MTI) mission and a multi-objective SAR mission, respectively. Multiple experiments showed that SPEA2 can select a set of Pareto optimal waveforms that accomplish these multi-objective missions effectively according to the objective functions that were developed for these missions. Finally, a procedure is outlined to combine these multi-objective MTI and SAR missions into one scaled experiment in which a distributed computing environment could be used to provide more computational resources

Applications in Low-Power Phased Array Weather Radars

Low-cost X-band radars are an emerging technology that offer significant advantages over traditional systems for weather remote sensing applications. X-band radars provide enhanced angular resolution at a fraction of the aperture size compared to larger, lower frequency systems. Because of their low cost and small form factor, these radars can now be integrated into more research and commercial applications. This work presents research and development activities using a low-cost, X-band (9410 MHz) Phase-Tilt Radar. The phase-tilt design is a novel phased array architecture that allows for rapid electronic scanning in azimuth and mechanical tilting in elevation, as a compromise between cost and performance. This work focuses on field studies and experiments in three meteorological applications. The first stage of research focuses on the real-world application of phased array radars in forest fire monitoring and observation. From April to May 2013, a phase-tilt radar was deployed to South Australia and underwent a field campaign to make polarimetric observations of prescribed burns within and around the Adelaide Hills region. Measurements show the real-time evolution of the smoke plume dynamics at a spatial and temporal resolution that has never before been observed with an X-band radar. This dissertation will perform data analysis on results from this field campaign. Results are compared against existing work, theories, and approaches. In the second stage of research, field experiments are performed to assess the data quality of X-band phased array radars. Specifically, this research focuses on the measurement of and techniques to improve the variance of weather product estimators for dual-polarized systems. Variability in the radar products is a complicated relationship between the radar system specifications, scanning strategy, and the physics governing precipitation. Here, the variance of the radar product estimators is measured using standard radar scanning strategies employed in traditional mechanical antenna systems. Results are compared against adaptive scan strategies such as beam multiplexing and frequency diversity. This work investigates the improvement that complex scanning strategies offer in dual-polarized, X-band phased array radar systems. In the third stage of research, simulations and field experiments are conducted to investigate the performance benefits of adaptive scanning to optimize the data quality of radar returns. This research focuses on the development and implementation of a waveform agile and adaptive scanning strategy to improve the quality of weather product estimators. Active phased array radars allow radar systems to quickly vary both scan pointing angles and waveform parameters in response to real-time observations of the atmosphere. As an evolution of the previous research effort, this work develops techniques to adaptively change the scan pointing angles, transmit and matched filter waveform parameters to achieve a desired level of data quality. Strategies and techniques are developed to minimize the error between observed and desired data quality measures. Simulation and field experiments are performed to assess the quality of the developed strategies

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)

Multiple-Target Tracking in Complex Scenarios

In this dissertation, we develop computationally efficient algorithms for multiple-target tracking: MTT) in complex scenarios. For each of these scenarios, we develop measurement and state-space models, and then exploit the structure in these models to propose efficient tracking algorithms. In addition, we address design issues such as sensor selection and resource allocation. First, we consider MTT when the targets themselves are moving in a time-varying multipath environment. We develop a sparse-measurement model that allows us to exploit the inherent joint delay-Doppler diversity offered by the environment. We then reformulate the problem of MTT as a block-support recovery problem using the sparse measurement model. We exploit the structure of the dictionary matrix to develop a computationally efficient block support recovery algorithm: and thereby a multiple-target tracking algorithm) under the assumption that the channel state describing the time-varying multipath environment is known. Further, we also derive an upper bound on the overall error probability of wrongly identifying the support of the sparse signal. We then relax the assumption that the channel state is known. We develop a new particle filter called the Multiple Rao-Blackwellized Particle Filter: MRBPF) to jointly estimate both the target and the channel states. We also compute the posterior Cramér-Rao bound: PCRB) on the estimates of the target and the channel states and use the PCRB to find a suitable subset of antennas to be used for transmission in each tracking interval, as well as the power transmitted by these antennas. Second, we consider the problem of tracking an unknown number and types of targets using a multi-modal sensor network. In a multi-modal sensor network, different quantities associated with the same state are measured using sensors of different kinds. Hence, an efficient method that can suitably combine the diverse information measured by each sensor is required. We first develop a Hierarchical Particle Filter: HPF) to estimate the unknown state from the multi-modal measurements for a special class of problems which can be modeled hierarchically. We then model our problem of tracking using a hierarchical model and then use the proposed HPF for joint initiation, termination and tracking of multiple targets. The multi-modal data consists of the measurements collected from a radar, an infrared camera and a human scout. We also propose a unified framework for multi-modal sensor management that comprises sensor selection: SS), resource allocation: RA) and data fusion: DF). Our approach is inspired by the trading behavior of economic agents in commercial markets. We model the sensors and the sensor manager as economic agents, and the interaction among them as a double sided market with both consumers and producers. We propose an iterative double auction mechanism for computing the equilibrium of such a market. We relate the equilibrium point to the solutions of SS, RA and DF. Third, we address MTT problem in the presence of data association ambiguity that arises due to clutter. Data association corresponds to the problem of assigning a measurement to each target. We treat the data association and state estimation as separate subproblems. We develop a game-theoretic framework to solve the data association, in which we model each tracker as a player and the set of measurements as strategies. We develop utility functions for each player, and then use a regret-based learning algorithm to find the correlated equilibrium of this game. The game-theoretic approach allows us to associate measurements to all the targets simultaneously. We then use particle filtering on the reduced dimensional state of each target, independently

Mismatched Processing for Radar Interference Cancellation

Matched processing is a fundamental filtering operation within radar signal processing to estimate scattering in the radar scene based on the transmit signal. Although matched processing maximizes the signal-to-noise ratio (SNR), the filtering operation is ineffective when interference is captured in the receive measurement. Adaptive interference mitigation combined with matched processing has proven to mitigate interference and estimate the radar scene. A known caveat of matched processing is the resulting sidelobes that may mask other scatterers. The sidelobes can be efficiently addressed by windowing but this approach also comes with limited suppression capabilities, loss in resolution, and loss in SNR. The recent emergence of mismatch processing has shown to optimally reduce sidelobes while maintaining nominal resolution and signal estimation performance. Throughout this work, re-iterative minimum-mean square error (RMMSE) adaptive and least-squares (LS) optimal mismatch processing are proposed for enhanced signal estimation in unison with adaptive interference mitigation for various radar applications including random pulse repetition interval (PRI) staggering pulse-Doppler radar, airborne ground moving target indication, and radar & communication spectrum sharing. Mismatch processing and adaptive interference cancellation each can be computationally complex for practical implementation. Sub-optimal RMMSE and LS approaches are also introduced to address computational limitations. The efficacy of these algorithms is presented using various high-fidelity Monte Carlo simulations and open-air experimental datasets

Anomaly detection & object classification using multi-spectral LiDAR and sonar

In this thesis, we present the theory of high-dimensional signal approximation of multifrequency signals. We also present both linear and non-linear compressive sensing (CS) algorithms that generate encoded representations of time-correlated single photon counting (TCSPC) light detection and ranging (LiDAR) data, side-scan sonar (SSS) and synthetic aperture sonar (SAS). The main contributions of this thesis are summarised as follows: 1. Research is carried out studying full-waveform (FW) LiDARs, in particular, the TCSPC data, capture, storage and processing. 2. FW-LiDARs are capable of capturing large quantities of photon-counting data in real-time. However, the real-time processing of the raw LiDAR waveforms hasn’t been widely exploited. This thesis answers some of the fundamental questions: • can semantic information be extracted and encoded from raw multi-spectral FW-LiDAR signals? • can these encoded representations then be used for object segmentation and classification? 3. Research is carried out into signal approximation and compressive sensing techniques, its limitations and the application domains. 4. Research is also carried out in 3D point cloud processing, combining geometric features with material spectra (spectral-depth representation), for object segmentation and classification. 5. Extensive experiments have been carried out with publicly available datasets, e.g. the Washington RGB Image and Depth (RGB-D) dataset [108], YaleB face dataset1 [110], real-world multi-frequency aerial laser scans (ALS)2 and an underwater multifrequency (16 wavelengths) TCSPC dataset collected using custom-build targets especially for this thesis. 6. The multi-spectral measurements were made underwater on targets with different shapes and materials. A novel spectral-depth representation is presented with strong discrimination characteristics on target signatures. Several custom-made and realistically scaled exemplars with known and unknown targets have been investigated using a multi-spectral single photon counting LiDAR system. 7. In this work, we also present a new approach to peak modelling and classification for waveform enabled LiDAR systems. Not all existing approaches perform peak modelling and classification simultaneously in real-time. This was tested on both simulated waveform enabled LiDAR data and real ALS data2 . This PhD also led to an industrial secondment at Carbomap, Edinburgh, where some of the waveform modelling algorithms were implemented in C++ and CUDA for Nvidia TX1 boards for real-time performance. 1http://vision.ucsd.edu/~leekc/ExtYaleDatabase/ 2This dataset was captured in collaboration with Carbomap Ltd. Edinburgh, UK. The data was collected during one of the trials in Austria using commercial-off-the-shelf (COTS) sensors

Bio-Radar: sistema de aquisição de sinais vitais sem contacto

The Bio-Radar system is capable to measure vital signs accurately, namely the respiratory and cardiac signal, using electromagnetic waves. In this way, it is possible to monitor subjects remotely and comfortably for long periods of time. This system is based on the micro-Doppler effect, which relates the received signal phase variation with the distance change between the subject chest-wall and the radar antennas, which occurs due to the cardiopulmonary function. Considering the variety of applications where this system can be used, it is required to evaluate its performance when applied to real context scenarios and thus demonstrate the advantages that bioradar systems can bring to the general population. In this work, a bio-radar prototype was developed in order to verify the viability to be integrated in specific applications, using robust and low profile solutions that equally guarantee the general system performance while addressing the market needs. Considering these two perspectives to be improved, different level solutions were developed. On the hardware side, textile antennas were developed to be embedded in a car seat upholstery, thus reaching a low profile solution and easy to include in the industrialization process. Real context scenarios imply long-term monitoring periods, where involuntary body motion can occur producing high amplitude signals that overshadow the vital signs. Non-controlled monitoring environments might also produce time varying parasitic reflections that have a direct impact in the signal. Additionally, the subject's physical stature and posture during the monitoring period can have a different impact in the signals quality. Therefore, signal processing algorithms were developed to be robust to low quality signals and non-static scenarios. On the other hand, the bio-radar potential can also be maximized if the acquired signals are used pertinently to help identify the subject's psychophysiological state enabling one to act accordingly. The random body motion until now has been seen as a noisy source, however it can also provide useful information regarding subject's state. In this sense, the acquired vital signs as well as other body motions were used in machine learning algorithms with the goal to identify the subject's emotions and thus verify if the remotely acquired vital signs can also provide useful information.O sistema Bio-Radar permite medir sinais vitais com precisão, nomeadamente o sinal respiratório e cardíaco, utilizando ondas eletromagnéticas para esse fim. Desta forma, é possível monitorizar sujeitos de forma remota e confortável durante longos períodos de tempo. Este sistema é baseado no efeito de micro-Doppler, que relaciona a variação de fase do sinal recebido com a alteração da distância entre as antenas do radar e a caixa torácica do sujeito, que ocorre durante a função cardiopulmonar. Considerando a variedade de aplicações onde este sistema pode ser utilizado, é necessário avaliar o seu desempenho quando aplicado em contextos reais e assim demonstrar as vantagens que os sistemas bio-radar podem trazer à população geral. Neste trabalho, foi desenvolvido um protótipo do bio radar com o objetivo de verificar a viabilidade de integrar estes sistemas em aplicações específicas, utilizando soluções robustas e discretas que garantam igualmente o seu bom desempenho, indo simultaneamente de encontro às necessidades do mercado. Considerando estas duas perspetivas em que o sistema pode ser melhorado, foram desenvolvidas soluções de diferentes níveis. Do ponto de vista de hardware, foram desenvolvidas antenas têxteis para serem integradas no estofo de um banco automóvel, alcançando uma solução discreta e fácil de incluir num processo de industrialização. Contextos reais de aplicação implicam períodos de monitorização longos, onde podem ocorrer movimentos corporais involuntários que produzem sinais de elevada amplitude que se sobrepõem aos sinais vitais. Ambientes de monitorização não controlados podem produzir reflexões parasitas variantes no tempo que têm impacto direto no sinal. Adicionalmente, a estrutura física do sujeito e a sua postura durante o período de monitorização podem ter impactos diferentes na qualidade dos sinais. Desta forma, foram desenvolvidos algoritmos de processamento de sinal robustos a sinais de baixa qualidade e a cenários não estáticos. Por outro lado, o potencial do bio radar pode também ser maximizado se os sinais adquiridos forem pertinentemente utilizados de forma a ajudar a identificar o estado psicofisiológico do sujeito, permitindo mais tarde agir em conformidade. O movimento corporal aleatório que foi até agora visto como uma fonte de ruído, pode no entanto também fornecer informação útil sobre o estado do sujeito. Neste sentido, os sinais vitais e outros movimentos corporais adquiridos foram utilizados em algoritmos de aprendizagem automática com o objetivo de identificar as emoções do sujeito e assim verificar que sinais vitais adquiridos remotamente podem também conter informação útil.Programa Doutoral em Engenharia Eletrotécnic

Sensor Signal and Information Processing II

In the current age of information explosion, newly invented technological sensors and software are now tightly integrated with our everyday lives. Many sensor processing algorithms have incorporated some forms of computational intelligence as part of their core framework in problem solving. These algorithms have the capacity to generalize and discover knowledge for themselves and learn new information whenever unseen data are captured. The primary aim of sensor processing is to develop techniques to interpret, understand, and act on information contained in the data. The interest of this book is in developing intelligent signal processing in order to pave the way for smart sensors. This involves mathematical advancement of nonlinear signal processing theory and its applications that extend far beyond traditional techniques. It bridges the boundary between theory and application, developing novel theoretically inspired methodologies targeting both longstanding and emergent signal processing applications. The topic ranges from phishing detection to integration of terrestrial laser scanning, and from fault diagnosis to bio-inspiring filtering. The book will appeal to established practitioners, along with researchers and students in the emerging field of smart sensors processing

Middle Atmosphere Program. Handbook for MAP, volume 28

Extended abstracts from the fourth workshop on the technical and scientific aspects of MST (mesosphere stratosphere troposphere) radar are presented. Individual sessions addressed the following topics: meteorological applications of MST and ST radars, networks, and campaigns; dynamics of the equatorial middle atmosphere; interpretation of radar returns from clear air; techniques for studying gravity waves and turbulence; intercomparison and calibration of wind and wave measurements at various frequencies; progress in existing and planned MST and ST radars; hardware design for MST and ST radars and boundary layer/lower troposphere profilers; signal processing; and data management