Dirac mixture trees for fast suboptimal multi-dimensional density approximation

IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems

Volumn , Issue , 2008, Pages 593-600

  Klumpp, Vesa ^a   Hanebeck, Uwe D ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DENSITY APPROXIMATIONS; DIRAC MIXTURE DENSITIES; DISTANCE MEASURE; HIGH-DIMENSIONAL; LOCAL OPTIMIZATIONS; NUMBER OF COMPONENTS; OPTIMAL SOLUTIONS; STATE SPACE; TREE STRUCTURES; TRUE DENSITY;

COMPUTATIONAL COMPLEXITY; INTELLIGENT SYSTEMS; OPTIMIZATION; SOUND REPRODUCTION;

PROBABILITY DENSITY FUNCTION;

EID: 67650556970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MFI.2008.4648009     Document Type: Conference Paper

References (20)

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. (Pubitemid 128736473)
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. (Pubitemid 34291500)
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. (Pubitemid 32029127)
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 Proceedings of the 2006 IEEE Conference on Decision and Control (CDC 2006), San Diego, California, Dec. 2006, pp. 1709-1714. (Pubitemid 351283522)
11. -, "Dirac Mixture Density Approximation Based on Minimization of the Weighted Cramér-von Mises Distance," in Proceedings of the 2006 IEEE 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 2007 American Control Conference (ACC 2007), New York, New York, July 2007, pp. 1768-1774.
13. U. D. Hanebeck and O. Feiermann, "Progressive Bayesian Estimation for Nonlinear Discrete-Time Systems: The Filter Step for Scalar Measurements and Multidimensional States," in Proceedings of the 2003 IEEE Conference on Decision and Control (CDC 2003), Maui, Hawaii, Dec. 2003, pp. 5366-5371.
14. O. C. Schrempf and U. D. Hanebeck, "A State Estimator for Nonlinear Stochastic Systems Based on Dirac Mixture Approximations," in Proceedings of the 4th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2007), vol.SPSMC, Angers, France, May 2007, pp. 54-61.
15. E. C. Anderson, "Monte Carlo Methods and Importance Sampling," Lecture Notes for Statistical Genetics, vol.578C, 1999. [Online]. Available: http://ib.berkeley.edu/labs/slatkin/eriq/classes/guest lect/mc lecture notes.pdf
16. W.-L. Loh, "On Latin Hypercube Sampling," The Annals of Statistics, vol.24, no.5, pp. 2058-2080, 1996.
17. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods. SIAM, 1992.
18. -, "Point Sets and Sequences with Small Discrepancy," Monatshefte für Mathematik, vol.104, pp. 273-337, 1987.
19. J. Spanier and E. H. Maize, "Quasi-Random Methods for Estimating Integrals Using Relatively Small Samples," SIAM Review, vol.36, no.1, pp. 18-44, March 1994.
20. D. E. Knuth, The Art of Computer Programming, 3rd ed. Addison- Wesley, 1998, vol.2 / Seminumerical Algorithms.