Skip to main content

Remote VDB-Mapping: A Level-Based Data Reduction Framework for Distributed Mapping

  • Conference paper
  • First Online:
Book cover Robotics in Natural Settings (CLAWAR 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 530))

Included in the following conference series:

Abstract

In recent times, the distribution of mobile walking robots has increased sharply due to their high availability. To utilize the increased mobility of these robots, autonomous navigation algorithms require fast and accurate volumetric maps, generated by the sensors of the robot. Usually these maps have to be transferred between different systems, like for example in a multi robot setup or if a operator needs access to the data on a remote control room. Since the memory footprint of the data scales indefinitely with the resolution and size of the environment, these maps can become quite large. This is especially the case in volumetric 3D maps due to the added third dimension. Sending the whole map over a network would quickly overburden a wireless network. In this paper we present a distributed mapping approach, which is able to efficiently share identical maps between different machines. Further this approach can be be used to combine data from various sources (e.g. collaborative robot teams) into a single map. This is archived by only exchanging memory efficient reduced update grids between the systems. We present a level based approach which is able to further reduce the memory footprint of the update grids depending on different use-cases. The algorithm can easily integrate various systems and was evaluated using an ANYmal robot operated over a remote base station. The presented experiments show, that this approach is able to significantly reduce the amount network traffic required in a remote mapping scenario.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
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

Institutional subscriptions

References

  1. Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proceedings. 1985 IEEE International Conference on Robotics and Automation, vol. 2, pp. 116–121. Institute of Electrical and Electronics Engineers (1985)

    Google Scholar 

  2. Kweon, I.S., Hebert, M., Krotkov, E., Kanade, T.: Terrain mapping for a roving planetary explorer. In: Proceedings, 1989 International Conference on Robotics and Automation, pp. 997–1002. IEEE Comput. Soc. Press (1989)

    Google Scholar 

  3. Fankhauser, P., Bloesch, M., Gehring, C., Hutter, M., Siegwart, R.: Robot-centric elevation mapping with uncertainty estimates. In: Mobile Service Robotics, pp. 433–440. World Scientific (2014)

    Google Scholar 

  4. Heppner, G., Roennau, A., Oberländer, J., Klemm, S.: Laurope-six legged walking robot for planetary exploration participating in the spacebot cup. WS Adv. Space Technol. Robot. Autom. 2(13), 69–76 (2015)

    Google Scholar 

  5. Triebel, R., Pfaff, P., Burgard, W.: Multi-level surface maps for outdoor terrain mapping and loop closing. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2276–2282. IEEE (2006)

    Google Scholar 

  6. Roennau, A., Heppner, G., Nowicki, M., Dillmann, R.: LAURON V: a versatile six-legged walking robot with advanced maneuverability. In: 2014 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 82–87. IEEE (2014)

    Google Scholar 

  7. Hutter, M., et al.: ANYmal-a highly mobile and dynamic quadrupedal robot. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 38–44. IEEE (2016)

    Google Scholar 

  8. Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robot. 34(3), 189–206 (2013)

    Article  Google Scholar 

  9. MBesselmann, M.G., Puck, L., Steffen, L., Roennau, A., Dillmann, R.: VDB-Mapping: a high resolution and real-time capable 3D mapping framework for versatile mobile robots. In: 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE), pp. 448–454. Lyon, France. IEEE (2021). https://ieeexplore.ieee.org/document/9551430/

  10. Museth, K.: VDB: high-resolution sparse volumes with dynamic topology. ACM Trans. Graph. 32(3), 1–22 (2013)

    Article  Google Scholar 

  11. Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2D LIDAR SLAM. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1271–1278. IEEE (2016)

    Google Scholar 

  12. Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B.: Distributed multirobot exploration and mapping. In: Proceedings of the IEEE, vol. 94, no. 7, pp. 1325–1339 (2006). http://ieeexplore.ieee.org/document/1677947/

  13. Petitti, A., et al.: A distributed map building approach for mobile robotic networks. In: 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE), pp. 116–121. Munich, Germany. IEEE (2018). https://ieeexplore.ieee.org/document/8560499/

  14. Quigley, M., et al.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, no. 3.2, p. 5. Kobe, Japan (2009)

    Google Scholar 

  15. Rusu, R.B., Cousins, S.: 3d is here: point cloud library (PCL) In: 2011 IEEE International Conference on Robotics and Automation, pp. 1–4. IEEE (2011)

    Google Scholar 

Download references

Acknowledgement

The research leading to these results was supported by the ROBDEKON project funded by the German Federal Ministry of Education and Research under grant agreement No. 13N14679.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marvin Grosse Besselmann .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Besselmann, M.G., Rönnau, A., Dillmann, R. (2023). Remote VDB-Mapping: A Level-Based Data Reduction Framework for Distributed Mapping. In: Cascalho, J.M., Tokhi, M.O., Silva, M.F., Mendes, A., Goher, K., Funk, M. (eds) Robotics in Natural Settings. CLAWAR 2022. Lecture Notes in Networks and Systems, vol 530. Springer, Cham. https://doi.org/10.1007/978-3-031-15226-9_42

Download citation

Publish with us

Policies and ethics