Skip to main content
Log in

The optimal filtering of a class of dynamic multiscale systems

  • Published:
Science in China Ser. F Information Sciences Aims and scope Submit manuscript

Abstract

This paper discusses the optimal filtering of a class of dynamic multiscale systems (DMS), which are observed independently by several sensors distributed at different resolution spaces. The system is subject to known dynamic system model. The resolution and sampling frequencies of the sensors are supposed to decrease by a factor of two. By using the Haar wavelet transform to link the state nodes at each of the scales within a time block, a discrete-time model of this class of multiscale systems is given, and the conditions for applying Kalman filtering are proven. Based on the linear time-invariant system, the controllability and observability of the system and the stability of the Kalman filtering is studied, and a theorem is given. It is proved that the Kalman filter is stable if only the system is controllable and observable at the finest scale. Finally, a constant-velocity process is used to obtain insight into the efficiencies offered by our model and algorithm.

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.

Similar content being viewed by others

References

  1. Basseville, M., Benveniste, A., Chou, K. et al., Modeling and estimation of multiresolution stochastic processes, IEEE Trans. Information Theory, 1992, 38(2): 766–784.

    Article  Google Scholar 

  2. Chou, K., Willsky, A. S., Benveniste, A., Multiscale recursive estimation, data fusion, and regularization, IEEE Trans. Automatic Control, 1994, 39(3): 464–478.

    Article  MATH  MathSciNet  Google Scholar 

  3. Chou, K., Willsky, A. S., Nikoukhah, R., Multiscale systems, Kalman filters, and Riccati equations, IEEE Trans. on Automatic Control, 1994, 39(3): 479–492.

    Article  MATH  MathSciNet  Google Scholar 

  4. Daoudi, K., Frakt, A., Willsky, A. S., Multiscale autoregressive models and wavelets, IEEE Trans. Information Theory, 1999, 45(3): 828–845.

    Article  MATH  MathSciNet  Google Scholar 

  5. Luettgen, M., Karl, W., Willsky, A. S. et al., Multiscale representations of Markov random fields, IEEE Trans. on Signal Processing, 1993, 41(12): 3377–3396.

    Article  MATH  Google Scholar 

  6. Frakt, A. B., Internal Multiscale Autoregressive Processes, Stochastic Realization, and Covariance Extension, PhD Thesis, Massachusetts Institute of Technology, Aug. 1999.

  7. Daubechies, I., Ten lectures on wavelets, CBMS-NSF Series in Appl. Math., Philadelphia, PA: SIAM, 1992.

    MATH  Google Scholar 

  8. Mallat, S., A theory for multiresolution signal decomposition: the wavelet representation, IEEE Trans. on PAMI, 1989, 11(7): 674–693.

    MATH  Google Scholar 

  9. Vetterli, M., Herley, C., Wavelet and filter banks: theory and design, IEEE Trans. Signal Processing, 1992, 40(9): 2207–2232.

    Article  MATH  Google Scholar 

  10. Jawerth, B., Sweldens, W., An overview of wavelet based multiresolution analyses, SIAM Review, 1994, 36(3): 377–412.

    Article  MATH  MathSciNet  Google Scholar 

  11. Strang, G., Nguyen, T., Wavelet and Filter Banks, Cambridge, MA: Wellesley-Cambridge Press, 1996.

    Google Scholar 

  12. Anderson, B.D.O., Moore, J. B., Optimal Filtering, Englewood Cliffs, N. J.: Prentice-Hall, Inc., 1979.

    MATH  Google Scholar 

  13. Chen Chi-Tsong, Linear System Theory and Design, New York: Holt, Rinehart and Winston, 1970.

    Google Scholar 

  14. Hong Lang, Multiresolutional distributed filtering, IEEE Trans. Automatic Control, 1994, 39(4): 853–856.

    Article  MATH  Google Scholar 

  15. Hong Lang, Approximating multirate estimation, IEE Proceedings on Vision, Image and Signal Processing, 1995, 142(2): 232–236.

    Article  Google Scholar 

  16. Hong Lang, Chen Guanrong, Chui, C. K., A filter-bank-based Kalman filtering technique for wavelet estimation and decomposition of random signals, IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, 1998, 45(2): 237–241.

    Article  Google Scholar 

  17. Mendal, J. M., Lessons in Digital Estimation Theory, Englewood Cliffs, NJ: Prentice-Hall, 1987.

    Google Scholar 

  18. Zhang Lei, The Optimal Estimation of a Class of Dynamic Systems, PhD Thesis, Northwestern Polytechnic University, Xi’an, PRC, Oct. 2001.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pan Quan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, Q., Zhang, L., Cui, P. et al. The optimal filtering of a class of dynamic multiscale systems. Sci China Ser F 47, 501–517 (2004). https://doi.org/10.1007/BF02901660

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02901660

Keywords

Navigation