Hierarchical optimization on manifolds for online 2D and 3D mapping

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 273-278

  Grisetti, Giorgio ^a   Kümmerle, Rainer ^a   Stachniss, Cyrill ^a   Frese, Udo ^b   Hertzberg, Christoph ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3-D MAPPING; COARSE STRUCTURE; DATA ASSOCIATION; ERROR MINIMIZATION; GRAPH-BASED; HIERARCHICAL APPROACH; HIERARCHICAL OPTIMIZATION; HIERARCHICAL REPRESENTATION; NON-LINEAR; ONLINE MAPPING; ONLINE OPERATIONS; SIMULTANEOUS LOCALIZATION AND MAPPING PROBLEMS; STATE SPACE; STATE-OF-THE-ART METHODS;

MAPPING; OPTIMIZATION;

ROBOTICS;

EID: 77955779858     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509407     Document Type: Conference Paper

References (18)

1. M. Bosse, P. M. Newman, J. J. Leonard, and S. Teller. An ATLAS framework for scalable mapping. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 1899-1906, 2003.
2. T. A. Davis. Direct Methods for Sparse Linear Systems. SIAM Series on the Fundamentals of Algorithms. SIAM, Philadelphia, 2006.
3. C. Estrada, J. Neira, and J.D. Tardós. Hierachical SLAM: Real-time accurate mapping of large environments. IEEE Transactions on Robotics, 21(4):588-596, 2005.
4. J. Folkesson and H. Christensen. Graphical SLAM - a self-correcting map. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Orlando, FL, USA, 2004.
5. U. Frese. Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping. Autonomous Robots, 21(2):103-122, 2006. (Pubitemid 44359124)
6. 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.
7. G. Grisetti, R. Kümmerle, and C. Stachniss. HOG-Man project at OpenSLAM.org. http://www.openslam.org/hog-man.html, 2010.
8. G. Grisetti, D. Lodi Rizzini, C. Stachniss, E. Olson, and W. Burgard. Online constraint network optimization for efficient maximum likelihood map learning. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Pasadena, CA, USA, 2008.
9. G. Grisetti, C. Stachniss, and W. Burgard. Non-linear constraint network optimization for efficient map learning. IEEE Transactions on Intelligent Transportation Systems, 2009. In press.
10. 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), 1999.
11. C. Hertzberg. A framework for sparse, non-linear least squares problems on manifolds. Master's thesis, Univ. of Bremen, 2008.
12. A. Howard, M.J. 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), 2001.
13. J.M. Lee. Introduction to Smooth Manifolds, volume 218 of Graduate Texts in Mathematics. Springer Verlag, 2003.
14. F. Lu and E. Milios. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333-349, 1997.
15. J. Neira and J.D. Tardós. Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation, 17(6):890-897, 2001.
16. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann. 6d SLAM with approximate data association. In Proc. of the Int. Conference on Advanced Robotics (ICAR), pages 242-249, 2005.
17. E. Olson. Robust and Efficient Robotic Mapping. PhD thesis, MIT, Cambridge, MA, USA, June 2008.
18. 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.