Interrelationship of single-filter and multiple-model adaptivealgorithms

An equivalent filter bank structure for multiple model adaptive estimation (MMAE) is developed that uses the residual and state estimates from a single Kalman filter and linear transforms to produce equivalent residuals of a complete Kalman filter bank. The linear transforms, which are a function of the differences between the system models used by the various Kalman filters, are developed for modeling differences in the system input matrix, the output matrix, and the state transition matrix. The computational cost of this new structure is compared with the cost of the standard Kalman filter bank (SKFB) for each of these modeling differences. This structure is quite similar to the generalized likelihood ratio (GLR) structure, where the linear transforms can be used to compute the matched filters used in the GLR approach. This approach produces the best matched filters in the sense that they truly represent the time history of the residuals caused by a physically motivated failure model     

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.     

Kalman Filtering with Nonlinear State Constraints

An analytic method was developed by D. Simon and T. L. Chia to incorporate linear state equality constraints into the Kalman filter. When the state constraint was nonlinear, linearization was employed to obtain an approximately linear constraint around the current state estimate. This linearized constrained Kalman filter is subject to approximation errors and may suffer from a lack of convergence. We present a method that allows exact use of second-order nonlinear state constraints. It is based on a computational algorithm that iteratively finds the Lagrangian multiplier for the nonlinear constraints. Computer simulation results are presented to illustrate the algorithm.     

Real-Time Tracking Filter Evaluation and Selection for Tactical Applications

Five important tracking filters that are often candidates for implementation in systems that must track maneuvering vehicles are compared in terms of tracking accuracy and computer requirements for tactical applications. A rationale for selecting among these filters, which include a Kalman filter, a simplified Kalman filter, an ?-? filter, a Wiener filter, and a two-point extrapolator, is illustrated by two examples taken from the authors' recent experience.     

Characterization of Kalman filter residuals in the presence ofmismodeling

The mean and covariance of a Kalman filter residual are computed for specific cases in which the Kalman filter model differs from a linear model that accurately represents the true system (the truth model). Multiple model adaptive estimation (MMAE) uses a bank of Kalman filters, each with a different internal model, and a hypothesis testing algorithm that uses the residuals from this bank of Kalman filters to estimate the true system model. At most, only one Kalman filter model will exactly match the truth model and will produce a residual whose mean and standard deviation have already been analyzed. All of the other filters use internal models that mismodel the true system. We compute the effects of a mismodeled input matrix, output matrix, and state transition matrix on these residuals. The computed mean and covariance are compared with simulation results of flight control failures that correspond to mismodeled input matrices and output matrices     

Adaptive Tracking Filter for Maneuvering Targets

A general method of continually restructuring an optimum Bayes-Kalman tracking filter is proposed by conceptualizing a growing tree of filters to maintain optimality on a target exhibiting maneuver variables. This tree concept is then constrained from growth by quantizing the continuously sensed maneuver variables and restricting these to a small value from which an average maneuver is calculated. Kalman filters are calculated and carried in parallel for each quantized variable. This constrained tree of several parallel Kalman filters demands only modest om; puter time, yet provides very good performance. This concept is implemented for a Doppler tracking system and the performance is compared to an extended Kalman filter. Simulation results are presented which show dramatic tracking improvement when using the adaptive tracking filter.     

Convolution Particle Filter for Parameter Estimation in General State-Space Models

The state-space modeling of partially observed dynamical systems generally requires estimates of unknown parameters. The dynamic state vector together with the static parameter vector can be considered as an augmented state vector. Classical filtering methods, such as the extended Kalman filter (EKF) and the bootstrap particle filter (PF), fail to estimate the augmented state vector. For these classical filters to handle the augmented state vector, a dynamic noise term should be artificially added to the parameter components or to the deterministic component of the dynamical system. However, this approach degrades the estimation performance of the filters. We propose a variant of the PF based on convolution kernel approximation techniques. This approach is tested on a simulated case study.     

Square root parallel Kalman filtering using reduced-order localfilters

The basic parallel Kalman filtering algorithms derived by H.R. Hashemipour et al. (IEEE Trans. Autom. Control. vol.33, p.88-94, 1988) are summarized and generalized to the case of reduced-order local filters. Measurement-update and time-update equations are provided for four implementations: the conventional covariance filter, the conventional information filter, the square-foot covariance filter, and the square-foot information filter. A special feature of the suggested architecture is the ability to accommodate parallel local filters that have a smaller state dimension than the global filter. The estimates and covariance or information matrices (or their square roots) from these reduced-order filters are collated at a central filter at each step to generate the full-size, globally optimal estimates and their associated error covariance or information matrices (or their square roots). Aspects of computational complexity and the ensuing tradeoff with communication are discussed     

Multiple model nonlinear filtering for low signal ground target applications

The design and implementation of a multiple model nonlinear filter (MMNLF) for ground target tracking using ground moving target indicator (GMTI) radar measurements is described. Like the well-known interacting multiple model Kalman filter (IMMKF), the MMNLF is based on the theory of hybrid stochastic systems. However, since it models the probability distribution for the target in a region, rather than just the distribution's first and second moments, a nonlinear filter is able to capture more fine-grained detail of the target motion and requires fewer models than typical IMMKF implementations. This is illustrated here with a two-model MMNLF in which one motion model incorporates terrain constraints while the second is a nearly constant velocity (CV) model. Another feature of the MMNLF is that it enables incorporation of prethresholded measurements. To implement the filter, the target state conditional probability density is discretized on a set of moving grids and recursively updated with sensor measurements via Bayes' formula. The conditional density is time updated between sensor measurements using alternating direction implicit (ADI) finite difference methods, generalized for this hybrid application. In simulation testing against low signal-to-interference-plus-noise ratio (SINR) targets, the MMNLF is able to maintain track in situations where single model filters based on either of the component models or filters that use thresholded data fail. Potential applications of this work include detection and tracking of foliage-obscured moving targets.     

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

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

基于双模型滤波算法的环控系统换热器故障诊断

 在建立飞机环控系统数学模型的基础上,提出采用双模型滤波方法进行参数估计、状态预测和故障诊断,提高飞机环控系统故障诊断的快速性和准确性。如果采用最小二乘算法,参数估计是静态的,故障诊断延迟一般较大;采用单模型扩展Kalman滤波算法,虽然能够实现动态估计,但不能同时兼顾稳态过程和过渡过程（突发故障）的参数估计,导致误差较大。为了解决上述难题,针对飞机环控系统换热器故障诊断,提出两模型滤波算法。该算法由两个滤波器组成,分别用于跟踪系统的稳态和过渡过程。由于采用了两滤波器模型分别匹配不同的系统特征,能够改善飞机环控系统不同状态下的参数估计和状态预测性能,从而提高系统故障诊断的精度和速度。仿真结果证实了该算法的有效性。     

Statistically Linearized Estimation of Reentry Trajectories

Several filters are applied to the problem of state estimation from inertial measurements of reentry drag. This is a highly nonlinear problem of practical significance. It is found that a filter based on the technique of statistical linearization performs better than the extended Kalman in this application. This is believed to be the first application of the statistically linearized filter to a practical dynamics problem. A sensitivity analysis is performed to demonstrate the relative insensitivity of this filter to modeling errors and approximations.     

Digital tracking filters with high order correlated measurement noise

The existing algorithms for the design of digital filters with colored measurement noise involve a restriction on the dimension of the measurement error model. Kalman filter equations and state space partition are used to formulate an optimal tracking filter without such restrictions. The input to the new filter are two consecutive measurements, and it is initialized by using the first available measurements and the error model correlation matrix. Several examples illustrate the filter formulation and initialization.     

On a decoupled multitarget tracking algorithm

An analysis is conducted of the optimality of a decoupled tracking filtering algorithm for addressing the problem of tracking multiple targets with correlated measurements and maneuvers. It is proved that the decoupled filters are, in general, suboptimal and are not in fact Kalman filters. However, it is shown also that if the standard Kalman filter is asymptotically stable, the decoupled filters will converge asymptotically to the stable version of the standard Kalman filter. For the case of time-invariant measurement and process noise covariance, a simple sufficient condition guaranteeing the asymptotical stability of the decoupled filters are given     

一种基于二级变维Kalman滤波的跟踪算法

Kalman滤波器是一种高速的目标跟踪器.针对不同阶数的Kalman滤波器具有不同的跟踪能力与跟踪效率之间存在的矛盾,设计了一种自适应Kalman滤波算法.该算法使用两级滤波器,根据目标机动性的变化,适当的调整滤波器的阶数,使跟踪结果快速收敛,很好地解决了矛盾.通过对仿真结果分析表明,算法具有可靠、计算简便、快速等特点,模型滤波精度较高,并可实现实时跟踪预测,具有一定的理论价值和实用价值.     

基于数字滤波的低频时码秒脉冲抖动平滑方法研究

低频时码授时信号在接收时,由于环境等因素的影响会导致解调得到的低频时码秒脉冲出现抖动。为减小该抖动现象对低频时码定时精度的影响,基于我国低频时码授时系统(BPC),研究并设计基于数字滤波的秒脉冲抖动平滑方法,通过仿真实验,验证分析了最小均方误差(LMS)自适应滤波算法和卡尔曼滤波算法的有效性和抖动平滑性能。结果表明,低频时码秒脉冲的抖动现象可以通过BPC 1PPS (one pulse per second)和本地1PPS之间的相位差波动情况反映;LMS自适应滤波算法和卡尔曼滤波算法对BPC 1PPS的抖动平滑处理均有明显效果,卡尔曼滤波算法的抖动平滑效果更优,但存在一定的收敛时间,LMS自适应滤波算法的滤波结果响应速度快,但抖动平滑性能受滤波器阶数的影响。所以,在实际应用中,应根据实际需求选择合适的滤波器及相关参数。     

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.     

Spectral Analysis of Optimal and Suboptimal Gyro Monitoring Filters

Gyro monitoring filters are used to estimate and correct gyro drift rates of local-level inertial navigation systems. Conventional gyro monitoring filters are usually designed based on a simplified model of gyro drift rate. Furthermore, the effectiveness of these filters-and of many filters of the "Kalman" type-is often measured in terms of the root mean square (rms) criterion in contrast to the spectral content criterion typical of classical Wiener filtering theory. This paper has two objectives: to propose a gyro monitoring filter which is based on a more detailed model of gyro drift rate; and to propose a method of filter performance evaluation which uses as criterion a measure of the spectral content of the error process. The proposed gyro monitoring filter is shown to have improved spectral contents resulting in superior navigation performance for the gyro error models used in the calculations (comparable to commercial-grade aircraft gyros).     

组合导航系统中一种基于特征值分解的自适应信息融合滤波算法

基于分散滤波理论的联合滤波算法,可以有效地降低组合导航系统的计算负担,并且增强系统的容错性能。给出了一种联合滤波算法中信息分配系数的自适应计算方法,能够使联合系统根据导航过程中各传感器的信息质量的变化合理地反馈全局信息。仿真结果表明,该算法可以有效地降低由于导航子系统降级带来的滤波误差。     

A reduced-order model for integrated GPS/INS

The dominant factor in determining the computation time of the Kalman filter is the dimension n of the model state vector. The number of computations per iteration is on the order of n³. Any reduction in the number of states will benefit directly in terms of increased computation time. In this paper, a high order model in integrated GPS/INS is described first, then a reduced-order model based on the high-order model, is developed. Finally, a faster tracking approach for Kalman filters is discussed. A typical aircraft trajectory is designed for a complex high-dynamic aircraft flight experiment. A Monte Carlo analysis shows that the reduced order model presented in this paper provides satisfactory accuracy for aircraft navigation