Multimodal circular filtering using Fourier series

Recursive filtering with multimodal likelihoods and transition densities on periodic manifolds is, despite the compact domain, still an open problem. We propose a novel filter for the circular case that performs well compared to other state-of-the-art filters adopted from linear domains. The filter uses a limited number of Fourier coefficients of the square root of the density. This representation is preserved throughout filter and prediction steps and allows obtaining a valid density at any point in time. Additionally, analytic formulae for calculating Fourier coefficients of the square root of some common circular densities are provided. In our evaluation, we show that this new filter performs well in both unimodal and multimodal scenarios while requiring only a reasonable number of coefficients.

[1]  Gerhard Kurz,et al.  Nonlinear measurement update for estimation of angular systems based on circular distributions , 2014, 2014 American Control Conference.

[2]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[3]  Alan S. Willsky,et al.  Fourier series and estimation on the circle with applications to synchronous communication-I: Analysis , 1974, IEEE Trans. Inf. Theory.

[4]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[5]  Gerhard Kurz,et al.  Recursive Bayesian filtering in circular state spaces , 2015, IEEE Aerospace and Electronic Systems Magazine.

[6]  Gary R. Bradski,et al.  Monte Carlo Pose Estimation with Quaternion Kernels and the Bingham Distribution , 2011, Robotics: Science and Systems.

[7]  Gerry Leversha,et al.  Statistical inference (2nd edn), by Paul H. Garthwaite, Ian T. Jolliffe and Byron Jones. Pp.328. £40 (hbk). 2002. ISBN 0 19 857226 3 (Oxford University Press). , 2003, The Mathematical Gazette.

[8]  Alan S. Willsky Fourier series and estimation on the circle with applications to synchronous communication-II: Implementation , 1974, IEEE Trans. Inf. Theory.

[9]  Serge Reboul,et al.  A recursive fusion filter for angular data , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[10]  J. Fernández-Durán,et al.  Circular Distributions Based on Nonnegative Trigonometric Sums , 2004, Biometrics.

[11]  Gerhard Kurz,et al.  Recursive nonlinear filtering for angular data based on circular distributions , 2013, 2013 American Control Conference.

[12]  S. R. Jammalamadaka,et al.  Topics in Circular Statistics , 2001 .

[13]  Sreenivasa Rao Jammalamadaka,et al.  New Families of Wrapped Distributions for Modeling Skew Circular Data , 2004 .

[14]  Y. Katznelson An Introduction to Harmonic Analysis: Interpolation of Linear Operators , 1968 .

[15]  Gerhard Kurz,et al.  Recursive estimation of orientation based on the Bingham distribution , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[17]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[18]  D. Brunn,et al.  Nonlinear Multidimensional Bayesian Estimation with Fourier Densities , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[19]  Gilbert Strang,et al.  Computational Science and Engineering , 2007 .

[20]  Uwe D. Hanebeck,et al.  Efficient Nonlinear Bayesian Estimation based on Fourier Densities , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[21]  Chengchun Hao Introduction to Harmonic Analysis , 2016 .