Skip to main content
SpringerLink
Log in
Book cover

Field and Service Robotics pp 471–486Cite as

Multi-robot Mapping of Lava Tubes

  • Chapter
  • First Online:

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 113))

Abstract

Terrestrial planetary bodies such as Mars and the Moon are known to harbor volcanic terrain with enclosed lava tube conduits and caves. The shielding from cosmic radiation that they provide makes them a potentially hospitable habitat for life. This motivates the need to explore such lava tubes and assess their potential as locations for future human outposts. Such exploration will likely be conducted by autonomous mobile robots before humans, and this paper proposes a novel mechanism for constructing maps of lava tubes using a multi-robot platform. A key issue in mapping lava tubes is the presence of fine sand that can be found at the bottom of most tubes, as observed on earth. This fine sand makes robot odometry measurements highly prone to errors. To address this issue, this work leverages the ability of a multi-robot system to measure the relative motion of robots using laser range finders. Mounted on each robot is a 2D laser range finder attached to a servo to enable 3D scanning. The lead robot has an easily recognized target panel that allows the follower robot to measure both the relative distance and orientation between robots. First, these measurements are used to enable 2D (SLAM) of a lava tube. Second, the 3D range measurements are fused with the 2D maps via ICP algorithms to construct full 3D representations. This method of 3D mapping does not require odometry measurements or fine-scale environment features. It was validated in a building hallway system, demonstrating successful loop closure and mapping errors on the order of 0.63 m over a 79.64 m long loop. Error growth models were determined experimentally that indicate the robot localization errors grow at a rate of 20 mm per meter travelled, although this is also dependent on the relative orientation of robots localizing each other. Finally, the system was deployed in a lava tube located at Pisgah Crater in the Mojave Desert, CA. Data was collected to generate a full 3D map of the lava tube. Comparison with known measurements taken between two ends of the lava tube indicates the mapping errors were on the order of 1.03 m after the robot travelled 32 m.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Aulinas, J., et al.: The SLAM problem: a survey. In: Proceedings of the 2008 Conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence, pp. 363–371 (2008)

    Google Scholar 

  2. Besl, P.J., et al.: Method for registration of 3-D shapes. In: Robotics-DL Tentative. International Society for Optics and Photonics, pp. 586–606 (1992)

    Google Scholar 

  3. Borrmann, D., et al.: Globally consistent 3D mapping with scan matching. Robot. Auton. Syst. 56 (2), 130–142 (2008)

    Google Scholar 

  4. Bosse, M., et al.: Continuous 3D scan-matching with a spinning 2D laser. In: ICRA’09. IEEE International Conference on Robotics and Automation, pp. 4312–4319 (2009)

    Google Scholar 

  5. Burgard, W., et al.: Collaborative multi-robot exploration. In: Proceedings. ICRA’00. IEEE International Conference on Robotics and Automation, vol. 1, pp. 476–481 (2000)

    Google Scholar 

  6. Chen, Y., et al.: Object modeling by registration of multiple range images. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2724–2729 (1991)

    Google Scholar 

  7. Fenwick, J., et al.: Cooperative concurrent mapping and localization. In: Proceedings. ICRA’02. IEEE International Conference on Robotics and Automation, 2002, vol. 2, pp. 1810–1817 (2002)

    Google Scholar 

  8. Fischer, D., Kohlhepp, P.: 3D geometry reconstruction from multiple segmented surface descriptions using neuro-fuzzy similarity measures. J. Intell. Rob. Syst. 29(4), 389–431 (2000)

    Article  MATH  Google Scholar 

  9. Henry, P., et al.: RGB-D mapping: using depth cameras for dense 3d modeling of indoor environments. Exp. Robot. Springer Tracts Adv. Robot. 79, 477–491 (2014)

    Article  Google Scholar 

  10. Huber, D.F., Vandapel. N.: Automatic three-dimensional underground mine mapping. IJRR 25(1), 7–17 (2006)

    Google Scholar 

  11. Leveille, R., et al.: Lava tubes and basaltic caves as astrobiological targets on earth and mars: a review. Planet. Space Sci. 58, 592 (2012)

    Article  Google Scholar 

  12. Lucchese, L., et al.: A frequency domain technique for range data registration. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1468–1484 (2002)

    Article  Google Scholar 

  13. Magnusson, M., et al.: Scan registration for autonomous mining vehicles using 3D-NDT. J. Field Robot. 10(24), 803–827 (2007)

    Article  Google Scholar 

  14. Nutcher, H., et al.: 6D SLAM-3D mapping outdoor environments. J. Field Robot. 24, 699–722 (2007)

    Article  MATH  Google Scholar 

  15. Pathak, K., et al.: Fast registration based on noisy planes with unknown correspondences for 3D mapping. IEEE Trans. Robt. 26, 424–441 (2010)

    Article  Google Scholar 

  16. Pomerleau, F., et al.: Comparing ICP variants on real-world data sets. Auton. Robot. 34(3), 133–148 (2013)

    Google Scholar 

  17. Rekleitis, I., Dudek, G., Milios, E.: Multi-robot collaboration for robust exploration. Ann. Math. Artif. Intell. 31, 7–40 (2001)

    Article  Google Scholar 

  18. Scheding, S.: Experiments in autonomous underground guidance. In: Proceedings, 1997 IEEE International Conference on Robotics and Automation, 1997, vol.3, pp. 1898–1903 (1997)

    Google Scholar 

  19. Thrun, S., et al.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In: IEEE International Conference on Robotics and Automation, 2000. Proceedings. ICRA’00, vol. 1, pp. 321–328 (2000)

    Google Scholar 

  20. Thrun, S., et al.: Simultaneous localization and mapping with sparse extended information filters. Algorithmic Found. Robot. V 7, 363–380 (2004)

    Article  Google Scholar 

  21. Tong, C., et al.: Three-dimensional SLAM for mapping planetary work site environments. J. Field Robot. 29, 381–412 (2012)

    Article  Google Scholar 

  22. Vaskevicius, N., et al.: Efficient representation in 3D environment modeling for planetary robotic exploration. Adv. Robot. 24, 1169–1197 (2010)

    Article  Google Scholar 

  23. Weingarten, J., et al.: EKF-based 3D SLAM for structured environment reconstruction. In: IEEE 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005. (IROS 2005), pp. 3834–3839 (2005)

    Google Scholar 

  24. Zlot, R., Bosse, M.: Efficient large-scale 3D mobile mapping and surface reconstruction of an underground mine. Field Serv. Robot.: Springer Tracts Adv. Robot. 92, 479–493 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank all the people who contributed to the project: Samuel Yim, Shreyasha Paudel, Phuong Nguyen, Sean Messenger and Kevin Smith.

Author information

Authors and Affiliations

  1. Harvey Mudd College, Claremont, California, CA, 91711, USA

    X. Huang, J. Yang, M. Storrie-Lombardi, G. Lyzenga & C. M. Clark

Authors
  1. X. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Storrie-Lombardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. Lyzenga
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. C. M. Clark
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to X. Huang .

Editor information

Editors and Affiliations

  1. Robotics Institute, Carnegie Mellon, Pittsburgh, Pennsylvania, USA

    David S. Wettergreen

  2. Inst for Aerospace Studies, Univ of Toronto, Toronto, Ontario, Canada

    Timothy D. Barfoot

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Huang, X., Yang, J., Storrie-Lombardi, M., Lyzenga, G., Clark, C.M. (2016). Multi-robot Mapping of Lava Tubes. In: Wettergreen, D., Barfoot, T. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-319-27702-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27702-8_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27700-4

  • Online ISBN: 978-3-319-27702-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation