Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Burgard, W., Stachniss, C., Grisetti, G.: Information gain-based exploration using rao-blackwellized particle filters. In: Proc. of the Learning Workshop (2005)
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)
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)
Fairfield, N.: Localization, Mapping, and Planning in 3D Environments. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA (2009)
Fairfield, N., Kantor, G., Wettergreen, D.: Real-time slam with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics (2007)
Feder, H., Leonard, J., Smith, C.: Adaptive mobile robot navigation and mapping. Int. J. Rob. Res. 18(7), 650–668 (1999)
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)
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)
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)
Roy, N., Thrun, S.: Coastal navigation with mobile robots. In: Advances in Neural Processing Systems, vol. 12, pp. 1043–1049 (1999)
Stachniss, C.: Exploration and Mapping with Mobile Robots. PhD thesis, University of Freiburg (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fairfield, N., Wettergreen, D. (2010). Active SLAM and Loop Prediction with the Segmented Map Using Simplified Models. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)