Combat Identification with Sequential Observations, Rejection Option, and Out-of-Library Targets

This research extends a mathematical framework to select the optimal sensor ensemble and fusion method across multiple decision thresholds subject to warfighter constraints for a combat identification (CID) system. The formulation includes treatment of exemplars from target classes on which the CID system classifiers are not trained (out-of-library classes) and enables the warfighter to optimize a CID system without explicit enumeration of classifier error costs. A time-series classifier design methodology is developed and applied, yielding a multi-variate Gaussian hidden Markov model (HMM). The extended CID framework is used to compete the HMM-based CID system against a template-based CID system. The framework evaluates competing classifier systems that have multiple fusion methods, varied prior probabilities of targets and non-targets, varied correlation between multiple sensor looks, and varied levels of target pose estimation error. Assessment using the extended framework reveals larger feasible operating regions for the HMM-based classifier across experimental settings. In some cases the HMM-based classifier yields a feasible region that is 25\% of the threshold operating space versus 1\% for the template-based classifier

Optimization of Automatic Target Recognition with a Reject Option Using Fusion and Correlated Sensor Data

This dissertation examines the optimization of automatic target recognition (ATR) systems when a rejection option is included. First, a comprehensive review of the literature inclusive of ATR assessment, fusion, correlated sensor data, and classifier rejection is presented. An optimization framework for the fusion of multiple sensors is then developed. This framework identifies preferred fusion rules and sensors along with rejection and receiver operating characteristic (ROC) curve thresholds without the use of explicit misclassification costs as required by a Bayes\u27 loss function. This optimization framework is the first to integrate both vertical warfighter output label analysis and horizontal engineering confusion matrix analysis. In addition, optimization is performed for the true positive rate, which incorporates the time required by classification systems. The mathematical programming framework is used to assess different fusion methods and to characterize correlation effects both within and across sensors. A synthetic classifier fusion-testing environment is developed by controlling the correlation levels of generated multivariate Gaussian data. This synthetic environment is used to demonstrate the utility of the optimization framework and to assess the performance of fusion algorithms as correlation varies. The mathematical programming framework is then applied to collected radar data. This radar fusion experiment optimizes Boolean and neural network fusion rules across four levels of sensor correlation. Comparisons are presented for the maximum true positive rate and the percentage of feasible thresholds to assess system robustness. Empirical evidence suggests ATR performance may improve by reducing the correlation within and across polarimetric radar sensors. Sensitivity analysis shows ATR performance is affected by the number of forced looks, prior probabilities, the maximum allowable rejection level, and the acceptable error rates

Waveform design and processing techniques in OFDM radar

Includes bibliographical referencesWith the advent of powerful digital hardware, software defined radio and radar have become an active area of research and development. This in turn has given rise to many new research directions in the radar community, which were previously not comprehensible. One such direction is the recently investigated OFDM radar, which uses OFDM waveforms instead of the classic linear frequency mod- ulated waveforms. Being a wideband signal, the OFDM symbol offers spectral efficiency along with improved range resolution, two enticing characteristics for radar. Historically a communication signal, OFDM is a special form of multi- carrier modulation, where a single data stream is transmitted over a number of lower rate carriers. The information is conveyed via sets of complex phase codes modulating the phase of the carriers. At the receiver, a demodulation stage estimates the transmitted phase codes and the information in the form of binary words is finally retrieved. In radar, the primary goal is to detect the presence of targets and possibly estimate some of their features through measurable quantities, e.g. range, Doppler, etc. Yet, being a young waveform in radar, more understanding is required to turn it into a standard radar waveform. Our goal, with this thesis, is to mature our comprehension of OFDM for radar and contribute to the realm of OFDM radar. First, we develop two processing alternatives for the case of a train of wideband OFDM pulses. In this, our first so-called time domain solution consists in applying a matched filter to compress the received echoes in the fast time before applying a fast Fourier transform in the slow time to form the range Doppler image. We motivate this approach after demonstrating that short OFDM pulses are Doppler tolerant. The merit of this approach is to conserve existing radar architectures while operating OFDM waveforms. The second so-called frequency domain solution that we propose is inspired from communication engineering research since the received echoes are tumbled in the frequency domain. After several manipulations, the range Doppler image is formed. We explain how this approach allows to retrieve an estimate of the unambiguous radial velocity, and propose two methods for that. The first method requires the use of identical sequence (IS) for the phase codes and is, as such, binding, while the other method works irrespective of the phase codes. Like the previous technique, this processing solution accommodates high Doppler frequencies and the degradation in the range Doppler image is negligible provided that the spacing between consecutive subcarriers is sufficient. Unfortunately, it suffers from the issue of intersymbol interference (ISI). After observing that both solutions provide the same processing gain, we clarify the constraints that shall apply to the OFDM signals in either of these solutions. In the first solution, special care has been employed to design OFDM pulses with low peak-to-mean power ratio (PMEPR) and low sidelobe level in the autocorrelation function. In the second solution, on the other hand, only the constraint of low PMEPR applies since the sidelobes of the scatterer characteristic function in the range Doppler image are Fourier based. Then, we develop a waveform-processing concept for OFDM based stepped frequency waveforms. This approach is intended for high resolution radar with improved low probability of detection (LPD) characteristics, as we propose to employ a frequency hopping scheme from pulse to pulse other than the conventional linear one. In the same way we treated our second alternative earlier, we derive our high range resolution processing in matrix terms and assess the degradation caused by high Doppler on the range profile. We propose using a bank of range migration filters to retrieve the radial velocity of the scatterer and realise that the issue of classical ambiguity in Doppler can be alleviated provided that the relative bandwidth, i.e. the total bandwidth covered by the train of pulses divided by the carrier frequency, is chosen carefully. After discussing a deterministic artefact caused by frequency hopping and the means to reduce it at the waveform design or processing level, we discuss the benefit offered by our concept in comparison to other standard wideband methods and emphasize on its LPD characteristics at the waveform and pulse level. In our subsequent analysis, we investigate genetic algorithm (GA) based techniques to finetune OFDM pulses in terms of radar requirements viz., low PMEPR only or low PMEPR and low sidelobe level together, as evoked earlier. To motivate the use of genetic algorithms, we establish that existing techniques are not exible in terms of the OFDM structure (the assumption that all carriers are present is always made). Besides, the use of advanced objective functions suited to particular configurations (e.g. low sidelobe level in proximity of the main autocorrelation peak) as well as the combination of multiple objective functions can be done elegantly with GA based techniques. To justify that solely phase codes are used for our optimisation(s), we stress that the weights applied to the carriers composing the OFDM signal can be spared to cope with other radar related challenges and we give an example with a case of enhanced detection. Next, we develop a technique where we exploit the instantaneous wideband trans- mission to characterise the type of the canonical scatterers that compose a target. Our idea is based on the well-established results from the geometrical theory of diffraction (GTD), where the scattered energy varies with frequency. We present the problem related to ISI, stress the need to design the transmitted pulse so as to reduce this risk and suggest having prior knowledge over the scatterers relative positions. Subsequently, we develop a performance analysis to assess the behaviour of our technique in the presence of additive white Gaussian noise (AWGN). Then, we demonstrate the merit of integrating over several pulses to improve the characterisation rate of the scatterers. Because the scattering centres of a target resonate variably at different frequencies, frequency diversity is another enticing property which can be used to enhance the sensing performance. Here, we exploit this element of diversity to improve the classification function. We develop a technique where the classification takes place at the waveform design when few targets are present. In our case study, we have three simple targets. Each is composed of perfectly electrically conducting spheres for which we have exact models of the scattered field. We develop a GA based search to find optimal OFDM symbols that best discriminate one target against any other. Thereafter, the OFDM pulse used for probing the target in the scene is constructed by stacking the resulting symbols in time. After discussing the problem of finding the best frequency window to sense the target, we develop a performance analysis where our figure of merit is the overall probability of correct classification. Again, we prove the merit of integrating over several pulses to reach classification rates above 95%. In turn, this study opens onto new challenges in the realm of OFDM radar. We leave for future research the demonstration of the practical applicability of our novel concepts and mention manifold research axes, viz., a signal processing axis that would include methods to cope with inter symbol interference, range migration issues, methods to raise the ambiguity in Doppler when several echoes from distinct scatterers overlap in the case of our frequency domain processing solutions; an algorithmic axis that would concern the heuristic techniques employed in the design of our OFDM pulses. We foresee that further tuning might help speeding up our GA based algorithms and we expect that constrained multi- objective optimisation GA (MOO-GA) based techniques shall benefit the OFDM pulse design problem in radar. A system design axis that would account for the hardware components' behaviours, when possible, directly at the waveform design stage and would include implementation of the OFDM radar system

Combat Identification of Synthetic Aperture Radar Images using Contextual Features and Bayesian Belief Networks

Given the nearly infinite combination of modifications and configurations for weapon systems, no two targets are ever exactly the same. Synthetic Aperture Radar (SAR) imagery and associated High Range Resolution (HRR) profiles of the same target will have different signatures when viewed from different angles. To overcome this challenge, data from a wide range of aspect and depression angles must be used to train pattern recognition algorithms. Alternatively, features invariant to aspect and depression angle must be found. This research uses simple segmentation algorithms and multivariate analysis methods to extract contextual features from SAR imagery. These features used in conjunction with HRR features improve classification accuracy at similar or extended operating conditions. Classification accuracy improvements achieved through Bayesian Belief Networks and the direct use of the contextual features in a template matching algorithm are demonstrated using a General Dynamics Data Collection System SAR data set

Overview of contextual tracking approaches in information fusion

Proceedings of: Geospatial InfoFusion III. 2-3 May 2013 Baltimore, Maryland, United States.Many information fusion solutions work well in the intended scenarios; but the applications, supporting data, and capabilities change over varying contexts. One example is weather data for electro-optical target trackers of which standards have evolved over decades. The operating conditions of: technology changes, sensor/target variations, and the contextual environment can inhibit performance if not included in the initial systems design. In this paper, we seek to define and categorize different types of contextual information. We describe five contextual information categories that support target tracking: (1) domain knowledge from a user to aid the information fusion process through selection, cueing, and analysis, (2) environment-to-hardware processing for sensor management, (3) known distribution of entities for situation/threat assessment, (4) historical traffic behavior for situation awareness patterns of life (POL), and (5) road information for target tracking and identification. Appropriate characterization and representation of contextual information is needed for future high-level information fusion systems design to take advantage of the large data content available for a priori knowledge target tracking algorithm construction, implementation, and application.Publicad

Low-cost CW-LFM radar sensor at 100 GHz

This paper presents a W-band high-resolution radar sensor for short-range applications. Low-cost technologies have been properly selected in order to implement a versatile and easily scalable radar system. A large operational bandwidth of 9 GHz, required for obtaining high-range resolution, is attained by means of a frequency multiplication-based architecture. The system characterization to identify the performance-limiting stages and the subsequent design optimization are presented. The assessment of system performance for several representative applications has been carried out

Performance analysis and algorithm enhancement of feature-aided-tracker (FAT) simulation software using 1-D high-range-resolution (HRR) radar signature profiles

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005.Includes bibliographical references (p. 94).The current Lincoln Laboratory (LL) MATLAB Feature-Aided-Tracker (FAT) software was adjusted and appended to provide a robust ground-target radar tracking simulation tool. It utilizes algorithms from the LL UAV Radar Moving Target Tracker (1991) and the LL FAT Tracking Software (2002). One-dimensional High-Range-Resolution (HRR) radar signature target profiles were used to assist in track-to-report data association through classification-aided and signature-aided tracking (CAT and SAT) algorithms. Profiles were obtained from the DARPA-sponsored Moving Target Feature Phenomenology (MTFP) program. Performance Analysis of this simulation tool reinforced the hypothesis that target aspect angle error estimation (state estimation) drives the performance of CAT, SAT, and Kinematic Tracking (KT) algorithms. A decaying exponential relationship exists between the Kalman filter estimate of target-speed and expected aspect angle error. This relationship was exploited to optimize the allocation of computational resources while enlarging the database aspect angle search in CAT to improve performance. Vehicle classification accuracy is improved by 70% and data association accuracy is improved by 12% in kinematically ambiguous situations such as when target intersections occur. SAT was improved 3% using this knowledge. Additionally, the target report HRR profile from each scan was used to generate an "On-The- Fly" SAT HRR profile database. This algorithm tests the similarity between the current target report HRR profile and the database HRR profiles. If there is sufficient resemblance, the report HRR is added to the database; if not, the database is reset.(cont.) This information can be employed to provide up to a 9% performance improvement over the previous version of SAT in a best-case scenario. In realistic situations, a 6% performance improvement is still attainable. If a large, accurate database exists, near-perfect data association is achieved. Overall, the above technique adjustments provide an improvement of 6.3% (13.6% in realistic, GPS-generated scenarios) in data association accuracy over the initial FAT algorithm and a corresponding 28.8% improvement over the results of the KT itself.by Michael J. O'Brien.S.M