MRSLaserMap: Local Multiresolution Grids for Efficient 3D Laser Mapping and Localization
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.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.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
- 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
- 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
- 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.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.Anderson, S., Barfoot, T.D.: Towards relative continuous-time SLAM. In: IEEE International Conference on Robotics and Automation (ICRA) (2013)Google Scholar
- 14.Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: In Eurographics 1987, pp. 3–10 (1987)Google Scholar
- 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.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