A Slices Perspective for Incremental Nonparametric Inference in High Dimensional State Spaces
Abstract: We introduce an innovative method for incremental nonparametric probabilistic inference in high-dimensional state spaces. Our approach leverages \slices from high-dimensional surfaces to efficiently approximate posterior distributions of any shape. Unlike many existing graph-based methods, our \slices perspective eliminates the need for additional intermediate reconstructions, maintaining a more accurate representation of posterior distributions. Additionally, we propose a novel heuristic to balance between accuracy and efficiency, enabling real-time operation in nonparametric scenarios. In empirical evaluations on synthetic and real-world datasets, our \slices approach consistently outperforms other state-of-the-art methods. It demonstrates superior accuracy and achieves a significant reduction in computational complexity, often by an order of magnitude.
- F. Dellaert and M. Kaess. Square Root SAM: Simultaneous localization and mapping via square root information smoothing. Intl. J. of Robotics Research, 25(12):1181–1203, Dec 2006.
- Navigating with ranging radios: Five data sets with ground truth. Journal of Field Robotics, 26(9):689–695, 2009.
- A nonparametric belief solution to the bayes tree. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2016.
- Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Procedings F, 140(2):107–113, 1993.
- A kernel two-sample test. J. of Machine Learning Research, 13(1):723–773, 2012.
- W.K. Hastings. Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57:97–109, 1970.
- P. Heggernes and P. Matstoms. Finding good column orderings for sparse QR factorization. In Second SIAM Conference on Sparse Matrices, 1996.
- M. Hsiao and M. Kaess. Mh-isam2: Multi-hypothesis isam using bayes tree and hypo-tree. In IEEE Intl. Conf. on Robotics and Automation (ICRA), May 2019.
- Analytically-selected multi-hypothesis incremental map estimation. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pages 6481–6485, 2013.
- Nested sampling for non-gaussian inference in slam factor graphs. IEEE Robotics and Automation Letters (RA-L), 7(4):9232–9239, 2022.
- Incremental non-gaussian inference for slam using normalizing flows. IEEE Trans. Robotics, 39(2):1458–1475, 2023.
- Efficient multiscale sampling from products of gaussian mixtures. Advances in Neural Information Processing Systems (NIPS), 16, 2003.
- Incremental distributed inference from arbitrary poses and unknown data association: Using collaborating robots to establish a common reference. IEEE Control Systems Magazine (CSM), Special Issue on Distributed Control and Estimation for Robotic Vehicle Networks, 36(2):41–74, 2016.
- Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization. In IEEE Intl. Conf. on Robotics and Automation (ICRA), 2014.
- Incremental light bundle adjustment for structure from motion and robotics. Robotics and Autonomous Systems, 70:63–82, 2015.
- The Bayes tree: An algorithmic foundation for probabilistic robot mapping. In Intl. Workshop on the Algorithmic Foundations of Robotics, Dec 2010.
- iSAM2: Incremental smoothing and mapping using the Bayes tree. Intl. J. of Robotics Research, 31(2):217–236, Feb 2012.
- iSAM: Incremental smoothing and mapping. IEEE Trans. Robotics, 24(6):1365–1378, Dec 2008.
- Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory, 47(2):498–519, February 2001.
- FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proc. 19thsuperscript19𝑡ℎ19^{th}19 start_POSTSUPERSCRIPT italic_t italic_h end_POSTSUPERSCRIPT AAAI National Conference on AI, Edmonton, Alberta, Canada, 2002.
- E. Olson and P. Agarwal. Inference on networks of mixtures for robust robot mapping. Intl. J. of Robotics Research, 32(7):826–840, 2013.
- J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
- Variational inference with normalizing flows. In Intl. Conf. on Machine Learning (ICML), pages 1530–1538. PMLR, 2015.
- John Skilling. Nested sampling for general bayesian computation. Bayesian analysis 1(4), page 833–859, 2006.
- N. Sünderhauf and P. Protzel. Switchable constraints for robust pose graph SLAM. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2012.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.