Efficient information-theoretic graph pruning for graph-based SLAM with laser range finders

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 865-871

  Kretzschmar, Henrik ^a   Stachniss, Cyrill ^a   Grisetti, Giorgio ^a,b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTED INFORMATIONS; GRAPH-BASED; GRID MAP; LASER MEASUREMENTS; LASER RANGE FINDERS; LASER SCANS; MARGINALIZATION; MEMORY REQUIREMENTS; OCCUPANCY GRID MAP; REAL WORLD EXPERIMENT; RUNTIMES; SPARSE GRAPHS; SPATIAL CONSTRAINTS;

INFORMATION THEORY; INTELLIGENT ROBOTS; ROBOTICS;

TREES (MATHEMATICS);

EID: 84455169163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048060     Document Type: Conference Paper

References (15)

1. P. Cheeseman and P. Smith. On the representation and estimation of spatial uncertainty. Int. Journal of Robotics, 5:56-68, 1986.
2. C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14(3):462-467, 1968.
3. A.J. Davison. Active search for real-time vision. In Proc. of the Int. Conf. on Computer Vision (ICCV), volume 1, 2005.
4. E. Eade, P. Fong, and M.E. Munich. Monocular graph SLAM with complexity reduction. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 3017-3024, Taipei, Taiwan, 2010.
5. R. Eustice, H. Singh, and J.J. Leonard. Exactly sparse delayedstate filters for view-based SLAM. IEEE Transactions on Robotics, 22(6):1100-1114, 2006. (Pubitemid 44921741)
6. G. Grisetti, R. Kümmerle, C. Stachniss, U. Frese, and C. Hertzberg. Hierarchical optimization on manifolds for online 2d and 3d mapping. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Anchorage, AK, 2010.
7. V. Ila, J.M. Porta, and J. Andrade-Cetto. Information-based compact pose slam. IEEE Transactions on Robotics, 26(1):78-93, 2010.
8. M. Kaess and F. Dellaert. Covariance recovery from a square root information matrix for data association. Journal of Robotics and Autonomous Systems (RAS), 57:1198-1210, Dec 2009.
9. K. Konolige and M. Agrawal. FrameSLAM: From bundle adjustment to realtime visual mappping. IEEE Transactions on Robotics, 24(5):1066-1077, 2008.
10. K. Konolige and J. Bowman. Towards lifelong visual maps. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 1156-1163, St. Louis, MO, USA, 2009.
11. A. Krause and C. Guestrin. Near-optimal nonmyopic value of information in graphical models. In Proc. of Uncertainty in Artificial Intelligence (UAI), 2005.
12. H. Kretzschmar, G. Grisetti, and C. Stachniss. Lifelong map learning for graph-based SLAM in static environments. KI - Künstliche Intelligenz, 2010.
13. D.J.C. MacKay. Information theory, inference, and learning algorithms. Cambridge Univ Press, 2003.
14. E. Olson. Robust and Efficient Robotic Mapping. PhD thesis, MIT, Cambridge, MA, USA, June 2008.
15. N. Snavely, S.M. Seitz, and R. Szeliski. Skeletal graphs for efficient structure from motion. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pages 1-8, Anchorage, AK, 2008.