Generalized pseudo-Bayes estimation and detection for abruptly changing systems

The problem of state estimation and system-structure detection for linear discrete-time systems with unknown parameters which may switch among a finite set of values is considered. The switching parameters are modeled by a Markov chain with known transition probabilities. Since the optimal solutions require exponentially growing storage and computations with time, a new method of generalized pseudo-Bayes algorithm (GPBA) is proposed to circumvent this problem by using a multi-stage measurement update technique. A minor modification is also presented to correct a defect of the Jaffer and Gupta method. Some simulation comparisons are included to illustrate the effectiveness of the proposed algorithms. It is then shown that, as compared with other GPBAs, a feature of the present GPBA is that it noticeably decreases the size of the required memory when the number of states in the Markov chain is large. The cost to be paid is a slight increase in the computing time.

[1]  Jitendra Tugnait,et al.  Adaptive estimation and identification for discrete systems with Markov jump parameters , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[2]  D. Sworder,et al.  Feedback control of a class of linear discrete systems with jump parameters and quadratic cost criteria , 1975 .

[3]  K. Fu,et al.  On state estimation in switching environments , 1968 .

[4]  H. Blom An efficient filter for abruptly changing systems , 1984 .

[5]  Keigo Watanabe A Decentralized Multiple Model Adaptive Filtering for Discrete-Time Stochastic Systems , 1989 .

[6]  Donald E. Gustafson,et al.  ECG/VCG Rhythm Diagnosis Using Statistical Signal Analysis-I. Identification of Persistent Rhythms , 1978, IEEE Transactions on Biomedical Engineering.

[7]  Michael Athans,et al.  On Reliable Control System Designs , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Jitendra K. Tugnait,et al.  A detection-estimation scheme for state estimation in switching environments , 1979, Autom..

[9]  G. Ricker,et al.  Adaptive Tracking Filter for Maneuvering Targets , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Hiromitsu Kumamoto,et al.  Random sampling approach to state estimation in switching environments , 1977, Autom..

[11]  H. Blom An Efficient Decision-Making-Free Filter for Processes with Abrupt Changes , 1985 .

[12]  D. Lainiotis,et al.  Partitioning: A unifying framework for adaptive systems, I: Estimation , 1976, Proceedings of the IEEE.

[13]  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.

[14]  Sueo Sugimoto,et al.  Identification and estimation algorithms for a Markov chain plus AR process , 1983, ICASSP.

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

[16]  Jitendra Tugnait,et al.  Detection and Estimation with Fixed Lag for Abruptly Changing Systems , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[17]  R. Moose,et al.  Modeling and Estimation for Tracking Maneuvering Targets , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[18]  A. Willsky,et al.  Discrete-time Markovian-jump linear quadratic optimal control , 1986 .

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

[20]  M. Athans,et al.  State Estimation for Discrete Systems with Switching Parameters , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[21]  D. Lainiotis Optimal adaptive estimation: Structure and parameter adaption , 1971 .

[22]  H. F. Vanlandingham,et al.  Digital Set Point Control of Nonlinear Stochastic Systems , 1978, IEEE Transactions on Industrial Electronics and Control Instrumentation.

[23]  Christopher D. Wickens,et al.  Failure Detection in Dynamic Systems , 1981 .

[24]  Barry E. Griffiths,et al.  Optimal control of jump-linear gaussian systems† , 1985 .

[25]  Chaw-Bing Chang,et al.  Application of state estimation to target tracking , 1984 .

[26]  Amin G. Jaffer,et al.  On estimation of discrete processes under multiplicative and additive noise conditions , 1971, Inf. Sci..