Active SLAM and Loop Prediction with the Segmented Map Using Simplified Models

  • Nathaniel Fairfield
  • David Wettergreen
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 62)


We previously introduced the SegSLAM algorithm, an approach to the simultaneous localization and mapping (SLAM) problem that divides the environment up into segments, or submaps, using heuristic methods.We investigate a realtime method for Active SLAM with SegSLAM, in which actions are selected in order to reduce uncertainty in both the local metric submap and the global topological map. Recent work in the area of Active SLAM has been built on the theoretical basis of information entropy. Due to the complexity of the SegSLAM belief state, as encoded in the SegMap representation, it is not feasible to estimate the expected entropy of the full belief state. Instead, we use a simplified model to heuristically select entropy-reducing actions without explicitly evaluating the full belief state.We discuss the relation of this heuristic method to the full entropy estimation method, and present results from applying our planning method in real-time onboard a mobile robot.


Mobile Robot Information Entropy Belief State Center Tunnel Loop Prediction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blanco, J.-L., Fernández-Madrigal, J.-A., González, J.: A novel measure of uncertainty for mobile robot slam with rao-blackwellized particle filters. International Journal of Robotics Research 27(1), 73–81 (2008)CrossRefGoogle Scholar
  2. 2.
    Bourgault, F., Makarenko, A., Williams, S., Grocholsky, B., Durrant-Whyte, H.: Information based adaptive robotic exploration. In: IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (2002)Google Scholar
  3. 3.
    Burgard, W., Stachniss, C., Grisetti, G.: Information gain-based exploration using rao-blackwellized particle filters. In: Proc. of the Learning Workshop (2005)Google Scholar
  4. 4.
    Jacky Chang, H., George Lee, C.S., Lu, Y.-H., Charlie Hu, Y.: P-slam: Simultaneous localization and mapping with environmental-structure prediction. IEEE Transactions on Robotics 23(2), 281–293 (2007)CrossRefGoogle Scholar
  5. 5.
    Doucet, A., de Freitas, N., Murphy, K., Russell, S.: Rao-blackwellised particle filtering for dynamic bayesian networks. In: Proc. of the Sixteenth Conf. on Uncertainty in AI, pp. 176–183 (2000)Google Scholar
  6. 6.
    Fairfield, N.: Localization, Mapping, and Planning in 3D Environments. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA (2009)Google Scholar
  7. 7.
    Fairfield, N., Kantor, G., Wettergreen, D.: Real-time slam with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics (2007)Google Scholar
  8. 8.
    Feder, H., Leonard, J., Smith, C.: Adaptive mobile robot navigation and mapping. Int. J. Rob. Res. 18(7), 650–668 (1999)CrossRefGoogle Scholar
  9. 9.
    Fox, D., Ko, J., Konolige, K., Stewart, B.: A hierarchical bayesian approach to the revisiting problem in mobile robot map building. In: Intl. Symp. of Robotic Research (2003)Google Scholar
  10. 10.
    Morris, A., Ferguson, D., Omohundro, Z., Bradley, D., Silver, D., Baker, C., Thayer, S., Whittaker, W., Whittaker, W.: Recent developments in subterranean robotics. Journal of Field Robotics 23(1), 35–57 (2006)zbMATHCrossRefGoogle Scholar
  11. 11.
    Nabbe, B., Kumar, S., Hebert, M.: Path planning with hallucinated worlds. In: IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, vol. 4, pp. 3123–3130 (2004)Google Scholar
  12. 12.
    Roy, N., Thrun, S.: Coastal navigation with mobile robots. In: Advances in Neural Processing Systems, vol. 12, pp. 1043–1049 (1999)Google Scholar
  13. 13.
    Stachniss, C.: Exploration and Mapping with Mobile Robots. PhD thesis, University of Freiburg (2006)Google Scholar
  14. 14.
    Stachniss, C., Haehnel, D., Burgard, W.: Exploration with active loop-closing for FastSLAM. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nathaniel Fairfield
    • 1
  • David Wettergreen
    • 1
  1. 1.Robotics InstituteCarnegie Mellon UniversityPittsburgh

Personalised recommendations