Dirac mixture approximation of multivariate Gaussian densities

For the optimal approximation of multivariate Gaussian densities by means of Dirac mixtures, i.e., by means of a sum of weighted Dirac distributions on a continuous domain, a novel systematic method is introduced. The parameters of this approximate density are calculated by minimizing a global distance measure, a generalization of the well-known Cramérvon Mises distance to the multivariate case. This generalization is obtained by defining an alternative to the classical cumulative distribution, the Localized Cumulative Distribution (LCD). In contrast to the cumulative distribution, the LCD is unique and symmetric even in the multivariate case. The resulting deterministic approximation of Gaussian densities by means of discrete samples provides the basis for new types of Gaussian filters for estimating the state of nonlinear dynamic systems from noisy measurements.

[1]  Gilles Pagès,et al.  Optimal quadratic quantization for numerics: the Gaussian case , 2003, Monte Carlo Methods Appl..

[2]  Jürgen Hartinger,et al.  Non-Uniform Low-Discrepancy Sequence Generation and Integration of Singular Integrands , 2006 .

[3]  Uwe D. Hanebeck,et al.  Localized Cumulative Distributions and a multivariate generalization of the Cramér-von Mises distance , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[4]  O.C. Schrempf,et al.  Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[6]  Uwe D. Hanebeck,et al.  Greedy algorithms for dirac mixture approximation of arbitrary probability density functions , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[8]  Marco F. Huber,et al.  Gaussian Filter based on Deterministic Sampling for High Quality Nonlinear Estimation , 2008 .

[9]  J. Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[10]  Dennis D. Boos,et al.  Minimum Distance Estimators for Location and Goodness of Fit , 1981 .

[11]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[12]  T. Singh,et al.  The higher order unscented filter , 2003, Proceedings of the 2003 American Control Conference, 2003..

[13]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[14]  Xiaodong Wang,et al.  Quasi-Monte Carlo filtering in nonlinear dynamic systems , 2006, IEEE Trans. Signal Process..