Greedy algorithms for dirac mixture approximation of arbitrary probability density functions

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 3065-3071

  Hanebeck, Uwe D ^a   Schrempf, Oliver C ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTION FUNCTIONS; OPTIMIZATION; QUADRATIC PROGRAMMING;

DIRAC MIXTURE APPROXIMATION; GREEDY ALGORITHMS; OPTIMAL BATCH SOLUTION;

PROBABILITY DENSITY FUNCTION;

EID: 62749133993     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434778     Document Type: Conference Paper

References (13)

1. D. L. Alspach and H. W Sorenson, "Nonlinear Bayesian Estimation using Gaussian Sum Approximations," IEEE Transactions on Automatic Control, vol. 17, no. 4, pp. 439-448, Aug. 1972.
2. S. Challa, Y. Bar-Shalom, and V. Krishnamurthy, "Nonlinear Filtering via Generalized Edgeworth Series and Gauss-Hermite Quadrature," IEEE Transactions on Signal Processing, vol. 48, no. 6, pp. 1816-1820, June 2000.
3. D. Brigo, B. Hanzon, and F. LeGland, "A Differential Geometric Approach to Nonlinear Filtering: The Projection Filter," IEEE Transactions on Automatic Control, vol. 42, no. 2, pp. 247-252, 1998.
4. N. Oudjane and S. Rubenthaler, "Stability and Uniform Particle Approximation of Nonlinear Filters in Case of Non-Ergodic Signal," Prépublication, Laboratoire de Probabilités et Modèles Aléatoires,Université de Paris VI, Tech. Rep. PMA786, Jan. 2003. [Online]. Available: http://www.proba.jussieu.fr/mathdoc/textes/PMA-786.pdf
5. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking," IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174-188, 2002.
6. E. Bølviken, P. J. Acklam, N. Christophersen, and J.-M. Størdal, "Monte Carlo Filters for Non-Linear State Estimation," Automatica, vol. 37, pp. 177-183, 2001.
7. A. Doucet, S. Godsill, and C. Andrieu, "On Sequential Monte Carlo Sampling Methods for Bayesian Filtering," Statistics and Computing, vol. 10, no. 3, pp. 197-208, 2000.
8. S. Kullback and R. A. Leibler, "On Information and Sufficiency," Annals of Mathematical Statistics, vol. 22, no. 2, pp. 79-86, 1951.
9. D. H. Johnson and S. Sinanovic, "Symmetrizing the Kullback-Leibler Distance," submitted to IEEE Signal Processing Letters, 2002.
10. O. C. Schrempf, D. Brunn, and U. D. Hanebeck, "Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering," in IEEE Conference on Decision and Control (CDC 2006), San Diego, California, Dec. 2006.
11. _, "Dirac Mixture Density Approximation Based on Minimization of the Weighted Cramér-von Mises Distance," in International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2006), Heidelberg, Germany, Sept. 2006, pp. 512-517.
12. O. C. Schrempf and U. D. Hanebeck, "Recursive Prediction of Stochastic Nonlinear Systems Based on Dirac Mixture Approximations," in Proceedings of the American Control Conference (ACC 2007), New York, New York, July 2007.
13. U. D. Hanebeck, K. Briechle, and A. Rauh, "Progressive Bayes: A New Framework for Nonlinear State Estimation," in Proceedings of SPIE, AeroSense Symposium, vol. 5099, Orlando, Florida, May 2003, pp. 256-267.