Bearing-only tracking with a mixture of von Mises distributions

This paper presents a novel method for Bayesian bearing-only tracking. Unlike the classical approaches, which involve using Gaussian distribution, the tracking procedure is completely covered with the von Mises distribution, including state representation, transitional probability, and measurement model, since it captures and models well the peculiarities of directional data. The state is represented with a mixture of von Mises distributions, thus offering advantages of being able to model multimodal distributions, handle nonlinear state transition and measurement models, and to completely cover the whole state space, all with a modest number of parameters. The tracking procedure is solved by convolution with a von Mises distribution (prediction step) and multiplication with a mixture representing the measurement model (update step). Since in the update step the number of mixture components grows exponentially, a method is presented for component reduction of a von Mises mixture. Furthermore, a closed-form solution is derived for quadratic Rényi entropy of the von Mises mixture. The algorithm is tested and compared to a particle filter representation in a speaker tracking scenario on a synthetic data set and real-world recordings. The results supported the proposed approach and showed similar performance to the particle filter.

[1]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[2]  L. P. Kaelbling,et al.  Learning Geometrically-Constrained Hidden Markov Models for Robot Navigation: Bridging the Topological-Geometrical Gap , 2011, J. Artif. Intell. Res..

[3]  Daniel Nikovski,et al.  State-aggregation algorithms for learning probabilistic models for robot control , 2002 .

[4]  Alfréd Rényi,et al.  Probability Theory , 1970 .

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Ivan Markovic,et al.  Speaker localization and tracking with a microphone array on a mobile robot using von Mises distribution and particle filtering , 2010, Robotics Auton. Syst..

[7]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[8]  A. Amerio,et al.  Physikalische Zeitschrift , 1900 .

[9]  M. West Approximating posterior distributions by mixtures , 1993 .

[10]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[11]  Baba C. Vemuri,et al.  von Mises-Fisher mixture model of the diffusion ODF , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[12]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[13]  Andrew Blake,et al.  Nonlinear filtering for speaker tracking in noisy and reverberant environments , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[14]  Deb Roy,et al.  Connecting language to the world , 2005, Artif. Intell..

[15]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[16]  Geoffrey J. Gordon,et al.  Finding Approximate POMDP solutions Through Belief Compression , 2011, J. Artif. Intell. Res..

[17]  Richard F Murray,et al.  Cue combination on the circle and the sphere. , 2010, Journal of vision.

[18]  IEEE Recommended Practice for Speech Quality Measurements , 1969, IEEE Transactions on Audio and Electroacoustics.

[19]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[20]  Ivan Markovic,et al.  People Tracking with Heterogeneous Sensors using JPDAF with Entropy Based Track Management , 2011, ECMR.

[21]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Simone Calderara,et al.  Mixtures of von Mises Distributions for People Trajectory Shape Analysis , 2011, IEEE Transactions on Circuits and Systems for Video Technology.