Particle filter based entropy

For many problems in the field of tracking or even the wider area of filtering the a posteriori description of the uncertainty can oftentimes not be described by a simple Gaussian density function. In such situations the characterization of the uncertainty by a mean and a covariance does not capture the true extent of the uncertainty at hand. For example, when the posterior is multi-modal with well separated narrow modes. Such descriptions naturally occur in applications like target tracking with terrain constraints or tracking of closely spaced multiple objects, where one cannot keep track of the objects identities. In such situations a co-variance measure as a description of the uncertainty is not appropriate anymore. In this paper we look at the use of entropy as an uncertainty description. We show how to calculate the entropy based on a running particle filter. We will verify the particle based approximation of the entropy numerically. We we also discuss theoretical convergence properties and provide some motivating examples.

[1]  Hans Driessen,et al.  Point estimation for jump Markov systems: Various MAP estimators , 2009, 2009 12th International Conference on Information Fusion.

[2]  Arunabha Bagchi,et al.  Particle filter based MAP state estimation: a comparison , 2009 .

[3]  Hans Driessen,et al.  The mixed labeling problem in multi target particle filtering , 2007, 2007 10th International Conference on Information Fusion.

[4]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[5]  Oliver Stegle,et al.  An Introduction to Probabilistic modeling , 2010 .

[6]  Hugh F. Durrant-Whyte,et al.  On entropy approximation for Gaussian mixture random vectors , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[7]  Hans Driessen,et al.  MAP estimation in particle filter tracking , 2008 .

[8]  F. Gustafsson,et al.  On information measures based on particle mixture for optimal bearings-only tracking , 2009, 2009 IEEE Aerospace conference.

[9]  Hans Driessen,et al.  Tracking closely spaced targets: Bayes outperformed by an approximation? , 2008, 2008 11th International Conference on Information Fusion.

[10]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[11]  L. Goddard Information Theory , 1962, Nature.