Explicit formulas for two state Kalman, H/sub 2/ and H/sub /spl infin// target tracking filters

The continuous time, two state, target tracking problem is considered from the Kalman, H/sub 2/, and H/sub /spl infin// filter viewpoint. While previous treatments were numerical in nature, analytic transient responses and infinite horizon solutions with analytic performance expressions are presented here. Tracking indices, involving the maneuver and measurement uncertainties, are shown to have a role for both the steady state and transient responses. In addition, the H/sub /spl infin// tracker has a sensor index involving the performance bound and measurement uncertainty, which, along with the tracking index, plays a significant role in the H/sub /spl infin// tracker expressions. Analytical expressions for the probability of target escape, the probability that the target position will be outside the radar beamwidth (BW), are developed not only to compare the performance of various trackers, but also as a design tool to meet tracking specifications. Examples illustrate the performance of the target trackers as a function of the error gain upper bound.     

Adaptive Trackers Based on Continuous Learning Theory

The theory of ?continuous learning? is applied here to the design of nonlinear sampled-data trackers. This theory provides a continuous-motion approximation of the discrete or sampled motion of the actual tracker. The theory prodicts the transient-response performance of the tracker as well as the mean-square errors caused by noise and statistical fluctuations in the signal. Numerical examples of first-order and second-order trackers designed by this technique are presented. These examples illustrate the adaptive behavior predicted by the technique. In one of these examples the trade-off between transient-response performance and the suppression of noise-induced tracking errors is demonstrated.     

Multiframe detector/tracker: optimal performance

We develop the optimal Bayes multiframe detector/tracker for rigid extended targets that move randomly in clutter. The performance of this optimal algorithm provides a bound on the performance of any other suboptimal detector/tracker. We determine by Monte Carlo simulations the optimal performance under a variety of scenarios including spatially correlated Gaussian clutter and non-Gaussian (K and Weibull) clutter. We show that, for similar tracking performance, the optimal Bayes tracker can achieve peak signal-to-noise ratio gains possibly larger than 10 dB over the commonly used combination of a spatial matched filter (spatial correlator) and a linearized Kalman-Bucy tracker. Simulations using real clutter data with a simulated target suggest similar performance gains when the clutter model parameters are unknown and estimated from the measurements     

A Coarse Search Correlation Tracker for Image Registration

A high-speed compact digital correlation tracker which determines the frame-to-frame translational motion between two images is presented. By combining a similarity detection approach with the correlation coefficient in a parallel pipelined architecture, effective tracking rates comparable to conventional fast Fourier transform (FFT) techniques can be achieved. Examples of the tracker's performance using simulated data and image data acquired by an active infrared radar are given.     

一类新型机动目标跟踪算法

阐述了当跟踪非机动目标时,传统的Kalman滤波可以得到很好的跟踪精度。但是当日标机动时,传统的Kalman滤波不能对目标的突然变化做出及时的改正和预测,因此跟踪精度很差,甚至出现丢失目标的情况。文中采用的基于截断正态概率模型的改进自适应目标跟踪算法, 其结构和计算简单,鲁棒性好,较好地解决了使用Kalman滤波带来的不足。     

A Decision?Directed Adaptive Tracker

In the design of a tracking filter for air traffic control (ATC) applications, a maneuvering aircraft can be modelled by a linear system with random noise accelerations. A Kalman filter tracker, designed on the basis of a variance chosen according to the distribution of the potential maneuver accelerations, will maintain track during maneuvers and provide some improvement in position accuracy. However, during those portions of the flight path where the aircraft is not maneuvering, the tracking accuracy will not be as good as if no acceleration noise had been allowed in the tracking filter. In this paper, statistical decision theory is used to derive an optimal test for detecting the aircraft maneuver; a more practical suboptimal test is then deduced from the optimal test. As long as no maneuver is declared, a simpler filter, based on a constant-velocity model, is used to track the aircraft. When a maneuver is detected, the tracker is reinitialized using stored data, up-dated to the present time, and then normal tracking is resumed as new data arrives. In essence, the tracker performs on the basis of a piecewise linear model in which the breakpoints are defined on-line using the maneuver detector. Simulation results show that there is a significant improvement in tracking capability using the decision-directed adaptive tracker.     

Renewal models for maneuvering targets

Most model-based tracking algorithms represent the temporal dynamics of a maneuver acceleration with a Markov process. The sample paths so generated may not be plausible. A renewal process model is shown to be more realistic, but a tracker based upon it is seen to be more complicated to implement. The response of the renewal-model tracker is compared with a simpler estimator based upon a Markov model both for the case in which the tracker utilizes an imager, and the case where it does not. It is shown in the latter case that performance improvement is not commensurate with algorithmic complexity. For an image-enhanced tracker, a sophisticated model of target dynamics promises significant performance improvement     

Modeling and parameter optimization of agile beam radar tracking

In the work presented here, we address parameter optimization for agile beam radar tracking to minimize the radar resources that are required to maintain a target under track. The parameters to be optimized include the track-revisit interval as well as the sequence of pairs of target signal strengths and detection thresholds associated with successive illumination attempts in each track-revisit. The effects of false alarms and clutter interference are taken into account in the modeling of target detection and in the characterization of tracking performance. Based on the detection model and tracker characterization, the parameter optimization problem is formulated. Typical examples of the optimization problem are numerically solved. The optimal solution gives an off-line scheduling of the parameter set. It also provides insight into the selection of a near-optimal parameter set that is appropriate for real-time implementation.     

一种密集多回波环境下的机动多目标跟踪起始算法

 本文研究密集多回波环境下的机动多目标跟踪起始问题。文中首先提出主跟踪子空间和边缘跟踪子空间的定义与性质,接着修正Bayes轨迹确定方法BTC,并将其与具有残差滤波的修正概率数据关联滤波算法MPDAF-RF有机地结合起来,提出一种适合高密集多回波环境的机动多目环跟踪起始方法——“全邻”Bayes跟踪起始算法ABTI。Monte Carlo仿真表明,本文所给出的算法不仅克服了一类概率数据关联滤波方法没有跟踪起始机理的缺陷,而且辨别目标与虚警的能力很强,不失为解决高密集多回波环境下机动多目标跟踪起始的有效方法。     

Linear time-varying eigenstructure assignment with flight control application

This work is concerned with the assignment of a desired PD-eigenstructure for linear time-varying systems. Despite its well-known limitations, gain scheduling control appeared to be a focus of the research efforts. Scheduling of frozen-time, frozen-state controllers for fast time-varying dynamics is known to be mathematically fallacious, and practically hazardous. Therefore, recent research efforts are being directed towards applying time-varying controllers. In this paper we: 1) introduce a differential algebraic eigenvalue theory for linear time-varying systems; and 2) propose a PD-eigenstructure assignment scheme via a differential Sylvester equation and a command generator tracker (CGT) for linear time-varying systems. The PD-eigenstructure assignment is utilized as a regulator. A feedforward gain for tracking control is computed by using the command generator tracker. The whole design procedures of the proposed PD-eigenstructure assignment scheme are systematic in nature. The scheme could be used to determine the stability of linear time-varying systems easily as well as to provide a new horizon of designing controllers for the linear time-varying systems. A missile flight control application is presented to validate the proposed schemes.     

IMM estimator with out-of-sequence measurements

In multisensor tracking systems that operate in a centralized information processing architecture, measurements from the same target obtained by different sensors can arrive at the processing center out of sequence. In order to avoid either a delay in the output or the need for reordering and reprocessing an entire sequence of measurements, such measurements have to be processed as out-of-sequence measurements (OOSMs). Recent work developed procedures for incorporating OOSMs into a Kalman filter (KF). Since the state of the art tracker for real (maneuvering) targets is the interacting multiple model (IMM) estimator, the algorithm for incorporating OOSMs into an IMM estimator is presented here. Both data association and estimation are considered. Simulation results are presented for two realistic problems using measurements from two airborne GMTI sensors. It is shown that the proposed algorithm for incorporating OOSMs into an IMM estimator yields practically the same performance as the reordering and in-sequence reprocessing of the measurements. Also, it is shown how the range rate from a GMTI sensor can be used as a linear velocity measurement in the tracking filter.     

Tracking of DABS-Equipped Aircraft

The Discrete Address Beacon System (DABS) is scheduled to replace the Air Traffic Control Beacon System (ATCRBS) as the prime sensing tool for air traffic control in the 1980's. The design of DABS requires knowledge of the tracking accuracy obtainable as a function of various system parameters. In particular, the potential value of air-to-ground telemetry of turn-rate data and its effect on intermittent positive control (IPC) must be assessed. The design of DABS tracking algorithms is discussed, and the results obtained with a Kalman tracker simulation are given. The major finding is that turn-rate telemetry of moderate accuracy can improve tracking by a factor of 6 to 10.     

Multiple model PMHT and its application to the benchmark radar tracking problem

The probabilistic multiple hypothesis tracker (PMHT) uses the expectation-maximization (EM) algorithm to solve the measurement-origin uncertainty problem. Here, we explore some of its variants for maneuvering targets and in particular discuss the multiple model PMHT. We apply this PMHT to the six "typical" tracking scenarios given in the second benchmark problem from W. D. Blair and G. A. Watson (1998). The manner in which the PMHT is used to track the targets and to manage radar allocation is discussed, and the results compared with those of the interacting multiple model probabilistic data association filter (IMM/PDAF) and IMM/MHT (multiple hypothesis tracker). The PMHT works well: its performance lies between those of the IMM/PDAF and IMM/MHT both in terms of tracking performance and computational load.     

A Nonlinear Tracker Using Attitude Measurements

The subject of this paper involves tracking the present position of a maneuvering aircraft as well as predicting its future position. A tracking filter is developed that uses aircraft attitude angles (yaw, pitch, roll) in addition to the usual radar measurements. Computer simulation of tracker performance when tracking violently maneuvering aircraft indicates that a dramatic improvement is obtained by using attitude information. The approach taken is to develop a 12-or 15-state extended Kalman filter that models both translational and rotational degrees of freedom. By measuring and estimating attitude it is possible to approximately determine the magnitude and direction of the force system acting on the vehicle and therefore determine vehicle linear acceleration. Knowledge of acceleration is then used to improve the estimate of present and future position of the vehicle being tracked. Simulation of a T-38 aircraft performing a 5 g turn indicates that the new tracker produces maximum trajectory prediction errors that are 36 percent of the errors experienced by more conventional trackers.     

Feedback median filter for robust preprocessing of glint noise

Glint noise may arise in a target tracking system. The non-Gaussian behavior of glint noise can severely degrade the tracking performance. Measurement preprocessing at the front-end of the tracker is an effective method to reduce glint noise. The preprocessor proposed by Hewer, Martin, and Zeh (1987), which used the computationally intensive M-estimator, may not be suitable for practical implementation. An alternative method employing the median filter is studied here. The median filter is well known for its simplicity and robustness. However, the efficiency of the median filter can be seriously degraded if input samples are not identically distributed. This is what we may encounter in the tracking problem. A feedback median filter is then proposed to overcome this impediment without substantially increasing complexity. Simulations show that the new preprocessor can greatly improve tracking performance in the glint noise environment.     

Estimation of Aircraft Target Motion Using Orientation Measurements

A new approach to estimating motion of a highly maneuverable aircraft target in an air-to-air tracking scenario is presented. An interactive filter system is developed that provides an improved estimate of target motion states by conditioning kinematic filter estimates on target aspect angle data. Pattern recognition techniques used with an electrooptical tracker are presumed to provide this target aspect information. A target orientation filter processes the aspect angle measurements by statistically weighting measured aspect angles with the current best estimate of target kinematics. The aerodynamic lift equation is used to relate approximate angle of attack to target velocity and acceleration. A novel statistical model for aircraft target normal acceleration is also developed to represent better the unknown target accelerations. Simulation results of realistic three-dimensional scenarios are presented to evaluate the performance of the interactive filter system.     

Volterra Series Synthesis of Nonlinear Stochastic Tracking Systems

One of the most important objectives of a radar angle-tracking loop is to keep the target within the beamwidth of the radar antenna. Thus, the behavior of the antenna pointing error is of vital interest in determination of tracking performance. For a tracker with a general polynomial linearity (representing nonlinear receiver characteristics), subjected to constant line-of-sight rate inputs, random initial antenna pointing errors, and white Gaussian receiver noise, a method to obtain approximations to the transient mean and variance of the antenna pointing error as explicit functions of time is presented.     

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

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.     

Ground target tracking with variable structure IMM estimator

In this paper we present the design of a Variable Structure Interacting Multiple Model (VS-IMM) estimator for tracking groups of ground targets on constrained paths using Moving Target Indicator (MTI) reports obtained from an airborne sensor. The targets are moving along a highway, with varying obscuration due to changing terrain conditions. In addition, the roads can branch, merge or cross-the scenario represents target convoys along a realistic road network with junctions, changing terrains, etc. Some of the targets may also move in an open field. This constrained motion estimation problem is handled using an IMM estimator with varying mode sets depending on the topography, The number of models in the IMM estimator, their types and their parameters are modified adaptively, in real-time, based on the estimated position of the target and the corresponding road/visibility conditions. This topography-based variable structure mechanism eliminates the need for carrying all the possible models throughout the entire tracking period as in the standard IMM estimator, significantly improving performance and reducing computational load. Data association is handled using an assignment algorithm. The estimator is designed to handle a very large number of ground targets simultaneously. A simulated scenario consisting of over one hundred targets 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 over the Kalman filter and the standard IMM estimator, The VS-IMM estimator is then combined with multidimensional assignment to gain “time-depth.” The additional benefit of using higher dimensional assignment algorithms for data association is also evaluated     

NONLINEAR PREDICTIVE CONTROL FOR TERRAIN FOLLOWING

ＮＯＮＬＩＮＥＡＲＰＲＥＤＩＣＴＩＶＥＣＯＮＴＲＯＬＦＯＲＴＥＲＲＡＩＮＦＯＬＬＯＷＩＮＧＣｕｉＨｕｔａｏ（崔祜涛），ＧｅｎｇＹｕｎｈａｉ（耿云海），ＹａｎｇＤｉ（杨涤）（ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｐ．Ｏ．Ｂｏｘ１３７，...