Nonlinear Compressive Particle Filtering

Many systems for which compressive sensing is used today are dynamical. The common approach is to neglect the dynamics and see the problem as a sequence of independent problems. This approach has two disadvantages. Firstly, the temporal dependency in the state could be used to improve the accuracy of the state estimates. Secondly, having an estimate for the state and its support could be used to reduce the computational load of the subsequent step. In the linear Gaussian setting, compressive sensing was recently combined with the Kalman filter to mitigate above disadvantages. In the nonlinear dynamical case, compressive sensing can not be used and, if the state dimension is high, the particle filter would perform poorly. In this paper we combine one of the most novel developments in compressive sensing, nonlinear compressive sensing, with the particle filter. We show that the marriage of the two is essential and that neither the particle filter or nonlinear compressive sensing alone gives a satisfying solution.

[1]  Michel Verhaegen,et al.  Semidefinite programming for model-based sensorless adaptive optics. , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[2]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[3]  Gerasimos Rigatos.  Derivative-Free Nonlinear Kalman Filtering for MIMO Dynamical Systems: Application to Multi-DOF Robotic Manipulators , 2011 .

[4]  Namrata Vaswani,et al.  PaFiMoCS: Particle Filtered Modified-CS and Applications in Visual Tracking across Illumination Change , 2013, ArXiv.

[5]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[6]  J. H. Seldin,et al.  Hubble Space Telescope characterized by using phase-retrieval algorithms. , 1993, Applied optics.

[7]  Michel Verhaegen,et al.  Quadratic Basis Pursuit , 2013, 1301.7002.

[8]  L. Carin,et al.  Compressive particle filtering for target tracking , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[9]  O. Bunk,et al.  Ptychographic X-ray computed tomography at the nanoscale , 2010, Nature.

[10]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[11]  J. Corbett.  The pauli problem, state reconstruction and quantum-real numbers , 2006 .

[12]  Namrata Vaswani,et al.  Kalman filtered Compressed Sensing , 2008, 2008 15th IEEE International Conference on Image Processing.

[13]  J. Miao,et al.  Extending X-ray crystallography to allow the imaging of noncrystalline materials, cells, and single protein complexes. , 2008, Annual review of physical chemistry.

[14]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[15]  Namrata Vaswani,et al.  Particle Filtering for Large-Dimensional State Spaces With Multimodal Observation Likelihoods , 2008, IEEE Transactions on Signal Processing.

[16]  O. Bunk,et al.  Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels. , 2007, Acta crystallographica. Section A, Foundations of crystallography.

[17]  Thomas Blumensath,et al.  Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems , 2012, IEEE Transactions on Information Theory.

[18]  Pini Gurfil,et al.  Methods for Sparse Signal Recovery Using Kalman Filtering With Embedded Pseudo-Measurement Norms and Quasi-Norms , 2010, IEEE Transactions on Signal Processing.

[19]  Yonina C. Eldar,et al.  Sparsity-Based Single-Shot Sub-Wavelength Coherent Diffractive Imaging , 2011 .

[20]  Mark Campbell,et al.  A nonlinear set‐membership filter for on‐line applications , 2003 .

[21]  F. L. Chernousko,et al.  Ellipsoidal state estimation for dynamical systems , 2005 .

[22]  Hongren Li,et al.  Kinematic Calibration of Parallel Robots for Docking Mechanism Motion Simulation , 2008, 2008 IEEE International Conference on Mechatronics and Automation.

[23]  Yonina C. Eldar,et al.  Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms , 2012, SIAM J. Optim..

[24]  A. Walther.  The Question of Phase Retrieval in Optics , 1963 .

[25]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[26]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .