Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Slices Perspective for Incremental Nonparametric Inference in High Dimensional State Spaces

Published 26 May 2024 in cs.AI and cs.LG | (2405.16453v1)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (25)
  1. 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.
  2. Navigating with ranging radios: Five data sets with ground truth. Journal of Field Robotics, 26(9):689–695, 2009.
  3. A nonparametric belief solution to the bayes tree. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2016.
  4. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Procedings F, 140(2):107–113, 1993.
  5. A kernel two-sample test. J. of Machine Learning Research, 13(1):723–773, 2012.
  6. W.K. Hastings. Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57:97–109, 1970.
  7. P. Heggernes and P. Matstoms. Finding good column orderings for sparse QR factorization. In Second SIAM Conference on Sparse Matrices, 1996.
  8. 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.
  9. Analytically-selected multi-hypothesis incremental map estimation. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pages 6481–6485, 2013.
  10. Nested sampling for non-gaussian inference in slam factor graphs. IEEE Robotics and Automation Letters (RA-L), 7(4):9232–9239, 2022.
  11. Incremental non-gaussian inference for slam using normalizing flows. IEEE Trans. Robotics, 39(2):1458–1475, 2023.
  12. Efficient multiscale sampling from products of gaussian mixtures. Advances in Neural Information Processing Systems (NIPS), 16, 2003.
  13. 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.
  14. 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.
  15. Incremental light bundle adjustment for structure from motion and robotics. Robotics and Autonomous Systems, 70:63–82, 2015.
  16. The Bayes tree: An algorithmic foundation for probabilistic robot mapping. In Intl. Workshop on the Algorithmic Foundations of Robotics, Dec 2010.
  17. iSAM2: Incremental smoothing and mapping using the Bayes tree. Intl. J. of Robotics Research, 31(2):217–236, Feb 2012.
  18. iSAM: Incremental smoothing and mapping. IEEE Trans. Robotics, 24(6):1365–1378, Dec 2008.
  19. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory, 47(2):498–519, February 2001.
  20. FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proc. 19t⁢hsuperscript19𝑡ℎ19^{th}19 start_POSTSUPERSCRIPT italic_t italic_h end_POSTSUPERSCRIPT AAAI National Conference on AI, Edmonton, Alberta, Canada, 2002.
  21. E. Olson and P. Agarwal. Inference on networks of mixtures for robust robot mapping. Intl. J. of Robotics Research, 32(7):826–840, 2013.
  22. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
  23. Variational inference with normalizing flows. In Intl. Conf. on Machine Learning (ICML), pages 1530–1538. PMLR, 2015.
  24. John Skilling. Nested sampling for general bayesian computation. Bayesian analysis 1(4), page 833–859, 2006.
  25. 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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.