Complexity analysis of the marginalized particle filter

IEEE Transactions on Signal Processing

Volumn 53, Issue 11, 2005, Pages 4408-4411

  Karlsson, Rickard ^a   Schön, Thomas ^a   Gustafsson, Fredrik ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Complexity analysis; Equivalent flop; Kalman filter; Marginalized particle filter; Nonlinear estimation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ESTIMATION; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; STATE SPACE METHODS;

COMPLEXITY ANALYSIS; EQUIVALENT FLOP; MARGINALIZED PARTICLE FILTER; NONLINEAR ESTIMATION;

KALMAN FILTERING;

EID: 27744564467     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.857061     Document Type: Article

References (15)

1. C. Andrieu and A. Doucet, "Particle filtering for partially observed Gaussian state space models," J. Roy. Statist. Soc., vol. 64, no. 4, pp. 827-836, 2002.
2. C. Andrieu and S. J. Godsill, "A particle filter for model based audio source separation," in Proc. ICA 2000, Helsinki, Finland, Jun. 2000.
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
4. G. Casella and C. P. Robert, "Rao-Blackwellization of sampling schemes," Biometrika, vol. 83, no. 1, pp. 81-94, 1996.
5. R. Chen and J. S. Liu, "Mixture Kalman filters," J. Roy. Statist. Soc., vol. 62, no. 3, pp. 493-508, 2000.
6. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. Berlin, Germany: Springer Verlag, 2001.
7. A. Doucet, S. J. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. and Comput., vol. 10, no. 3, pp. 197-208, 2000.
8. A. Doucet, N. Gordon, and V. Krishnamurthy, "Particle filters for state estimation of jump Markov linear systems," IEEE Trans. Signal Process., vol. 49, no. 3, pp. 613-624, Mar. 2001.
9. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore: John Hopkins Univ. Press, 1996.
10. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "A novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc. Radar and Signal Processing, vol. 140, pp. 107-113, 1993.
11. T. Kailath, A. H. Sayed, and B. Hassibi, Linear EstimationInformation and System Sciences Series. Upper Saddle River, NJ: Prentice-Hall, 2000, Information and System Sciences Series.
12. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. AMSE, J. Basic Eng., vol. 82, pp. 35-45, 1960.
13. R. Karlsson, T. Schön, and F. Gustafsson, "Complexity Analysis of the Marginalized Particle Filter," Department of Electrical Engineering, Linköping Univ., Linköping, Sweden, Tech. Rep. LiTH-ISY-R-2611, 2004.
14. P.-J. Nordlund, "Sequential Monte Carlo Filters and Integrated Navigation," Licentiate thesis, Linköping Univ., Linköping, Sweden, 2002.
15. T. Schön, F. Gustafsson, and P.-J. Nordlund, "Marginalized particle filters for mixed linear/nonlinear state-space models," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 2279-2289, Jul. 2005.