Learning to close loops from range data

International Journal of Robotics Research

Volumn 30, Issue 14, 2011, Pages 1728-1754

  Granström, Karl ^a   Schön, Thomas B ^a   Nieto, Juan I ^b   Ramos, Fabio T ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSITY OF SYDNEY   (Australia)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

laser; learning; loop closure; Place recognition; robotics; SLAM

Indexed keywords

ARBITRARY DIRECTION; CLOSE LOOP; DETECTION PROBLEMS; DETECTION PROCESS; DETECTION RATES; FALSE ALARM RATE; LEARNING; LOOP CLOSURE; NONLINEAR CLASSIFIERS; PAIR-WISE COMPARISON; PLACE RECOGNITION; POINT CLOUD; RANGE DATA; ROTATION INVARIANT FEATURES; SIMULTANEOUS LOCALIZATION AND MAPPING; SLAM; STATISTICAL PROPERTIES; THREE DIMENSIONS;

ADAPTIVE BOOSTING; ALGORITHMS; CLOUDS; FEATURE EXTRACTION; LASERS; ROBOTICS; THREE DIMENSIONAL;

INVERSE KINEMATICS;

EID: 83755205335     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911405086     Document Type: Article

References (52)

1. Angeli A, Filliat D, Doncieux S, Meyer J-A. Fast and incremental method for loop-closure detection using bags of visual words. IEEE Transactions on Robotics. 2008 ; 24: 1027-1037
2. Arras KO, Mozos OM, Burgard W. Using boosted features for the detection of people in 2D range data. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2007 Roma, Italy ; 2007..
3. Bar-Shalom Y, Rong Li X Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CN: Yaakov Bar-Shalom ; 1995:
4. Belongie S, Malik J, Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2002 ; 24: 509-522 (Pubitemid 34448769)
5. Besl PJ, McKay ND. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992 ; 14: 239-256
6. Biber P, Strasser W. The normal distribution transform: A new approach to laser scan matching. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2003 Las Vegas, NV ; 2003. 2743.
7. Bishop CM Pattern Recognition and Machine Learning (Information Science and Statistics). Berlin: Springer ; 2006:
8. Bosse M, Zlot R. Keypoint design and evaluation for place recognition in 2D lidar maps. Robotics and Autonomous Systems. 2009a ; 57: 1211-1224
9. Bosse M, Zlot R. Place recognition using regional point dsecriptors for 3D mapping. Proceedings of the International Conference on Field and Service Robotics (FSR) ; 2009b Cambridge, MA ; 2009b..
10. Bosse MC, Zlot R. Map matching and data association for large-scale two-dimensional laser scan-based SLAM. The International Journal of Robotics Research. 2008 ; 27: 667-691
11. Brunskill E, Kollar T, Roy N. Topological mapping using spectral clustering and classification. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2007 San Diego, CA ; 2007. 3491.
12. Callmer J, Granström K, Nieto J, Ramos F. Tree of words for visual loop closure detection in urban SLAM. Proceedings of the Australasian Conference on Robotics and Automation (ACRA) ; 2008 Canberra, Australia ; 2008..
13. Chen Y, Medioni G. Object modelling by registration of multiple range images. Image and Vision Computing. 1992 ; 10: 145-155
14. Cummins M, Newman P. FAB-MAP: Probabilistic localization and mapping in the space of appearance. The International Journal of Robotics Research. 2008 ; 27: 647-665
15. Cummins M, Newman P. Highly scalable appearance-only SLAM-FAB-MAP 2.0. Proceedings of Robotics Science and Systems (RSS) ; 2009 Seattle, WA ; 2009..
16. Eade E, Drummond T. Unified loop closing and recovery for real time monocular SLAM. Proceedings of the British Machine Vision Conference ; 2008 Leeds, UK ; 2008..
17. Eustice R, Walter M, Leonard J. Sparse extended information filters: insights into sparsification. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2005 Edmonton, AB ; 2005. 641.
18. EusticeRM (2005) Large-area Visually Augmented Navigation for Autonomous Underwater Vehicles. PhD thesis, Massachusetts Institute of Technology/Woods Hole Oceanographic Institution Joint Program.
19. Eustice RM, Singh H, Leonard JJ. Exactly sparse delayed-state filters for view-based SLAM. IEEE Transactions on Robotics. 2006 ; 22: 1100-1114 (Pubitemid 44921741)
20. Fraundorfer F, Engels C, Nister D. Topological mapping, localization and navigation using image collections. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2007 ; 2007. 3872.
21. Freund Y, Schapire RE. A decision-theoretic generalization of on-line learning and an application to boosting. Proceedings of the 1995 European Conference on Computational Learning Theory (EuroCOLT) ; 1995 Barcelona, Spain ; 1995..
22. Frome A, Huber D, Kolluri R, Bulow T, Malik J. Recognizing objects in range data using regional point descriptors. Proceedings of the European Conference on Computer Vision (ECCV) ; 2004 Prague, Czech Republic ; 2004..
23. Goedeme T, Tuytelaars T, Van Gool L. Visual topological map building in self-similar environments. Proceedings of International Conference on Informatics in Control, Automation and Robotics (ICINCO) ; 2006 Setubal, Portugal ; 2006..
24. Granström K, Callmer J, Ramos F, Nieto J. Learning to detect loop closure from range data. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2009 Kobe, Japan ; 2009. 15.
25. Granström K, Schön T. Learning to close the loop from 3D point clouds. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2010 ; 2010..
26. Gutmann J-S, Konolige K. Incremental mapping of large cyclic environments. Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) ; 1999 Monterey, CA ; 1999. 318.
27. Hähnel D, Burgard W, Fox D, Thrun S. An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ; 2003 Las Vegas, NV ; 2003..
28. Ho K, Newman P. Combining visual and spatial appearance for loop closure detection in SLAM. Proceedings of European Conference on Mobile Robots (ECMR) ; 2005 Ancona, Italy ; 2005..
29. Ho KL, Newman P. Detecting loop closure with scene sequences. The International Journal of Computer Vision. 2007 ; 74: 261-286 (Pubitemid 47142802)
30. HowardARoyN (2003) The robotics data set repository (Radish). http://radish.sourceforge.net/. (accessed 20 August 2010).
31. Johnson A, Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1999 ; 21: 433-449
32. Konolige K, Bowman J, Chen J, Mihelich P, Calonder M, Lepetit V, et al. View-based maps. The International Journal of Robotics Research. 2010 ; 29: 941-957
33. Magnusson M, Andreasson H, Nüchter A, Lilienthal AJ. Automatic appearance-based loop detection from 3D laser data using the normal distributions transform. Journal of Field Robotics. 2009 ; 26: 892-914
34. Magnusson M, Duckett T, Lilienthal AJ. Scan registration for autonomous mining vehicles using 3D-NDT. Journal of Field Robotics. 2007 ; 24: 803-827 (Pubitemid 350111745)
35. Milford MJ, Wyeth GF. Mapping a suburb with a single camera using a biologically inspired SLAM system. IEEE Transactions on Robotics. 2008 ; 24: 1038-1053
36. Mozos OM, Stachniss C, Burgard W. Supervised learning of places from range data using AdaBoost. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2005 Barcelona, Spain ; 2005..
37. Newman P, Cole D, Ho K. Outdoor SLAM using visual appearance and laser ranging. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2006 Orlando, FL ; 2006..
38. Nieto J, Bailey T, Nebot E. Recursive scan-matching SLAM. Journal of Robotics and Autonomous Systems. 2007 ; 55: 39-49
39. NüchterALingemannK (2009) Robotic 3D scan repository. http://kos.informatik.uni-osnabrueck.de/3Dscans/. (accessed 10 August 2009).
40. Paul R, Newman P. FAB-MAP 3D: Topological mapping with spatial and visual appearance. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2010 Anchorage, AK ; 2010. 2649.
41. Ramos FT, Fox D, Durrant-Whyte HF. CRF-Matching: conditional random fields for feature-based scan matching. Proceedings of Robotics: Science and Systems (RSS) ; 2007a Atlanta, GA ; 2007a..
42. Ramos FT, Nieto J, Durrant-Whyte HF. Recognising and modelling landmarks to close loops in outdoor SLAM. Proceedings of IEEE International Conference on Robotics and Automation (ICRA) ; 2007b Rome, Italy ; 2007b..
43. Rencken WD, Feiten W, Zöllner R. Relocalisation by partial map matching. Sensor Based Intelligent Robots. 1999 ;: 21-35
44. Smith M, Baldwin I, Churchill W, Paul R, Newman P. The New College Vision and Laser Data Set. International Journal for Robotics Research. 2009 ; 28: 595-599
45. Smith R, Self M, Cheeseman P Estimating Uncertain Spatial Relationships in Robotics. New York: Springer-Verlag ; 1990: 167-193.
46. Steder B, Grisetti G, Burgard W. Robust place recognition for 3D range data based on point features. Proceedings of 2010 IEEE International Conference on Robotics and Automation (ICRA) ; 2010 Anchorage, AK ; 2010. 1400.
47. Tapus A, Siegwart R. A cognitive modeling of space using fingerprints of places for mobile robot navigation. Proceedings IEEE International Conference on Robotics and Automation (ICRA) ; 2006 Orlando, FL ; 2006. 1188.
48. Thrun S, Liu Y, Koller D, Ng A, Ghahramani Z, Durrant-Whyte H. Simultaneous localization and mapping with sparse extended information filters. The International Journal of Robotics Research. 2004 ; 23: 693-716
49. Viola P, Jones M. Robust real-time object detection. International Journal of Computer Vision. 2004 ; 57: 137-154
50. Walthelm A. A new approach to global self-localization with laser range scans in unstructured environments. Proceedings of IEEE Intelligent Vehicle Symposium ; 2002 Versailles, France ; 2002. 202.
51. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision. 1994 ; 13: 119-152
52. Zlot R, Bosse M Experimental Robotics Springer Tracts in Advanced Robotics. Khatib O Kumar V Pappas G, ed. Berlin: Springer ; 2009: 363-372.