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     

Enhanced motion and sizing of bank in moving-bank MMAE

The focus of this research is to provide methods for generating precise parameter estimates in the face of potentially significant parameter variations such as system component failures. The standard multiple model adaptive estimation (MMAE) algorithm uses a bank of Kalman filters, each based on a different model of the system. Parameter discretization within the MMAE refers to selection of the parameter values assumed by the elemental Kalman filters, and dynamically redeclaring such discretization yields a moving-bank MMAE. A new online parameter discretization method is developed based on the probabilities associated with the generalized chi-squared random variables formed by residual information from the elemental Kalman filters within the MMAE. This new algorithm is validated through computer simulation of an aircraft navigation system subjected to interference/jamming while attempting a successful precision landing of the aircraft.     

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

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

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.     

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     

自适应滤波技术的研究

应用常规卡尔曼滤波器(KF)要求知道系统精确的数学模型和系统噪声与量测噪声的统计特性,才能获得理想的滤波效果,否则可能产生发散现象。人们越来越倾向于利用自适应滤波(AKF)技术来解决发散的问题。针对AKF技术的研究现状,本文探讨一种结构简单、实时性较强、工程上比较实用的AKF算法。仿真结果表明,这种算法具有较强的自适应性,为一种实用而有效的滤波方法。     

传感器故障下的航空发动机机载自适应模型重构

利用航空发动机测量参数偏离正常工作情况下的变化量,可以估计发动机的非额定工作状况,并以此对机载模型进行校正,使其与真实发动机工作状况保持一致。建立了包含发动机性能蜕化因素的状态变量模型并对其进行了增广,设计了卡尔曼滤波器,根据可测输出偏离量对发动机性能蜕化值进行了估计,并将性能蜕化值用于修正发动机不可测输出参数。考虑了当某一传感器发生故障后,利用一簇卡尔曼滤波器对发生故障的传感器进行诊断并隔离,并依据剩余非故障传感器的信息对自适应模型进行重构。仿真结果表明,重构的自适应模型能够满足精度及实时性要求。      

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

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

Adaptive Estimation for a System with Unknown Measu rement Bias

An adaptive state estimator for passive underwater tracking of maneuvering targets is developed. The state estimator is designed specifically for a system containing unknown or randomly switching biased measurements. In modeling the stochastic system, it is assumed that the bias sequence dynamics can be modeled by a semi-Markov process. By incorporating the semi-Markovian concept into a Bayesian estimation technique, an estimator consisting of a bank of parallel, adaptively weighted, Kalman filters has been developed. Despite the large and randomly varying measurement biases, the proposed estimator, provides an accurate estimate of the system states.     

自适应高阶容积卡尔曼滤波在目标跟踪中的应用

针对传统容积卡尔曼滤波(CKF)在系统状态发生突变时估计精度下降的问题,将强跟踪滤波(STF)算法与高阶容积卡尔曼滤波(HCKF)算法相结合,提出了一种自适应高阶容积卡尔曼滤波(AHCKF)方法。该算法采用高阶球面-相径容积规则,可获得高于传统CKF的估计精度,同时在HCKF算法中引入STF,通过渐消因子在线修正预测误差协方差阵,强迫残差序列正交,提高了算法的鲁棒性,增强了算法应对系统状态突变等不确定因素的能力。将提出的AHCKF算法应用于具有状态突变的机动目标跟踪问题并进行数值仿真,仿真结果表明,AHCKF算法在系统状态发生突变的情况下表现出良好的滤波性能,有效地避免了状态突变造成的滤波精度下降,较传统的CKF、HCKF、交互式多模型-容积滤波(IMM-CKF)和自适应容积卡尔曼滤波(ACKF)算法有更强的鲁棒性和系统自适应能力。     

Kalman filtering with state equality constraints

Kalman filters are commonly used to estimate the states of a dynamic system. However, in the application of Kalman filters there is often known model or signal information that is either ignored or dealt with heuristically. For instance, constraints on state values (which may be based on physical considerations) are often neglected because they do not fit easily into the structure of the Kalman filter. A rigorous analytic method of incorporating state equality constraints in the Kalman filter is developed. The constraints may be time varying. At each time step the unconstrained Kalman filter solution is projected onto the state constraint surface. This significantly improves the prediction accuracy of the filter. The use of this algorithm is demonstrated on a simple nonlinear vehicle tracking problem     

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.     

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     

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

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

Coordinate Conversion and Tracking for Very Long Range Radars

The problem of tracking with very long range radars is studied in this paper. First, the measurement conversion from a radar's r-u-v coordinate system to the Cartesian coordinate system is discussed. Although the nonlinearity of this coordinate transformation appears insignificant based on the evaluation of the bias of the converted measurements, it is shown that this nonlinearity can cause significant covariance inconsistency in the conventionally converted measurements (CM1). Since data association depends critically on filter consistency, this issue is very important. Following this, it is shown that a suitably corrected conversion (CM2) eliminates the inconsistency. Then, initialized with the converted measurements (using CM2), four Cartesian filters are evaluated. It is shown that, among these filters, the converted measurement Kalman filter with second order Taylor expansion (CM2KF) is the only one that is consistent for very long range tracking scenarios. Another two approaches, the range-direction-cosine extended Kalman filter (ruvEKF) and the unscented Kalman filter (UKF) are also evaluated and shown to suffer from consistency problems. However, the CM2KF has the disadvantage of reduced accuracy in the range direction. To fix this problem, a consistency-based modification for the standard extended Kalman filter (E1KF) is proposed. This leads to a new filtering approach, designated as measurement covariance adaptive extended Kalman filter (MCAEKF). For very long range tracking scenarios, the MCAEKF is shown to produce consistent filtering results and be able to avoid the loss of accuracy in the range direction. It is also shown that the MCAEKF meets the posterior Carmer-Rao lower bound for the scenarios considered.     

Efficient Approximation of Kalman Filter for Target Tracking

A Kalman filter in the Cartesian coordinates is described for a maneuvering target when the radar sensor measures range, bearing, and elevation angles in the polar coordinates at high data rates. An approximate gain computation algorithm is developed to determine the filter gains for on-line microprocessor implementation. In this approach, gains are computed for three uncoupled filters and multiplied by a Jacobian transformation determined from the measured target position and orientation. The algorithm is compared with the extended Kalman filter for a typical target trajectory in a naval gun fire control system. The filter gains and the tracking errors for the proposed algorithm are nearly identical to the extended Kalman filter, while the computation requirements are reduced by a factor of four.     

航空发动机双重传感器故障诊断逻辑研究

针对航空发动机控制系统的双重传感器故障,提出了一种采用双路容错设计的卡尔曼滤波器故障检测隔离系统.故障检测隔离系统由一系列卡尔曼滤波器组成,每个滤波器都假定2路传感器故障,而以故障支路外的测量值作为输入量.当双重传感器故障发生时,只有不包含故障传感器信息的滤波器保持较低的估计残差,其他滤波器都会产生较大的估计残差,如此双重传感器故障便可以被隔离.利用滤波器组估计残差的特征,进一步设计合理的运算逻辑,系统就可以同时对传感器单一故障进行检测和隔离.为了验证故障诊断系统的有效性,在发动机慢车状态分别对传感器发生双重故障和单一故障的情况进行仿真.仿真结果表明:故障诊断系统能够准确有效地对传感器双重故障和单一故障进行检测和隔离.      

Performance enhancement of a multiple model adaptive estimator

We describe performance improvement techniques for a multiple model adaptive estimator (MMAE) used to detect and identify control surface and sensor failures on an unmanned flight vehicle. Initially failure identification was accomplished within 4 s of onset, but by removing the “β dominance” effects, bounding the hypothesis conditional probabilities, retuning the Kalman filters, increasing the penalty for measurement residuals, decreasing the probability smoothing, and increasing residual propagation, the identification time was reduced to 2 s     

Adaptive robust cubature Kalman filtering for satellite attitude estimation

This paper is concerned with the adaptive robust cubature Kalman filtering problem for the case that the dynamics model error and the measurement model error exist simultaneously in the satellite attitude estimation system. By using Hubel-based robust filtering methodology to correct the measurement covariance formulation of cubature Kalman filter, the proposed filtering algorithm could effectively suppress the measurement model error. To further enhance this effect and reduce the impact of the dynamics model error, two different adaptively robust filtering algorithms, one with the optimal adaptive factor based on the estimated covariance matrix of the predicted residuals and the other with multiple fading factors based on strong tracking algorithm, are developed and applied for the satellite attitude estimation. The quaternion is employed to represent the global attitude parameter, and three-dimensional generalized Rodrigues parameters are introduced to define the local attitude error. A multiplicative quaternion error is derived from the local attitude error to maintain quaternion normalization constraint in the filter. Simulation results indicate that the proposed novel algorithm could exhibit higher accuracy and faster convergence compared with the multiplicative extended Kalman filter, the unscented quaternion estimator, and the adaptive robust unscented Kalman filter.