Keypoint design and evaluation for place recognition in 2D lidar maps

Robotics and Autonomous Systems

Volumn 57, Issue 12, 2009, Pages 1211-1224

  Bosse, Michael ^a   Zlot, Robert ^a  

^a CSIRO   (Australia)

Author keywords

Data association; Dimension reduction; Localization; Mapping; Place recognition; Regional point descriptor; SLAM

Indexed keywords

DATA ASSOCIATION; DIMENSION REDUCTION; LOCALIZATION; PLACE RECOGNITION; REGIONAL POINT DESCRIPTOR; SLAM;

DESIGN; HEURISTIC METHODS; LOCATION; MAPPING; OPTICAL RADAR; PROBABILITY DISTRIBUTIONS; SET THEORY; TOPOLOGY;

PROBLEM SOLVING;

EID: 70350728823     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2009.07.009     Document Type: Article

References (26)

1. T. Bailey, Mobile robot localisation and mapping in extensive outdoor environments, Ph.D. thesis, The University of Sydney, Sydney, Australia (August 2002)
2. Bosse M., Newman P., Leonard J., and Teller S. Simultaneous localization and map building in large-scale cyclic environments using the Atlas Framework. International Journal of Robotics Research 23 12 (2004) 1113-1139
3. Estrada C., Neira J., and Tardós J. Hierarchical SLAM: Real-time accurate mapping of large environments. IEEE Transactions on Robotics 21 4 (2005) 588-596
4. M. Tomono, A scan matching method using Euclidean invariant signature for global localization and map building, in: IEEE International Conference on Robotics and Automation, 2004
5. A. Walthelm, Enhancing global pose estimation with laser range scans using local techniques, in: International Conference on Intelligent Autonomous Systems, 2004
6. K. Ho, P. Newman, Combining visual and spatial appearance for loop closure detection in SLAM, in: European Conference on Mobile Robotics, 2005
7. Ho K.L., and Newman P. Detecting loop closure with scene sequences. International Journal of Computer Vision 74 3 (2007) 261-286
8. G. Schindler, M. Brown, R. Szeliski, City-scale location recognition, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007
9. Cummins M., and Newman P. FAB-MAP: Probabilistic localization and mapping in the space of appearance. International Journal of Robotics Research 27 6 (2008) 647-665
10. Lowe D.G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
11. H. Bay, T. Tuytelaars, L.V. Gool, SURF: Speeded up robust features, in: European Conference on Computer Vision, 2006
12. Bosse M., and Zlot R. Map matching and data association for large-scale two-dimensional laser scan-based SLAM. International Journal of Robotics Research 27 6 (2008) 667-691
13. A. Howard, N. Roy, The robotics data set repository (Radish), 2003. http://radish.sourceforge.net/
14. F. Lu, E. Milios, Robot pose estimation in unknown environments by matching 2D range scans, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, USA, 1994 pp. 935-938
15. Fukunaga K., and Hostetler L.D. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Transactions on Information Theory 21 1 (1975) 32-40
16. G. Weiss, C. Wetzler, E. von Puttkamer, Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 1994
17. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 (2002) 509-522
18. Neyman J., and Pearson E.S. On the problem of the most efficient tests of statistical hypotheses. Philosophical Transactions of the Royal Society of London: Series A, Containing Papers of a Mathematical or Physical Character 231 (1933) 289-337
19. Matthews B.W. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta 405 (1975) 442-451
20. K.-I. Lin, M. Nolen, K. Kommeneni, Utilizing indexes for approximate and on-line nearest neighbor queries, in: International Database Eng. and Application Symposium, 2005
21. R. Zlot, M. Bosse, Place recognition using keypoint similarities in 2D lidar maps, in: International Symposium on Experimental Robotics, 2008
22. Arya S., Mount D.M., Netanyahu N.S., Silverman R., and Wu A.Y. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM 45 (1998) 891-923
23. T. Liu, A.W. Moore, A. Gray, K. Yang, An investigation of practical approximate nearest neighbor algorithms, in: Neural Information Processing Systems Conference, 2004
24. Andoni A., and Indyk P. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Communications of the ACM 51 1 (2008) 117-122
25. O. Procopiuc, P. Agarwal, L. Arge, J.S. Vitter, Bkd-tree: A dynamic scalable kd-tree, in: International Symposium on Spatial and Temporal Databases, 2003
26. M. Bosse, R. Zlot, Place recognition using regional point descriptors for 3D mapping, in: International Conference on Field and Service Robotics, 2009