Skip to main content
Log in

Optimal Filtering of Discrete-Time Hybrid Systems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This paper is concerned with discrete-time hybrid filtering of linear non-Gaussian systems coupled by a hidden switching process. An optimal control approach is used to derive a finite-dimensional recursive filter which is optimal in the sense of the most probable trajectory estimate. Models with unknown switching distributions are considered. Extensions to nonlinear hybrid systems are given. Numerical examples are considered and computational experiments are reported. These examples demonstrate that our filtering scheme outperforms popular filtering schemes available in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Blom, H. A. P., and Bar-Shalom, Y., The Interacting Multiple Model Algorithm for Systems with Markovian Switching Coefficients, IEEE Transactions on Automatic Control, Vol. 33, pp. 780–783, 1988.

    Google Scholar 

  2. Bar-Shalom, Y., and Li, X. R., Estimation and Tracking: Principles, Techniques, and Software, Artech House Publishers, Norwood, Massachusetts, 1996.

    Google Scholar 

  3. Li, X. R., Hybrid Estimation Techniques, Control and Dynamic Systems, Edited by C. T. Leondes, Academic Press, New York, New York, Vol. 76, 1996.

    Google Scholar 

  4. Hijab, O., The Adaptive LQG Problem, Part 1, IEEE Transactions on Automatic Control, Vol. 28, pp. 171–178, 1983.

    Google Scholar 

  5. Zhang, Q., Nonlinear Filtering and Control of a Switching Diffusion with Small Observation Noise, SIAM Journal on Control and Optimization, Vol. 36, pp. 1738–1768, 1998.

    Google Scholar 

  6. Fleming, W. H., and Pardoux, E., Piecewise Monotone Filtering with Small Observation Noise, SIAM Journal on Control and Optimization, Vol. 27, pp. 1156–1181, 1989.

    Google Scholar 

  7. Haussmann, U. G., and Zhang, Q., Stochastic Adaptive Control with Small Observation Noise, Stochastics and Stochastics Reports, Vol. 32, pp. 109–144, 1990.

    Google Scholar 

  8. Miller, B. M., and Runggaldier, W. J., Kalman Filtering for Linear Systems with Coefficients Driven by a Hidden Markov Jump Process, Systems and Control Letters, Vol. 31, pp. 93–102, 1997.

    Google Scholar 

  9. Mortensen, R. E., Maximum-Likelihood Recursive Nonlinear Filtering, Journal of Optimization Theory and Applications, Vol. 2, pp. 386–394, 1968.

    Google Scholar 

  10. Hijab, O., Minimum Energy Estimation, PhD Dissertation, University of California, Berkeley, California, 1980.

    Google Scholar 

  11. Zhang, Q., Hybrid Filtering for Linear Systems with Non-Gaussian Disturbances, Preprint, 1998.

  12. Kallianpur, G., Stochastic Filtering Theory, Springer Verlag, New York, New York, 1980.

    Google Scholar 

  13. Liptser, R. S., and Shiryayev, A. N., Statistics of Random Processes, Vols. 1–2, Springer Verlag, New York, New York, 1977.

    Google Scholar 

  14. Bensoussan, A., Stochastic Control of Partially Observed Systems, Cambridge University Press, Cambridge, England, 1992.

    Google Scholar 

  15. Elliott, R. J., Aggoun, L., and Moore, J. B., Hidden Markov Models: Estimation and Control, Springer Verlag, New York, New York, 1995.

    Google Scholar 

  16. Kushner, H. J., Weak Convergence Methods and Singularly Perturbed Stochastic Control and Filtering Problems, Birkhäuser, Boston, Massachusetts, 1990.

    Google Scholar 

  17. Bertsekas, D. P., Dynamic Programming: Deterministic and Stochastic Models, Prentice Hall, Englewood Cliffs, New Jersey, 1987.

    Google Scholar 

  18. Yin, G., and Zhang, Q., Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach, Springer Verlag, New York, New York, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Q. Optimal Filtering of Discrete-Time Hybrid Systems. Journal of Optimization Theory and Applications 100, 123–144 (1999). https://doi.org/10.1023/A:1021768915444

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021768915444

Navigation