Graphical SLAM - a self-correcting map
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10504729) , 383-390 Vol.1
- https://doi.org/10.1109/robot.2004.1307180
Abstract
We describe an approach to simultaneous localization and mapping, SLAM. This approach has the highly desirable property of robustness to data association errors. Another important advantage of our algorithm is that non-linearities are computed exactly, so that global constraints can be imposed even if they result in large shifts to the map. We represent the map as a graph and use the graph to find an efficient map update algorithm. We also show how topological consistency can be imposed on the map, such as, closing a loop. The algorithm has been implemented on an outdoor robot and we have experimental validation of our ideas. We also explain how the graph can be simplified leading to linear approximations of sections of the map. This reduction gives us a natural way to connect local map patches into a much larger global map.Keywords
This publication has 9 references indexed in Scilit:
- Outdoor exploration and SLAM using a compressed filterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An Atlas framework for scalable mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Real-time acquisition of compact volumetric 3D maps with mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Incremental mapping of large cyclic environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Elastic correction of dead-reckoning errors in map buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A counter example to the theory of simultaneous localization and map buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A Probabilistic Approach to Concurrent Mapping and Localization for Mobile RobotsAutonomous Robots, 1998
- Globally Consistent Range Scan Alignment for Environment MappingAutonomous Robots, 1997