Showing papers in "IEEE Transactions on Aerospace and Electronic Systems in 2003"

Multitarget Bayes filtering via first-order multitarget moments

Abstract: The theoretically optimal approach to multisensor-multitarget detection, tracking, and identification is a suitable generalization of the recursive Bayes nonlinear filter. Even in single-target problems, this optimal filter is so computationally challenging that it must usually be approximated. Consequently, multitarget Bayes filtering will never be of practical interest without the development of drastic but principled approximation strategies. In single-target problems, the computationally fastest approximate filtering approach is the constant-gain Kalman filter. This filter propagates a first-order statistical moment - the posterior expectation - in the place of the posterior distribution. The purpose of this paper is to propose an analogous strategy for multitarget systems: propagation of a first-order statistical moment of the multitarget posterior. This moment, the probability hypothesis density (PHD), is the function whose integral in any region of state space is the expected number of targets in that region. We derive recursive Bayes filter equations for the PHD that account for multiple sensors, nonconstant probability of detection, Poisson false alarms, and appearance, spawning, and disappearance of targets. We also show that the PHD is a best-fit approximation of the multitarget posterior in an information-theoretic sense.

Survey of maneuvering target tracking. Part I. Dynamic models

Abstract: This is the first part of a comprehensive and up-to-date survey of the techniques for tracking maneuvering targets without addressing the so-called measurement-origin uncertainty. It surveys various mathematical models of target motion/dynamics proposed for maneuvering target tracking, including 2D and 3D maneuver models as well as coordinate-uncoupled generic models for target motion. This survey emphasizes the underlying ideas and assumptions of the models. Interrelationships among models and insight to the pros and cons of models are provided. Some material presented here has not appeared elsewhere.

Synthetic-aperture radar processing using fast factorized back-projection

Abstract: Exact synthetic aperture radar (SAR) inversion for a linear aperture may be obtained using fast transform techniques. Alternatively, back-projection integration in time domain can also be used. This technique has the benefit of handling a general aperture geometry. In the past, however, back-projection has seldom been used due to heavy computational burden. We show that the back-projection integral can be recursively partitioned and an effective algorithm constructed based on aperture factorization. By representing images in local polar coordinates it is shown that the number of operations is drastically reduced and can be made to approach that of fast transform algorithms. The algorithm is applied to data from the airborne ultra-wideband CARABAS SAR and shown to give a reduction in processing time of two to three orders of magnitude.

Automatic spectral target recognition in hyperspectral imagery

Abstract: Automatic target recognition (ATR) in hyperspectral imagery is a challenging problem due to recent advances of remote sensing instruments which have significantly improved sensor's spectral resolution. As a result, small and subtle targets can be uncovered and extracted from image scenes, which may not be identified by prior knowledge. In particular, when target size is smaller than pixel resolution, target recognition must be carried out at subpixel level. Under such circumstance, traditional spatial-based image processing techniques are generally not applicable and may not perform well if they are applied. The work presented here investigates this issue and develops spectral-based algorithms for automatic spectral target recognition (ASTR) in hyperspectral imagery with no required a priori knowledge, specifically, in reconnaissance and surveillance applications. The proposed ASTR consists of two stage processes, automatic target generation process (ATGP) followed by target classification process (TCP). The ATGP generates a set of targets from image data in an unsupervised manner which will subsequently be classified by the TCP. Depending upon how an initial target is selected in ATGP, two versions of the ASTR can be implemented, referred to as desired target detection and classification algorithm (DTDCA) and automatic target detection and classification algorithm (ATDCA). The former can be used to search for a specific target in unknown scenes while the latter can be used to detect anomalies in blind environments. In order to evaluate their performance, a comparative and quantitative study using real hyperspectral images is conducted for analysis.

Fault tolerant control system design with explicit consideration of performance degradation

Abstract: A new approach is proposed for active fault tolerant control systems (FTCS), which allows one to explicitly incorporate allowable system performance degradation in the event of partial actuator fault in the design process. The method is based on model-following and command input management techniques. The degradation in dynamic performance is accounted for through a degraded reference model. A novel method for,selecting such a model is also presented. The degradation in steady-state performance is dealt with using a command input adjustment technique. When a fault is detected by the fault detection and diagnosis (FDD) scheme, the reconfigurable controller is designed automatically using an eigenstructure assignment algorithm in an explicit model-following framework so that the dynamics of the closed-loop system follow that of the degraded reference model. In the mean time, the command input is also adjusted automatically to prevent the actuators from saturation. The proposed method has been evaluated using the lateral dynamics of an F-8 aircraft against actuator faults subject to constraints on the magnitude of actuator inputs. Very encouraging results have been obtained.

Performance limits of track-to-track fusion versus centralized estimation: theory and application [sensor fusion]

Abstract: Track-to-track fusion is an important part in distributed multisensor-multitarget tracking. The centralized and distributed tracking configurations were studied in (H.Chen et al., Proc. of SPIE Conf. on Signal and Data Processing of Small Targets, vol. 4048, 2000) using simulated air-to-air scenarios, and in (K.C. Chang, et al, IEEE Transact. on Aerospace and Electronic Systems, vol. 33, no. 4, pp. 1271-1276, 1997) with analytical results based on /spl alpha/-/spl beta/ filters. The current work generalizes the results in the latter to the cases with more than 2 sensors. As the number of sensors increases, the performance of the distributed tracker is shown to degrade compared with the centralized estimation even when the optimal track-to-track fusion is used. An approximate track-to-track fusion is presented and compared with the optimal track-to-track fusion with performance curves for various numbers of sensors. These performance curves can be used in designing a fusion system where certain trade-offs need to be considered. Finally, these results are compared with simulation results for a realistic air-to-air encounter scenario.

Output stabilization of flexible spacecraft with active vibration suppression

Abstract: Addressed here is the problem of designing a dynamic controller capable of performing rest-to-rest maneuvers for flexible spacecraft, by using attitude measures. This controller does not need the knowledge of modal variables and spacecraft angular velocity. The absence of measurements of these variables is compensated by appropriate dynamics of the controller, which supplies their estimates. The Lyapunov technique is applied in the design of this dynamic controller. Possible source of instability of the controlled system in real cases are the influence of the flexibility on the rigid motion, the presence of disturbances acting on the structure, and parameter variations. In order to attenuate their effects and to damp out undesirable vibrations affecting the spacecraft attitude, distributed piezoelectric actuators are used. In fact, in presence of disturbances and/or parameter variation the proposed controller ensures an approximate solution of the control problem.

Global range alignment for ISAR

Abstract: A new technique is developed for range alignment in inverse synthetic aperture radar (ISAR) imaging. The shifts made to the echoes are modeled as a polynomial, and the coefficients of this polynomial are chosen to optimize a global quality measure of range alignment. This technique is robust against noise and target scintillation, and avoids error accumulation. In addition, the shift in the time domain is implemented by introducing a phase ramp in the frequency domain, which removes the limitation of integer steps.

Charge equalization for series-connected batteries

Abstract: A novel nondissipative charge equalization circuit is proposed for charge equalization control of series-connected batteries. Each battery associates with a subcircuit, which is essentially a buck-boost converter acting as a current diverter to redistribute the excessive energy from more affluent batteries to the hungry ones. By dynamically redistributing the charging current, charge equalization can be achieved more quickly and efficiently. The applicability of this approach is confirmed by experiments.

Cyclic code shift keying: a low probability of intercept communication technique

Abstract: A low probability of intercept (LPI), or low probability of detection (LPD) communication technique known as cyclic code shift keying (CCSK) is described. We discuss the basic concepts of CCSK and describe a system based on the use of random or pseudorandom codes for biphase modulation. We use simulation to show that the bit error rate (BER) for CCSK can be closely estimated by using existing equations that apply to M-ary orthogonal signaling (MOS). Also, we show that significantly fewer computations are required for CCSK than for MOS when the number of bits per symbol is the same. We show that using biphase modulation results in waveforms that have a large time-bandwidth product and very low input signal-to-noise ratio (SNR) and thus inherently have an LPI by a radiometer. We evaluate detection by a radiometer and show that LPI can be achieved by using codes of lengths greater than about 2/sup 12/ (i.e., by transmitting more than about 12 bits per symbol). Results illustrate the effect that the CCSK symbol length and error probability, and the radiometer integration time and probability of false alarm (PFA), have on detection by a radiometer. We describe a variation of CCSK called truncated CCSK (TCCSK). In this system, the code of length 2/sup k/ is cyclically shifted, then truncated and transmitted. Although shortened, the truncated code still represents k bits of information, thus leading to an increased data rate. We evaluate radiometer detection of TCCSK and it is shown that the probability of detection is increased compared with the detection of CCSK.

Maximum likelihood registration for multiple dissimilar sensors

Abstract: A study of the maximum likelihood registration (MLR) algorithm for spatial alignment of multiple, possibly dissimilar (active or passive) sensors is presented. The MLR algorithm is a batch algorithm which outputs estimates of the registration parameters, registered sensor measurements and registered target location estimates, expressed in a common coordinate system. The Cramer-Rao type bound for registration of multiple dissimilar sensors is discussed and some numerical examples for sensor registration are presented in support of the theory.

Kalman filter versus IMM estimator: when do we need the latter?

Abstract: In this paper, a performance comparison between a Kalman filter and the interacting multiple model (IMM) estimator is carried out for single-target tracking. In a number of target tracking problems of various sizes, ranging from single-target tracking to tracking of about a thousand aircraft for air traffic control, it has been shown that the IMM estimator performs significantly better than a Kalman filter. In spite of these studies and many others, the condition under which an IMM estimator is desirable over a single model Kalman filter versus an IMM estimator are quantified here in terms of the target maneuvering index, which is a function of target motion uncertainty, measurement uncertainty, and sensor revisit interval. Using simulation studies, it is shown that above a certain maneuvering index an IMM estimator is preferred over a Kalman filter to track the target motion. These limits should serve as a guideline in choosing the more versatile, but somewhat costlier, IMM estimator over a simpler Kalman filter.

Closed-form solution for determining emitter location using time difference of arrival measurements

Abstract: A direct and short derivation of an algorithm based on the closed-form solution of the nonlinear equations for emitter location using time difference of arrival (TDOA) measurements from N + 1 receivers, N /spl ges/ 3, is given.

Digital radio frequency memory linear range gate stealer spectrum

Abstract: In this paper, we develop an expression for the frequency spectrum of a digital radio frequency memory (DRFM) linear range gate stealer (RGS) electronic attack (EA) signal. A DRFM linear RGS EA signal has a slightly different center frequency than the input radar signal and evenly spaced harmonics or spectral lines. Previously, we presented a top-level analysis to predict the center frequency shift and the spacing of the spectral lines. However, our top-level analysis did not address the magnitude of the spectral lines. The expression developed in this paper reveals the magnitude of the spectral lines along with the center frequency shift and the spacing of the spectral lines. We also present laboratory spectral measurements to demonstrate the validity of the expression.

Multiple moving target detection and trajectory estimation using a single SAR sensor

Abstract: A novel methodology is presented for determining the velocity and location of multiple moving targets using a single strip-map synthetic aperture radar (SAR) sensor. The so-called azimuth position uncertainty problem is therefore solved. The method exploits the structure of the amplitude and phase modulations of the returned echo from a moving target in the Fourier domain. A crucial step in the whole processing scheme is a matched filtering, depending on the moving target parameters, that simultaneously accounts for range migration and compresses two-dimensional signatures into one-dimensional ones without losing moving target information. A generalized likelihood ratio test approach is adopted to detect moving targets and derive their trajectory parameters. The effectiveness of the method is illustrated with synthetic and real data covering a wide range of targets velocities and signal-to-clutter ratios (SCRs). Even in the case of parallel to platform moving target motion, the most unfavorable scenario, the proposed method yields good results for, roughly, SCR > 10 dB.

Adaptive nonlinear guidance law considering control loop dynamics

Abstract: A new adaptive nonlinear guidance law is proposed here. The fourth order state equation for integrated guidance and control loop is formulated taking into consideration the target uncertainties and control loop dynamics. The state equation is further changed into the normal form by nonlinear coordinate transformation. Using the normal form of state equation, an adaptive nonlinear guidance law is proposed to compensate for the uncertainties in both target acceleration and control loop dynamics. The proposed law adopts the sliding mode control approach with adaptation for unknown bound of uncertainties. The present approach can effectively solve the existing guidance problem against target maneuver and the limited performance of control loop. We have provided the stability analyses and performed simulations comparing favorably our approach to the state of the art.

Nullifying ACF grating lobes in stepped-frequency train of LFM pulses

Abstract: An effective way to increase the bandwidth of a coherent pulse-train is to add a frequency step /spl Delta/f between consecutive pulses. A large /spl Delta/f implies a large total bandwidth, hence improved range resolution. However, when the product of the frequency step times the pulse-duration t/sub p/, is larger than one (t/sub p/ /spl Delta/f > 1), the autocorrelation function (ACF) of the stepped-frequency pulse-train suffers from ambiguous peaks, known as "grating lobes." It is well known that replacing the fixed-frequency pulses with linear FM (LFM) pulses of bandwidth B can reduce those grating lobes. We present a simple analytic expression for the ambiguity function (AF) and ACF of such a signal and derive from it very simple relationships between /spl Delta/f, B, and t/sub p/ that will place nulls exactly where the grating lobes are located, and thus remove them completely.

Application of successive interference cancellation to the GPS pseudolite near-far problem

Abstract: Ground-based transmitters called pseudolites have been proposed to augment the basic Global Positioning System (GPS) in environments where satellite visibility is limited. One difficulty in their use is the so-called near-far problem, where in close proximity to the ground transmitter, the pseudolite signal can be orders of magnitude stronger than the satellite signals. This large range of signal levels prevents a conventional receiver from simultaneously detecting both types of signals. This paper describes the application of a signal processing technique, known as successive interference cancellation (SIC), to the acquisition and tracking of weak satellite signals in the presence of a nearby pseudolite and possible multipath reflections of this pseudolite signal. The SIC architecture is implemented on simulated and experimental near-far data sets. The results are compared with a conventional detector and improvements in acquisition and tracking performance are illustrated.

Modeling double-layer capacitor behavior using ladder circuits

Abstract: The double-layer capacitor (DLC) is a very complex device that is best represented by a distributed parameter system. Many different lumped-parameter equivalent circuits have been proposed for the DLC. An examination into utilizing a ladder circuit to model a DLC is presented. Parameters for different ladder circuits are determined from AC impedance data. Variations in circuit parameters with DC bias and manufacturing have been investigated. The performance of the ladder circuit has been evaluated in slow discharge and pulse load applications.

Bayesian gamma mixture model approach to radar target recognition

Abstract: This paper develops a Bayesian gamma mixture model approach to automatic target recognition (ATR). The specific problem considered is the classification of radar range profiles (RRPs) of military ships. However, the approach developed is relevant to the generic discrimination problem. We model the radar returns (data measurements) from each target as a gamma mixture distribution. Several different motivations for the use of mixture models are put forward, with gamma components being chosen through a physical consideration of radar returns. Bayesian formalism is adopted and we obtain posterior distributions for the parameters of our mixture models. The distributions obtained are too complicated for direct analytical use in a classifier, so Markov chain Monte Carlo (MCMC) techniques are used to provide samples from the distributions. The classification results on the ship data compare favorably with those obtained from two previously published techniques, namely a self-organizing map and a maximum likelihood gamma mixture model classifier.

Robust space-time adaptive processing for airborne radar in nonhomogeneous clutter environments

Abstract: Space-time adaptive processing (STAP) holds tremendous potential for the new generation airborne surveillance radar, in which the phased array antennas and pulse Doppler processing mode are adopted. A new STAP approach using the multiple-beam and multiple Doppler channels is presented here for airborne phased array radar. The approach with space-time multiple-beam (STMB) architecture is robust to array errors and has very low system degrees of freedom (DOFs). Hence, it has low sample support requirement and it is very suitable for the practical planar phased array radar under nonhomogeneous clutter environments. Meanwhile, a new nonhomogeneous detector (NHD) based on the correlation dimension (CD) is also proposed here, which is used as an effective method to screen tracing data prior to detection processing. It can further improve the performance of the STAP approach in the severely nonhomogeneous clutter environments. Therefore, a scheme that incorporates the correlation dimension nonhomogeneity detector (CD-NHD) with the STMB is recommended, which we term CD-NHD-STMB. The experimental simulation results indicate that: 1) the STMB processor is robust to array element error and has high performance under nonhomogeneous clutter environments; 2) the CD-NHD is also effective on the nonhomogeneous clutter. As a result, the CD-NHD-STMB scheme is robust to array element error and nonhomogeneous clutter, and therefore available for airborne phased array radar applications.

Optimization of aircraft container loading

Abstract: We address the problem of loading as much freight as possible in an aircraft while balancing the load in order to minimize fuel consumption and to satisfy stability/safety requirements. Our formulation methodology permits to solve the problem on a PC, within ten min, by off-the-shelf integer linear programming software. This method decides which containers to load (and in which compartment) and which to leave on the ground.

Distributed target detection in compound-Gaussian noise with Rao and Wald tests

Abstract: The problem of detecting distributed targets in compound-Gaussian noise with unknown statistics is considered. At the design stage, in order to cope with the a priori uncertainty, we model noise returns as Gaussian vectors with the same structure of the covariance matrix, but possibly different power levels. We also assume that a set of secondary data, free of signal components, is available to estimate the covariance matrix of the disturbance. Since no uniformly most powerful test exists for the problem at hand we devise and assess two detection strategies based on the Rao test, and the Wald test respectively. Remarkably these detectors ensure the constant false alarm rate property with respect to both the structure of the covariance matrix as well as the power levels. Moreover, the performance assessment, conducted also in comparison with the generalized likelihood ratio test based receiver, shows that the Wald test outperforms the others and is very effective in scenarios of practical interest for radar systems.

Tracking evasive move-stop-move targets with a GMTI radar using a VS-IMM estimator

Abstract: We present the design of a variable structure interacting multiple model (VS-IMM) estimator for tracking evasive ground targets using ground moving target indicator (GMTI) reports obtained from an airborne sensor. In order to avoid detection by the GMTI sensor, the targets use a "move-stop-move" strategy, where a target deliberately stops or moves at a very low speed for some time before accelerating again. In this case, when the target's radial velocity (along the line of sight from the sensor) falls below a certain minimum detectable velocity, the target is not detected by the sensor. Under these conditions, the use of an estimator, which does not take care of this move-stop-move motion explicitly, will result in broken tracks. The tracker proposed here handles the evasive move-stop-move motion via the VS-IMM estimator, where the tracker mode set is augmented with a "stopped-target" model when the estimated speed of the target falls below a certain threshold. Using this additional stopped-target model, the target track is kept "alive" even in the absence of a measurement. A simulated scenario is used to illustrate the selection of design parameters and the operation of the tracker. Performance measures are presented to contrast the benefits of the VS-IMM estimator, which uses the stopped-target model, over a standard IMM estimator.

1/spl phi/ 3W grid-connection PV power inverter with partial active power filter

Abstract: This paper presents a single-phase three-wire (1/spl phi/ 3W) grid-connection photovoltaic (PV) power inverter with a of partial active power filter (PAPF) feature, which can not only deal with PV power but filter current harmonics and improve power factor. Once the processed power exceeds the switch ratings, the inverter can reduce its output reactive power and harmonic power, while still supplying the maximum real power generated by the PV arrays. In the derivation of control laws, a limit circle is defined to confine the output power of the inverter. To determine the power that the inverter can process, the instantaneous reactive power of a 1/spl phi/ 3W system is defined and used to calculate reactive power, which can avoid complex detections of phase angle and magnitude of the fundamental component of a nonlinear load current. Simulation results and experimental measurements have verified the proposed algorithm and the feasibility of the inverter.

Detection of obstacles in the flight path of an aircraft

Abstract: The National Aeronautics and Space Administration (NASA), along with members of the aircraft industry, recently developed technologies for a new supersonic aircraft. One of the technological areas considered for this aircraft is the use of video cameras and image-processing equipment to aid the pilot in detecting other aircraft in the sky. The detection techniques should provide high detection probability for obstacles that can vary from subpixel to a few pixels in size, while maintaining a low false alarm probability in the presence of noise and severe background clutter. Furthermore, the detection algorithms must be able to report such obstacles in a timely fashion, imposing severe constraints on their execution time. Approaches are described here to detect airborne obstacles on collision course and crossing trajectories in video images captured from an airborne aircraft. In both cases the approaches consist of an image-processing stage to identify possible obstacles followed by a tracking stage to distinguish between true obstacles and image clutter, based on their behavior. For collision course object detection, the image-processing stage uses morphological filter to remove large-sized clutter. To remove the remaining small-sized clutter, differences in the behavior of image translation and expansion of the corresponding features is used in the tracking stage. For crossing object detection, the image-processing stage uses low-stop filter and image differencing to separate stationary background clutter. The remaining clutter is removed in the tracking stage by assuming that the genuine object has a large signal strength, as well as a significant and consistent motion over a number of frames. The crossing object detection algorithm was implemented on a pipelined architecture from DataCube and runs in real time. Both algorithms have been successfully tested on flight tests conducted by NASA.

Single-stage ZVS PWM full-bridge converter

Abstract: A new soft-switched ac-dc single-stage pulse width modulation (PWM) full-bridge converter is proposed. The converter operates with zero-voltage switching (ZVS), fixed switching frequency, and with a continuous input current that is sinusoidal and in phase with the input voltage. This is in contrast with other ac-dc single-stage PWM full-bridge converters that are either resonant converters operating with variable switching frequency control and high conduction losses, converters whose switches cannot operate with ZVS, or converters that cannot perform power factor correction (PFC) unless the input current is discontinuous. All converter switches operate with soft-switching due to a simple auxiliary circuit that is used for only a small fraction of the switching cycle. The operation of the converter is explained and analyzed, guidelines for the design of the converter are given, and its feasibility is shown with results obtained from an experimental prototype.

Feature enhancement and ATR performance using nonquadratic optimization-based SAR imaging

Abstract: We present an evaluation of the impact of a recently proposed synthetic aperture radar (SAR) imaging technique on feature enhancement and automatic target recognition (ATR) performance. This image formation technique is based on nonquadratic optimization, and the images it produces appear to exhibit enhanced features. We quantify such feature enhancement through a number of criteria. The findings of our analysis indicate that the new feature-enhanced SAR image formation method provides images with higher resolution of scatterers, and better separability of different regions as compared with conventional SAR images. We also provide an ATR-based evaluation. We run recognition experiments using conventional and feature-enhanced SAR images of military targets, with three different classifiers. The first classifier is template based. The second classifier makes a decision through a likelihood test, based on Gaussian models for reflectivities. The third classifier is based on extracted locations of the dominant target scatterers. The experimental results demonstrate that the new feature-enhanced SAR imaging method can improve the recognition performance, especially in scenarios involving reduced data quality or quantity.

Spatial adaptive subspace detection in OTH radar

Abstract: The work presented here addresses the problem of target detection against spatially structured interference composed of jamming plus noise, where for practical reasons, the received target wavefront may also deviate from the traditional plane wave model. This detection problem arises in over-the-horizon (OTH) radar systems where spatially distributed targets often compete for detection against directional interference that is spread over the entire range-Doppler search space. Conventional detection processing schemes are compared with a recently proposed adaptive subspace detector (ASD) that takes both the spatial structure of the interference and the possibility of target wavefront distortions into account. Experimental array data recorded by the Jindalee sky-wave and Iluka surface-wave OTH radar systems, located in central and northern Australia respectively, is used to evaluate detection performance.

3-D E-CSAR imaging of a T-72 tank and synthesis of its SAR reconstructions

Abstract: The results of three-dimensional (3-D) imaging of a T-72 tank using its angular azimuthal (turntable) and linear elevation synthetic aperture data at X band are presented. This is achieved using an accurate and computationally efficient wavefront (Fourier-based) reconstruction algorithm for elevation and circular (E-CSAR) data. The E-CSAR 3-D images are then used to synthesize 2-D spotlight and stripmap slant plane synthetic aperture radar (SAR) images of the target at a desired range and squint angle. For this purpose, a procedure is introduced that incorporates the spatially varying azimuthal and elevation Doppler signatures of individual reflectors on the target as well as the mean range, azimuth, and elevation of the flight path. Results using the E-CSAR images of the T-72 tank are provided.