A recursive multiple model approach to noise identification

Correct knowledge of noise statistics is essential for an estimator or controller to have reliable performance. In practice, however, the noise statistics are unknown or not known perfectly and thus need to be identified. Previous work on noise identification is limited to stationary noise and noise with slowly varying statistics only. An approach is presented here that is valid for nonstationary noise with rapidly or slowly varying statistics as well as stationary noise. This approach is based on the estimation with multiple hybrid system models. As one of the most cost-effective estimation schemes for hybrid system, the interacting multiple model (IMM) algorithm is used in this approach. The IMM algorithm has two desirable properties: it is recursive and has fixed computational requirements per cycle. The proposed approach is evaluated via a number of representative examples by both Monte Carlo simulations and a nonsimulation technique of performance prediction developed by the authors recently. The application of the proposed approach to failure detection is also illustrated. >

[1]  Amir Averbuch,et al.  Radar target tracking-Viterbi versus IMM , 1991 .

[2]  B. Tapley,et al.  Adaptive sequential estimation with unknown noise statistics , 1976 .

[3]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[4]  M. Niedzwiecki,et al.  Identification of nonstationary stochastic systems using parallel estimation schemes , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[5]  Rolf Isermann,et al.  Process fault detection based on modeling and estimation methods - A survey , 1984, Autom..

[6]  P. Belanger,et al.  Identification of optimum filter steady-state gain for systems with unknown noise covariances , 1973 .

[7]  H. Herscher,et al.  Noise tuning in loss-in-weight feeding machines , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[8]  R. Mehra.  Approaches to adaptive filtering , 1972 .

[9]  Scharf,et al.  Nonlinear state estimation in observation noise of unknown covariance , 1976 .

[10]  Jitendra K. Tugnait,et al.  Detection and estimation for abruptly changing systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[11]  Leonard Chin.  Adaptive Kalman filter for inertial navigation system accuracy improvement , 1978 .

[12]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[13]  Che-Ho Wei,et al.  Maneuvering target tracking using IMM method at high measurement frequency , 1991 .

[14]  Andrew P. Sage,et al.  Adaptive filtering with unknown prior statistics , 1969 .

[15]  Bernard Friedland.  Estimating Noise Variances by Using Multiple Observers , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Dan T. Horak.  System Failure Isolation in Dynamic Systems , 1990 .

[17]  R. G. Reynolds.  Robust estimation of covariance matrices , 1990 .

[18]  R. Lynn Kirlin,et al.  Robust Adaptive Kalman Filtering with Unknown Inputs , 1986, 1986 American Control Conference.

[19]  Michael Ghil,et al.  An efficient algorithm for estimating noise covariances in distributed systems , 1985 .

[20]  P. Bélanger.  Estimation of noise covariance matrices for a linear time-varying stochastic process , 1972, Autom..

[21]  D. Alspach,et al.  A parallel filtering algorithm for linear systems with unknown time varying noise statistics , 1974 .

[22]  Michèle Basseville,et al.  Detecting changes in signals and systems - A survey , 1988, Autom..

[23]  Naresh K. Sinha.  Adaptive Kalman filtering using stochastic approximation , 1973 .

[24]  B. Friedland.  On estimation of noise variance in linear dynamic systems by multiple observers , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[25]  Maciej Niedzwiecki.  Identification of time-varying systems using combined parameter estimation and filtering , 1990, IEEE Trans. Acoust. Speech Signal Process..

[26]  Alper Caglayan.  Simultaneous failure detection and estimation in linear systems , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[27]  Andrew H. Jazwinski,et al.  Adaptive filtering , 1969, Autom..

[28]  Naresh K. Sinha,et al.  Adaptive state estimation for systems with unknown noise covariances , 1977 .

[29]  Dan T. Horak.  Failure detection in dynamic systems with modeling errors , 1988 .

[30]  X. R. Li,et al.  Stability evaluation and track life of the PDAF for tracking in clutter , 1991 .

[31]  Y. Bar-Shalom,et al.  State estimation for systems with sojourn-time-dependent Markov model switching , 1991 .

[32]  Louis L. Scharf,et al.  On stochastic approximation and an adaptive Kalman filter , 1972, CDC 1972.

[33]  X.R. Li,et al.  A recursive hybrid system approach to noise identification , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[34]  Michèle Basseville,et al.  Detection of Changes in Signals and Systems , 1987 .

[35]  Louis L. Scharf,et al.  A Bayesian solution to the problem of state estimation in an unknown noise environment , 1974 .

[36]  R. Lynn Kirlin,et al.  Robust Adaptive Kalman Filtering with Unknown Inputs , 1986 .

[37]  P. Kalata,et al.  A polynomial algorithm for noise identification in linear systems , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[38]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[39]  R.L.T. Hampton.  On unknown state-dependent noise, modeling errors, and adaptive filtering☆ , 1975 .

[40]  R. Mehra.  On the identification of variances and adaptive Kalman filtering , 1970 .

[41]  Y. Bar-Shalom,et al.  Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm , 1989 .

[42]  X. R. Li,et al.  Performance Prediction of the Interacting Multiple Model Algorithm , 1992, 1992 American Control Conference.

[43]  I. M. Weiss.  A survey of discrete Kalman-Bucy filtering with unknown noise covariances , 1970 .