Incremental maneuver estimation model for target tracking

An incremental model for maneuver detection and estimation for use in target tracking with the Kalman filter is described. The approach is similar to the multiple Kalman filter bank, but with a memory for the maneuver status for the track under consideration. The advantage of this approach is that the target acceleration can be more accurately estimated. The maneuver-detection model has shown good maneuver-following capability. Moreover, it needs only a finite number of Kalman filters to handle all possible maneuver values and it responds quickly as maneuver occurs. When there is an abrupt maneuver change the model can still track the targets in short time     

基于IMMKF算法的ADS-B监视应用目标跟踪

目标跟踪是机载广播式自动相关监视（ADS-B）应用的基础功能,对提升航空器周边的弱机动民航飞机目标跟踪性能具有重要意义。提出一种基于交互式多模型卡尔曼滤波（IMMKF）算法的ADS-B 监视应用目标跟踪方法。首先,针对弱机动背景下的民航飞机的飞行特点,建立包含匀速模型和标准协同转弯模型的运动模型集,并对模型进行线性化近似;然后,将模型预测和ADS-B 状态矢量量测数据作为IMMKF 算法中多个并行卡尔曼滤波器的输入,进行并行滤波;最后,计算得到目标状态矢量的估计和模型近似概率,并作为下一次迭代的输入。结果表明：相比于基于匀速模型的卡尔曼滤波目标跟踪方法,IMMKF 方法的位置跟踪误差降低了59%,速度跟踪误差降低了77%,显著提升了状态估计性能,具备较高的跟踪精度、稳健性与计算效率,在ADS-B 监视应用中具有实际应用价值与借鉴意义。     

Extended solution to multiple maneuvering target tracking

An improved algorithm for tracking multiple maneuvering targets is presented. This approach is implemented with an approximate adaptive filter consisting of the one-step conditional maximum-likelihood technique together with the extended Kalman filter and an adaptive maneuvering compensator. In order to avoid the extra computational burden of considering events with negligible probability, a validation matrix is defined in the tracking structure. With this approach, data-association and target maneuvering problems can be solved simultaneously. Detailed Monte Carlo simulations of the algorithm for many tracking situations are described. Computer simulation results indicate that this approach successfully tracks multiple maneuvering targets over a wide range of conditions     

Efficient L-D factorization algorithms for PDA, IMM, and IMMPDAfilters

Efficient algorithms exist for the square-root probabilistic data association filter (PDAF). The same approach is extended to develop square-root versions of the interacting multiple model (IMM) Kalman filter and the IMMPDAF algorithms. The computational efficiency of the method stems from the fact that the terms needed in the overall covariance updates of PDAF, IMM, and IMMPDAF can be obtained as part of the square-root covariance update of an ordinary Kalman filter. In addition, a new square-root covariance prediction algorithm that is substantially faster than the usual modified weighted Gram-Schmidt (MWG-S) algorithm, whenever the process noise covariance matrix is time invariant, is proposed     

Application of the Kalman-Levy Filter for Tracking Maneuvering Targets

Among target tracking algorithms using Kalman filtering-like approaches, the standard assumptions are Gaussian process and measurement noise models. Based on these assumptions, the Kalman filter is widely used in single or multiple filter versions (e.g., in an interacting multiple model (IMM) estimator). The oversimplification resulting from the above assumptions can cause degradation in tracking performance. In this paper we explore the application of Kalman-Levy filter to handle maneuvering targets. This filter assumes a heavy-tailed noise distribution known as the Levy distribution. Due to the heavy-tailed nature of the assumed distribution, the Kalman-Levy filter is more effective in the presence of large errors that can occur, for example, due to the onset of acceleration or deceleration. However, for the same reason, the performance of the Kalman-Levy filter in the nonmaneuvering portion of track is worse than that of a Kalman filter. For this reason, an IMM with one Kalman and one Kalman-Levy module is developed here. Also, the superiority of the IMM with Kalman-Levy module over only Kalman-filter-based IMM for realistic maneuvers is shown by simulation results.     

Control of a large space structure using MMAE/MMAC techniques

The application of moving-bank multiple model adaptive estimation and control (MMAE/MMAC) algorithms to an actual spade structure (Space Integrated Controls Experiment (SPICE)) being examined at Phillips Laboratory at Kirtland AFB, NM, is presented. The structure consists of a large platform and a smaller platform connected by three legs in a tripod fashion. Kalman filtering and LQG (linear system, quadratic cost, Gaussian noise) control techniques are utilized as the primary design tools for the components of the MMAE/MMAC. Implementing a bank of filters or controllers increases the robustness of the algorithms when uncertainties exist in the system model, whereas the moving bank is utilized to reduce the computational load. Several reduced-order models are developed from the truth model using modal analysis and modal cost analysis. The MMAE/MMAC design with a substantially reduced-order filter model provides an excellent method to estimate a wide range of parameter variations and to quell oscillations in the structure.     

An alternate algorithm for discrete-time filtering

The discrete-time Kalman filter is an optimal estimator for the states of a linear, stochastic system. It assumes that measurements are linear combinations of the states, and all disturbances are Gaussian. The influence diagram, a decision analysis tool that provides an algorithm for discrete-time filtering equivalent to the Kalman filter when the influence diagram represents Gaussian random variables, is discussed. The influence diagram algorithm is a factored form of the Kalman filter, similar to other factored forms such as the U-D filter. Compared with the Kalman filter, it offers improved numerical properties. Compared with other factored forms, it offers a reduced computational load     

一种基于三维到达角的无偏伪线性卡尔曼滤波

为了解决大场景下基于三维到达角的目标跟踪问题，提出了一种具有无偏性的伪线性卡尔曼滤波。首先，基于三维到达角信息对目标运动模型与量测模型进行建模；之后，对量测模型进行了伪线性化处理，得到了线性形式的目标量测模型。为了解决伪线性卡尔曼滤波存在的有偏性问题，提出了一种结合EKF（extend Kalman filter）的三维伪线性无偏卡尔曼滤波。仿真实验表明，该模型能够对非机动目标与机动目标有效跟踪，对于百公里级别的目标，当角测量误差从0.1°变化到0.5°，算法在仿真时间结束时均能将绝对位置误差降低至10 km以内，且算法的运行速度与EKF为同一个量级，同时兼顾了抗干扰能力、定位跟踪精度、运行效率的要求，能够为大场景下的目标跟踪提供有效方法。     

Suboptimal filter design with pseudomeasurements for targettracking

A suboptimal Kalman filter design method is presented for the problem of tracking a maneuvering target. The design method is essentially based on linear target dynamics and linear-like structured measurements called pseudomeasurements. The pseudomeasurements are obtained by manipulating the original nonlinear measurements algebraically. The resulting filter has computational advantages over other filters with similar performance. Also, a variant of the Berg model is proposed as a target acceleration model under the assumption of a coordinated turn maneuver. The proposed model is consistent with the underlying assumption. Monte Carlo computer simulation results are included to demonstrate the effectiveness of the proposed suboptimal filter associated with the target acceleration model     

Shifted Rayleigh filter: a new algorithm for bearings-only tracking

A new algorithm, the "shifted Rayleigh filter," is introduced for two- or three-dimensional bearings-only tracking problems. In common with other "moment matching" tracking algorithms such as the extended Kalman filter and its modern refinements, it approximates the prior conditional density of the target state by a normal density; the novel feature is that an exact calculation is then performed to update the conditional density in the light of the new measurement. The paper provides the theoretical justification of the algorithm. It also reports on simulations involving variants on two scenarios, which have been the basis of earlier comparative studies. The first is a "benign" scenario where the measurements are comparatively rich in range-related information; here the shifted Rayleigh filter is competitive with standard algorithms. The second is a more "extreme" scenario, involving multiple sensor platforms, high-dimensional models and noisy measurements; here the performance of the shifted Rayleigh filter matches the performance of a high-order bootstrap particle filter, while reducing the computational overhead by an order of magnitude.     

Reduced state estimators for consistent tracking of maneuvering targets

Linear Kalman filters, using fewer states than required to completely specify target maneuvers, are commonly used to track maneuvering targets. Such reduced state Kalman filters have also been used as component filters of interacting multiple model (IMM) estimators. These reduced state Kalman filters rely on white plant noise to compensate for not knowing the maneuver - they are not necessarily optimal reduced state estimators nor are they necessarily consistent. To be consistent, the state estimation and innovation covariances must include the actual errors during a maneuver. Blair and Bar-Shalom have shown an example where a linear Kalman filter used as an inconsistent reduced state estimator paradoxically yields worse errors with multisensor tracking than with single sensor tracking. We provide examples showing multiple facets of Kalman filter and IMM inconsistency when tracking maneuvering targets with single and multiple sensors. An optimal reduced state estimator derived in previous work resolves the consistency issues of linear Kalman filters and IMM estimators.     

Tracking a Maneuvering Target Using Input Estimation

The conventional Kalman tracking filter incurs mean tracking errors in the presence of a pilot-induced target maneuver. Chan,Hu, and Plant proposed a solution to this problem which used themean deviations of the residual innovation sequence to make corrections to the Kalman filter. This algorithm is further developedhere for the case of a one-dimensional Kalman filter, for which an Implementable closed-form recursive relation exists. Simulation results show that the Chan, Hu, and Plant method can accurately detect and correct an acceleration discontinuity under a variety of maneuver models and radar parameters. Also, the inclusion of thislogic into a multiple hypothesis tracking system is briefly outlined.     

星载红外探测阵列对导弹跟踪定位的研究

通过分析研究建立了前视红外探测阵列 (FL IR)对导弹进行精确跟踪、定位的数学模型 ,其中包括导弹的运动模型、大气干扰模型和探测阵列的观测模型。根据探测阵列的原始观测数据 ,利用扩展卡尔曼滤波器 (EKF)精确跟踪导弹目标。由于导弹与探测器的距离较远 ,故可视为点目标。导弹在探测阵列上投影的位置由两部分组成 :导弹真实运动位置和由于大气干扰造成的偏移。滤波器分别估计了这两种位移在探测阵列上的变化。最后用蒙特卡罗方法分析了滤波器的性能。     

一种新的基于机动检测的机动目标跟踪算法

针对Kalman滤波跟踪机动目标发散和目前多数自适应Kalman滤波算法对运动模型适应性不强的问题,提出了一种新的基于机动检测的机动目标跟踪算法,通过实时自适应的改变滤波模型提高对机动目标跟踪精度。对这种方法与Kalman滤波算法进行了计算机仿真比较,结果表明,该方法计算量小,可实时精确地自适应匹配目标的运动模型,可实现对机动目标稳定可靠的跟踪。     

机动目标的广义卡尔曼滤波信号模型的理论推导

卡尔曼滤波方法是一种应用广泛的估值方法,但其要求系统数学模型已知,而广义卡尔曼滤波与卡尔曼滤波相比并不需要系统数学模型已知,具有更强的现实意义。从泛函分析的角度讨论了连续函数的最佳逼近问题,并以此为基础提出了广义卡尔曼滤波的信号模型和递推公式。最后通过广义卡尔曼滤波与经典卡尔曼滤波仿真曲线的比较,验证了广义卡尔曼滤波的有效性。     

基于广义Kalman估计的机载雷达高精度控制系统

 研究了在某型现役机载雷达系统中, 采用广义Kalman 滤波器方法来预估目标机的俯仰角和方位角,产生跟踪目标用的雷达天线驱动信号, 替代传统的速率陀螺测量元件来补偿本机机动所造成的扰动的方法,同时对探测信号本身所具有的延迟起到了补偿作用。对目标的运动采用直角坐标系中的Singer 模型描述, 而对测量信号则是应用极坐标系中的描述, 采用广义Kalman 滤波器来完成估计, 即在每一步的估计和控制中对计算测量方程进行线性化结果, 实现两种坐标系的转换。通过应用Matlab/ Simulink 软件对整个系统的建模、设计及仿真研究, 得到了满意的结果。     

Decentralized Filtering and Redundancy Management for Multisensor Navigation

Failure detection and redundancy management is discussed for avionics applications of integrated navigation involving coordinated use of multiple simultaneous sensor subsystems such as GPS, JTIDS, TACAN, VOR/DME, ILS, an inertial navigation system (INS), and possibly even Doppler AHRS. A brief high level survey is provided to assess the status of those techniques and methodologies advertized as already available for handling the challenging real-time failure detection, redundancy management, and Kalman filtering aspects of these systems with differing availabilities, differing reliabilities, differing accuracies, and differing information content/sampling rates. Following the status review, a new failure detection/redundancy management approach is developed based on voter/monitoring at both the raw data and at the filtered-data level, as well as using additional inputs from hardware built-in-testing (BIT) and from specialized tests for subsequent failure isolation in the case of ambiguous indications. The technique developed involves use of Gaussian confidence regions to reasonably account for the inherent differences in accuracy between the various sensor subsystems. Online estimates of covariances from the Kalman filter are to be used for this purpose (when available). A technique is provided for quantitatively evaluating both the probability of detecting failed component subsystems and the probability of false alarm to be incurred, which is then to be traded off as the basis for rational selection of the thresholds used in the automated decision process. Moreover, the redundancy management procedure is demonstrated to be amenable to pilot or navigation operator prompting and override, if necessary.     

Manoeuvring target tracking in clutter using particle filters

A particle filter (PF) is a recursive numerical technique which uses random sampling to approximate the optimal solution to target tracking problems involving nonlinearities and/or non-Gaussianity. A set of particle filtering methods for tracking and manoeuvering target in clutter from angle-only measurements is presented and evaluated. The aim is to compare PFs to a well-established tracking algorithm, the IMM-PDA-EKF (interacting multiple model, probabilistic data association, extended Kalman filter), and to provide an insight into which aspects of PF design are of most importance under given conditions. Monte Carlo simulations show that the use of a resampling scheme which produces particles with distinct values offers significant improvements under almost all conditions. Interestingly, under all conditions considered here,using this resampling scheme with blind particle proposals is shown to be superior, in the sense of providing improved performance for a fixed computational expense, to measurement-directed particle proposals with the same resampling scheme. This occurs even under conditions favourable to the use of measurement-directed proposals. The IMM-PDA-EKF performs poorly compared with the PFs for large clutter densities but is more effective when the measurements are precise.     

A Tracking Filter in Spherical Coordinates Enhanced by De-noising of Converted Doppler Measurements

Tracking problem in spherical coordinates with range rate (Doppler) measurements, which would have errors correlated to the range measurement errors, is investigated in this paper. The converted Doppler measurements, constructed by the product of the Doppler measurements and range measurements, are used to replace the original Doppler measurements. A de-noising method based on an unbiased Kalman filter (KF) is proposed to reduce the converted Doppler measurement errors before updating the target states for the constant velocity (CV) model. The states from the de-noising filter are then combined with the Cartesian states from the converted measurement Kalman filter (CMKF) to produce final state estimates. The nonlinearity of the de-noising filter states are handled by expanding them around the Cartesian states from the CMKF in a Taylor series up to the second order term. In the mean time, the correlation between the two filters caused by the common range measurements is handled by a minimum mean squared error (MMSE) estimation-based method. These result in a new tracking filter, CMDN-EKF2. Monte Carlo simulations demonstrate that the proposed tracking filter can provide efficient and robust performance with a modest computational cost.     

Tracking a ballistic target: comparison of several nonlinear filters

This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer-Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and standard deviation; consistency test) of the following nonlinear filters is compared: the extended Kalman filter (EKF), the. statistical linearization, the particle filtering, and the unscented Kalman filter (UKF). The simulation results favor the EKF; it combines the statistical efficiency with a modest computational load. This conclusion is valid when the target ballistic coefficient is a priori known.