Real-time loop closure in 2D LIDAR SLAM

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2016-June, Issue , 2016, Pages 1271-1278

  Hess, Wolfgang ^a   Kohler, Damon ^a   Rapp, Holger ^a   Andor, Daniel ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; FLOORS; MAPPING; OPTICAL RADAR; RANGE FINDERS;

BRANCH-AND-BOUND APPROACHES; COMPUTATIONAL RESOURCES; FLOORPLANS; LASER RANGE FINDERS; LOOP CLOSURE; REAL TIME; REAL-TIME MAPPING; SIMULTANEOUS LOCALIZATION AND MAPPING;

ROBOTICS;

EID: 84977545823     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2016.7487258     Document Type: Conference Paper

References (21)

1. E. Olson, "M3RSM: Many-to-many multi-resolution scan matching, " in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), June 2015.
2. K. Konolige, G. Grisetti, R. Kümmerle, W. Burgard, B. Limketkai, and R. Vincent, "Sparse pose adjustment for 2D mapping, " in IROS, Taipei, Taiwan, 10/2010 2010.
3. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping, " Autonomous robots, vol. 4, no. 4, pp. 333-349, 1997.
4. F. Martín, R. Triebel, L. Moreno, and R. Siegwart, "Two different tools for three-dimensional mapping: DE-based scan matching and feature-based loop detection, " Robotica, vol. 32, no. 01, pp. 19-41, 2014.
5. S. Kohlbrecher, J. Meyer, O. von Stryk, and U. Klingauf, "A flexible and scalable SLAM system with full 3D motion estimation, " in Proc. IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR). IEEE, November 2011.
6. M. Himstedt, J. Frost, S. Hellbach, H.-J. Böhme, and E. Maehle, "Large scale place recognition in 2D LIDAR scans using geometrical landmark relations, " in Intelligent Robots and Systems (IROS 2014), 2014 IEEE/RSJ International Conference on. IEEE, 2014, pp. 5030-5035.
7. K. Granström, T. B. Schön, J. I. Nieto, and F. T. Ramos, "Learning to close loops from range data, " The International Journal of Robotics Research, vol. 30, no. 14, pp. 1728-1754, 2011.
8. G. Grisetti, C. Stachniss, and W. Burgard, "Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling, " in Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on. IEEE, 2005, pp. 2432-2437.
9. G. D. Tipaldi, M. Braun, and K. O. Arras, "FLIRT: Interest regions for 2D range data with applications to robot navigation, " in Experimental Robotics. Springer, 2014, pp. 695-710.
10. J. Strom and E. Olson, "Occupancy grid rasterization in large environments for teams of robots, " in Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on. IEEE, 2011, pp. 4271-4276.
11. R. Kümmerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard, "g2o: A general framework for graph optimization, " in Robotics and Automation (ICRA), 2011 IEEE International Conference on. IEEE, 2011, pp. 3607-3613.
12. L. Carlone, R. Aragues, J. A. Castellanos, and B. Bona, "A fast and accurate approximation for planar pose graph optimization, " The International Journal of Robotics Research, pp. 965-987, 2014.
13. M. Bosse and R. Zlot, "Map matching and data association for largescale two-dimensional laser scan-based SLAM, " The International Journal of Robotics Research, vol. 27, no. 6, pp. 667-691, 2008.
14. S. Agarwal, K. Mierle, and Others, "Ceres solver, " http://ceres-solver. org.
15. E. B. Olson, "Real-time correlative scan matching, " in Robotics and Automation, 2009. ICRA'09. IEEE International Conference on. IEEE, 2009, pp. 4387-4393.
16. P. Agarwal, G. D. Tipaldi, L. Spinello, C. Stachniss, and W. Burgard, "Robust map optimization using dynamic covariance scaling, " in Robotics and Automation (ICRA), 2013 IEEE International Conference on. IEEE, 2013, pp. 62-69.
17. A. H. Land and A. G. Doig, "An automatic method of solving discrete programming problems, " Econometrica, vol. 28, no. 3, pp. 497-520, 1960.
18. J. Clausen, "Branch and bound algorithms-principles and examples, " Department of Computer Science, University of Copenhagen, pp. 1-30, 1999.
19. A. Howard and N. Roy, "The robotics data set repository (Radish), " 2003. [Online]. Available: http://radish. sourceforge. net/
20. K. Konolige, J. Augenbraun, N. Donaldson, C. Fiebig, and P. Shah, "A low-cost laser distance sensor, " in Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on. IEEE, 2008, pp. 3002-3008.
21. R. Kümmerle, B. Steder, C. Dornhege, M. Ruhnke, G. Grisetti, C. Stachniss, and A. Kleiner, "On measuring the accuracy of SLAM algorithms, " Autonomous Robots, vol. 27, no. 4, pp. 387-407, 2009.