Marginalized Particle Filters for Mixed Linear/Nonlinear State-Space Models (original) (raw)

Abstract

The particle filter offers a general numerical tool to approximate the posterior density function for the state in nonlinear and non-Gaussian filtering problems. While the particle filter is fairly easy to implement and tune, its main drawback is that it is quite computer intensive, with the computational complexity increasing quickly with the state dimension. One remedy to this problem is to marginalize out the states appearing linearly in the dynamics. The result is that one Kalman filter is associated with each particle. The main contribution in this paper is the derivation of the details for the marginalized particle filter for a general nonlinear state-space model. Several important special cases occurring in typical signal processing applications will also be discussed. The marginalized particle filter is applied to an integrated navigation system for aircraft. It is demonstrated that the complete high-dimensional system can be based on a particle filter using marginalization for all but three states. Excellent performance on real flight data is reported.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (37)

  1. B. D. O. Anderson and J. B. Moore, Optimal Filtering, ser. Information and system science. Englewood Cliffs, NJ: Prentice-Hall, 1979.
  2. C. Andrieu and A. Doucet, "Particle filtering for partially observed Gaussian state space models," J. R. Statist. Soc., vol. 64, no. 4, pp. 827-836, 2002.
  3. C. Andrieu and S. J. Godsill, "A particle filter for model based audio source separation," in Proc. Int. Workshop Independent Component Anal.Blind Signal Separation, Helsinki, Finland, Jun. 2000.
  4. Y. Bar-Shalom and X.-R. Li, Estimation and Tracking: Principles, Tech- niques, and Software. Reading, MA: Artech House, 1993.
  5. N. Bergman, "Recursive Bayesian Estimation: Navigation and Tracking Applications," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 1999.
  6. N. Bergman, L. Ljung, and F. Gustafsson, "Terrain navigation using Bayesian statistics," IEEE Control Systems Mag., vol. 19, no. 3, pp. 33-40, Jun. 1999.
  7. G. Casella and C. P. Robert, "Rao-Blackwellization of sampling schemes," Biometrika, vol. 83, no. 1, pp. 81-94, 1996.
  8. R. Chen and J. S. Liu, "Mixture Kalman filters," J. R. Statist. Soc., vol. 62, no. 3, pp. 493-508, 2000.
  9. R. Chen, X. Wang, and J. S. Liu, "Adaptive joint detection and decoding in flat-fading channels via mixture Kalman filtering," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2079-2094, Sep. 2000.
  10. C. Dahlgren, "Non-linear black box modeling of JAS 39 Gripen's radar altimeter," in Automatic Control and Communication Sys- tems. Linköping, Sweden: Linköping Univ. Press, Oct. 1998.
  11. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice: Springer-Verlag, 2001.
  12. A. Doucet, S. J. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, no. 3, pp. 197-208, 2000.
  13. A. Doucet, N. Gordon, and V. Krishnamurthy, "Particle Filters for State Estimation of Jump Markov Linear Systems," Signal Processing Group, Dept. Eng., Univ. Cambridge, Cambridge, U.K., Tech. Rep. CUED/F- INFENG/TR 359, 1999.
  14. "Particle filters for state estimation of jump Markov linear sys- tems," IEEE Trans. Signal Process., vol. 49, no. 3, pp. 613-624, Mar. 2001.
  15. P. Frykman, "Applied particle filters in integrated aircraft navigation," in Automatic Control and Communication Systems. Linköping, Sweden: Linköping Univ. Press, Apr. 2003.
  16. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "A novel approach to nonlinear/non-Gaussian Bayesian state estimation," Proc. Inst. Elect. Eng. Radar Signal Process., vol. 140, pp. 107-113, 1993.
  17. F. Gustafsson, Adaptive Filtering and Change Detection. New York: Wiley, 2000.
  18. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund, "Particle filters for positioning, navigation and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-437, Feb. 2002.
  19. A. C. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter, Cambridge, U.K.: Cambridge Univ. Press, 1989.
  20. A. H. Jazwinski, "Stochastic processes and filtering theory," in Mathe- matics in Science and Engineering. New York: Academic, 1970.
  21. T. Kailath, A. H. Sayed, and B. Hassibi, Linear Estimation, ser. Infor- mation and System Sciences. Upper Saddle River, NJ: Prentice-Hall, 2000.
  22. R. E. Kalman, "A new approach to linear filtering and prediction prob- lems," Trans. AMSE J. Basic Eng., vol. 82, pp. 35-45, 1960.
  23. R. Karlsson and F. Gustafsson, "Particle filter and Cramér-Rao lower bound for underwater navigation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Hong Kong, Apr. 2003.
  24. "Particle filter for underwater navigation," in Proc. Statist. Signal Process. Workshop, St. Louis, MO, Sept. 2003, pp. 509-512.
  25. R. Karlsson, T. Schön, and F. Gustafsson, "Complexity Analysis of the Marginalized Particle Filter," Dept. Elect. Eng., Linköping Univ., Linköping, Sweden, Tech. Rep. LiTH-ISY-R-2611, 2004.
  26. J. H. Kotecha and P. M. Djuric, "Gaussian particle filtering," IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2592-2601, Oct. 2003.
  27. "Gaussian sum particle filtering," IEEE Transactions on Signal Process., vol. 51, no. 10, pp. 2602-2610, Oct. 2003.
  28. P. Li, R. Goodall, and V. Kadirkamanathan, "Parameter estimation of railway vehicle dynamic model using Rao-Blackwellised particle filter," in Proc. Eur. Control Conf., Cambridge, U.K., Sept. 2003.
  29. X. R. Li and V. P. Jilkov, "A survey of maneuvering target tracking-Part III: Measurement models," in Proc. SPIE Conf. Signal Data Process. Small Targets, San Diego, CA, Jul.-Aug. 2001, pp. 423-446.
  30. "Survey of maneuvering target tracking-Part I: Dynamic models," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333-1364, Oct. 2003.
  31. J. S. Liu, Monte Carlo Strategies in Scientific Computing, ser. Springer Series in Statistics. New York: Springer, 2001.
  32. P.-J. Nordlund, "Sequential Monte Carlo Filters and Integrated Naviga- tion," Licentiate Thesis, Thesis no. 945, Linköping Univ., Linköping, Sweden, 2002.
  33. J. Palmqvist, "On Integrity Monitoring of Integrated Navigation Sys- tems," Licentiate Thesis, Thesis no. 600, Linköping Univ., Linköping, Sweden, 1997.
  34. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Statist. Assoc., vol. 94, no. 446, pp. 590-599, Jun. 1999.
  35. T. Schön and F. Gustafsson, "Particle filters for system identification of state-space models linear in either parameters or states," in Proc. 13th IFAC Symp. Syst. Identification, Rotterdam, The Netherlands, Sep. 2003, pp. 1287-1292.
  36. T. Schön, "On Computational Methods for Nonlinear Estimation," Li- centiate Thesis, Thesis no. 1047, Linköping Univ., Linköping, Sweden, Oct. 2003.
  37. X. Wang, R. Chen, and D. Guo, "Delayed-pilot sampling for mixture Kalman filter with application in fading channels," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 241-254, Feb. 2002.