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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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)
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/
Museth, K.: VDB: high-resolution sparse volumes with dynamic topology. ACM Trans. Graph. 32(3), 1–22 (2013)
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)
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/
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/
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-031-15226-9_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-15225-2
Online ISBN: 978-3-031-15226-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)