Efficient sparse pose adjustment for 2D mapping

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 22-29

  Konolige, Kurt ^a   Grisetti, Giorgio ^b   Kümmerle, Rainer ^b   Burgard, Wolfram ^b   Limketkai, Benson ^c   Vincent, Regis ^c  

^a Willow Garage Inc   (United States)

^b UNIVERSITY OF FREIBURG   (Germany)

^c SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

2D MAPPING; COMPUTATION TIME; CONVERGENCE SPEED; DATA SETS; DIRECT METHOD; EFFICIENT METHOD; INDIRECT METHODS; NON-LINEAR CONSTRAINTS; NON-LINEAR OPTIMIZATION; OPEN SOURCE IMPLEMENTATION; REAL-WORLD; ROBOT POSE; SIMULTANEOUS LOCALIZATION AND MAPPING PROBLEMS;

MAPS; OPTIMIZATION;

INTELLIGENT ROBOTS;

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

References (25)

1. M. Agrawal and K. Konolige. FrameSLAM: From bundle adjustment to real-time visual mapping. IEEE Transactions on Robotics, 24(5), October 2008.
2. F. F. Campos and J. S. Rollett. Analysis of preconditioners for conjugate gradients through distribution of eigenvalues. Int. J. of Computer Mathematics, 58(3):135-158, 1995.
3. T. A. Davis. Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2006.
4. F. Dellaert. Square Root SAM. In Proc. of Robotics: Science and Systems (RSS), pages 177-184, Cambridge, MA, USA, 2005.
5. J. Dongarra, A. Lumsdaine, R. Pozo, and K. Remington. A sparse matrix library in c++ for high performance architectures. In Object Oriented Numerics Conference, pages 214-218, 1994.
6. T. Duckett, S. Marsland, and J. Shapiro. Fast, on-line learning of globally consistent maps. Journal of Autonomous Robots, 12(3):287-300, 2002. (Pubitemid 34566391)
7. R. M. Eustice, H. Singh, and J. J. Leonard. Exactly sparse delayed-state filters for view-based SLAM. IEEE Trans. Robotics, 22(6), 2006.
8. U. Frese. Treemap: An o(logn) algorithm for indoor simultaneous localization and mapping. Journal of Autonomous Robots, 21(2):103-122, 2006.
9. U. Frese, P. Larsson, and T. Duckett. A multilevel relaxation algorithm for simultaneous localisation and mapping. IEEE Transactions on Robotics, 21(2):1-12, 2005.
10. G. Grisetti, C. Stachniss, and W. Burgard. Non-linear constraint network optimization for efficient map learning. IEEE Transactions on Intelligent Transportation Systems, 10:428-439, 2009. ISSN: 1524-9050.
11. J.-S. Gutmann, M. Fukuchi, and K. Sabe. Environment identification by comparing maps of landmarks. In International Conference on Robotics and Automation, 2003.
12. J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. In Proc. of the IEEE Int. Symposium on Computational Intelligence in Robotics and Automation (CIRA), pages 318-325, Monterey, CA, USA, 1999.
13. A. Howard, M. Matarić, and G. Sukhatme. Relaxation on a mesh: a formalism for generalized localization. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 1055-1060, 2001.
14. M. Kaess, A. Ranganathan, and F. Dellaert. iSAM: Fast incremental smoothing and mapping with efficient data association. In International Conference on Robotics and Automation, Rome, 2007.
15. K. Konolige. Large-scale map-making. In Proceedings of the National Conference on AI (AAAI), 2004.
16. K. Konolige and J. Bowman. Towards lifelong visual maps. In International Conference on Intelligent Robots and Systems, pages 1156-1163, 2009.
17. K. Konolige and K. Chou. Markov localization using correlation. In Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), 1999.
18. F. Lu and E. Milios. Globally consistent range scan alignment for environment mapping. Journal of Autonomous Robots, 4:333-349, 1997.
19. I. Mahon, S. Williams, O. Pizarro, and M. Johnson-Roberson. Efficient view-based SLAM using visual loop closures. IEEE Transactions on Robotics, 24(5):1002-1014, October 2008.
20. M. Montemerlo and S. Thrun. Large-scale robotic 3-d mapping of urban structures. In ISER, 2004.
21. E. Olson, J. Leonard, and S. Teller. Fast iterative optimization of pose graphs with poor initial estimates. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 2262-2269, 2006.
22. E. B. Olson. Real-time correlative scan matching. In International Conference on Robotics and Automation, pages 4387-4393, 2009.
23. L. Paz, J. Tardós, and J. Neira. Divide and conquer: EKF SLAM in O(n). IEEE Transactions on Robotics, 24(5), October 2008.
24. S. Thrun and M. Montemerlo. The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Rob. Res., 25(5-6):403-429, 2006.
25. B. Triggs, P. F. McLauchlan, R. I. Hartley, and A. W. Fitzibbon. Bundle adjustment - a modern synthesis. In Vision Algorithms: Theory and Practice, LNCS, pages 298-375. Springer Verlag, 2000.