A Tutorial on Graph-Based SLAM
Top Cited Papers
- 1 January 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Intelligent Transportation Systems Magazine
- Vol. 2 (4), 31-43
- https://doi.org/10.1109/mits.2010.939925
Abstract
Being able to build a map of the environment and to simultaneously localize within this map is an essential skill for mobile robots navigating in unknown environments in absence of external referencing systems such as GPS. This so-called simultaneous localization and mapping (SLAM) problem has been one of the most popular research topics in mobile robotics for the last two decades and efficient approaches for solving this task have been proposed. One intuitive way of formulating SLAM is to use a graph whose nodes correspond to the poses of the robot at different points in time and whose edges represent constraints between the poses. The latter are obtained from observations of the environment or from movement actions carried out by the robot. Once such a graph is constructed, the map can be computed by finding the spatial configuration of the nodes that is mostly consistent with the measurements modeled by the edges. In this paper, we provide an introductory description to the graph-based SLAM problem. Furthermore, we discuss a state-of-the-art solution that is based on least-squares error minimization and exploits the structure of the SLAM problems during optimization. The goal of this tutorial is to enable the reader to implement the proposed methods from scratch. © 2010 IEEEKeywords
This publication has 27 references indexed in Scilit:
- View-based MapsThe International Journal of Robotics Research, 2010
- Nonlinear Constraint Network Optimization for Efficient Map LearningIEEE Transactions on Intelligent Transportation Systems, 2009
- iSAM: Fast Incremental Smoothing and Mapping with Efficient Data AssociationProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop ClosingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban StructuresThe International Journal of Robotics Research, 2006
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Incremental mapping of large cyclic environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Relaxation on a mesh: a formalism for generalized localizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A gradient method for realtime robot controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002