G2o: A general framework for graph optimization

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 3607-3613

  Kümmerle, Rainer ^a   Grisetti, Giorgio ^a,b   Strasdat, Hauke ^c   Konolige, Kurt ^d,e   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

^d Willow Garage Inc   (United States)

^e STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUNDLE ADJUSTMENTS; ERROR FUNCTION; GRAPH OPTIMIZATION; GRAPH-BASED; LEAST-SQUARES OPTIMIZATION; LINES OF CODE; NON-LINEAR ERROR; OPEN-SOURCE; SIMULATED DATASETS; SIMULTANEOUS LOCALIZATION AND MAPPING; SPECIFIC PROBLEMS; STATE-OF-THE-ART APPROACH;

COMPUTER VISION; OPTIMIZATION;

ROBOTICS;

EID: 84871676827     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5979949     Document Type: Conference Paper

References (27)

1. S. Agarwal, N. Snavely, S. M. Seitz, and R. Szeliski, "Bundle adjustment in the large," in Proc. of the European Conf. on Computer Vision (ECCV), 2010.
2. M. Byrod and K. Astroem, "Conjgate gradient bundle adjustment," in Proc. of the European Conf. on Computer Vision (ECCV), 2010.
3. Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, "Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update/downdate, " ACM Tram. Math. Softw., Vol. 35, no. 3, pp. 1-14, 2008.
4. T. A. Davis, Direct Methods for Sparse Linear Systems. SIAM, 2006, part of the SIAM Book Series on the Fundamentals of Algorithms.
5. F. Dellaert and M. Kaess, "Square Root SAM: Simultaneous localization and mapping via square root information smoothing," Int. Journal of Robotics Research, Vol. 25, no. 12, pp. 1181-1204, Dec 2006.
6. T. Duckett, S. Marsland, and J. Shapiro, "Fast, on-line learning of globally consistent maps," Autonomous Robots, Vol. 12, no. 3, pp. 287-300, 2002.
7. U. Frese, "A proof for the approximate sparsity of SLAM information matrices," in Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2005.
8. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localisation and mapping," IEEE Transactions on Robotics, Vol. 21, no. 2, pp. 1-12, 2005.
9. 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), 2010.
10. G. Grisetti, C. Stachniss, and W. Burgard, "Non-linear constraint network optimization for efficient map learning," IEEE Trans, on Intelligent Transportation Systems, 2009.
11. G. Guennebaud, B. Jacob, et al., "Eigen v3," http://eigen.tuxfamily.org, 2010.
12. A. Howard, M. Mataric, 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), 2001.
13. Y. Jeong, D. Nister, D. Steedly, R. Szeliski, and I. Kweon, "Pushing the envelope of modern methods for bundle adjustment," in Proc. of the IEEE Conf. on Comp. Vision and Pattern Recognition (CVPR), 2010.
14. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Incremental smoothing and mapping," IEEE Tram, on Robotics, Vol. 24, no. 6, pp. 1365-1378, Dec 2008.
15. K. Konolige, "Sparse sparse bundle adjustment," in Proc. of the British Machine Vision Conference (BMVC), 2010.
16. K. Konolige, G. Grisetti, R. Kümmerle, W. Burgard, B. Limketkai, and R. Vincent, "Sparse pose adjustment for 2d mapping," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2010.
17. K. Konolige, "Large-scale map-making," in Proc. of the National Conference on Artificial Intelligence (AAAI), 2004.
18. M. A. Lourakis and A. Argyros, "SBA: A Software Package for Generic Sparse Bundle Adjustment," ACM Tram. Math. Software, Vol. 36, no. 1, pp. 1-30, 2009.
19. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, Vol. 4, pp. 333-349, 1997.
20. M. Montemerlo and S. Thrun, "Large-scale robotic 3-d mapping of urban structures," in Proc. of the Int. Symposium on Experimental Robotics (ISER), 2004.
21. K. Ni and F Dellaert, "Multi-level submap based SLAM using nested dissection," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2010.
22. 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), 2006, pp. 2262-2269.
23. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes, 2nd Edition. Cambridge Univ. Press, 1992.
24. M. Smith, I. Baldwin, W. Churchill, R. Paul, and P. Newman, "The new college vision and laser data set," Int. Journal of Robotics Research, Vol. 28, no. 5, pp. 595-599, May 2009.
25. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial realtionships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. Springer Verlag, 1990, pp. 167-193.
26. H. Strasdat, J. M. M. Montiel, and A. Davison, "Scale drift-aware large scale monocular SLAM," in Proc. of Robotics: Science and Systems (RSS), 2010.
27. B. Triggs, P. F. McLauchlan, R. I. Hartley, and A. W. Fitzibbon, "Bundle adjustment - a modern synthesis," in Vision Algorithms: Theory and Practice, ser. LNCS. Springer Verlag, 2000, pp. 298-375.