Skip to main content

Autonomous Exploration for 3D Map Learning

  • Conference paper

Part of the book series: Informatik aktuell ((INFORMAT))

Abstract

Autonomous exploration is a frequently addressed problem in the robotics community. This paper presents an approach to mobile robot exploration that takes into account that the robot acts in the three-dimensional space. Our approach can build compact three-dimensional models autonomously and is able to deal with negative obstacles such as abysms. It applies a decision-theoretic framework which considers the uncertainty in the map to evaluate potential actions. Thereby, it trades off the cost of executing an action with the expected information gain taking into account possible sensor measurements. We present experimental results obtained with a real robot and in simulation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   129.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tovey C, Koenig S: Improved analysis of greedy mapping. Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2003.

    Google Scholar 

  2. Yamauchi B: Frontier-based exploration using multiple robots. Proc. of the Second Int. Conf. on Autonomous Agents 47–53, 1998.

    Google Scholar 

  3. Whaite P, Ferrie FP: Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(3): 193–205, 1997.

    Google Scholar 

  4. Surmann H, Nüchter A, Hertzberg J: An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments. Journal of Robotics and Autonomous Systems 45(3–4): 181–198, 2003.

    Article  Google Scholar 

  5. González-Ba∼nos HH, Latombe JC: Navigation strategies for exploring indoor environments. Int. Journal of Robotics Research 21(10–ll): 829–848, 2002.

    Article  Google Scholar 

  6. Triebel R, Pfaff P, Burgard W: Multi-level surface maps for outdoor terrain mapping and loop closing. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2006.

    Google Scholar 

  7. Burgard W, Moors M, Stachniss C, et al.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21(3): 356–378, 2005.

    Article  Google Scholar 

  8. Stachniss C, Grisetti G, Burgard W: Information gain-based exploration using raoblackwellized particle filters. Proc. of Robotics: Science and Systems (RSS) 65–72, 2005.

    Google Scholar 

  9. Kümmerle R, Triebel R, Pfaff P, et al.: Monte carlo localization in outdoor terrains using multi-level surface maps. Proc. of the Int. Conf. on Field and Service Robotics (FSR), 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Joho, D., Stachniss, C., Pfaff, P., Burgard, W. (2007). Autonomous Exploration for 3D Map Learning. In: Berns, K., Luksch, T. (eds) Autonome Mobile Systeme 2007. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74764-2_4

Download citation

Publish with us

Policies and ethics