Using the topological skeleton for scalable global metrical map-building (2004)
Most simultaneous localization and mapping (SLAM) approaches focus on purely metrical approaches to map-building. We present a method for computing the global metrical map that builds on the structure provided by the topological map. This allows us to factor the uncertainty in the map into local metrical uncertainty (which is handled well by existing SLAM methods), global topological uncertainty (which is handled well by existing topological map-learning methods), and global metrical uncertainty (which can be handled effectively once the other types of uncertainty are factored out). We believe that this method for building the global metrical map will be scalable to very large environments.
In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-04), pp. 1530--1536 2004.

Patrick Beeson Postdoctoral Alumni pbeeson [at] traclabs com
Benjamin Kuipers Formerly affiliated Faculty kuipers [at] cs utexas edu
Joseph Modayil Ph.D. Alumni modayil [at] cs utexas edu