MRSLaserMap: Local Multiresolution Grids for Efficient 3D Laser Mapping and Localization

  • David DroeschelEmail author
  • Sven Behnke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9776)


In this paper, we present a three-dimensional mapping system for mobile robots using laser range sensors. Our system provides sensor preprocessing, efficient local mapping for reliable obstacle perception, and allocentric mapping with real-time localization for autonomous navigation. The software is available as open-source ROS-based package and has been successfully employed on different robotic platforms, such as micro aerial vehicles and ground robots in different research projects and robot competitions. Core of our approach are local multiresolution grid maps and an efficient surfel-based registration method to aggregate measurements from consecutive laser scans. By using local multiresolution grid maps as central data structure in our system, we gain computational efficiency by having high resolution in the near vicinity of the robot and lower resolution with increasing distance. Furthermore, local multiresolution grid maps provide a probabilistic representation of the environment—allowing us to address dynamic objects and to distinguish between occupied, free, and unknown areas. Spatial relations between local maps are modeled in a graph-based structure, enabling allocentric mapping and localization.



This work has been supported by the European Union’s Horizon 2020 Programme under Grant Agreement 644839 (CENTAURO) and grant BE 2556/7-2 of German Research Foundation (DFG).


  1. 1.
    Droeschel, D., Stückler, J., Behnke, S.: Local multi-resolution representation for 6D motion estimation and mapping with a continuously rotating 3D laser scanner. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)Google Scholar
  2. 2.
    Droeschel, D., Stückler, J., Behnke, S.: Local multi-resolution surfel grids for MAV motion estimation and 3D mapping. In: Proceeding of the International Conference on Intelligent Autonomous Systems (2014)Google Scholar
  3. 3.
    Droeschel, D., Nieuwenhuisen, M., Beul, M., Holz, D., Stückler, J., Behnke, S.: Multilayered mapping and navigation for autonomous micro aerial vehicles. J. Field Rob. (JFR) 33(4), 451–475 (2016)CrossRefGoogle Scholar
  4. 4.
    Nieuwenhuisen, M., Droeschel, D., Beul, M., Behnke, S.: Autonomous navigation for micro aerial vehicles in complex GNSS-denied environments. J. Intell. Rob. Syst. 1–18 (2015)Google Scholar
  5. 5.
    Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with Rao-Blackwellized particlefilters. IEEE Trans. Rob. 23(1), 34–46 (2007)CrossRefGoogle Scholar
  6. 6.
    Kohlbrecher, S., von Stryk, O., Meyer, J., Klingauf, U.: A flexible and scalable slam system with full 3D motion estimation. In: 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 155–160, November 2011Google Scholar
  7. 7.
    Nüchter, A.: 3D Robotic Mapping: The Simultaneous Localization and Mappingproblem with Six Degrees of Freedom. Springer, Heidelberg (2008). Scholar
  8. 8.
    Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based onoctrees. Auton. Robots 34, 189–206 (2013)CrossRefGoogle Scholar
  9. 9.
    Elseberg, J., Borrmann, D., Nüchter, A.: 6DOF semi-rigid SLAM for mobile scanning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2012)Google Scholar
  10. 10.
    Maddern, W., Harrison, A., Newman, P.: Lost in translation (and rotation): fast extrinsic calibration for 2D and 3D LIDARs. In: IEEE International Conference on Robotics and Automation (ICRA), May 2012Google Scholar
  11. 11.
    Anderson, S., Barfoot, T.D.: Towards relative continuous-time SLAM. In: IEEE International Conference on Robotics and Automation (ICRA) (2013)Google Scholar
  12. 12.
    Ryde, J., Hu, H.: 3D mapping with multi-resolution occupied voxel lists. Auton. Robots 28, 169–185 (2010)CrossRefGoogle Scholar
  13. 13.
    Stoyanov, T., Magnusson, M., Andreasson, H., Lilienthal, A.J.: Fast and accurate scan registration through minimization of the distance between compact 3D NDT representations. Int. J. Rob. Res. 31(12), 1377–1393 (2012)CrossRefGoogle Scholar
  14. 14.
    Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: In Eurographics 1987, pp. 3–10 (1987)Google Scholar
  15. 15.
    Kuemmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: G2o: a general framework for graph optimization. In: IEEE International Conference on Robotics and Automation (ICRA) (2011)Google Scholar
  16. 16.
    Razlaw, J., Droeschel, D., Holz, D., Behnke, S.: Evaluation of registration methods for sparse 3D laser scans. In: 2015 European Conference on Mobile Robots (ECMR). IEEE (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Autonomous Intelligent Systems, Computer ScienceUniversity of BonnBonnGermany

Personalised recommendations